An Adaptive Route Planning Method of Connected Vehicles for Improving the Transport Efficiency
An Adaptive Route Planning Method of Connected Vehicles for Improving the Transport Efficiency
复制标题
一种提高交通效率的车联网自适应路径规划方法
DOI：
10.3390/ijgi11010039
复制
发表时间：
2022-01
影响因子：
3.4
通讯作者：
Shi Yan
中科院分区：
文献类型：
--
作者：
Liu Baoju;Long Jun;Deng Min;Yang Xuexi;Shi Yan
近年来，由于智能交通系统（ITS）的发展和日益严重的交通拥堵（尤其是在城市地区），路线规划问题引起了越来越多的关注。每个车载终端独立的路线规划策略，提高个体出行效率。然而，个体最优路径追求个体利益最大化，可能与全局利益相矛盾，从而降低路网整体运输效率。为了在考虑单个车辆的出行时间的同时提高交通效率，我们首次在联网车辆场景中创新性地引入竞价机制，提出了一种新的动态路线规划方法。首先，提出了一种新颖的基于竞价的动态路线规划，通过竞价过程为受拥堵影响的车辆制定车辆路线方案。相应地，设计了包含个人和全球旅行时间的投标价格，以平衡这两个目标的旅行效益。然后，在竞价过程中，设计了一种新的局部搜索算法来选择具有最低竞价价格的获胜路由方案集。最后，通过模拟和实际驾驶场景的案例对所提出的方法进行了测试和验证，证明竞价机制有利于提高大规模交通流场景下路网的运输效率。本研究对智能交通系统交通管理的研究和发展做出了积极贡献。
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.