Optimal multi-class rescheduling of railway traffic

Journal of Rail Transport Planning and Management

Volumn 1, Issue 1, 2011, Pages 14-24

  Corman, Francesco ^a   D'Ariano, Andrea ^b   Hansen, Ingo A ^a   Pacciarelli, Dario ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ROMA TRE UNIVERSITY   (Italy)

Author keywords

Decision support system; Optimization; Scheduling with priorities; Train dispatching

Indexed keywords

BRANCH AND BOUND METHOD; DECISION SUPPORT SYSTEMS; ITERATIVE METHODS; OPTIMIZATION; RAILROADS; SCHEDULING; TRAFFIC CONTROL;

ALTERNATIVE GRAPHS; BRANCH-AND-BOUND ALGORITHMS; INFRASTRUCTURE MANAGERS; OPTIMIZATION FRAMEWORK; REAL TIME TRAFFICS; RESCHEDULING PROBLEM; TRAIN DISPATCHING; TRAIN OPERATING COMPANIES;

RAILROAD TRANSPORTATION;

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

References (23)

1. Carey M., Kwiecinski A. Properties of expected costs and performance measures in stochastic models of scheduled transport. European Journal of Operational Research 1995, 83:182-199.
2. Commission of the European Communities, 2001. Directive 2001/14/ec of the European Parliament and of the Council. Official Journal L 075, 0029-0046.
3. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Evaluation of green wave policy in real-time railway traffic management. Transportation Research: Part C 2009, 17(6):607-616.
4. Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M., in press. Bi-objective conflict detection and resolution in railway traffic management. Transportation Research: Part C.
5. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Centralized versus distributed systems to reschedule trains in two dispatching areas. Public Transport: Planning and Operations 2010, 2(3):219-247.
6. Corman F., Goverde R.M.P., D'Ariano A. Rescheduling dense train traffic over complex station interlocking areas. Robust and Online Large-Scale Optimization, number 5868 in Lecture Notes in Computer Science 2009, 369-386. Springer-Verlag, Berlin, Heidelberg. R.K. Ahuja, R. Moehring, C. Zaroliagis (Eds.).
7. D'Ariano, A., 2008. Improving real-time train dispatching: models, algorithms and applications. Ph.D. Thesis, TRAIL Thesis Series T2008/6, The Netherlands.
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. D'Ariano A., Pranzo M., Hansen I.A. Conflict resolution and train speed co-ordination for solving real-time timetable perturbations. IEEE Transactions on Intelligent Transportation Systems 2007, 8(2):208-222.
10. Dessouky M.M., Lu Q., Zhao J., Leachman R.C. An exact solution procedure to determine the optimal dispatching times for complex rail networks. IIE Transactions 2006, 38(2):141-152.
11. Gorman M.F. Statistical estimation of railroad congestion delay. Transportation Research Part E 2009, 45(3):446-456.
12. Railway Timetable and Traffic: Analysis, Modeling and Simulation 2008, Eurailpress, Hamburg. I.A. Hansen, J. Pachl (Eds.).
13. Jacobs J. Reducing delays by means of computer-aided 'on-the-spot' rescheduling. Computers in Railways IX 2004, 603-612. WIT Press, Southampton, UK. J. Allan, C.A. Brebbia, R.J. Hill, G. Sciutto, S. Sone (Eds.).
14. Kang, L.S., 2004. Degradable airline scheduling: an approach to improve operational robustness and differentiate service quality. Ph.D. Thesis, Sloan School of Management, Massachusetts Institute of Technology.
15. Lüthi M., Medeossi G., Nash A. Structure and simulation evaluation of an integrated real-time rescheduling and train control system for railway networks. Networks and Spatial Economics 2009, 9(1):103-121.
16. Mascis A., Pacciarelli D. Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 2002, 143:498-517.
17. Mazzarello M., Ottaviani E. A traffic management system for real-time traffic optimization in railways. Transportation Research: Part B 2007, 41(2):246-274.
18. Ricci S., Tieri A. A petri nets based decision support tool for railway traffic conflicts forecasting and resolution. Computers in Railways XI 2008, 483-492. WIT Press, Southampton, UK. J. Allan, E. Arias, C.A. Brebbia, C. Goodman, A.F. Rumsey, G. Sciutto, N. Tomii (Eds.).
19. Rodriguez J. A constraint programing model for real-time train scheduling at junctions. Transportation Research: Part B 2007, 41(2):231-245.
20. Sakaguchi T., Tomii N. train traffic model based on colored petri nets and its application to a train schedule planning system. Computer in Railways V 1996, 457-466. Springer, London. C.A. Brebbia, J. Allan, R.J. Hill, B. Mellitt, G. Sciutto (Eds.).
21. Sakowitz C., Wendler E. Optimising train priorities to support the regulation of train services with the assistance of active and deductive databases. Computers in Railways X 2006, 489-499. WIT Press, Southampton, UK. J. Allan, C.A. Brebbia, A.F. Rumsey, G. Sciutto, S. Sone, C.J. Goodman (Eds.).
22. Törnquist J., Persson JA. N-tracked railway traffic re-scheduling during disturbances. Transportation Research: Part B 2007, 41(3):342-362.
23. Yuan, J., 2006. Stochastic modeling of train delays and delay propagation in stations. Ph.D. Thesis, TRAIL Thesis Series T2006/6, The Netherlands.