z-logo
open-access-imgOpen Access
Vehicle routing in urban areas based on the Oil Consumption Weight ‐Dijkstra algorithm
Author(s) -
Zhang Jindong,
Feng Yujie,
Shi Feifei,
Wang Gang,
Ma Bin,
Li Ruisheng,
Jia Xiaoyan
Publication year - 2016
Publication title -
iet intelligent transport systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.579
H-Index - 45
eISSN - 1751-9578
pISSN - 1751-956X
DOI - 10.1049/iet-its.2015.0168
Subject(s) - dijkstra's algorithm , routing (electronic design automation) , computer science , algorithm , routing algorithm , route planning , vehicle routing problem , point (geometry) , travel time , real time computing , traffic congestion , fuel efficiency , shortest path problem , simulation , engineering , transport engineering , mathematics , automotive engineering , computer network , routing protocol , graph , geometry , theoretical computer science
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here