Integrating line planning, timetabling, and vehicle scheduling: A customer-oriented heuristic

Public Transport

Volumn 1, Issue 3, 2009, Pages 211-232

  Michaelis, Mathias ^a   Schöbel, Anita ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GERMANY; INTEGRATED MODELS; LATE STAGE; LINE PLANNING; LOCAL BUS; NEW APPROACHES; NUMBER OF VEHICLES; PLANNING PROCESS; PUBLIC TRANSPORTATION; PUBLIC TRANSPORTATION NETWORKS; TIMETABLING; VEHICLE SCHEDULING; WHOLE PROCESS;

BUS TRANSPORTATION; SCHEDULING; TRANSPORTATION ROUTES;

VEHICLES;

EID: 79952909371     PISSN: 1866749X     EISSN: 16137159     Source Type: Journal    
DOI: 10.1007/s12469-009-0014-9     Document Type: Article

References (46)

1. Arrival (2006-2009) Future and Emerging Technologies Unit of EC (IST priority-6th FP), under contract no. FP6-021235-2. See http://arrival. cti. gr.
2. Bauer R, Delling D, Wagner D (2007) Experimental study on speed-up techniques for timetable information systems. In: Proceedings of the 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems (ATMOS'07). Schloss Dagstuhl, Germany.
3. Bertosi A, Carrarresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17: 271-281.
4. Borndörfer R, Pfetsch ME (2006) Routing in line planning for public transportation. In: Operations research proceedings 2005. Springer, Berlin, pp 405-410.
5. Borndörfer R, Grötschel M, Pfetsch ME (2005) A path-based model for line planning in public transport. Technical Report 05-18, ZIP Berlin. Published as 'A column generation approach to line planning in public transport', in Trans Sci 41: 123-132.
6. Borndörfer R, Grötschel M, Pfetsch ME (2007) A column generation approach to line planning in public transport. Trans Sci 41: 123-132.
7. Bunte S, Kliewer N (2009) An overview on vehicle scheduling models. Public Transp (to appear).
8. Bussieck MR (1998) Optimal lines in public transport. PhD thesis, Technische Universität Braunschweig.
9. Bussieck MR, Kreuzer P, Zimmermann UT (1996) Optimal lines for railway systems. Eur J Oper Res 96(1): 54-63.
10. Bussieck MR, Lindner T, Lübbecke ME (2004) A fast algorithm for near cost optimal line plans. Math Methods Oper Res 59(3): 205-220.
11. Ceder A, Wilson NHM (1986) Bus network design. Transp Res B 20(4): 331-344.
12. Claessens MT, van Dijk NM, Zwaneveld PJ (1998) Cost optimal allocation of rail passenger lines. Eur J Oper Res 110: 474-489.
13. Daduna JR, Paixao JMP (1995) Vehicle scheduling for public mass transit-an overview. In: Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin, pp 76-90.
14. Daduna J, Voss S (2001) Practical experiences in schedule synchronization. In: Paixao JMP, Daduna J, Branco I (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin, pp 39-55.
15. Desaulniers G, Hickman M (2007) Public transit. In: Laporte G, Barnhart C (eds) Transportation. Handbooks in operations research and management science, vol 14. Elsevier, Amsterdam, pp 69-127.
16. Domschke W (1989) Schedule synchronization for public transit networks. OR Spektrum 11: 17-24.
17. Fischetti M, Salvagnin D, Zanette A (2007) Fast approaches to robust railway timetabling. Technical Report TR-0094, ARRIVAL Report. http://arrival. cti. gr/index. php/Documents/Main.
18. Garey MR, Johnson DS (1979) Computers and intractability-a guide to the theory of NP-completeness. Freeman, San Francisco.
19. Gavish B, Shlifer E (1978) An approach for solving a class for transportation scheduling problems. Eur J Oper Res 3: 122-134.
20. Goossens J (2004) Models and algorithms for railway line planning problems. PhD thesis, University of Maastricht.
21. Goossens J, van Hoesel CPM, Kroon LG (2006) On solving multi-type railway line planning problems. Eur J Oper Res 168(2): 403-424.
22. Guan JF, Yang H, Wirasinghe SC (2006) Simultaneous optimization of transit line configuration and passenger line assignment. Transp Res B 40(10): 885-902.
23. Kliewer N, Gintner V, Suhl L (2006) Line change considerations within a time-space network based multi-depot bus scheduling model. In: Proceedings of CASPT IX.
24. Kroon LG, Dekker R, Vromans M (2007) Cyclic railway timetabling: a stochastic optimization approach. In: Algorithmic methods for railway optimization. Lecture notes in computer science, vol 4359. Springer, Berlin, pp 41-66.
25. Laporte G, Mesa JA, Ortega FA (2005) Maximizing trip coverage in the location of a single rapid transit alignment. Ann Oper Res 136: 49-63.
26. Laporte G, Marín A, Mesa JA, Ortega FA (2007) An integrated methodology for rapid transit network design. In: Algorithmic methods for railway optimization. Lecture notes on computer science, vol 4359. Springer, Berlin, pp 187-199.
27. Liebchen C (2006) Periodic timetable optimization in public transport. Dissertation. de-Verlag im Internet, Berlin.
28. Liebchen C, Möhring R (2007) The modeling power of the periodic event scheduling problem: railway timetables-and beyond. In: Algorithmic methods for railway optimization. Lecture notes on computer science, vol 4359. Springer, Berlin, pp 3-40.
29. Liebchen C, Stiller S (2009) Delay resistant timetabling. Public Transp 1(1): 55-72.
30. Liebchen C, Schachtebeck M, Schöbel A, Stiller S, Prigge A (2007) Computing delay-resistant railway timetables. Technical Report TR-0066, ARRIVAL Report. See http://arrival. cti. gr/index. php/Documents/Main.
31. Maróti G (2006) Operations research models for railway rolling stock planning. PhD thesis, Eindhoven University of Technology, Eindhoven, The Netherlands.
32. Michaelis M (2007) Integrierte Linien- und Umlaufplanung sowie Fahrplangenerierung fur den ÖPNV. Master's thesis, Georg-August Universität Göttingen (in German).
33. Nachtigall K (1998) Periodic network optimization and fixed interval timetables. Deutsches Zentrum für Luft- und Raumfahrt, Institut für Flugführung, Braunschweig. Habilitationsschrift.
34. Orloff CS (1976) Route constraint fleet scheduling. Transp Sci 10(2): 149-168.
35. Pape U, Reinecke Y-S, Reinecke E (1995) Line network planning. In: Computer-aided scheduling of public transport. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin.
36. Patz A (1925) Die richtige Auswahl von Verkehrslinien bei großen Strassenbahnnetzen. Verkehrstechnik, 50/51 (in German).
37. Peeters L (2003) Cyclic railway timetabling optimization. PhD thesis, ERIM, Rotterdam School of Management.
38. Pepin A-S, Desaulniers G, Hertz A, Huisman D (2006) Comparison of heuristic approaches for the multiple depot vehicle scheduling problem. Technical Report TR-0044, ARRIVAL Report. http://arrival. cti. gr/index. php/Documents/Main.
39. Quak CB (2003) Bus line planning. Master's thesis, TU Delft.
40. Saha JL (1972) An algorithm for bus scheduling problems. Oper Res Q 21(4): 463-474.
41. Schachtebeck M, Schöbel A (2009) Lintim-a toolbox for the experimental evaluation of the interaction of different planning stages in public transportation. Technical Report, ARRIVAL Report 206.
42. Schöbel A, Scholl S (2006) Line planning with minimal transfers. In: 5th workshop on algorithmic methods and models for optimization of railways. Dagstuhl seminar proceedings, vol. 06901.
43. Scholl S (2005) Customer-oriented line planning. PhD thesis, Technische Universität Kaiserslautern.
44. Serafini P, Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J Discrete Math 2: 550-581.
45. Sonntag H (1977) Linienplanung im Öffentlichen Personennahverkehr. PhD thesis, TU Berlin (in German).
46. Zwaneveld PJ (1997) Railway planning-routing of trains and allocation of passenger lines. PhD thesis, School of Management, Rotterdam.