Simultaneous optimization of delay management decisions and passenger routes
The task of delay management is to decide whether connecting trains should wait for delayed feeder trains or depart on time in order to minimize the passengers delay. To estimate the effect of the wait-depart decisions on the travel times, most delay management models assume that passengers routes are predefined. However, in practice, passengers can adapt their routes to the wait-depart decisions and arising changes in the timetable. For this reason, in this paper we assume that passengers demand is given in form of pairs of origins and destinations (OD-pairs) and take wait-depart decisions and decisions on passengers routes simultaneously.
delay management routing np-completeness approximation