Integrated Optimization Of Bus Timetable And Vehicle Scheduling

With the development of social economy and the acceleration of urbanization,the disposable income of urban residents has been increasing.Urban traffic links the whole city together and determines the convenience of residents to travel.With the increasing number of vehicles on urban roads,the congestion of urban roads is also becoming more and more serious,and public transportation has a significant effect on improving this situation.Bus is still the most popular one and there are buses serving citizens in cities at all levels.Moreover,with the continuous expansion of the city,there is a higher demand for bus carrying capacity and bus service level.The optimization of the bus is even more important.In order to better meet the needs of people and reduce the operation cost of the bus company,this thesis designs a multi-objective model for integrated optimization of the timetable design and vehicle scheduling problem in bus operation.The operation maximizes the passenger’s needs while achieving minimal operating costs.This thesis optimizes the bus lines with uplink and downlink,and divides the optimized time period according to the degree of demand.It minimizes the operating cost while maximize user needs using the number of vehicles,the in-transit time required by the vehicle,and the rest time after the vehicle arrives at the station.The two independent problems of timetable design and vehicle scheduling are integrated into one model and optimized synchronously instead of step by step.The example shows that the model can effectively avoid the local optimal solution.In addition,during the operation of the bus,this thesis takes into account uncertain factors such as vehicle failure and prolonged transit time caused by road congestion.A two-stage stochastic programming model is designed to make the generated schedule and vehicle scheduling more adaptable.The first stage designs the bus timetable,and the second stage schedules the buses.The problem is decomposed into a main problem and a sub-problem,using a method which combine simulated annealing algorithm and genetic algorithm.The calculation example shows that the algorithm has high efficiency in large-scale solution.The two models designed in this paper respectively consider the multi-objective factors and random factors in the problem of timetable design and vehicle scheduling situations.A reasonable bus schedule and vehicle scheduling plan can be obtained based on the known conditions.The model results can provide practical application suggestions for bus enterprises.