Skip to main content
SpringerLink
Log in

A Two-Layer Optimization Model for High-Speed Railway Line Planning

  • Chapter
  • First Online:
China's High-Speed Rail Technology

Part of the book series: Advances in High-speed Rail Technology ((ADVHIGHSPEED))

Abstract

Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is proposed within a simulation framework to deal with the high-speed railway (HSR) line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies , and is formulated as a nonlinear program , solved by genetic algorithm . The objective of the top layer is to minimize the total operation cost and unserved passenger volume. Given a specific stop-schedule, the bottom layer focuses on weighted passenger flow assignment, formulated as a mixed integer program with the objective of maximizing the served passenger volume and minimizing the total travel time for all passengers. The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques. In addition, this model is also illustrated with the Beijing-Shanghai HSR in China. The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Baaj, M. H., & Mahmassani, H. (1991). An AI-based approach for transit route system planning and design. Journal of Advance Transportation, 25(2), 187–209. doi:10.1002/atr.5670250205.

    Article  Google Scholar 

  • BorndÇ’rfer, R., GrÇ’tschel, M., Pfetsch, M. E. (2007). A column-generation approach to line planning in public transport. Technical report no. ZIB-Report 05–18, Konrad-Zuse-Zentrum für Informationstechnik, Berlin.

    Google Scholar 

  • Bussieck, M. R. (1998). Optimal lines in public rail transport. PhD Thesis, Technical University Braunschweig, Germany.

    Google Scholar 

  • Cepeda, M., Cominetti, R., & Florian, M. (2006). A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Transportation Research Part B, 40(6), 437–459. doi:10.1016/j.trb.2005.05.006.

    Article  Google Scholar 

  • Chakroborty, P., & Wivedi, T. (2002). Optimal route network design for transit systems using genetic algorithms. Engineering Optimization, 34(1), 83–100. doi:10.1080/03052150210909.

    Article  Google Scholar 

  • Chang, Y. H., Yeh, C. H., & Shen, C. C. (2000). A multiobjective model for passenger train services planning: application to Taiwan’s high-speed rail line. Transportation Research Part B, 34(2), 91–106. doi:10.1016/S0191-2615(99)00013-2.

    Article  Google Scholar 

  • Deng, L. B. (2007). Study on the optimal problems of passenger train plan for dedicated passenger traffic line. PhD Thesis, Central South University, China.

    Google Scholar 

  • Deng, L. B., Shi, F., & Zhou, W. L. (2009). Stop schedule plan optimization for passenger train. China Railway Science, 30(4), 102–106. (in Chinese).

    Google Scholar 

  • Eiben, A. E., & Smith, J. E. (2003). Introduction to Evolutionary Computing (pp. 57–104). Berlin: Springer.

    Book  MATH  Google Scholar 

  • Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning (pp. 23–47). Inc, Boston, MA, USA: Addison-Wesley Longman Publishing Co.

    Google Scholar 

  • Goossens, J. W., van Hoesel, S., & Kroon, L. (2004a). A branch-and-cut approach for solving railway line-planning problems. Transportation Science, 38(3), 379–393. doi:10.1287/trsc.1030.0051.

    Article  Google Scholar 

  • Goossens, J. W., van Hoesel, S., Kroon, L. (2004b). Optimising halting station of passenger railway lines. Available from http://arno.unimaas.nl/show.cgi?fid=803. Accessed on September 1, 2011.

  • Goossens, J. W., van Hoesel, S., & Kroon, L. (2006). On solving multi-type railway line planning problems. European Journal of Operational Research, 168(2), 403–424. doi:10.1016/j.ejor.2004.04.036.

    Article  MathSciNet  MATH  Google Scholar 

  • Guan, J. F., Yang, H., & Wirasinghe, S. C. (2006). Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Research Part B, 40(10), 885–902. doi:10.1016/j.trb.2005.12.003.

    Article  Google Scholar 

  • Hamdouch, Y., & Lawphongpanich, S. (2008). Schedule-based transit assignment model with travel strategies and capacity constraints. Transportation Research Part B, 42(7–8), 663–684. doi:10.1016/j.trb.2007.11.005.

    Article  Google Scholar 

  • Laporte, G., Mesa, J. A., & Perea, F. (2010). A game theoretic framework for the robust railway transit network design problem. Transportation Research Part B, 44(4), 447–459. doi:10.1016/j.trb.2009.08.004.

    Article  Google Scholar 

  • Mo, W. T., Wang, L., Wang, B. H., Sun, W., Fei, X., Wang, F. J., Xu, J., & Qin, Y. (2011). Two-layer optimization based timetable rescheduling in speed restriction for high speed railway. In: Transportation Research Board 90th Annual Meeting, Report No. 11–2367, Washington DC, USA.

    Google Scholar 

  • Nielsen, O. A. (2000). A stochastic transit assignment model considering differences in passengers utility functions. Transportation Research Part B, 34(5), 377–402. doi:10.1016/S0191-2615(99)00029-6.

    Article  Google Scholar 

  • Pfetsch, M. E., & Borndorfer, R. (2005). Routing in line planning for public transport. Technical report no. ZIB-Report 05–36, Konrad-Zuse-Zentrum für Informationstechnik, Berlin.

    Google Scholar 

  • Poon, M. H., Wong, S. C., & Tong, C. O. (2004). A dynamic schedule-based model for congested transit networks. Transportation Research Part B, 38(4), 343–368. doi:10.1016/S0191-2615(03)00026-2.

    Article  Google Scholar 

  • SchmÇ’cker, J. D., Bell, M. G. H., & Kurauchi, F. (2008). A quasi-dynamic capacity constrained frequency-based transit assignment model. Transportation Research Part B, 42(10), 925–945. doi:10.1016/j.trb.2008.02.001.

    Article  Google Scholar 

  • SchmÇ’cker, J. D., Fonzone, A., Shimamoto, H., Kurauchi, F., & Bell, M. G. H. (2011). Frequency-based transit assignment considering seat capacities. Transportation Research Part B, 45(2), 392–408. doi:10.1016/j.trb.2010.07.002.

    Article  Google Scholar 

  • SchÇ’ebel, A., & Schwarze, S. (2006). A game-theoretic approach to line planning. Available from http://drops.dagstuhl.de/opus/volltexte/2006/688/pdf/06002.SchoebelAnita.Paper.688.pdf. Accessed on September 1, 2011.

  • Shi, F., Deng, L. B., & Huo, L. (2007). Bi-level programming model and algorithm of passenger train operation plan. China Railway Science, 28(3), 110–116. (in Chinese).

    Google Scholar 

  • Wang, H. Z. (2006). Study on the train scheme of passenger transport special line. MS Thesis, China Academy of Railway Sciences, Beijing, China.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, China

    Li Wang

  2. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China

    Li-min Jia, Yong Qin & Jie Xu

  3. IBM China Research Lab, 2F Diamond A, Zhong Guan Cun Software Park, Beijing, 100193, China

    Wen-ting Mo

Authors
  1. Li Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-min Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jie Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wen-ting Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Qin .

Editor information

Editors and Affiliations

  1. Zhejiang University, Hangzhou, China

    Youtong Fang

  2. Zhejiang University, Hangzhou, China

    Yuehong (Helen) Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Zhejiang University Press, Hangzhou and Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Wang, L., Jia, Lm., Qin, Y., Xu, J., Mo, Wt. (2018). A Two-Layer Optimization Model for High-Speed Railway Line Planning. In: Fang, Y., Zhang, Y. (eds) China's High-Speed Rail Technology. Advances in High-speed Rail Technology. Springer, Singapore. https://doi.org/10.1007/978-981-10-5610-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5610-9_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5609-3

  • Online ISBN: 978-981-10-5610-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation