安全约束条件下高铁站到发线运用优化研究

doi:10.16265/j.cnki.issn 1003-3033.2021.01.026

中国安全科学学报 ›› 2021, Vol. 31 ›› Issue (1): 179-185.doi: 10.16265/j.cnki.issn 1003-3033.2021.01.026

安全约束条件下高铁站到发线运用优化研究

任禹谋^1,2, 张琦^2,3 研究员, 袁志明^2,3 研究员, 孙延浩²

1 中国铁道科学研究院研究生部,北京 100081;
2 中国铁道科学研究院集团有限公司通信信号研究所,北京 100081;
3 中国铁道科学研究院集团有限公司国家铁路智能运输系统工程技术研究中心,北京 100081

收稿日期:2020-10-21 修回日期:2020-12-16 出版日期:2021-01-28 发布日期:2021-07-28
作者简介:任禹谋 (1990—),男,吉林白城人,博士研究生,主要研究方向为铁路行车指挥自动化。E-mail:304349321@qq.com。
基金资助:
国家自然基金项目高铁联合基金资助(U1834211);中国国家铁路集团有限公司科技研究开发计划课题(K2019G050);中国铁道科学研究院集团有限公司科研课题(2020YJ001)。

Research on optimization for utilization of arrival and departure tracks at high-speed railway station under condition of safety constraints

REN Yumou^1,2, ZHANG Qi^2,3, YUAN Zhiming^2,3, SUN Yanhao²

1 Postgraduate Department, China Academy of Railway Sciences Corporation Limited, Beijing 100081, China;
2 Signal & Communication Research Institute, China Academy of Railway Sciences Corporation Limited, Beijing 100081, China;
3 National Research Center of Railway Intelligence Transportation System Engineering Technology, China Academy of Railway Sciences Corporation Limited, Beijing 100081, China

Received:2020-10-21 Revised:2020-12-16 Online:2021-01-28 Published:2021-07-28

摘要/Abstract

摘要： 为保障高铁列车高密度安全稳定运行,提高车站作业计划编制智能化水平,以到发线均衡利用为优化目标,制定到发线分配优化方案,为列车晚点时动态调整到发线运用预留空间;构建高铁站咽喉区和到发线整体运用优化模型,并兼顾咽喉区与到发线的连通性和制约关系,设计遗传禁忌混合算法求解;以某高铁站一段时间内行车数据为算例进行验证。研究结果表明:采用优化模型可以改进到发线运用均衡性,避免列车在咽喉区的进路冲突,增强方案的抗干扰能力;同时,遗传禁忌混合算法在进化至70代左右时收敛。

关键词: 安全约束, 高铁站, 到发线运用, 咽喉区, 遗传禁忌混合算法

Abstract: In order to ensure high-density safe and stable operation of high-speed trains, and to improve stations' intelligent operation planning, with balanced use of arrival and departure tracks as a goal, optimal plans of their distribution was made to reserve space for dynamic adjustment when the train is late. Then, an overall optimized model was established with relationship between throat area and arrival and departure tracks were being considered, and a genetic tabu hybrid algorithm was designed. Finally, driving data of a high-speed railway station for a certain period of time was taken as an example to verify the model. The results show that the optimized model can effectively improve balance of arrival and departure tracks' utilization, and avoid collision of trains in throat area, thus enhancing anti-interference ability of the plan. At the same time, the genetic tabu hybrid algorithm converges when it evolves to about 70 generations.

Key words: safety constraints, high-speed railway station, arrival and departure track utilization, throat area, genetic-tabu hybrid algorithm

中图分类号:

X951

任禹谋, 张琦, 袁志明, 孙延浩. 安全约束条件下高铁站到发线运用优化研究[J]. 中国安全科学学报, 2021, 31(1): 179-185.

REN Yumou, ZHANG Qi, YUAN Zhiming, SUN Yanhao. Research on optimization for utilization of arrival and departure tracks at high-speed railway station under condition of safety constraints[J]. China Safety Science Journal, 2021, 31(1): 179-185.

参考文献

[1] 张殿业,金键,杨京帅. 铁路运输安全理论与技术体系[J]. 中国铁道科学, 2005,26(3): 114-118.
ZHANG Dianye, JIN Jian, YANG Jingshuai. Theoretic and technical research framework of railway transportation safety[J]. China Railway Science, 2005, 26(3): 114-118.
[2] 卢春房,王德. 中国高铁安全运营技术体系与保障措施[J]. 中国安全科学学报, 2019, 29(8): 1-9.
LU Chunfang, WANG De. Technology system and guarantee measures for safety operation of high-speed railways in China[J]. China Safety Science Journal, 2019, 29(8): 1-9.
[3] 李程睿,赵明,尹盼盼,等. 高速铁路客运站安全评价[J]. 中国安全科学学报, 2019, 29(增2): 149-153.
LI Chengrui, ZHAO Ming, YIN Panpan, et al. Safety evaluation of high-speed railway passenger station[J]. China Safety Science Journal, 2019, 29(S2): 149-153.
[4] ZWANEVELD P J, KROON L G, HOESEL S P M V. Routing trains through a railway station based on a node packing model[J]. European Journal of Operational Research, 2001, 128(1): 14-33.
[5] ZWANEVELD P J, KROON L G, ROMEIJN E, et al. Routing trains through railway stations model formulation and algorithms[J]. Transportation Science, 1996, 30(3): 181-194.
[6] KROON L G, ROMEIJN H E, ZWANEVELD P J. Routing trains through railway stations: Complexity Issues[J]. European Journal of Operational Research, 1997, 98(3): 485-498.
[7] CARDILLO D D L, MIONE N. k L-list λ coloring of graphs[J]. European Journal of Operational Research, 1998, 106(1): 160-164.
[8] 史峰,谢楚农,于桂芳. 铁路车站咽喉区进路排列优化方法[J]. 铁道学报, 2004, 26(4): 5-9.
SHI Feng, XIE Chunong, YU Guifang. Optimization methods for arranging train routes in station bottleneck[J]. Journal of the China Railway Society, 2004, 26(4): 5-9.
[9] 彭其渊,张永祥,鲁工圆,等. 基于时空资源的铁路客运站到发线运用调整[J]. 同济大学学报:自然科学版, 2019, 47(7): 1 011-1 021.
PENG Qiyuan, ZHANG Yongxiang, LU Gongyuan et al. Arrival and departure tracks utilization adjustment method in railway passenger stations based on time-space resources[J]. Journal of Tongji University:Natural Science, 2019, 47(7): 1 011-1 021.
[10] 赵鹏,宋文波,陈霞,等. 大型铁路客运站到发线与咽喉区综合运用优化[J]. 北京交通大学学报, 2015, 39(6): 1-7.
ZHAO Peng, SONG Wenbo, CHEN Xia, et al. Comprehensive optimization for utilization of arrival-departure tracks and throat area in large railway passenger station[J]. Journal of Beijing Jiaotong University, 2015, 39(6): 1-7.
[11] BORNDRFER R, SCHLECHTE T, WEIDER S. Railway track allocation by rapid branching [C]. Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, 2010: 13-23.
[12] 马驷,孙建康,鲁工圆. 高速铁路车站列车进路分配方案的优化与调整[J]. 中国铁道科学, 2018, 39(1): 122-130.
MA Si, SUN Jiankang, LU Gongyuan. Optimization and adjustment of train route allocation scheme for high speed railway station[J]. China Railway Science, 2018, 39(1): 122-130.
[13] 贾文峥,毛保华,何天健,等. 大型客运站股道分配问题的模型和算法[J]. 铁道学报,2010,32(2): 8-13.
JIA Wenzheng, MAO Baohua, HE Tianjian, et al. Model and Algorithm for track allocation at large-scale railway passenger stations[J]. Journal of the China Railway Society, 2010, 32(2): 8-13.
[14] 白紫熙,周磊山,王劲,等. 基于拉格朗日的高速铁路车站作业优化[J]. 交通运输系统工程与信息, 2014, 14(4): 120-125.
BAI Zixi, ZHOU Leishan, WANG Jin, et al. A Lagrangian Relaxation model for high-speed railway station operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 120-125.
[15] 刘源. 高速铁路车站进路分配问题优化研究[D]. 北京:北京交通大学,2015.
LIU Yuan. Study on optimization of route assignment problem in high-railway station[D]. Beijing: Beijing Jiaotong University, 2015.
[16] 文超,杨雄,黄平,等. 铁路列车运行冲突检测与消解理论研究综述[J]. 中国安全科学学报, 2018, 28(增2): 66-73.
WEN Chao, YANG Xiong, HUANG Ping, et al. Review on conflict detection and resolution on railway train operation[J]. China Safety Science Journal, 2018, 28(S2): 66-73.
[17] 吕伟,李志红,冯满满,等. 考虑资源和时间窗约束的应急物资调配模型[J]. 中国安全科学学报, 2019, 29(12): 137-143.
LYU Wei, LI Zhihong, FENG Manman et al. Emergency material allocation in consideration of resource and time window constraints[J]. China Safety Science Journal, 2019, 29(12): 137-143.
[18] 邢文训. 现代优化计算方法[M].北京:清华大学出版社,2005: 113-119.

安全约束条件下高铁站到发线运用优化研究

Research on optimization for utilization of arrival and departure tracks at high-speed railway station under condition of safety constraints

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	吕旭飞, 姚尚宏, 权家乐. 基于STPA法的空中加油软管甩鞭安全性分析^*[J]. 中国安全科学学报, 2022, 32(2): 152-157.
[2]	吴海涛, 黎双喜. 高铁应急调度STAMP/STPA安全性分析[J]. 中国安全科学学报, 2021, 31(6): 113-120.