Title:A time-dependent shared autonomous vehicle system design problem
Time:2021.7.8 16:00-17:30
Presenter:Prof. Long jiancheng
Host: Prof. Tian Qiong
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.
