Title
Multi-stage optimal design of road networks for automated vehicles with elastic multi-class demand
Author
Madadi, B.
van Nes, R.
Snelder, M.
van Arem, B.
Publication year
2021
Abstract
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 de cisions 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.
Subject
Automated vehicles
Evolutionary computations
Mixed traffic
Time-dependent network design problem
Transportation
Mobility & Logistics
Urbanisation
To reference this document use:
http://resolver.tudelft.nl/uuid:07f35922-315e-45df-9d12-f5e7451149b9
DOI
https://doi.org/10.1016/j.cor.2021.105483
TNO identifier
967665
Publisher
Elsevier Ltd
ISSN
0305-0548
Source
Computers and Operations Research, 136 (136), 1-15
Document type
article