This paper presents a train scheduling and a rescheduling models based on the generation of an alternative graph of the railway network. In the first model, the train scheduling problem has been solved to define the optimal timetable for a set of trains with the objective to minimize the travel times of passengers to reach their destination, outlining the related sequence of nodes and arcs of the graph to be covered by each group of passengers. Subsequently, a train rescheduling model is applied on an optimal timetable became infeasible due to unpredicted failures or disturbances introduced on the network. In this second approach, the objective is restore the railway service quality by reducing the delays for trains and passengers.The main contribution of this paper is to implement railway scheduling and rescheduling problem by linear programming formulations introducing in the second approach the innovative concept to prioritize the train that can access on the block section in case of conflicts on the network. The performances of the solution methods have been tested on real train timetable data related to a portion of railway in Liguria Region, in Italy.

Train scheduling and rescheduling model based on customer satisfaction. Application to Genoa railway network

Donzella, Fabio;Bersani, Chiara;Sacile, Roberto;Zero, Luca
2018

Abstract

This paper presents a train scheduling and a rescheduling models based on the generation of an alternative graph of the railway network. In the first model, the train scheduling problem has been solved to define the optimal timetable for a set of trains with the objective to minimize the travel times of passengers to reach their destination, outlining the related sequence of nodes and arcs of the graph to be covered by each group of passengers. Subsequently, a train rescheduling model is applied on an optimal timetable became infeasible due to unpredicted failures or disturbances introduced on the network. In this second approach, the objective is restore the railway service quality by reducing the delays for trains and passengers.The main contribution of this paper is to implement railway scheduling and rescheduling problem by linear programming formulations introducing in the second approach the innovative concept to prioritize the train that can access on the block section in case of conflicts on the network. The performances of the solution methods have been tested on real train timetable data related to a portion of railway in Liguria Region, in Italy.
File in questo prodotto:
File Dimensione Formato  
donzella.pdf

accesso chiuso

Tipologia: Documento in Post-print
Dimensione 584.38 kB
Formato Adobe PDF
584.38 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11567/925025
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact