面向提升旅客出行效率的高速铁路列车停站方案优化

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (2): 174-180.

面向提升旅客出行效率的高速铁路列车停站方案优化

许若曦¹，聂磊²，付慧伶^*2

1. 北京宇恒未来规划设计有限公司，北京 100022；2. 北京交通大学交通运输学院，北京 100044

收稿日期:2019-10-21 修回日期:2019-12-17 出版日期:2020-04-25 发布日期:2020-04-30
作者简介:许若曦(1992-)，男，山西高平人，助理工程师.
基金资助:
国家重点研发计划/ National Key Research and Development Program of China(2018YFB1201402)；国家自然科学基金/National Natural Science Foundation of China(61703030，71971024).

Train Stop Plan Optimization of High-speed Rail for Improving Passenger Travel Efficiency

XU Ruo-xi¹, NIE Lei², FU Hui-ling²

1. CSTC Planning & Design Co. Ltd., Beijing 100022, China; 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2019-10-21 Revised:2019-12-17 Online:2020-04-25 Published:2020-04-30

摘要/Abstract

摘要：

优化长距离高速铁路列车的停站方案，应平衡好提高大站间快车比例与增加中小站列车服务频率之间的关系. 基于减少列车中小站停站次数，增加相邻大站间站站停列车等策略，以旅客的列车停站时间损失和换乘等待时间损失总和最少为目标，建立列车停站方案优化的混合整数规划模型，并设计遗传算法求解. 对京广高铁现状列车停站方案进行优化，优化后的方案与实际方案相比：大站间快车数增加94.4%，增强了高铁竞争力；相邻大站间站站停列车和中小站列车频率至少为1 列/(3 h)，提升了旅客换乘出行的便捷性；旅客时间损失减少40.08%，总体出行效率得到较大地提升.

关键词: 铁路运输, 列车停站优化, 混合整数规划, 停站方案, 遗传算法

Abstract:

When optimizing train stop plan of long distance high-speed rail (HSR) lines, the relationship between increasing the number of fast trains between major stations and enhancing the train service frequency at non-major stations should be appropriately balanced. Based on using strategies of eliminating stops at non-major stations, and adding all- stop trains running between two adjacent major stations, this paper proposes a mixed integer programming model to optimize the train stop plan. The goal is to minimize the total passenger time loss generated both from train stops and transfers, and a genetic algorithm is designed to solve the model. The approach was applied to improve a practical train stop plan of Beijing-Guangzhou HSR. Comparing the optimal plan with the actual one, the number of fast trains was increased by 94.4%, which enhanced the competitiveness of HSR. The frequency of all- stop trains and the train frequency of non-major stations were at least 1 train/(3 h), which benefited passengers who need to transfer. The time loss of passengers was reduced by 40.08%. The overall travel efficiency of passengers was improved.

Key words: railway transportation, optimization of train stops, mixed integer programming, train stop plan, genetic algorithm

中图分类号:

U268.6

许若曦，聂磊，付慧伶. 面向提升旅客出行效率的高速铁路列车停站方案优化[J]. 交通运输系统工程与信息, 2020, 20(2): 174-180.

XU Ruo-xi, NIE Lei, FU Hui-ling. Train Stop Plan Optimization of High-speed Rail for Improving Passenger Travel Efficiency[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 174-180.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract20027.shtml

http://www.tseit.org.cn/CN/Y2020/V20/I2/174

参考文献

[1] 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[J]. Transportation Research Part B, 2000(34): 91-106.

[2] LIN D Y, KU Y H. An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line[J]. European Journal of Operational Research, 2014(238): 863-875.

[3] ULUSOY Y Y, CHIEN S, WEI C H. Optimal all-stop, short distance, and express transit services under heterogeneous demand[J]. Transportation Research Record, 2010(2197): 8-18.

[4] 蒲松, 王文宪, 陈钉均, 等. 高速旅客列车开行方案的鲁棒优化模型[J]. 交通运输系统工程与信息, 2015, 15 (6): 101-106. [PU S, WANG W X, CHEN D J, et al. The robust model for line planning problems of high speed passenger train[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(6): 101-106.]

[5] 牛丰, 戚建国, 秦进. 基于不确定客流的高速铁路列车停站方案优化方法[J]. 铁道学报, 2016, 38(7): 1-7. [NIU F, QI J G, QIN J. Optimization model for train stopping plan on high- speed railway corridor with uncertain passenger demands[J]. Journal of the China Railway Society, 2016, 38(7): 1-7.]

[6] QI J G, YANY L X, DI Z, et al. Integrated optimization for train operation zone and stop plan with passenger distributions[J]. Transportation Research Part E, 2018 (109): 151-173.

[7] 史峰, 李彦霖, 胡心磊, 等. 面向服务水平的高速铁路列车开行方案优化[J]. 中国铁道科学, 2018, 39(5): 127-136. [SHI F, LI Y L, HU X L, et al. Service level oriented optimization of train operation plan for high speed railway[J]. China Railway Science, 2018, 39(5): 127-136.]

[8] 毕明凯, 何世伟, 黎浩东, 等. 基于随机客流OD的市郊铁路停站方案优化研究[J]. 铁道学报, 2018, 40 (10): 1-7. [BI M K, HE S W, LI H D, et al. Research on optimization of suburban railway stop schedule based on random traffic OD[J]. Journal of the China Railway Society, 2018, 40(10): 1-7.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[4]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[5]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[6]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[7]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[8]	郭彦茹, 罗志雄, 王家川, 何方. 数据驱动的共享单车停放区规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(6): 9-16.
[9]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[10]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[11]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[12]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[13]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[14]	赵旭，张汇妍，黄瑞. 节点中断与需求不确定下的港口供应链整合[J]. 交通运输系统工程与信息, 2021, 21(3): 34-39.
[15]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.