Route Planning Using Nature-Inspired Algorithms

Author(s):  
Priyansh Saxena ◽  
Raahat Gupta ◽  
Akshat Maheshwari
2019 ◽  
Vol 1 (1) ◽  
pp. 42-49
Author(s):  
Indri Hapsari ◽  
◽  
Hazrul Is wadi ◽  
Yosvaldo Ongko Cahyadi ◽  
◽  
...  

Author(s):  
Dui Hongyan ◽  
Zhang Chi

Background : Taxi sharing is an emerging transportation arrangement that helps improve the passengers’ travel efficiency and reduce costs. This study proposes an urban taxi sharing system. Methods: Considering each side congestion of the transport network, their corresponding reliability and failure probability are analyzed. Under the constraints of the number of passengers and their own time windows, the analysis is performed on passengers whose optimal path is inclusive. Results: According to the optimal strategy, the different passengers can be arranged into the same taxi to realize the taxi sharing. Then the shared taxi route can be optimized. Conclusion: Due to the reasonable vehicle route planning and passenger combination, these can effectively alleviate the traffic congestion, save the driving time, reduce the taxi no-load rate, and save the driving distance. At last, a numerical example is used to demonstrate the proposed method.


2020 ◽  
Vol 95 ◽  
pp. 101850
Author(s):  
Padraig Corcoran ◽  
Peter Mooney ◽  
Andrei Gagarin

2020 ◽  
Vol 14 (2) ◽  
pp. 1658-1669 ◽  
Author(s):  
Zirui Zhuang ◽  
Jingyu Wang ◽  
Qi Qi ◽  
Haifeng Sun ◽  
Jianxin Liao

2021 ◽  
Vol 13 (10) ◽  
pp. 5492
Author(s):  
Cristina Maria Păcurar ◽  
Ruxandra-Gabriela Albu ◽  
Victor Dan Păcurar

The paper presents an innovative method for tourist route planning inside a destination. The necessity of reorganizing the tourist routes within a destination comes as an immediate response to the Covid-19 crisis. The implementation of the method inside tourist destinations can bring an important advantage in transforming a destination into a safer one in times of Covid-19 and post-Covid-19. The existing trend of shortening the tourist stay length has been accelerated while the epidemic became a pandemic. Moreover, the wariness for future pandemics has brought into spotlight the issue of overcrowded attractions inside a destination at certain moments. The method presented in this paper proposes a backtracking algorithm, more precisely an adaptation of the travelling salesman problem. The method presented is aimed to facilitate the navigation inside a destination and to revive certain less-visited sightseeing spots inside a destination while facilitating conformation with the social distancing measures imposed for Covid-19 control.


Sign in / Sign up

Export Citation Format

Share Document