Train unit scheduling guided by historic capacity provisions and passenger count surveys

Document Type

Journal Article

Publication Date


Subject Area

mode - rail, place - europe, operations - capacity, operations - scheduling, ridership - demand, technology - passenger information, planning - history, planning - methods


Train unit scheduling, Required train capacities, Multicommodity network flow


Train unit scheduling concerns the assignment of train unit vehicles to cover all the journeys in a fixed timetable. Coupling and decoupling activities are allowed in order to achieve optimal utilization while satisfying passenger demands. While the scheduling methods usually assume unique and well-defined train capacity requirements, in practice most UK train operators consider different levels of capacity provisions. Those capacity provisions are normally influenced by information such as passenger count surveys, historic provisions and absolute minimums required by the authorities. In this paper, we study the problem of train unit scheduling with bi-level capacity requirements and propose a new integer multicommodity flow model based on previous research. Computational experiments on real-world data show the effectiveness of our proposed methodology.


Permission to publish the abstract has been given by SpringerLink, copyright remains with them.