A Long-Term Shared Autonomous Vehicle System Design Problem considering Relocation and Pricing

Abstract

Compared to conventional private vehicles (CPVs), shared autonomous vehicles (SAVs) provide users the potential for the reduced value of time (VoT), improved mobility experience, and less traffic congestion. In the presence of the SAV system, numerous studies have mainly concentrated on the strategic planning and operational decision problem separately while ignoring the complicated interaction between them and the distinct features of autonomous vehicles. It is imperative to determine the relocation and pricing strategies at the operational level. In this study, in terms of the pricing strategy, we formalize a logit model to capture the mode choice behavior in a multimodal network, where the reduced VoT is considered simultaneously. A time-space network is employed to capture the daily operation problem based on the elastic demand. The minimum customer service rate is regarded as a constraint to ensure the system’s reliability. Moreover, a mixed-integer nonlinear programming (MINLP) model is formulated to jointly determine the number of stations and parking spaces, fleet size, relocation, and pricing strategies to maximize the total profit. Then, we integrate the Particle Swarm Optimization (PSO) algorithm with the optimization solver Gurobi to address the complex problem. Numerical experiments and comparative analyses are conducted to demonstrate the feasibility and efficiency of the proposed model.