The transportation cost, running vehicle time, duration, and distance cost, the route network of revealed urban vehicles, are considered to need to be analyzed meaningfully and reasonably planned. This paper suggests an analysis of urban traffic vehicle routing based on the Dijkstra algorithm optimization that is as a solution to the road selection and optimization under various constraints jointly built in the central metropolitan area. The leading metropolitan area road network's various constraints are to consider the road condition factors and the risk resistance in road planning. The analysis and realization are verified with the geocoding, network topology, and network analysis. The results show that the integration of network analysis technology and the Dijkstra algorithm realizes the urban vehicle route's optimization decision. Still, the improved Dijkstra algorithm reduces the number of node visiting and time complexity. Under the driving time and distance constraints, the speed limit, road hierarchy, and road condition are the line selection's restrictive factors. The graphical description could provide technical support and reference for the driver's driving strip and traffic management department for decision making.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Analysis Urban Traffic Vehicle Routing Based on Dijkstra Algorithm Optimization


    Additional title:

    Lect. Notes in Networks, Syst.




    Publication date :

    2021-06-29


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Vehicle routing in urban areas based on the Oil Consumption Weight ‐Dijkstra algorithm

    Zhang, Jin‐dong / Feng, Yu‐jie / Shi, Fei‐fei et al. | Wiley | 2016

    Free access

    Vehicle routing in urban areas based on the Oil Consumption Weight -Dijkstra algorithm

    Zhang, Jin-dong / Feng, Yu-jie / Shi, Fei-fei et al. | IET | 2016

    Free access

    Performance Evaluation of Dijkstra and A* Traffic Routing Algorithms in Smart Cities

    Derar, Enas Dawod Salih / Mukhtar Mahmoud, M. E. | IEEE | 2019


    Traffic Guidance Based on LSTM Neural Network and Dual Tracking Dijkstra Algorithm

    Zhang, Zhenghua / Fang, Chongxin / Zhang, Jiafeng et al. | IEEE | 2020


    Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması

    Dhulkefl, Elaf / Durdu, Akif / Terzi̇oğlu, Hakan | BASE | 2020

    Free access