Citation

Li Y, Long J, Yu M. Transp. Res. C Emerg. Technol. 2021; 124: e102956.

Copyright

(Copyright © 2021, Elsevier Publishing)

DOI

10.1016/j.trc.2020.102956

PMID

unavailable

Abstract

The emergence of the shared autonomous vehicle (SAV) provides new opportunities and challenges for the fashionable car-sharing mode. This study proposes a time-dependent SAV system design problem by jointly optimizing fleet size, parking infrastructure deployment, and daily operation of the system for infrastructure planning in the long run. The dynamic system optimum (DSO) principle in terms of total daily system cost (TDSC) is adopted to formulate the daily operation of the SAV system, i.e., users' departure time choices and SAVs' route choices. By incorporating the link transmission model (LTM) as the traffic flow model, the daily operation problem (DOP) of the SAV system is formulated as a linear programming (LP) problem. Further, the time-dependent SAV system design problem is formulated as a mixed integer linear programming (MILP) problem. The LP relaxation of the proposed MILP problem could provide a tight lower bound, and a diving heuristic algorithm is developed to solve the proposed MILP problem. Finally, numerical examples are designed to illustrate the properties of the model and the efficiency of the proposed solution algorithm.

Language: en

Keywords

Diving heuristic algorithm; Dynamic system optimum; Link transmission model; Shared autonomous vehicle; Time-dependent system design