A design of intelligent route guidance system based on shortest path algorithm

Author(s):  
Xipeng Zhang ◽  
Gang Xiong ◽  
Liang Xiao ◽  
Fenghua Zhu ◽  
Xiongguang Yang ◽  
...  
2021 ◽  
Vol 11 (5) ◽  
pp. 2057
Author(s):  
Abdallah Namoun ◽  
Ali Tufail ◽  
Nikolay Mehandjiev ◽  
Ahmed Alrehaili ◽  
Javad Akhlaghinia ◽  
...  

The use and coordination of multiple modes of travel efficiently, although beneficial, remains an overarching challenge for urban cities. This paper implements a distributed architecture of an eco-friendly transport guidance system by employing the agent-based paradigm. The paradigm uses software agents to model and represent the complex transport infrastructure of urban environments, including roads, buses, trolleybuses, metros, trams, bicycles, and walking. The system exploits live traffic data (e.g., traffic flow, density, and CO2 emissions) collected from multiple data sources (e.g., road sensors and SCOOT) to provide multimodal route recommendations for travelers through a dedicated application. Moreover, the proposed system empowers the transport management authorities to monitor the traffic flow and conditions of a city in real-time through a dedicated web visualization. We exhibit the advantages of using different types of agents to represent the versatile nature of transport networks and realize the concept of smart transportation. Commuters are supplied with multimodal routes that endeavor to reduce travel times and transport carbon footprint. A technical simulation was executed using various parameters to demonstrate the scalability of our multimodal traffic management architecture. Subsequently, two real user trials were carried out in Nottingham (United Kingdom) and Sofia (Bulgaria) to show the practicality and ease of use of our multimodal travel information system in providing eco-friendly route guidance. Our validation results demonstrate the effectiveness of personalized multimodal route guidance in inducing a positive travel behavior change and the ability of the agent-based route planning system to scale to satisfy the requirements of traffic infrastructure in diverse urban environments.


2009 ◽  
Vol 419-420 ◽  
pp. 557-560 ◽  
Author(s):  
Rui Li

Shortest path is the core issue in application of WebGIS. Improving the efficiency of the algorithm is an urgent requirement to be resolved at present. By the lossy algorithm analyzing, which is the current research focus of the shortest path algorithm to optimize, utilizing adjacency table of storage structures, restricted direction strategy and binary heap technology to optimize the algorithm, thereby reduce the scale of algorithm to improve the operating efficiency of algorithm. This scheme has been applied in the simulation of the data downloaded from the Guangdong Provincial Highway Network Information System and satisfactory results have been obtained.


2016 ◽  
Vol 49 (12) ◽  
pp. 532-537
Author(s):  
A. Cano-Acosta ◽  
John Fontecha ◽  
Nubia Velasco ◽  
Felipe Muñoz-Giraldo

Sign in / Sign up

Export Citation Format

Share Document