A demand-based weighted train delay approach for rescheduling railway networks in real time

Journal of Rail Transport Planning and Management

Volumn 3, Issue 1-2, 2013, Pages 1-13

  Espinosa Aranda, Jose Luis ^a   García Ródenas, Ricardo ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Alternative graph; Branch and Cut methods; Heuristics; Railway traffic management; Rescheduling

Indexed keywords

INTEGER PROGRAMMING; NUMERICAL METHODS; PASSENGER CARS; RAILROAD TRANSPORTATION; RAILROADS; RAILS; REAL TIME SYSTEMS;

ALTERNATIVE GRAPHS; BRANCH AND CUT; HEURISTICS; RAILWAY TRAFFIC MANAGEMENT; RESCHEDULING;

HEURISTIC METHODS;

EID: 84888432721     PISSN: 22109706     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jrtpm.2013.10.001     Document Type: Article

References (34)

1. Almodóvar M., García-Ródenas R. On-line reschedule optimization for passenger railways in case of emergencies. Computers and Operations Research 2013, 40(3):725-736.
2. Cacchiani V., Toth P. Nominal and robust train timetabling problems. European Journal of Operational Research 2012, 219(3):727-737.
3. Cadarso L., Marín T., Maróti G. Recovery of disruptions in rapid transit networks. Transportation Research Part E: Logistics and Transportation Review 2013, 53(1):15-33.
4. Caprara A., Fischetti M., Toth P. Modeling and solving the train timetabling problem. Operations Research 2002, 50(5):851-861+916.
5. Caprara A., Kroon L., Monaci M., Peeters M., Toth P. Chapter 3. Passenger railway optimization. Handbooks in Operations Research and Management Science 2007, 14.
6. Cordeau J.-F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 1998, 32:380-404.
7. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Evaluation of green wave policy in real-time railway traffic management. Transportation Research Part C: Emerging Technologies 2009, 17(6):607-616.
8. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B: Methodological 2010, 44(1):175-192.
9. Corman F., D'Ariano A., Pranzo M., Hansen I. Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area. Transportation Planning and Technology 2011, 34(4):341-362.
10. Corman F., D'Ariano A., Hansen I.A., Pacciarelli D. Optimal multi-class rescheduling of railway traffic. Journal of Rail Transport Planning and Management 2011, 1(1):14-24.
11. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Bi-objective conflict detection and resolution in railway traffic management. Transportation Research Part C: Emerging Technologies 2012, 20(1):79-94.
12. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Optimal inter-area coordination of train rescheduling decisions. Transportation Research Part E: Logistics and Transportation Review 2012, 48(1):71-88.
13. D'Ariano, A., 2008. Improving real-time train dispatching: models, algorithms and applications (Ph.D. thesis). The Netherlands TRAIL Research School, tRAIL Thesis Series No. T2008/6.
14. D'Ariano A., Pacciarelli D., Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 2007, 183(2):643-657.
15. D'Ariano A., Pranzo M., Hansen I.A. Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Transactions on Intelligent Transportation Systems 2007, 8(2):208-222.
16. D'Ariano A., Corman F., Pacciarelli D., Pranzo M. Reordering and local rerouting strategies to manage train traffic in real time. Transportation Science 2008, 42(4):405-419.
17. D'Ariano A., Pacciarelli D., Pranzo M. Assessment of flexible timetables in real-time traffic management of a railway bottleneck. Transportation Research Part C: Emerging Technologies 2008, 16(2):232-245.
18. Dollevoet T., Huisman D., Schmidt M., Schöbel A. Delay management with re-routing of passengers. OpenAccess Series in Informatics 2009, 12.
19. Dollevoet, T., Corman, F., D'Ariano, A., Huisman, D., 2012. An iterative optimization framework for delay management and train scheduling, Tech. Rep., Erasmus School of Economics (ESE).
20. Espinosa-Aranda J.L., García-Ródenas R. A Discrete Event-Based Simulation Model for Real-Time Traffic Management in Railways. Journal of Intelligent Transportation Systems 2012, 16(2):94-107.
21. Kanai S., Shiina K., Harada S., Tomii N. An optimal delay management algorithm from passengers' viewpoints considering the whole railway network. Journal of Rail Transport Planning and Management 2011, 1(1):25-37.
22. Kraay D.R., Harker P.T. Real-time scheduling of freight railroads. Transportation Research Part B 1995, 29(3):213-229.
23. Liu, J., Li J., Chen, F., Zhou, Y., 2010. Review on station-to-station OD matrix estimation model and algorithm for urban rail transit. In: ICCMS 2010 - 2010 International Conference on Computer Modeling and Simulation, vol. 3, pp. 149-153.
24. Lusby R.M., Larsen J., Ehrgott M., Ryan D. Railway track allocation: models and methods. OR Spectrum 2011, 33(4):843-883.
25. Mascis A., Pacciarelli D. Job-shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 2002, 143(3):498-517.
26. Mazzarello M., Ottaviani E. A traffic management system for real-time traffic optimisation in railways. Transportation Research Part B: Methodological 2007, 41(2):246-274.
27. Min Y., Park M., Hong S., Hong S. An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transportation Research Part B: Methodological 2011, 45(2):409-429.
28. Narayanaswami S., Rangaraj N. Modelling disruptions and resolving conflicts optimally in a railway schedule. Computers and Industrial Engineering 2013, 64(1):469-481.
29. Papadimitriou C., Kanellakis P. Flow shop scheduling with limited temporary storage. Journal Association Computing Machine 1980, 27:533-549.
30. Samà M., D'Ariano A., Pacciarelli D. Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports. Procedia - Social and Behavioral Sciences 2013, 80(0):531-552.
31. M. Schachtebeck, A. Schöbel, 2007. Algorithms for delay management with capacity constraints, Tech. Rep., ARRIVAL Project.
32. Tornquist J., Persson J.A. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41:342-362.
33. Tornquist Krasemann J. Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transportation Research Part C: Emerging Technologies 2012, 20(1):62-78.
34. Wang Y., De Schutter B., van den Boom T., Ning B. Optimal trajectory planning for trains - a pseudospectral method and a mixed integer linear programming approach. Transportation Research Part C: Emerging Technologies 2013, 29:97-114.