An Enumeration-Based Approach for Flexible Railway Crew Rescheduling in Disruption Management

Complicated railway networks and high-density train service in common urban areas have led to difficulties in railway operation after incidents. Supporting crew rescheduling task in disruption management is important for realizing reliable services. In crew rescheduling task, flexible responses are...

Full description

Saved in:
Bibliographic Details
Published in2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC) pp. 1 - 6
Main Authors Maekawa, Yuki, Minakawa, Tsuyoshi, Tomiyama, Tomoe
Format Conference Proceeding
LanguageEnglish
Published IEEE 20.09.2020
Subjects
Employee welfare
Linear programming
Optimization
Proposals
Rail transportation
Schedules
Task analysis
Online AccessGet full text

Cover

More Information
Summary:Complicated railway networks and high-density train service in common urban areas have led to difficulties in railway operation after incidents. Supporting crew rescheduling task in disruption management is important for realizing reliable services. In crew rescheduling task, flexible responses are required depending on the situation, but with common methods whose objectives and constraints are given, getting an appropriate crew plan in every case is hard. Therefore, we developed a support function by which railway operators can compare multiple feasible crew plans and select one that meets the current situations. To realize this function, we propose a method of constructing a zero-suppressed binary decision diagram (ZDD) that expresses a set of multiple feasible crew plans. We compared the performance of the proposed function with the conventional way in the case of medium-sized railway line and confirmed that our function is suitable for situations in which interactive comparisons are performed.
DOI:10.1109/ITSC45102.2020.9294205