Bus driver scheduling enhancement: a derandomizing approach for uncertain bus trip times

Liujiang Kang · Qiang Meng · Chuanbei Zhou

13 citations0/0 files storedTransportmetrica B Transport Dynamics

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Vehicle Routing Optimization Methods Scheduling and Timetabling Solutions

Abstract

The bus driver scheduling problems aim to optimally deploy drivers to fulfil published timetables for bus services subject to drivers’ contractual working rules. In this study, we first develop an integer linear programming model for a practical driver scheduling problem. We proceed to formulate another integer linear programming model for the driver scheduling enhancement to incorporate with uncertain bus travel times, which are addressed by an effective derandomizing approach. Moreover, the lower and upper bounds of the developed models are investigated by using the Lagrangian problems with which the solution quality can be evaluated. To assess the efficiency and applicability of the developed models, we conduct a case study based on historical operational data of the bus route #95 in Singapore. Finally, we perform a necessary sensitivity analysis of the bus fleet size and driver workload on the bus driver scheduling problems to identify some valuable managerial insights.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 13 citations exist upstream.

References

1989A Column Generation Approach to the Urban Transit Crew Scheduling Problem 2010A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots 2001Multiobjective Metaheuristics for the Bus Driver Scheduling Problem 1987The Fixed Job Schedule Problem with Spread-Time Constraints 2019Parallel shuttle bus service design for planned mass rapid transit shutdown: The Singapore experience 1998Decision support for bus operations under uncertainty: a fuzzy expert system approach 2017Real-time rescheduling and disruption management for public transit 2018Dynamic bus dispatching using multiple types of real-time information

Cited by

2021Optimal quality incentive scheme design in contracting out public bus services 2024Optimization of electric bus dispatching interval considering stochastic traffic conditions 2024Robust safety driver scheduling for autonomous buses 2022Predictors of passengers’ satisfaction with long-distance coach liners in South Africa

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.