Optimal inter-area coordination of train rescheduling decisions

Transportation Research Part E: Logistics and Transportation Review

Volumn 48, Issue 1, 2012, Pages 71-88

  Corman, F ^a,b   D'Ariano, A ^c   Pacciarelli, D ^c   Pranzo, M ^d  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c ROMA TRE UNIVERSITY   (Italy)

^d UNIVERSITY OF SIENA   (Italy)

Author keywords

Bilevel programming; Schedule coordination; Train delay minimization

Indexed keywords

RAILROAD TRANSPORTATION; RAILROADS;

BI-LEVEL PROGRAMMING; DELAY MINIMIZATION; DISPATCHING AREAS; OPTIMAL SOLUTIONS; REAL- TIME; REGIONAL CONTROL CENTRES; SCHEDULE COORDINATION; TRAIN DELAY; TRAIN DELAY MINIMIZATION; TRAIN RESCHEDULING;

OPTIMAL SYSTEMS;

ALGORITHM; DECISION MAKING; OPTIMIZATION; RAILWAY TRANSPORT; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING;

NETHERLANDS;

EID: 80054114657     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2011.05.002     Document Type: Article

References (30)

1. Adenso-Díaz B., Oliva González M., González-Torre P. On-line timetable rescheduling in regional train services. Transportation Research Part B 1999, 33(6):378-398.
2. Ahuja, R.K., Cunha, C.B., Şahin, G., 2005. Network Models in Railroad Planning and Scheduling. In: Greenberg, H.J., Smith, J.C. (Eds.), TutORials in Operations Research, pp. 54-101.
3. Bailey, C., 1995. European Railway Signalling. Institution of Railway Signal Engineers, A & C Black, London, England.
4. Burdett R.L., Kozan E. Techniques for inserting additional trains into existing timetables. Transportation Research Part B 2009, 43(8):821-836.
5. Carey M., Crawford I. Scheduling trains on a network of busy complex stations. Transportation Research Part B 2007, 41(2):159-178.
6. 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.
7. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2010, 44(1):175-192.
8. 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.
9. D'Ariano, A., 2008. Improving Real-Time Train Dispatching: Models, Algorithms and Applications. PhD Thesis, TRAIL Thesis Series T2008/6, The Netherlands.
10. 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.
11. D'Ariano, A., D'Urgolo, P., Pacciarelli, D., Pranzo, M., 2010. Optimal sequencing of aircrafts take-off and landing at a busy airport. In: Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, Madeira Island, Portugal, pp. 1-6.
12. 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.
13. D'Ariano A., Pranzo M. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Networks and Spatial Economics 2009, 9(1):63-84.
14. Dorfman M.J., Medanic J. Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B 2004, 38(1):81-98.
15. Goverde, R.M.P., 2005. Punctuality of Railway Operations and Timetable Stability Analysis. PhD Thesis, TRAIL Thesis Series T2005/10, The Netherlands.
16. Hansen, I.A., Pachl, J. (Eds.), 2008. Railway Timetable and Traffic: Analysis, Modelling and Simulation. Eurailpress, Hamburg, Germany.
17. Lusby, R.M., Larsen, J., Ehrgott, M., Ryan, D., in press. Railway track allocation: models and methods. OR Spectrum. doi:10.1007/s00291-009-0189-0.
18. Mannino C., Mascis A. Optimal real-time traffic control in metro stations. Operations Research 2009, 57(4):1026-1039.
19. Mascis A., Pacciarelli D. Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 2002, 143(3):498-517.
20. Mazzarello M., Ottaviani E. A traffic management system for real-time traffic optimisation in railways. Transportation Research Part B 2007, 41(2):246-274.
21. Message Passing Interface Forum MPI: a message passing interface standard. The International Journal of Supercomputer Applications and High Performance Computing 1994, 8(3-4):159-416.
22. Min Y.-H., Park M.-J., Hong S.-P., Hong S.-H. An appraisal of a column-generation based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transportation Research Part B 2011, 45(2):409-429.
23. Nie L., Hansen I.A. System analysis of train operations and track occupancy at railway stations. European Journal of Transport and Infrastructure Research 2005, 5(1):31-54.
24. Pacciarelli, D., 2003. Deliverable D3: Traffic Regulation and Co-operation Methodologies - Code wp4ur-dv-7001-d. In Project COMBINE 2 "Enhanced COntrol Centres for Fixed and Moving Block sIgNalling systEms" Number: IST-2001-34705.
25. Pacciarelli D., Pranzo M. Production scheduling in a steelmaking-continuous casting plant. Computers and Chemical Engineering 2004, 28(12):2823-2835.
26. Şahin I Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research Part B 1999, 33(7):511-534.
27. Strotmann, C., 2007. Railway Scheduling Problems and their Decomposition. PhD Thesis, Universität Osnabrück, Germany.
28. Törnquist J., Persson J.A. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41(3):342-362.
29. Vicente L.N., Calamai P.H. Bilevel and multilevel programming: a bibliography review. Journal of Global Optimization 1994, 5(3):291-306.
30. Yuan, J., 2006. Stochastic Modelling of Train Delays and Delay Propagation in Stations. PhD Thesis, TRAIL Thesis Series T2006/6, The Netherlands.