In this study, the authors refine a route-planning algorithm, in order to improve the route planning strategy in urban areas under traffic congestion. Considering the Oil Consumption Weight (OCW) and route planning methods, they propose an OCW-Dijkstra algorithm. In the algorithm, the parameters concerning the vehicle and driving environment, such as distance, speed, driving time, idling time, travel flow, driving oil consumption and idling oil consumption, are used for producing the OCW with weighted calculation in each section of the journey. In the execution of the algorithm, an adjacency matrix of the OCW is first generated by loading segment description, regional routing and the point information in an urban map. After the initial point and the destination point are selected, the optimal route is planned and generated automatically. In addition, the algorithm has self-learning methods, which can update the parameters and the OCW in real time. From the results of simulating experiments and the comparison with exhaustive algorithm, they find that the OCW-Dijkstra algorithm performs more effectively and robustly, which consequently saves driving time, as well as decreases oil consumption.


    Zugriff

    Zugriff über TIB


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Zhang, Jin-dong (Autor:in) / Feng, Yu-jie (Autor:in) / Shi, Fei-fei (Autor:in) / Wang, Gang (Autor:in) / Ma, Bin (Autor:in) / Li, Rui-sheng (Autor:in) / Jia, Xiao-yan (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2016-09-01


    Format / Umfang :

    8 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff

    Analysis Urban Traffic Vehicle Routing Based on Dijkstra Algorithm Optimization

    Ngo, Truong-Giang / Dao, Thi-Kien / Thandapani, Jothiswaran et al. | Springer Verlag | 2021


    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

    Freier Zugriff

    AUTONOMOUS ROUTING, POWER MANAGEMENT OF DRONES IN GPS-DENIED ENVIRONMENTS THROUGH DIJKSTRA ALGORITHM

    Mirzaeinia, Amir / Shahmoradi, Javad / Roghanchi, Pedram et al. | TIBKAT | 2019


    Dijkstra-Based Dynamic Algorithm for Strongest Road Capacity

    Long, Teng / Sun, Bo / Yang, Qingxia et al. | ASCE | 2018