Bus Frequency And Timetable Optimization Under Single Bus Type In Public Transit Scheduling

With the rapid development of national economy, city population expands increasingly, vehicles increases, major cities traffic congestion is becoming more and more serious. In order to solve the outstanding contradictions of urban transport supply and demand, improve the standard of living of urban residents, and promote sustainable economic development of the entire city, we must give priority to the development of public transport. How to make full use of existing urban public transport infrastructure, vehicles and cars, trucks and road vehicles and passengers coordination role to improve the operational efficiency of public transport vehicles is an important topic of urban public transport development.This research is supported by the basic research project of the Ministry of Education and the intelligent public transportation project cooperated with Da Feng Technology Co., Ltd. The overall goal of this study is to determine the departure frequency and departure schedules of bus lines. The main research work can be summarized as the following aspects:First, models of bus distribution and service frequency optimization under single bus type in urban public transport scheduling problem is developed. Through in-depth understanding of the current research status of the city bus service frequency, the purpose of the optimization problem is to efficiently distribute public transport vehicles and determine the departure frequency of bus lines; given the total number of vehicles, to maximize passenger satisfaction as the goal, set up public transit vehicle distribution and departure frequency optimization model. Then the model building process, the objective function and constraints is introduced, and a small case is applied to illustrate the modeling process.Second, model of regional timetable collaborative optimization problems is developed. After reading a lot about regional schedule collaborative optimization problem of the Chinese and international literature and understanding the present situation of the research status of bus timetables optimization problem, maximization of the transfer of passenger is set as the optimization objectives and the appropriate timetable collaborative optimization model is established, Finally, a small case illustrates the modeling process in this model.Third, algorithms for the two models solution are designed. For the two established optimization models, the solution algorithms can be used for the corresponding model as heuristic algorithm1and heuristic algorithm2. Combined with the corresponding model. three kinds of algorithms are designed. Under the Microsoft Visual Studio2005development platform, by using C++language, C++program implementation of the three algorithms are completed.Finally, algorithm analysis and comparison of models are performed. Combined with the problem, the application cases are given. LINGO optimization software are used by departure frequency optimal model to solve the (small scale) and the corresponding experimental analysis and comparison of two heuristic algorithms are given. At the same time, CPLEX optimization software are used by the collaborative timetables model to solve (small scale) and the corresponding experiment analysis and comparison of collaborative heuristic algorithm are implemented to verify the feasibility of the proposed models and algorithms.