Tsutomu Miyauchi

A study on real-time rescheduling with delayed departure control using linear programming

An operation technology for effectively using regenerative braking is delayed-departure control in which an operator delays the departure time of a train to match the predicted arrival time of another train. A method for real-time rescheduling with delayed-departure control is proposed that uses two metrics based on the overlap of train run-curves and that divides the timetable into shorter time periods. This division eliminates the effect of delay propagation so that train pairing can be optimized among n departing trains and m arriving trains by using linear programming. A train-pair candidate is searched for at nearby locations under time-dependent constraints. Testing using real data for a 5-min timetable demonstrated that a rescheduled timetable with delayed departures can be calculated within 2 s, which satisfies the requirement for real-time operation.