Performance Comparison of Dynamic Vehicle Routing Methods for Minimizing the Global Dwell Time in Upcoming Smart Cities

Abstract

Traffic jams in urban scenarios are often caused by bottlenecks related to the street topology and road infrastructure, e.g traffic lights and merging of lanes. Instead of addressing traffic flow optimization in a static way by extending the road capacity through constructing additional streets, upcoming smart cities will take advantage of the availability of modern communication technologies to dynamically change the mobility behavior of individual vehicles taking these bottlenecks into account. The underlying overall goal is to minimize the total dwell time of the vehicles within the road network. In this paper, a new bottleneck-aware method for dynamic vehicle routing is introduced and compared to existing methods in comprehensive simulations. As a realistic evaluation scenario, the inner city of Dusseldorf is modeled and the mobility behavior of the cars is represented based on real-world traffic flow data. The simulation results show, that the consideration of bottlenecks in a routing method decreased the average travel time by around 23%. The newly created routing method reduces the average travel time further by around 10%. The simulations also show, that the implementation of dynamic lanes in inner cities, and so the manipulation of the capacity of the bottleneck, most of the time only shift traffic congestion to following bottlenecks without reducing the travel times.

Original document

The different versions of the original document can be found in:

• http://arxiv.org/abs/1805.09414

• http://arxiv.org/pdf/1805.09414

• http://dx.doi.org/10.1109/vtcfall.2018.8690655

• http://xplorestaging.ieee.org/ielx7/8672788/8690547/08690655.pdf?arnumber=8690655,

http://dx.doi.org/10.1109/vtcfall.2018.8690655

• https://dblp.uni-trier.de/db/conf/vtc/vtc2018f.html#VrankenSWS18,

https://ui.adsabs.harvard.edu/abs/2018arXiv180509414V/abstract,

https://arxiv.org/abs/1805.09414,

http://export.arxiv.org/pdf/1805.09414,

https://uk.arxiv.org/pdf/1805.09414,

http://export.arxiv.org/abs/1805.09414v1,

https://es.arxiv.org/abs/1805.09414,

http://arxiv.org/pdf/1805.09414.pdf,

https://academic.microsoft.com/#/detail/2803665609