Autonomous bus timetable synchronization for maximizing smooth transfers with passenger assignment

作者:

Highlights:

• Our model considers timetabling and passenger assignment simultaneously.

• The original nonlinear model is converted to a MILP model which is tractable.

• Two families of valid inequalities are put forward to accelerate the solution process.

• A customized genetic algorithm is designed to cope with the large-scale problem.

• Real case study is conducted, the results verified the applicability of our approach.

摘要

•Our model considers timetabling and passenger assignment simultaneously.•The original nonlinear model is converted to a MILP model which is tractable.•Two families of valid inequalities are put forward to accelerate the solution process.•A customized genetic algorithm is designed to cope with the large-scale problem.•Real case study is conducted, the results verified the applicability of our approach.

论文关键词:Autonomous bus,Timetable synchronization,Passenger assignment,Mixed integer linear programming,Valid inequalities,Genetic algorithm

论文评审过程:Received 23 March 2021, Revised 19 September 2021, Accepted 19 December 2021, Available online 31 December 2021, Version of Record 11 January 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.116430