| Urban public transportation, one of the most important infrastructures, a main component of the urban transportation structure is playing a guiding and overall role in many aspects such as normal operation of city, social development, economic prosperity and the convenience of people's life. With the development of the global economic and society and the higher level of city modernization in the world, urban traffic congestion is becoming increasingly serious. Thus, as one of the most efficient methods, it is crucial to build a better public transportation system to solve this problem.Both vehicle and crew scheduling and operation dispatch management are the core businesses of public transportation enterprise. Vehicle and crew scheduling, as an important component to bus dispatch and management, determines directly the scheduling efficiency and operation cost. A scientific and reasonable scheduling can not only reduce the operation cost, but also improve the efficiency of operation management.The thesis firstly summarized the sequential models and algorithms of Public transportation scheduling, and then analyzed the merits and drawbacks of the existing methods. Besides, the thesis discussed the potential benefits from the integration between vehicle and crew scheduling. Thus, with a combined consideration of the objective and constraints of the vehicle and crew scheduling, the thesis built up the integration vehicle and crew scheduling model with the objective function of minimizing the total cost of vehicle and crew and optimize the model to be more realistic, considering the Chinese realities-assigning crew system. Then, the thesis used LINGO to solve this model and obtain the most optimal vehicle scheduling. Meanwhile, the thesis got the solution of crew scheduling within eight hours. At last, the thesis analyzed the model and algorithms through experimental method based on basic data from Hefei public transportation company, and verified the algorithms' general applicability.
|
PDF Full Text Request