Optimization And Management Of Vehicle Rescheduling In Public Transport System

Bus travel is currently one of the most common modes of travel.In June 2021,the State Council’s report on the construction of a modern integrated transportation system mentioned that,as of 2019,the length of bus operation routes in my country reached1.48 million kilometers,and the bus lanes exceeded 16,000 kilometers.Bus scheduling problem is one of the common operation management problems in the public transportation system.In this paper,a mixed-integer scale model is designed to optimize the bus scheduling problem.It considers the abnormal scheduling situations that may occur in the actual operation process,including two abnormal scheduling behaviors,including new trains and train delays,and integrates them into the existing vehicle scheduling model.For synchronization optimization.Considering abnormal behaviors in advance at the planning level can reduce the cost loss caused by abnormal scheduling during operation and provide a robust vehicle scheduling plan.The results of numerical experiments show that the algorithm designed in this paper can provide a robust optimal solution and reduce the operating cost of the system.In addition,considering the real-time dispatching scenario after abnormal dispatching in the actual bus operation process,this paper proposes a scheme that combines the adjustment of the departure schedule and the redistribution of train numbers to solve the problem of bus rescheduling.In order to improve the efficiency of the solution,this paper designs a multi-objective model to solve it through the mixed heuristic algorithm.The results of numerical experiments show that the heuristic algorithm can efficiently solve large-scale rescheduling problems.This paper provides solutions to abnormal scheduling behaviors in the process of vehicle scheduling from the perspectives of planning and operation.The precise algorithm based on the row and column generation algorithm and the coordinate search algorithm combined with the iterative neighborhood search algorithm are designed to establish a heuristic algorithm pair.The model can be solved to obtain a reasonable scheduling plan.The results of the model can provide suggestions for bus companies and guide their production practices.