Bi-objective conflict detection and resolution in railway traffic management

Transportation Research Part C: Emerging Technologies

Volumn 20, Issue 1, 2012, Pages 79-94

  Corman, Francesco ^a   D'Ariano, Andrea ^b   Pacciarelli, Dario ^b   Pranzo, Marco ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ROMA TRE UNIVERSITY   (Italy)

^c UNIVERSITY OF SIENA   (Italy)

Author keywords

Alternative graph; Delay Management; Multi objective optimization; Railway; Train scheduling

Indexed keywords

COORDINATION REACTIONS; GRAPH ALGORITHMS; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; RAILROADS; SCHEDULING;

ALTERNATIVE GRAPHS; COMPUTATIONAL STUDIES; CONFLICT DETECTION AND RESOLUTION; DELAY MANAGEMENT; RAILWAY; RAILWAY TRAFFIC MANAGEMENT; TRAIN OPERATING COMPANIES; TRAIN SCHEDULING;

RAILROAD TRANSPORTATION;

ALGORITHM; GRAPHICAL METHOD; HEURISTICS; NUMERICAL MODEL; OPTIMIZATION; RAILWAY TRANSPORT; TRAFFIC MANAGEMENT; TRAIN; TRAVEL TIME;

NETHERLANDS;

EID: 80054790040     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.09.009     Document Type: Article

References (26)

1. Agnetis A., De Pascale G., Pranzo M. Computing the Nash solution for scheduling bargaining problems. International Journal of Operational Research 2009, 6(1):54-69.
2. Albrecht T., Oettich S. A new integrated approach to dynamic schedule synchronisation and energy-saving train control. Computers in Railways 2002, vol. 3:847-856. WIT Press, Southampton, UK.
3. Ball, M., Barnhart, C., Nemhauser, G., Odoni, A., 2007. Air transportation: irregular operations and control. In: Barnhart, C., Laporte, G. (Eds.), Handbooks in Operations Research and Management Science, vol. 14, pp. 1-67.
4. Caprara, A., Kroon, L.G., Monaci, M., Peeters, L.W.P., Toth, P., 2007. Passenger railway optimization. In: Barnhart, C., Laporte, G. (Eds.), Handbooks in Operations Research and Management Science, vol. 14, pp. 129-187.
5. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2009, 44(1):175-192.
6. D'Ariano, A., 2008. Improving real-time train dispatching: models, algorithms and applications. TRAIL Thesis Series, T2008/6, The Netherlands.
7. 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.
8. 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.
9. Demeulemeester E., Herroelen W., Elmaghraby S. Optimal procedures for the discrete time/cost trade-off problem in project networks. European Journal of Operational Research 1996, 88(1):5068.
10. Ginkel A., Schöbel A. To wait or not to wait? The bicriteria delay management problem in public transportation. Transportation Science 2007, 41(4):527-538.
11. Goverde R.M.P. Synchronization control of scheduled train services to minimize passenger waiting times. Proceedings of the 4th TRAIL Congress 1998, Delft University Press, Delft, The Netherlands. P.H.L. Bovy (Ed.).
12. Hansen, I.A., Pachl, J., 2008. Railway Timetable and Traffic: Analysis, Modelling and Simulation. Eurailpress, Hamburg, Germany.
13. Heilporn G., De Giovanni L., Labbé M. Optimization models for the single delay management problem in public transportation. European Journal of Operational Research 2008, 189(3):762-774.
14. Liebchen C., Schachtebeck M., Schöbel A., Stiller S., Prigge A. Computing delay resistant railway timetables. Computers & Operations Research 2009, 37(5):857-868.
15. Mascis A., Pacciarelli D. Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 2002, 143(3):498-517.
16. Pachl, J., 2002. Railway Operation and Control. VTD Rail Publishing, Mountlake Terrace, USA.
17. Paquete L., Stützle T. A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices. European Journal of Operational Research 2006, 169(3):943-959.
18. Peeters, L.W.P., 2003. Cyclic Railway Timetable Optimization. TRAIL Thesis Series T2003/5, The Netherlands.
19. Schöbel, A., 2001. A model for the delay management problem based on mixed-integer programming. In: Proceedings of the 1st Workshop on Algorithmic Methods and Models for Optimization of Railways, Crete, Greece. Electronic Notes in Theoretical Computer Science, vol. 50(1), pp. 1-10.
20. Scholl, S., 2005. Customer-Oriented Line Planning. PhD thesis, University of Kaiserslautern, Kaiserslautern, Germany.
21. Törnquist, J., 2005. Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms. In: Proceedings of the 5th Workshop on Algorithmic MeThods and Models for Optimization of RailwayS (ATMOS), Palma de Mallorca, Spain. Dagstuhl Research Online Publication Server (DROPS).
22. Vansteenwegen P., Van Oudheusden D. Decreasing the passenger waiting time for an intercity rail network. Transportation Research Part B 2007, 41(4):478-492.
23. Vromans, M.J.C.M., 2005. Reliability of Railway Systems. TRAIL Thesis Series T2005/7, The Netherlands.
24. Wegele, S., Schnieder, E., 2005. Dispatching of train operations using genetic algorithms. In: Hansen, I.A., Dekking, F.M., Goverde, R.M.P., Heidergott, B., Meester, L.E. (Eds.), Proceedings of the 1st International Seminar on Railway Operations Modelling and Analysis, Delft, The Netherlands.
25. Wong R.C.W., Yuen T.W.Y., Fung K.W., Leung J.M.Y. Optimizing timetable synchronization for rail mass transit. Transportation Science 2008, 42(1):57-69.
26. Yuan, J. (2006). Stochastic Modelling of Train Delays and Delay Propagation in Stations. TRAIL Thesis Series, T2006/6, The Netherlands.