Efficient timetable information in the presence of delays

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

Volumn 5868 LNCS, Issue , 2009, Pages 249-272

  Müller Hannemann, Matthias ^a   Schnee, Mathias ^b  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

dependency graph; dynamic graph update; primary and secondary delays; timetable information system

Indexed keywords

DATA STREAM; DEPENDENCY GRAPHS; DEUTSCHE BAHN AG; DYNAMIC CHANGES; DYNAMIC GRAPH UPDATE; MULTI-CRITERIA; PRIMARY AND SECONDARY DELAYS; PUBLIC TRANSPORTATION SYSTEMS; REALISTIC SCENARIO; SCHEDULE CHANGES; SEARCH QUERIES; TIME-TABLE INFORMATION;

LOCOMOTIVES; ONLINE SYSTEMS; RAILROAD CARS; SCHEDULING; TRANSPORTATION;

INFORMATION SYSTEMS;

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

References (13)

1. Frede, L., Müller-Hannemann, M., Schnee, M.: Efficient on-trip timetable information in the presence of delays. In: Fischetti, M., Widmayer, P. (eds.) Proceedings of ATMOS 2008-8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany (2008)
2. Müller-Hannemann, M., Schulz, F., Wagner, D., Zaroliagis, C.: Timetable information: Models and algorithms. In: Geraets, F., Kroon, L. G., Schoebel, A., Wagner, D., Zaroliagis, C. D. (eds.) Railway Optimization 2004. LNCS, vol. 4359, pp. 67-90. Springer, Heidelberg (2007)
3. Delling, D., Giannakopoulou, K., Wagner, D., Zaroliagis, C.: Timetable Information Updating in Case of Delays: Modeling Issues. Technical report ARRIVAL-TR-0133, ARRIVAL Project (2008)
4. Müller-Hannemann, M., Schnee, M.: Finding all attractive train connections by multi-criteria Pareto search. In: Geraets, F., Kroon, L. G., Schoebel, A., Wagner, D., Zaroliagis, C. D. (eds.) Railway Optimization 2004. LNCS, vol. 4359, pp. 246-263. Springer, Heidelberg (2007)
5. Gatto, M., Glaus, B., Jacob, R., Peeters, L., Widmayer, P.: Railway delay management: Exploring its algorithmic complexity. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol. 3111, pp. 199-211. Springer, Heidelberg (2004)
6. Gatto, M., Jacob, R., Peeters, L., Schöbel, A.: The computational complexity of delay management. In: Kratsch, D. (ed.) WG 2005. LNCS, vol. 3787, pp. 227-238. Springer, Heidelberg (2005)
7. Ginkel, A., Schöbel, A.: The bicriteria delay management problem. Transportation Science 41, 527-538 (2007)
8. Schöbel, A.: Integer programming approaches for solving the delay management problem. In: Geraets, F., Kroon, L. G., Schoebel, A., Wagner, D., Zaroliagis, C. D. (eds.) Railway Optimization 2004. LNCS, vol. 4359, pp. 145-170. Springer, Heidelberg (2007)
9. Meester, L. E., Muns, S.: Stochastic delay propagation in railway networks and phase-type distributions. Transportation Research Part B 41, 218-230 (2007)
10. Anderegg, L., Penna, P., Widmayer, P.: Online train disposition: to wait or not to wait? ATMOS 2002. In: ICALP 2002 Satellite Workshop on Algorithmic Methods and Models for Optimization of Railways, Electronic Notes in Theoretical Computer Science, vol. 66 (2002)
11. Müller-Hannemann, M., Schnee, M.: Paying less for train connections with MO-TIS. In: Kroon, L. G., Möhring, R. H. (eds.) 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2006)
12. Gunkel, T., Müller-Hannemann, M., Schnee, M.: Improved search for night train connections. In: Liebchen, C., Ahuja, R. K., Mesa, J. A. (eds.) Proceedings of AT-MOS 2007-7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007); Extended journal version appears in Networks
13. Disser, Y., Müller-Hannemann, M., Schnee, M.: Multi-criteria shortest paths in time-dependent train networks. In: McGeoch, C. C. (ed.) WEA 2008. LNCS, vol. 5038, pp. 347-361. Springer, Heidelberg (2008)