High-speed train connection optimization for large passenger transport hub based on transfer orientation
QIAO Jun1, MENG Xuelei1, WANG Dongxian1, TANG Lin2
1. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China;
2. Lanzhou Railway Station, China Railway Lanzhou Bureau Group Company Limited, Lanzhou Gansu 730070, China
In view of the optimization of high-speed train connection in passenger transport hub under the condition of high-speed railway network, the concept of transfer satisfaction of medium and long distance passenger flow was proposed by analyzing the passenger transfer process in hub, and a high-speed train connection optimization model for large passenger transport hub based on transfer orientation was proposed with the average transfer satisfaction and the arrival and departure equilibrium of trains at hub stations as the optimization objective and with the constraint conditions of reasonable originating time of large stations, reasonable terminating time, station operation interval time, passenger transfer time and station arrival and departure line capacity. A genetic algorithm with improved chromosome coding mode and selection strategy was designed to solve the example. Compared with the basic genetic algorithm and the basic simulated annealing algorithm, the improved genetic algorithm increases the average transfer satisfaction in the objective function by 5.10% and 2.93% respectively, and raises the equilibrium of arrival and departure of trains at hub stations by 0.27% and 2.31% respectively. The results of the example verify the effectiveness and stability of the improved genetic algorithm, which indicates that the proposed method can effectively optimize the quality of the high-speed train connection in large passenger transport hub.
乔俊, 孟学雷, 王东先, 汤霖. 基于换乘导向的大型客运枢纽高铁列车接续优化[J]. 计算机应用, 2019, 39(9): 2757-2764.
QIAO Jun, MENG Xuelei, WANG Dongxian, TANG Lin. High-speed train connection optimization for large passenger transport hub based on transfer orientation. Journal of Computer Applications, 2019, 39(9): 2757-2764.
[1] SHRIVASTAVA P, DHINGRA S L. Development of coordinated schedules using genetic algorithms[J]. Journal of Transportation Engineering, 2002, 128(1):89-96.
[2] YANG Z, KOSEKI T, SONE S. Railway network timetabling for reducing transfer time using genetic algorithm[J]. IEEJ Transactions on Sensors and Micromachines, 2008, 120(6):802-809.
[3] WONG R C W, YUEN T W Y, FUNG K W, et al. Optimizing timetable synchronization for rail mass transit[J]. Transportation Science, 2008, 42(1):57-69.
[4] MULLER T H J, FURTH P G. Transfer scheduling and control to reduce passenger waiting time[J]. Transportation Research Record:Journal of the Transportation Research Board, 2009, 3(2112):111-118.
[5] MESA J A, ORTEGA F A, POZO M A, et al. Rescheduling railway timetables in presence of passenger transfers between lines within a transportation network[M]//de SOUSA J F, ROSSI R. Computer-based Modelling and Optimization in Transportation, AISC 262. Berlin:Springer, 2014:347-360.
[6] HASSANNAYEBI E, ZEGORDI S H, YAGHINI M, et al. Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals[J]. Transportation Planning and Technology, 2017, 40(3):278-304.
[7] 禹丹丹,韩宝明,董宝田,等.基于换乘协同的轨道交通网列车时刻表优化模型[J]. 中国铁道科学,2015,36(4):129-135.(YU D D, HAN B M, DONG B T, et al. Optimization model of train timetable for rail transit network based on transfer synchronization[J]. China Railway Science, 2015, 36(4):129-135.)
[8] 姚凤金,杨浩.旅客枢纽换乘时间调度研究[J].交通运输系统工程与信息,2008,8(1):133-137.(YAO F J, YANG H. On transferring time scheduling of passenger hubs[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(1):133-137.)
[9] 郭瑾.高速铁路综合枢纽换乘条件评价及应用研究[D].北京:北京交通大学,2011:33-59.(GUO J. Research on evaluation and application of transfer condition for integrated hub of high-speed railway[D]. Beijing:Beijing Jiaotong University, 2011:33-59.)
[10] 郭根材,聂磊,贺振欢,等.基于欧洲列车时刻表的高速列车衔接方案探讨[J]. 北京交通大学学报,2012,36(6):21-26. (GUO G C, NIE L, HE Z H, et al. Train connection plan for high-speed railway based on European rail timetable[J]. Journal of Beijing Jiaotong University, 2012, 36(6):21-26.)
[11] 黄曲.大型换乘站旅客列车接续方案优化研究[D].成都:西南交通大学,2018:38-39.(HUANG Q. Research on optimization of passenger train connection scheme in large transfer station[D]. Chengdu:Southwest Jiaotong University, 2018:38-39.)
[12] 王建聪.城市客运枢纽换乘组织关键问题研究[D].北京:北京交通大学,2006:30-31.(WANG J C. Key issues on transfer organization of city passenger traffic hubs[D]. Beijing:Beijing Jiaotong University, 2006:30-31.)
[13] 谢仲磊.高铁枢纽与城市路网的衔接分析[J]. 交通与运输,2018,34(4):12-14.(XIE Z L. Analysis of connection between high-speed railway hub and urban road network[J]. Traffic and Transportation, 2018, 34(4):12-14.)
[14] 张发才.铁路客运与城市交通运营组织衔接研究[D].南京:东南大学,2006:24-28. (ZHANG F C. Study on passenger transfer of operation between railway station and urban traffic[D]. Nanjing:Southeast University, 2006:24-28.)
[15] 周军.高铁客运枢纽与城市交通衔接方式优化研究[D].武汉:武汉理工大学,2013:44-46.(ZHOU J. Study on the optimization of high-speed passenger transport hub's urban transportation mode[D]. Wuhan:Wuhan University of Technology, 2013:44-46.)
[16] 李政伟,谭国俊.改进的退火遗传优化策略应用研究[J].计算机工程与应用,2010,46(4):245-248. (LI Z W, TAN G J. Research and application of improved simulated annealing genetic strategy[J]. Computer Engineering and Applications, 2010, 46(4):245-248.)
[17] 刘月娥,何东健,李峥嵘.一种用于BP网络优化的并行模拟退火遗传算法[J].计算机应用,2006,26(1):204-206.(LIU Y E, HE D J, LI Z R. Parallel simulated anneling genetic algorithm for optimizing BP neural network[J]. Journal of Computer Applications, 2006, 26(1):204-206.)
[18] 王莹.面向超长距离客流的高速铁路网络化列车开行方案研究[D].北京:北京交通大学,2018:138-140.(WANG Y. Study on high-speed railway network line planning for extra-long distance passenger flow[D]. Beijing:Beijing Jiaotong University, 2018:138-140.)