Research On Urban Transit Single-vehicle-type Bus Scheduling Problem And Bus Driver Scheduling Problem

Currently, the urban public transport congestion phenomenon in China is becoming serious, and making great efforts to develop public transit is an important tool of solving urban traffic problems. Bus scheduling and driver scheduling are two important parts of transit static scheduling, which is the core content of public transit enterprise operating management. Hence, optimization of bus scheduling can help bus companies to reduce operating costs, standardize operations and improve the level of public transit services. Therefore, the study of bus scheduling and driver scheduling is very necessary.The research presented in this thesis focuses on the urban transit single-vehicle-type bus scheduling problem and bus driver scheduling problem. Attentions are mainly paid on model development, algorithm design and software module development. Major works of this thesis are as follows:Firstly, regional mode is applied to urban transit single-vehicle-type bus scheduling problem. By considering some side constraints such as depots capacities, a mathematical model is established to minimize the operating cost for all buses and the number of buses. According to the features of bus scheduling, a tabu algorithm for solving the abovementioned problem is designed. Finally, an example is given to verify the correctness and effectiveness of the model and its algorithm.Then, a driver scheduling model is formulated by considering the balance of work time of the staff with the objective of minimizing the total costs and the standard deviation of work time while meeting some other constraints such as the maximum value of work hours. According to the features of bus scheduling, an ant colony algorithm for solving the abovementioned problem is designed. An example is applied to demonstrate the feasibility of this model. It is verified that the proposed ant colony algorithm is efficient and robust in solving driver scheduling problem.Finally, an urban public transit planning and operation module is designed and developed based on urban public transit bus scheduling and driver scheduling models under Microsoft Visual Studio 2008 development platform and SQL Server 2008. Functions of the module include data management, creating bus timetables, bus scheduling, driver scheduling, crew rostering, and so on.