An Adaptive Route Planning Method of Connected Vehicles for Improving the Transport Efficiency
Open Access
- 6 January 2022
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 11 (1) , 39
Abstract
In recent years, the route-planning problem has gained increased interest due to the development of intelligent transportation systems (ITSs) and increasing traffic congestion especially in urban areas. An independent route-planning strategy for each in-vehicle terminal improves its individual travel efficiency. However, individual optimal routes pursue the maximization of individual benefit and may contradict the global benefit, thereby reducing the overall transport efficiency of the road network. To improve traffic efficiency while considering the travel time of individual vehicles, we propose a new dynamic route-planning method by innovatively introducing a bidding mechanism in the connected vehicle scenario for the first time. First, a novel bidding-based dynamic route planning is proposed to formulate vehicle routing schemes for vehicles affected by congestion via the bidding process. Correspondingly, a bidding price incorporating individual and global travel times was designed to balance the travel benefits of both objectives. Then, in the bidding process, a new local search algorithm was designed to select the winning routing scheme set with the minimum bidding price. Finally, the proposed method was tested and validated through case studies of simulated and actual driving scenarios to demonstrate that the bidding mechanism would be conducive to improving the transport efficiency of road networks in large-scale traffic flow scenarios. This study positively contributes to the research and development of traffic management in ITSs.Keywords
Funding Information
- National Natural Science Foundation of China (42101471)
- Key Program of National Natural Science Foundation of China (41730105)
This publication has 35 references indexed in Scilit:
- Impact of Connected Vehicle on Work Zone Network Safety through Dynamic Route GuidanceJournal of Computing in Civil Engineering, 2016
- A travel time reliability model of urban expressways with varying levels of serviceTransportation Research Part C: Emerging Technologies, 2014
- Toll pricing framework under logit‐based stochastic user equilibrium constraintsJournal of Advanced Transportation, 2013
- Exact Routing in Large Road Networks Using Contraction HierarchiesTransportation Science, 2012
- Reliable shortest path finding in stochastic networks with spatial correlated link travel timesInternational Journal of Geographical Information Science, 2012
- Price of Anarchy in Transportation Networks: Efficiency and Optimality ControlPhysical Review Letters, 2008
- Regional road development, rural and urban poverty: Evidence from ChinaTransport Policy, 2008
- How bad is selfish routing?Journal of the ACM, 2002
- An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation CostsTransportation Science, 1984
- A note on two problems in connexion with graphsNumerische Mathematik, 1959