Rescheduling dense train traffic over complex station interlocking areas

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5868 LNCS, Issue , 2009, Pages 369-386

  Corman, Francesco ^a   Goverde, Rob M P ^a   D'Ariano, Andrea ^a,b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ROMA TRE UNIVERSITY   (Italy)

Author keywords

Alternative Graph; Incompatibility Graph; Train Rescheduling

Indexed keywords

ALTERNATIVE GRAPHS; COMPUTATIONAL STUDIES; INCOMPATIBILITY GRAPH; RAILWAY NETWORK; SERVICE FREQUENCY; TRAIN RESCHEDULING; TRAIN TRAFFIC;

LOCOMOTIVES; ONLINE SYSTEMS; RAILROAD CARS; RAILROAD TRANSPORTATION; RAILROADS;

INTERLOCKING SIGNALS;

EID: 77956307098     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05465-5_16     Document Type: Conference Paper

References (15)

1. Schrijver, A., Steenbeek, A.: Dienstregelingontwikkeling voor Railned: Rapport CADANS 1.0. Technical report, Centrum voor Wiskunde en Informatica, Amsterdam, the Netherlands (1994) (in Dutch)
2. Zwaneveld, P. J., Kroon, L. G., Van Hoesel, S. P. M.: Routing trains through a railway station based on a node packing model. European Journal of Operational Research 128(1), 14-33 (2001)
3. Caimi, G., Burkolter, D., Herrmann, T.: Finding delay-tolerant train routings through stations. In: Fleuren, H., Den Hertog, D., Kort, P. (eds.) Operations Research Proceedings 2004, pp. 136-143 (2005)
4. Fuchsberger, M.: Solving the train scheduling problem in a main station area via a resource constrained space-time integer multi-commodity flow. Master's thesis, ETH Zurich (2007)
5. Caimi, G., Burkolter, D., Herrmann, T., Chudak, F., Laumanns, M.: Design of a railway scheduling model for dense services. Networks and Spatial Economics 9(1), 25-46 (2009)
6. Rodriguez, J.: A study of the use of state resources in a constraint-based model for routing and scheduling trains. In: Hansen, I. A., Radtke, A., Pachl, J., Wendler, E. (eds.) Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis, Hannover, Germany (2007)
7. D'Ariano, A., Pacciarelli, D., Pranzo, M.: A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 183(2), 643-657 (2007)
8. Hansen, I. A., Pachl, J. (eds.): Railway Timetable and Traffic: Analysis, Modelling and Simulation. Eurailpress, Hamburg (2008)
9. Pachl, J.: Railway Operation and Control. VTD Rail Publishing, Mountlake Terrace (2002)
10. Mascis, A., Pacciarelli, D.: Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 143(3), 498-517 (2002)
11. Artigues, C., Feillet, D.: A branch and bound method for the job-shop problem with sequence-dependent setup times. Annals of Operations Research 159(1), 135-159 (2008)
12. Jackson, J. R.: Scheduling a production line to minimize maximum tardiness. Technical Report 43, University of California, Los Angeles, Management Science Research Project (1955)
13. 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 8(2), 208-222 (2007)
14. D'Ariano, A.: Improving Real-Time Train Dispatching: Models, Algorithms and Applications. PhD Thesis, TRAIL Thesis Series T2008/6, The Netherlands (2008)
15. Yuan, J.: Stochastic Modelling of Train Delays and Delay Propagation in Stations. PhD Thesis, TRAIL Thesis Series T2006/6, The Netherlands (2006)