Layout scheme of high-speed railway transfer hubs: bi-level modeling and hybrid genetic algorithm approach
Layout scheme optimization of high-speed railway transfer hubs plays a significant role in guiding the compilation of train connection plan, improving the efficiency and service level of passenger transfer organization. Therefore, based on the analysis of influence factors, principles and objectives of layout scheme of transfer hubs, the optimization process is proposed. Then the bi-level programming model is formulated for the layout scheme of high-speed railway transfer hubs, where the upper-layer problem is to optimize passenger transfer hub layout scheme and the lower-layer problem is passenger flow assignment problem on railway physical network. After that, an iterative algorithm is developed between the selection of transfer hubs and passenger flow assignment, where the hybrid genetic algorithm is designed to solve passenger flow assignment problem. Finally, the performance of proposed model and algorithm is verified with Chinese Beijing-Shanghai High-speed railway related network in the year of 2016 on Matlab programming platform.
KeywordsLayout scheme Transfer hub Bi-level programming model Passenger flow assignment Hybrid genetic algorithm
This work was supported by Beijing Natural Science Foundation under award 9174039, National Natural Science Foundation of China 71701010, Lanzhou Railway Administration Foundation under award T17L01240.
- 2.Zhang, Q., Han, B.: Simulation model of passenger transfer behavior in metro station. Appl. Mech. Mater. 255, 1791–1796 (2012)Google Scholar
- 5.Goossens, J.H.M.: Models and algorithms for railway line planning problems. PhD thesis, University of Maastricht (2004)Google Scholar
- 7.Chang, Y.-H., Yeh, C.-H., Shen, C.-C.: A multiobjective model for passenger train services planning: application to Taiwan’s high-speed rail line. Transp. Sci. 34(2), 91–106 (2000)Google Scholar
- 8.Lee, C.-K., Hsieh, W.: A demand oriented service planning process. In: Proceedings of The World Congress on Railway Research, pp. 55–89 (2001)Google Scholar
- 12.Friedrich, M.: Multi-day dynamic transit assignment. In: Proceedings of Conference on Schedule-Based Dynamic Transit Modeling SBDTM, Ischia, Italy (2005)Google Scholar
- 13.Friedrich, M., Wekeck, S.: A schedule-based Transit Assignment Model addressing the passengers’ Choice among competing Connections. In: Proceedings of Conference, The Schedule-Based approach in Dynamic Transit Modeling: Theory and Applications, Ischina pp. 159–173 (2002)Google Scholar
- 15.Goverde, Rob M.P.: Optimal scheduling of connections in railway systems. Topic area C6 929–944 (1998)Google Scholar
- 17.Liebchen, C.: The 2005 timetable of berlin underground-the first mathematically optimized service concept for railways in practice. In: Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis. Hannover, Germany, p. 433 (2007)Google Scholar
- 18.Shafahi, Y., Khani, A.: A practical model for transfer optimization in a transit network: model formulations and solutions. Transp. Res. Part A 44, 377–389 (2010)Google Scholar