Research on Bus Crew Rostering Problem Based on Minimum Cost

Na Hao; Rui Song; Li Zheng; Ying Zhang

doi:10.4028/www.scientific.net/AMM.361-363.1910

Paper Titles

Urban Rail Transit Network Evaluation Based on TOPSIS
p.1891

The Research of Freeway Single Horn-B-Type Interchange Situ Reconstruction and Expansion Traffic Organization
p.1895

A Two-Phase Meta Heuristic Approach to the Location-Routing Problem for Transportation Network Planning
p.1900

Gender Differences in Travel Mode Choice Behavior in Zhenfeng City
p.1906

Research on Bus Crew Rostering Problem Based on Minimum Cost
p.1910

Application of BP Neural Network Based on Matlab in Comprehensive Evaluation for Highway Network Planning
p.1915

Comparative Simulation Analysis of Urban Arterial and Auxiliary Roads Connection Type
p.1919

Research on Safety Risk Assessment of Large-Scale Railway Passenger Station
p.1923

Analysis of Passenger Queuing Behavior on Urban Rail Transit Platform during Rush Hour
p.1927

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 361-363Research on Bus Crew Rostering Problem Based on...

Research on Bus Crew Rostering Problem Based on Minimum Cost

Abstract:

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.