Real-time scheduling and routing of shared autonomous vehicles considering platooning in intermittent segregated lanes and priority at intersections in urban corridors

Zhimian Wang, Kun An, Gonçalo Correia and Wanjing Ma

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 186, issue C

Abstract: Anticipating the forthcoming integration of shared autonomous vehicles (SAVs) into urban networks, the imperative of devising an efficient real-time scheduling and routing strategy for these vehicles becomes evident if one is to maximize their potential in enhancing travel efficiency. In this study, we address the problem of jointly scheduling and routing SAVs across an urban network with the possibility of platooning the vehicles at intersections to reduce their travel time. We argue that this is especially useful in large urban areas. We introduce a novel vehicle scheduling and routing method that allows a specific number of SAVs to converge at the intersections of urban corridors within designated time intervals, facilitating the formation of SAV platoons. Dedicated lanes and signal priority control are activated to ensure that these platoons go through the corridors efficiently. Based on the above concept, we propose a linear integer programming model to minimize the total travel time of SAVs and the delays experienced by the conventional vehicles due to SAV priority, thereby optimizing the overall performance of the road network. For large instances, we develop a two-stage heuristic algorithm to solve it faster. In the first stage, leveraging an evaluation index that manifests the compatibility of each vehicle-to-request combination, we allocate passenger requests to a fleet of SAVs. In the second stage, a customized genetic algorithm is designed to coordinate the paths of various SAVs, thus achieving the desired vehicle platooning effect. The optimization method is tested on a real-world road network in Shanghai, China. The results display a remarkable reduction of 15.76 % in the total travel time of the SAVs that formed platoons. The overall performance of the road network could be improved with the total travel time increase of conventional vehicles significantly smaller than the reduction observed in SAVs’ total travel time.

Keywords: Shared autonomous vehicles; Vehicle platooning; Traffic priority; Vehicle scheduling and routing; Two-stage algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524001376
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:186:y:2024:i:c:s1366554524001376

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103546

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().