Models for line planning in public transport

Lecture Notes in Economics and Mathematical Systems

Volumn 600, Issue , 2008, Pages 363-378

  Borndörfer, Ralf ^a   Grötschel, Martin ^a   Pfetsch, Marc E ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53749099073     PISSN: 00758442     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-73312-6_18     Document Type: Conference Paper

References (24)

1. Alon, N., Yuster, R., and Zwick, U. (1995). Color-coding. Journal of the Association of Computing Machinery, 42(4), 844-856.
2. Bouma, A. and Oltrogge, C. (1994). Linienplanung und Simulation für öffentliche Verkehrswege in Praxis und Theorie. Eisenbahntechnische Rundschau, 43(6), 369-378.
3. Bussieck, M. R. (1997). Optimal Lines in Public Rail Transport. Ph.D. thesis, TU Braunschweig.
4. Bussieck, M. R., Winter, T., and Zimmermann, U. T. (1997a). Discrete optimization in public rail transport. Mathematical Programming, 79B(1-3), 415-444.
5. Bussieck, M. R., Kreuzer, P., and Zimmermann, U. T. (1997b). Optimal lines for railway systems. European Journal of Operational Research, 96(1), 54-63.
6. Bussieck, M. R., Lindner, T., and Lübbecke, M. E. (2004). A fast algorithm for near optimal line plans. Mathematical Methods in Operations Research, 59(2).
7. Ceder, A. and Israeli, Y. (1992). Scheduling considerations in designing transit routes at the network level. In M. Desrochers and J.-M. Rousseau, editors, Computer-Aided Transit Scheduling, volume 386 of Lecture Notes in Economics and Mathematical Systems, pages 113-136. Springer, Berlin.
8. Ceder, A. and Wilson, N. H. M. (1986). Bus network design. Transportation Research, 20B(4), 331-344.
9. Claessens, M. T., van Dijk, N. M., and Zwaneveld, P. J. (1998). Cost optimal allocation of rail passanger lines. European Journal of Operational Research, 110(3), 474-489.
10. Correa, J. R., Schulz, A. S., and Stier Moses, N. E. (2004). Selfish routing in capacitated networks. Mathematics of Operations Research, 29, 961-976.
11. Daduna, J. R., Branco, I., and Paixão, J. M. P., editors (1995). Computer-Aided Transit Scheduling, volume 430 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin.
12. Desrosiers, J., Dumas, Y., Solomon, M. M., and Soumis, F. (1995). Time constrained routing and scheduling. In M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, editors, Network Routing, volume 8 of Handbooks in Operations Research and Management Science, pages 35-139. North-Holland, Amsterdam.
13. Dubois, D., Bel, G., and Llibre, M. (1979). A set of methods in transportation network synthesis and analysis. Journal of the Operational Research Society, 30, 797-808.
14. Goossens, J.-W. H. M., van Hoesel, S., and Kroon, L. G. (2002). On solving multitype line planning problems. METEOR Research Memorandum RM/02/009, University of Maastricht.
15. Goossens, J.-W. H. M., van Hoesel, S., and Kroon, L. G. (2004). A branch-and-cut approach for solving railway line-planning problems. Transportation Science, 38, 379-393.
16. Grötschel, M., Lovász, L., and Schrijver, A. (1993). Geometric Algorithms and Combinatorial Optimization, volume 2 of Algorithms and Combinatorics. Springer, Heidelberg, 2nd edition.
17. Israeli, Y. and Ceder, A. (1995). Transit route design using scheduling and multiobjective programming techniques. In Daduna et al. (1995), pages 56-75.
18. Kim, D. and Barnhart, C. (1997). Transportation service network design: Models and algorithms. In N. H. M. Wilson, editor, Computer-Aided Transit Scheduling, volume 471 of Lecture Notes in Economics and Mathematical Systems, pages 259-283. Springer, Berlin.
19. Mandl, C. E. (1980). Evaluation and optimization of urban public transportation networks. European Journal of Operational Research, 5, 396-404.
20. Odoni, A. R., Rousseau, J.-M., and Wilson, N. H. M. (1994). Models in urban and air transportation. In S. M. Pollock, M. H. Rothkopf, and A. Barnett, editors, Operations Research and the Public Sector, volume 6 of Handbooks in Operations Research and Management Science, pages 107-150. North Holland, Amsterdam.
21. Pape, U., Reinecke, Y.-S., and Reinecke, E. (1995). Line network planning. In Daduna et al. (1995), pages 1-7.
22. Petkovsek, M., Wilf, H. S., and Zeilberger, D. (1996). A = B. A. K. Peters, Wellesley, MA.
23. Silman, L. A., Barzily, Z., and Passy, U. (1974). Planning the route system for urban buses. Computers & Operations Research, 1, 201-211.
24. Sonntag, H. (1979). Ein heuristisches Verfahren zum Entwurf nachfrageorientierter Linienführung im öffentlichen Personennahverkehr. Zeitschrift für Operations Research, 23, B15-B31.