[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Optimising the travel time of a line plan

  • Research Paper
  • Published:
4OR Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The line planning problem that arises in the planning of a passenger railway involves selecting a number of lines from a potential pool to provide sufficient passenger capacity, meeting operational requirements, while optimising some measure of line quality. We model, and solve, the problem of minimising the average passenger system time, including frequency-dependent estimates for switching between lines in collaboration with Danish State Railways (DSB). We present a multi-commodity flow formulation for the problem of freely routing passengers, coupled to discrete line-frequency decisions selecting lines from a predefined pool. The performance of the developed methodology is analysed on instances taken from the suburban commuter network, DSB S-tog, in Copenhagen, Denmark. We show that the proposed approach yields line plans that are superior from both an operator and a passenger perspective to line plans that have been implemented in practice.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Arbex RO, da Cunha CB (2015)Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm. Transp Res Part B: Methodol 81, Part 2:355–376 . ISSN 0191-2615. Optimization of urban transportation service networks

  • Borndörfer R, Grötschel M, Pfetsch ME (2007) A column-generation approach to line planning in public transport. Transp Sci 41(1):123–132

    Article  Google Scholar 

  • Bussieck M (1998) Optimal lines in public transport. Ph.D. thesis, Technische Universität Braunschweig

  • Bussieck MR, Kreuzer P, Zimmermann UT (1997) Optimal lines for railway systems. Eur J Oper Res 96(1):54–63

    Article  Google Scholar 

  • Canca D, De-Los-Santos A, Laporte G, Mesa JA (2017) An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem. Comput Oper Res 78:1–14

    Article  Google Scholar 

  • Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization, Chap. 3. In: Barnhart C, Laporte G (eds) Handbooks in operations research and management science, vol 14. Elsevier, Amsterdam, pp 129–187

    Google Scholar 

  • Gattermann P, Harbering J, Schöbel A (2017) Line pool generation . Public Transp 9:7–32

    Article  Google Scholar 

  • Giesen R, Martinez H, Mauttone A, Urquhart ME (2016) A method for solving the multi-objective transit frequency optimization problem. J Adv Transp 50:2323–2337

    Article  Google Scholar 

  • Goerigk M, Schmidt M (2017) Line planning with user-optimal route choice. Eur J Oper Res 250:424–436

    Article  Google Scholar 

  • Goerigk M, Schachtebeck M, Schöbel A (2013) Evaluating line concepts using travel times and robustness. Public Transp 5(3):267–284

    Article  Google Scholar 

  • Goossens J-W, Van Hoesel S, Kroon L (2004) A branch-and-cut approach for solving railway line-planning problems. Transp Sci 38(3):379–393

    Article  Google Scholar 

  • Goossens J-W, van Hoesel S, Kroon L (2006) On solving multi-type railway line planning problems. Eur J Oper Res 168(2):403–424

    Article  Google Scholar 

  • Guan JF, Yang H, Wirasinghe SC (2006) Simultaneous optimization of transit line configuration and passenger line assignment. Transp Res Part B: Methodol 40:885–902

    Article  Google Scholar 

  • Harbering J (2017) Delay resistant line planning with a view towards passenger transfer. TOP, 2017

  • Jiang F, Cacchiani V, Toth P (2017) Train timetabling by skip-stop planning in highly congested lines. Transp Res Part B 104:149–174

    Article  Google Scholar 

  • Nachtigall K, Jerosch K (2008) Simultaneous network line planning and traffic assignment. In: Fischetti M, Widmayer P (eds), 8th Workshop on algorithmic approaches for transportation modeling, optimization, and systems (ATMOS’08), vol 9, Dagstuhl, Germany. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. ISBN 978-3-939897-07-1

  • Ömer Verbas I, Mahmassani HS (2015) Exploring trade-offs in frequency allocation in a transit network using bus route patterns: Methodology and application to large-scale urban systems. Transp Res Part B: Methodol 81, Part 2:577–595 ISSN 0191-2615. Optimization of urban transportation service networks

  • Rezanova NJ (2015) Line planning optimization at DSB. In: 13th Conference on advanced systems in public transport, Erasmus University

  • Schmidt M, Schöbel A (2015) The complexity of integrating passenger routing decisions in public transportation models. Networks 65(3):228–243

    Article  Google Scholar 

  • Schmidt ME (2014) Integrating routing decisions in public transportation problems. Springer, Berlin

    Book  Google Scholar 

  • Schöbel A (2012) Line planning in public transportation: models and methods. OR Spectr 34(3):491–510

    Article  Google Scholar 

  • Schöbel A (2017) An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transport. Transp Res Part C 74:348–365

    Article  Google Scholar 

  • Schöbel A, Scholl S (2006) Line planning with minimal traveling time. In: ATMOS 2005-5th workshop on algorithmic methods and models for optimization of railways. Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl

  • Vromans MJ, Dekker R, Kroon LG (2006) Reliability and heterogeneity of railway services. Eur J Oper Res 172(2):647–665

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Innovation Fund Denmark under grant number 11-115893.

Author information

Authors and Affiliations

  1. Technical University of Denmark, Lyngby, Denmark

    Simon Bull, Jesper Larsen & Richard M. Lusby

  2. DSB, Taastrup, Denmark

    Natalia J. Rezanova

Authors
  1. Simon Bull
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesper Larsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard M. Lusby
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Natalia J. Rezanova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jesper Larsen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bull, S., Larsen, J., Lusby, R.M. et al. Optimising the travel time of a line plan. 4OR-Q J Oper Res 17, 225–259 (2019). https://doi.org/10.1007/s10288-018-0391-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-018-0391-5

Keywords

Mathematics Subject Classification