Multi-stage optimal design of road networks for automated vehicles with elastic multi-class demand
研究提出自动驾驶就绪子网络的多阶段部署模型，通过双层混合整数规划优化道路升级决策，并开发高效进化算法求解，案例表明可改善总出行时间和成本但增加总出行距离。
With the advent of automated vehicles (AVs), new infrastructure planning concepts such as subnetworks of AV-ready roads have been proposed to improve the performance of transportation networks and to promote the adoption of AVs. However, these subnetworks should evolve over time in response to the growing AV demand, which necessitates a multi-stage modeling approach. In this study, we propose multi-stage deployment of AV-ready subnetworks and formulate it as a time-dependent network design problem, which is a bi-level mixed-integer programming problem. The lower level is a simultaneous travel mode and route choice equilibrium with continuous decision variables, and the upper level is a design problem including infrastructure investment decisions to determine which roads to upgrade and include in AV-ready subnetworks for mixed traffic. We use a case study of a real road network to demonstrate the concept. Since computational efficiency is a key factor for solving such large-scale problems, we develop two efficient and tailored evolutionary heuristics to solve the problem, and compare their performance to a computationally demanding Genetic-algorithm-based solution method. The results indicate that the proposed algorithms can efficiently solve this large-scale problem while satisfying constraints in all scenarios, and outperform Genetic algorithm, particularly in the scenario with larger number of stages. Moreover, in all scenarios, deployment of AV-ready subnetworks leads to improvements in network performance in terms of total travel time and cost. However, the improvements are always accompanied with increased total travel distance. The extent of changes depends on AV market penetration rate, AV-ready subnetwork density and timing of densification.