High-speed train connection optimization for large passenger transport hub based on transfer orientation

doi:10.11772/j.issn.1001-9081.2019020350

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (9): 2757-2764.DOI: 10.11772/j.issn.1001-9081.2019020350

• Frontier & interdisciplinary applications • Previous Articles Next Articles

High-speed train connection optimization for large passenger transport hub based on transfer orientation

QIAO Jun¹, MENG Xuelei¹, WANG Dongxian¹, TANG Lin²

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

Received:2019-03-05 Revised:2019-05-12 Online:2019-09-10 Published:2019-05-28
Supported by:
This work is partially supported by the National Natural Science Foundation of China (71861022, 61563028).

基于换乘导向的大型客运枢纽高铁列车接续优化

乔俊¹, 孟学雷¹, 王东先¹, 汤霖²

1. 兰州交通大学交通运输学院, 兰州 730070;
2. 中国铁路兰州局集团有限公司兰州车站, 兰州 730070

通讯作者: 孟学雷
作者简介:乔俊(1993-),女,陕西西安人,硕士研究生,主要研究方向:轨道交通运行管理与决策优化;孟学雷(1979-),男,山东泰安人,教授,博士,主要研究方向:运输组织优化、轨道交通运行管理与决策优化;王东先(1992-),男,甘肃武威人,硕士研究生,主要研究方向:轨道交通运行管理与决策优化;汤霖(1989-),男,甘肃武威人,硕士,主要研究方向:运输组织优化。
基金资助:
国家自然科学基金资助项目（71861022，61563028）。

Abstract

Abstract:

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.

Key words: transfer satisfaction, transfer inside one station, transfer between different stations, train connection, improved genetic algorithm

摘要：

针对高速铁路成网条件下的客运枢纽高铁列车接续优化问题，分析了枢纽内的旅客换乘过程，提出了中长途客流的换乘满意度概念；以平均换乘满意度和枢纽车站列车到发均衡性为优化目标，以大站合理发车时间、合理终到时间、车站作业间隔时间、旅客换乘时间、车站到发线能力等为约束条件，建立了基于换乘协同的大型客运枢纽高速列车接续优化模型。设计了改进染色体编码方式和选择策略的遗传算法对算例进行了求解。改进后的遗传算法同基本遗传算法、基本模拟退火算法相比，目标函数中所求的平均换乘满意度分别增加了5.10%、2.93%，枢纽车站列车到发均衡性分别提高了0.27%、2.31%，算例结果验证了改进遗传算法的有效性和稳定性，表明所提方法可以有效地提高大型枢纽高铁列车的接续质量。

关键词: 换乘满意度, 同站换乘, 异站换乘, 列车接续, 改进遗传算法

CLC Number:

TP301.6

QIAO Jun, MENG Xuelei, WANG Dongxian, TANG Lin. High-speed train connection optimization for large passenger transport hub based on transfer orientation[J]. Journal of Computer Applications, 2019, 39(9): 2757-2764.

乔俊, 孟学雷, 王东先, 汤霖. 基于换乘导向的大型客运枢纽高铁列车接续优化[J]. 计算机应用, 2019, 39(9): 2757-2764.

References

[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.)

High-speed train connection optimization for large passenger transport hub based on transfer orientation

基于换乘导向的大型客运枢纽高铁列车接续优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

[1]	YANG Hualong, WANG Meiyu, XIN Yuchen. Inventory routing optimization model with heterogeneous vehicles based on horizontal collaboration strategy [J]. Journal of Computer Applications, 2021, 41(10): 3040-3048.
[2]	WANG Yonghang, ZHANG Tianyu, ZHENG Hongxing. Multi-stage rescheduling method of liner considering severe weather [J]. Journal of Computer Applications, 2021, 41(1): 286-294.
[3]	WANG Jianhua, PAN Yujie, SUN Rui. Flexible job-shop green scheduling algorithm considering machine tool depreciation [J]. Journal of Computer Applications, 2020, 40(1): 43-49.
[4]	LI Chao LI Guangyao TAN Yunlan XU Xianglong. Medical image registration algorithm based on Powell algorithm and improved genetic algorithm [J]. Journal of Computer Applications, 2013, 33(03): 640-644.
[5]	. Stochastic location-routing model and algorithm in emergency distribution by airlift [J]. Journal of Computer Applications, 2010, 30(12): 3207-3210.
[6]	. Realization of two-intersections traffic control using improved genetic algorithm [J]. Journal of Computer Applications, 2007, 27(4): 994-996.