Determination Of Urban Public Transit Vehicles Scheduling Based On Hybrid Genetic Algorithm

In recent years, with the rapid growth of China's economy, the number of urban population and the size of the city has also increased dramatically. At the same time, the travel frequency of mechanization is also increasing, especially the car travel is also constantly being favored by people, which makes the city road traffic more crowded. Urban road traffic congestion has become one of the main factors that affect the sustainable development of the city, how to guide people to travel as far as possible the choice of public transport? Is a question that the current urban traffic managers need to think about. As is known to all, China's urban city where the population density is high and road resources is very limited, therefore developing public transit priority strategy is an effective way to solve the problem of urban traffic congestion and the inevitable choice to promote the sustainable development of the whole city.Bus scheduling plan is the precondition of the orderly operation of urban public transport. A reasonable bus scheduling scheme, which can not only improve the efficiency of the bus company, but also improve the proportion of people choose to travel; At the same time, it can also alleviate the problem of urban road traffic congestion effectively.The bus scheduling problems we are studying which is on the basic of a given time table are confirming the least number of vehicles and the task trips chain that vehicle is intend to implement. The main research contents of this paper are as follows:(1) By consulting a lot of relevant academic research data, this paper expounds the relevant theory, research methods and research results of the current domestic and international vehicle scheduling problem.(2) The urban public transit vehicle scheduling system is systematically analyzed. This paper mainly discusses the influencing factors of urban public transit vehicle scheduling, the form and classification of urban public transport vehicles, the organization system of urban public traffic dispatching, the relationship between bus timetable and the relationship of public transit vehicle scheduling.(3) The urban public transit vehicle scheduling problem is the key and difficult point of the whole public transportation operation unit and the scholars' research, and is divided into single depot vehicle scheduling and multi depot vehicle scheduling. For the multi depot vehicle scheduling problem, a new method to solve the regional vehicle scheduling problem is proposed based on the existing integral method in this paper. First, set up a new virtual depot, the mission trips of each line to complete are regarded as the set up a new parking lot car distribution point, and the actual depots are neglected. We can get every car trips chain and the minimum number of vehicles. Then, the advance design heuristic algorithm will be applied to get regional vehicle scheduling plan for each vehicle assigned to each depot. Finally, In order to overcome the phenomenon of "premature" and "stagnant" in solving the problem with the genetic algorithm, we designed a genetic simulated annealing hybrid algorithm to solve the model, and the algorithm is described in detail.(4) In order to validate the design algorithm is effective, this paper verifies the accuracy of the algorithm and the model from the single depot and multi depot, and analyzes the different parameters to obtain the optimal vehicle scheduling plan. At the same time, it is also a useful attempt to solve the practical problems of large-scale and complex regional bus scheduling.