关键词: 城市交通, 乘务排班, 禁忌搜索算法, 班次, 多车场

Abstract:

Crew scheduling is an important element of intelligent transit dispatching. The scheduling methods of many cities in China are mainly based on artificial experience with great blindness and tediousness. Moreover, the scheduling results are mostly focused on the field of crew scheduling with a single depot. A mathematical model of multiple depots crew scheduling is formulated with the time shift of trips, work intensity for crew, capacity of depots as constrains, and with the minimum cost of pull-in/pull-out time, waiting time and deadheading as the objective function. The tabu search algorithm is used to solve the proposed model, and a heuristic algorithm is designed to generate the initial solution. A neighborhood search method with trip exchange and insert strategy is also presented based on the ordered sequence. Taking four bus lines with two depots as examples, the proposed model can effectively solve the crew scheduling problem with multiple depots which allows vehicles and crew running at the cross-lines.

Key words: urban traffic, crew scheduling, tabu search algorithm, trips, multiple depots 