A two-layer optimization model for high-speed railway line planning

Journal of Zhejiang University: Science A

Volumn 12, Issue 12, 2011, Pages 902-912

  Wang, Li ^a   Jia, Li Min ^a   Qin, Yong ^a   Xu, Jie ^a   Mo, Wen Ting ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

High speed railway (HSR); Line plan; Passenger assignment; Stop schedule

Indexed keywords

BOTTOM LAYERS; CALCULATION TIME; COMPUTATION COMPLEXITY; HIGH-SPEED RAILWAYS; LINE PLAN; LINE PLANNING; MIXED-INTEGER PROGRAMS; NONLINEAR PROGRAMS; OPERATION COST; OPTIMAL SETS; OPTIMIZATION MODELS; PASSENGER ASSIGNMENT; PASSENGER FLOWS; RAILWAY OPERATIONS; RAILWAY SYSTEM; SERVICE FREQUENCY; SIMULATION FRAMEWORK; STOP-SCHEDULE; TRAVEL TIME; TWO LAYER MODEL; TWO LAYERS;

COMPUTER SIMULATION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; RAILROAD ENGINEERING; RAILROADS;

RAILROAD TRANSPORTATION;

EID: 84862917997     PISSN: 1673565X     EISSN: 18621775     Source Type: Journal    
DOI: 10.1631/jzus.A11GT016     Document Type: Article

References (25)

1. 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]
2. Borndorfer, R., Grotschel, 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.
3. Bussieck, M.R., 1998. Optimal Lines in Public Rail Transport. PhD Thesis, Technical University Braunschweig, Germany.
4. Cepeda, M., Cominetti, R., Florian, M., 2006. A frequencybased 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]
5. 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] (Pubitemid 35262618)
6. 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]
7. Deng, L.B., 2007. Study on the Optimal Problems of Passenger Train Plan for Dedicated Passenger Traffic Line. PhD Thesis, Central South University, China.
8. 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).
9. Eiben, A.E., Smith, J.E., 2003. Introduction to Evolutionary Computing. Springer-Verlag Berlin Heidelberg, New York, USA, p.57-104.
10. Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, p.23-47.
11. Goossens, J.W., van Hoesel, S., Kroon, L., 2004a. A branchand- cut approach for solving railway line-planning problems. Transportation Science, 38(3):379-393. [doi:10.1287/trsc.1030.0051]
12. 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 Sept. 1, 2011].
13. 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] (Pubitemid 41329855)
14. 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] (Pubitemid 44028707)
15. 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]
16. 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]
17. 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. Transportation Research Board 90th Annual Meeting, Report No. 11-2367, Washington DC, USA.
18. 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] (Pubitemid 30334495)
19. 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.
20. 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] (Pubitemid 38345883)
21. Schmocker, J.D., Bell, M.G.H., Kurauchi, F., 2008. A quasidynamic capacity constrained frequency-based transit assignment model. Transportation Research Part B, 42(10):925-945. [doi:10.1016/j.trb.2008.02.001]
22. Schmocker, 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]
23. Schoebel, A., Schwarze, S., 2006. A Game-Theoretic Approach to Line Planning. Available from http://drops. dagstuhl.de/opus/volltexte/2006/688/pdf/ 06002.Schoebel Anita.Paper.688.pdf [Accessed on Sept. 1, 2011]
24. 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). (Pubitemid 47006043)
25. Wang, H.Z., 2006. Study on the Train Scheme of Passenger Transport Special Line. MS Thesis, China Academy of Railway Sciences, Beijing, China.