Route intersection reduction with connected autonomous vehicles
- PDF / 4,439,924 Bytes
- 27 Pages / 439.642 x 666.49 pts Page_size
- 11 Downloads / 239 Views
Route intersection reduction with connected autonomous vehicles Sadegh Motallebi1 · Hairuo Xie1 · Egemen Tanin1 · Jianzhong Qi1 · Kotagiri Ramamohanarao1 Received: 24 September 2019 / Revised: 21 June 2020 / Accepted: 10 July 2020 / © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract A common cause of traffic congestions is the concentration of intersecting vehicle routes. It can be difficult to reduce the intersecting routes in existing traffic systems where the routes are decided independently from vehicle to vehicle. The development of connected autonomous vehicles provides the opportunity to address the intersecting route problem as the route of vehicles can be coordinated globally. We prototype a traffic management system for optimizing traffic with connected autonomous vehicles. The system allocates routes to the vehicles based on streaming traffic data. We develop two route assignment algorithms for the system. The algorithms can help to mitigate traffic congestions by reducing intersecting routes. Extensive experiments are conducted to compare the proposed algorithms and two state-of-the-art route assignment algorithms with both synthetic and real road networks in a simulated traffic management system. The experimental results show that the proposed algorithms outperform the competitors in terms of the travel time of the vehicles. Keywords Road networks · Traffic management systems · Streaming traffic data · Route assignment · Shortest path
1 Introduction A common cause of traffic congestions is the concentration of intersecting vehicle routes at road junctions [7, 29]. The intersection of the routes can lead to long waiting times of the Sadegh Motallebi
[email protected] Hairuo Xie [email protected] Egemen Tanin [email protected] Jianzhong Qi [email protected] Kotagiri Ramamohanarao [email protected] 1
University of Melbourne, Melbourne, Australia
Geoinformatica
vehicles at junctions. The problem caused by intersecting routes can be particularly severe in metropolitan areas, where traffic congestions are at their worst [25]. In our view, the main reason for the concentration of intersecting routes is that vehicle routes are generated without coordination. For example, many vehicle drivers prefer to follow the shortest path from source to destination without considering that the path may intersect with the routes of other vehicles. It is difficult to solve the intersecting route problem with existing traffic systems, where vehicle drivers decide their routes independently. Although the impact of intersecting routes can be mitigated with innovative junction designs [1, 3], the transformation of an existing junction normally requires significant financial input and time. In addition, due to spatial constraints or heritage conservation, it may not be possible to alter a junction. Fortunately, the rise of connected autonomous vehicles (CAVs) provides a great opportunity to address the problem. It is estimated that over 85% vehicles sold o
Data Loading...