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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Transportation Research Part C: Emerging Technologies
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.