Research on Bus Crew Rostering Problem based on Minimum Cost

A feasible, reasonable and fair crew rostering plan is more meaningful for mobilizing the enthusiasm of company crews and improving operation efficiency to promote the sustainable development of urban transit. The basic concepts of the rostering problem are analyzed firstly. Considering one single day off to be interspersed between a planning period of six days, the problem can be divided into two stages. On the first stage, optimization shifts will be carried out by every crew during the planning period without considering the days off. On the second stage, additional crews can substitute for original crews when they are in rest. Then two mathematical models based on crew scheduling problem are established, which are aimed at minimizing cost. Finally, one route is taken as an example and the optimization software LINGO is proposed to solve the model. The result of the test is analyzed in detail, which indicates the practicability of the model.