Research on the Scheduling Problem of Urban Bus Crew Based on Impartiality

摘要

The scheduling problem of urban bus crew is an important part of the intelligent dispatching system in public transit. This paper considers impartiality constraint which is on the basis of assurance to meet the time shift of trips and work intensity for the crew, and establishes a crew scheduling model with the objective of minimizing the total idle time. A heuristic procedure using tabu search algorithm is also presented. A new heuristic algorithm with meeting the time shift of trips and work intensity constraints is designed to generate the initial solution and a neighborhood search method with trips exchange and insert strategy based on the ordered sequence is presented. The result shows that the method proposed in this paper can effectively overcome the disadvantage which the total working time of a day for the crew vary significantly, it can thus serve as a useful tool for public transit management department with more reasonable and pertinent assistant decision support.