Integrated Optimization of Planning and Operations for Shared Autonomous Electric Vehicle Systems

Yao Chen () and Yang Liu ()
Additional contact information
Yao Chen: MOT Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China; Department of Industrial Systems Engineering and Management, National University of Singapore, 117567 Singapore
Yang Liu: Department of Industrial Systems Engineering and Management, National University of Singapore, 117567 Singapore; Department of Civil and Environmental Engineering, National University of Singapore, 117567 Singapore

Transportation Science, 2023, vol. 57, issue 1, 106-134

Abstract: Shared autonomous electric vehicle systems will be a promising alternative for sustainable urban mobility. This study investigates an integrated optimization problem for shared autonomous electric vehicle systems that determines the long-term charging facility deployment at the planning level (e.g., the sizing and configurations of charging facilities), while the vehicle assignment, relocation, and charging decisions in the short term are also optimized at the operational level. A two-stage stochastic integer program is formulated to capture the demand uncertainty, in which an event-activity space-time-battery network is proposed for tracking the charging choices and battery states of vehicles and determining the optimal operational decisions. For dealing with a large number of scenarios in the stochastic program, the sample average approximation scheme is applied as the sampling strategy. An accelerated two-phase Benders decomposition-based algorithm is proposed for solving the two-stage program. The modeling and algorithm approach is tested on a large-scale case in Shanghai City in China. Extensive experiments show that the proposed approach can always find high-quality solutions in an efficient way. Numerical results indicate that deployment of both normal- and fast-charging infrastructure can increase the system profit and improve its operational performance.

Keywords: car sharing; autonomous electric vehicle; charging facility; uncertainty; sample average approximation; Benders decomposition (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.1156 (application/pdf)

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:inm:ortrsc:v:57:y:2023:i:1:p:106-134

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().