多网融合条件下市域列车开行方案编制方法

李依娜; 孟学雷; 秦永胜; 韩正; 王越

doi:10.3963/j.jssn.1674-4861.2023.02.014

多网融合条件下市域列车开行方案编制方法

doi: 10.3963/j.jssn.1674-4861.2023.02.014

李依娜^1,,
孟学雷^1, ,,
秦永胜²,
韩正¹,
王越¹

1.
兰州交通大学交通运输学院兰州 730070
2.
中铁上海设计院集团有限公司上海 200070

基金项目:

国家自然科学基金项目 71861022

甘肃省教育厅优秀研究生“创新之星”项目 2022CXZX-579

详细信息

作者简介:
李依娜（1997—），硕士研究生. 研究方向：轨道交通运行管理、决策优化.E-mail：3384337472@qq.com

通讯作者:
孟学雷（1979—），博士，教授. 研究方向：轨道交通运行管理、决策优化. E-mail：mxl@mail.lzjtu.cn

中图分类号: U239.1
计量
- 文章访问数: 566
- HTML全文浏览量: 216
- PDF下载量: 13
- 被引次数: 0
出版历程
- 收稿日期: 2022-06-28
- 网络出版日期: 2023-06-19

A Method for Developing Operation Plans of Community Railways under the Condition of Multi-network Integration

1.
School of Traffic and Transportation, Lanzhou Jiaotong University, Gansu Lanzhou 730070, China
2.
China Railway Shanghai Design Institute group corporation limited, Shanghai 200070, China

摘要

摘要: 为解决铁路系统中市域铁路与其他制式轨道交通之间列车的到发时序及运能的匹配性问题，研究了多网融合条件下的市域列车开行方案编制方法。考虑枢纽站的跨制式换乘客流需求，根据客流的时间分布特征及不同乘客的时间价值对客流精细划分，以最小化列车总运营成本、旅客广义总出行成本、跨制式换乘客流对研究线路的短时冲击性为目标；考虑列车满载率、各时段区间通过能力、各类时间间隔、列车到发时刻、不同时段各类旅客的换乘协调性等约束，构建了分时段精细化编制列车开行方案的多目标非线性整数规划模型。采用线性加权法将多目标转化为单目标，引入模糊精英保留策略并对逃逸能量更新策略进行非线性化处理，以改进基本哈里斯鹰算法，降低算法陷入局部最优解的可能，提高模型的求解质量。以台州市域铁路S1线及其衔接高速铁路的相关数据为例进行实验，结果表明：与算法初始解相比，模型的总目标函数值降低36.7%；与基本哈里斯鹰算法相比，列车运营成本、旅客总广义出行成本、模型总目标函数值分别降低8.09%，7.04%，7.56%。验证了所设计的算法适合模型的特点，且具有较高的求解质量；所建模型可在不同时段兼顾列车运能与乘客换乘效率，有助于提升多网融合条件下不同制式轨道交通之间的协同作用。
- 交通规划 /
- 市域铁路 /
- 列车开行方案 /
- 哈里斯鹰算法 /
- 多网融合
Abstract: A method for developing operation plans of community railways under the condition of multi-network integration is studied, in order to match arrival-departure time sequence and capacity between community railways and other types of railways. The flows of cross-mode transfer are considered and divided according to its time distribution and the value of time of passengers. A multi-objective nonlinear integer programming model, whose objective is to minimize train operation cost, generalized total travel cost of passengers, and the short-term impact of cross-mode transfer on the studied railway line, is developed with the constraints of load rate, capacity, time interval, arrival-departure time of trains and coordination of transfers of passengers. A linear weighted method is used to convert the multi-objective problem into a single-objective one. An improved Harris Hawks optimization, where a fuzzy elitism strategy and a nonlinear escape energy updating strategy are introduced, is designed to avoid local optimum solution, and improve the quality of solution. The data from Line S1 railway of the City of Taizhou and its connecting high-speed railways is taken as the case study. Study results show that the value of the objective function of the model decreases by 36.7%, compared with its initial solution. Compared with the benchmark Harris Hawks optimization, the train operation cost, the total generalized travel cost, and generalized objective of the model decreases by 8.09%, 7.04%, and 7.56%, respectively. These results prove that the designed algorithm is suitable and has a higher accuracy. Within the proposed model, train capacity and efficiency of passenger transfer in different time periods have been taken into account in the model, which is helpful to improve the coordination among different railway lines under the condition of multi-network integration.
- traffic planning /
- community railway /
- train operation plan /
- Harris Hawks optimization /
- multi-network integration

HTML全文

图 1 旅客的同站换乘过程

Figure 1. The passenger's transfer process at the same station

下载: 全尺寸图片幻灯片

图 2 多网融合条件下市域铁路客流结构

Figure 2. Regional passenger flow structure under the condition of multi-network integration

下载: 全尺寸图片幻灯片

图 3 逃逸能量的变化过程

Figure 3. The process of changing the escape energy

下载: 全尺寸图片幻灯片

图 4 初始解生成步骤

Figure 4. The initial solution generation step

下载: 全尺寸图片幻灯片

图 5 算法流程图

Figure 5. Algorithm flow

下载: 全尺寸图片幻灯片

图 6 市域铁路站间距及运行时分

Figure 6. Station spacing and running time of regional railway

下载: 全尺寸图片幻灯片

图 7 算法迭代过程

Figure 7. Algorithm iteration process

下载: 全尺寸图片幻灯片

图 8 市域铁路S1线上行方向列车运行图

Figure 8. Train timetable on the upward direction of line S1 of regional railway

下载: 全尺寸图片幻灯片

图 9 算法收敛代数对比

Figure 9. Comparison of convergence iterations of algorithms

下载: 全尺寸图片幻灯片

表 1 高峰小时各区间断面客流量

Table 1. Number of section passenger flow during peak hours

车站	断面客流量/人	车站	断面客流量/人
S1	7 243	S9	5 205
S2	7 243	S10	4 844
S3	8 550	S11	4 273
S4	8 546	S12	3 424
S5	8 508	S13	2 502
S6	7 349	S14	1 645
S7	6 417	S15	822
S8	5 662

下载: 导出CSV

表 2 style="class: table_bottom_border"

Table 2. The arrival time and transfer passenger flow of high-speed trains in the study period

车次	到达时刻	换乘客流量/人	车次	到达时刻	换乘客流量/人
G7711	08：13	246	D3145	10：08	219
G7541	09：04	224	D3145	10：13	258
D3239	09：32	225	G7543	10：23	214

下载: 导出CSV

表 3 不同客流时段列车的开行频率对比

Table 3. Comparison of train operation frequency in different passenger flow periods 单位: 列/h

研究时段分布		高速列车到达强度	不考虑跨制式换乘客流需求	考虑跨制式换客流需求	增减情况
高峰时段	06：30—07：30	0	8	8	0
高峰时段	07：30—08：30	1	9	9	0
平峰时段	08：30—09：30	1	7	7	0
平峰时段	09：30—10：30	4	6	7	+1

下载: 导出CSV

表 4 不同算法计算结果对比分析

Table 4. Comparative analysis of calculation results of different algorithms

算法	Z₁/元	Z₂/元	^Z3	Z
改进HHO	243 768	316 340	0.30	0.29
基本HHO	265 228	340 290	0.30	0.365 6

下载: 导出CSV

参考文献(23)

[1]	李得伟, 韩宝明, 李晓娟, 等. 基于节点服务的高速铁路列车停站方案优化模型[J]. 铁道学报, 2013, 35(6): 1-5. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201306002.htm LI D W, HAN B M, LI X J, et al. High-speed railway stopping schedule optimization model based on node service[J]. Journal of the China Railway Society, 2013, 35(6): 1-5. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201306002.htm
[2]	秦永胜, 孟学雷, 沈发才, 等. 基于动车组接续的高速铁路列车停站方案设计研究[J]. 铁道科学与工程学报, 2021, 18(9): 2271-2279. doi: 10.19713/j.cnki.43-1423/u.T20200967 QIN Y S, MENG X L, SHEN F C, et al. Research on the stopping plan design of high-speed railway train based on EMU connection[J]. Journal of Railway Science and Engineering, 2021, 18(9): 2271-2279. (in Chinese) doi: 10.19713/j.cnki.43-1423/u.T20200967
[3]	牛丰, 戚建国, 秦进. 基于不确定客流的高速铁路列车停站方案优化方法[J]. 铁道学报, 2016, 38(7): 1-7. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201607001.htm 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. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201607001.htm
[4]	QI J G, YANG L X, DI Z, et al. Integrated optimization for train operation zone and stop plan with passenger distributions[J]. Transportation Research Part E: Logistics and Transportation Review, 2018(109): 151-173.
[5]	PARBO J, NIELSEN O A, PRATO C G. Reducing passengers'travel time by optimising stopping patterns in a large-scale network: a casestudy in the Copenhagen re-gion[J]. Transportation Research Part A: Policy and Practice, 2018(113): 197-212.
[6]	YUE Y X, WANG S F, ZHOU L S, et al. Optimizing train stopping patterns and schedules for high-speed passenger rail corridors[J]. Transportation Research Part C: Emerging Technologies, 2016, 63(2): 126-146.
[7]	YANG L X, QI J G, LI S K, et al. Collaborative optimization for train scheduling and train stop planning on high-speed railways[J]. Omega, 2016(64): 57-76.
[8]	廖勇. 公交化城际列车开行间隔优化[J]. 铁道学报, 2010, 32(1): 8-12. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201001001.htm LIAO Y. The headway optimization of intercity trains of mass transit type[J]. Journal of the China Railway Society, 2010, 32(1): 8-12. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201001001.htm
[9]	史峰, 李彦霖, 胡心磊, 等. 面向服务水平的高速铁路列车开行方案优化[J]. 中国铁道科学, 2018, 39(5): 127-136. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201805018.htm 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. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201805018.htm
[10]	苏焕银, 史峰, 邓连波, 等. 面向时变需求的高速铁路列车开行方案优化方法[J]. 交通运输系统工程与信息, 2016, 16(5): 110-116+135. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201605017.htm SU H Y, SHI F, DENG L B, et al. Time-dependent demand oriented line planning optimization for the high-speed railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 110-116+135. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201605017.htm
[11]	秦进, 谭宇超, 张威, 等. 基于时空网络的城际高速铁路列车开行方案优化方法[J]. 铁道学报, 2020, 42(2): 1-10. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB202002001.htm QIN J, TAN Y C, ZHANG W, et al. Train planning optimization for intercity railway based on space-time network[J]. Journal of the China Railway Society, 2020, 42(2): 1-10. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB202002001.htm
[12]	张春田, 戚建国, 杨立兴, 等. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202201013.htm ZHANG C T, QI J G, YANG L X, et al. Robust train operation plan based on uncertain passenger demands for high-speed railway corridors[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 115-123. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202201013.htm
[13]	DONG X L, LI D W, YIN Y H, et al. Integrated optimization of train stop planning and timetabling for commuter railways with an extended adaptive large neighborhood search metaheuristic approach[J]. Transportation Research Part C: Emerging Technologies, 2020(117): 102681.
[14]	林立, 孟学雷, 宋仲仲. 考虑区域协调性的城际列车开行方案优化[J]. 计算机应用, 2019, 39(2): 598-603. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201902050.htm LIN L, MENG X L, SONG Z Z. Optimization of intercity train operation plan considering regional coordination[J]. Journal of Computer Applications, 2019, 39(2): 598-603. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201902050.htm
[15]	赵欣苗. 城市轨道交通市域线快慢车开行方案优化研究[D]. 北京: 北京交通大学, 2017. ZHAO X M. Optimization of the operational schemes with express/local trains on regional rail transit[D]. Beijing: Beijing Jiaotong University, 2017. (in Chinese)
[16]	姚国如, 侯宇菲, 顾孟琪, 等. 市域轨道交通线路快慢列车停站方案研究[J]. 交通运输研究, 2017, 3(6): 46-51, 60. https://www.cnki.com.cn/Article/CJFDTOTAL-JTBH201706007.htm YAO G R, HOU Y F, GU M Q, et al. Express and local train stop plan for regional rail line[J]. Transport Research, 2017, 3(6): 46-51, 60. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTBH201706007.htm
[17]	代万清, 杨信丰. 基于坐席类型动态分配的旅客列车开行方案[J]. 交通信息与安全, 2021, 39(4): 134-142. doi: 10.3963/j.jssn.1674-4861.2021.04.017 DAI W Q, YANG X F. Aplan for passenger train operation based on the dynamic allocation of seat types[J]. Journal of Transport Information and Safety, 2021, 39(4): 134-142. (in Chinese) doi: 10.3963/j.jssn.1674-4861.2021.04.017
[18]	林立, 孟学雷, 程晓卿, 等. 疫情常态化防控条件下城轨列车开行方案研究[J]. 铁道科学与工程学报, 2022, 19(12): 3515-3525. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202212006.htm LIN L, MENG X L, CHEN X Q, et al. Research on train operation plan of urban rail transit under the condition of normalized epidemic prevention and control[J]. Journal of Railway Science and Engineering, 2022, 19(12): 3515-3525. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202212006.htm
[19]	张九龙, 王晓峰, 芦磊, 等. 若干新型智能优化算法对比分析研究[J]. 计算机科学与探索, 2022, 16(1): 88-105. ZHANG J L, WANG X F, LU L, et al. Analysis and research of several new intelligent optimization algorithms[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(1): 88-105. (in Chinese)
[20]	宿梦梦, 赵晓蕾, 赵洪銮, 等. 多策略改进哈里斯鹰算法的交通信号配时优化[J]. 计算机技术与发展, 2023, 33(1): 101-107. https://www.cnki.com.cn/Article/CJFDTOTAL-WJFZ202301016.htm SU M M, ZHAO X L, ZHAO H L, et al. Improvement of traffic signal timing based on Harris hawks optimization algorithm with multiple strategies[J]. Computer Technology and Development, 2023, 33(1): 101-107. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WJFZ202301016.htm
[21]	刘骏鹏. 哈里斯鹰算法的改进及应用研究[D]. 浙江: 浙江大学, 2021. LIU J P. Research on improved harris Hawks optimization and its applications[D]. Zhejiang: Zhejiang University, 2021. (in Chinese)
[22]	刘勇. 台州S1线一期工程车站配线方案研究[J]. 智能城市, 2020, 6(22): 4-6. https://www.cnki.com.cn/Article/CJFDTOTAL-ZNCS202022003.htm LIU Y. Study on station wiring scheme of Taizhou line S1 phase I engineering[J]. Intelligent City, 2020, 6(22): 4-6. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZNCS202022003.htm
[23]	王昊. 多制式区域轨道交通列车开行方案协同优化技术[D]. 成都: 西南交通大学, 2020. WANG H. Cooperative optimization technology for train operation plan scheme of multi-format regional rail transit[D]. Chengdu: South-west Jiaotong University, 2017. (in Chinese)