| As the step of urbanization speeds up, developing bus undertaking comes to the point of resolving the problems in public transport. Developing bus undertaking, can not rely on increased investment but also increased efficiency in operation.To increase the efficiency in the bus vehicle scheduling is the key to increase the efficiency in operation the bus company. This paper analyses the business process of the bus scheduling, designed a vehicle scheduling system and scheduling algorithm to resolve the bus scheduling process according to its needs, and then eventually implemented the system.This system meets the need in bus scheduling as it manage and maintains all data that refer to the bus scheduling business, including bus lines data, bus station data, bus depot data and the data of geographic relation between stations and the data of dispatching plan as well.The company makes the dispatching plan then gives the appointment to the bus scheduling worker through the system. The bus scheduling worker chooses the bus line to make bus schedule and the system automatically reads the needed data and build bus schedule using an algorithm.The system is designed to resolve a Single Depot Asymmetric Bi-direction Multi-line bus scheduling problem, it fits the case that several bus lines shares one depot. Buses cross the lines when needed to balance the passenger flow between different lines.This paper gives the mathematic model of the bus vehicle scheduling problem ,then resolve it using Time-space Network Graphic Algorithm,2-OPT algorithm and Simulating Annealing algorithm: the Time-space Network Graphic Algorithm is aiming at build initial feasible shifts, 2-OPT algorithm and Simulating Annealing are aiming at improve the shifts.As practical tests showed, the system works normally .The Time-space Network Graphic Algorithm and the 2-OPT algorithm are fast and in effect, but the Simulating Annealing algorithm still need to be improved as the parameters is difficult to choose. |
PDF Full Text Request