考虑运行图抽线调整的城际铁路动车周转计划编制

doi:10.16097/j.cnki.1009-6744.2024.05.014

摘要/Abstract

摘要： 针对现有城际铁路动车组周转计划编制方法未考虑运行线客座率分布，导致抽线调整时难以单独停运低客座率车次而不影响高客座率车次的问题，本文提出一种适用于运行图抽线调整的动车组周转计划优化编制方法。以最小化动车组使用数量及交路中运行线客座率差异为目标，考虑满足一级修等约束条件，构建非线性整数规划模型；通过线性化处理并结合Hierholzer's算法筛选合格解的方式，高效求解模型。案例分析表明：相较于只考虑动车组使用数量的传统方法，该模型在不增加动车组使用数量的情况下，可以显著降低各交路中运行线客座率的差异。优化后的交路中运行线客座率极差提高了68.67%，交路中运行线客座率方差之和降低至对比方案的66.27%。抽线调整时，采用优化方案能够更精确地优先取消低客座率运行线，有效保留高客座率运行线。在抽线条数分别设定为1，2，3的情况下，优化方案停开的运行线中，客座率低于60%的运行线的占比均保持在77%以上，而对比方案中该比例均未超过45%；优化方案中被取消车次的平均客座率比对比方案分别降低了4.48%、5.88%和6.01%。

关键词: 铁路运输, 动车组, 非线性规划模型, 动车组周转计划, 客座率, 运行图调整

Abstract: This paper proposes a method for formulating rolling stock circulation plans that takes into account routing adjustments, in response to the issue that existing intercity railway rolling stock circulation planning methods do not consider the distribution of seat occupancy rates on operating lines which makes it challenging to effectively suspend low-occupancy train services and retain high-occupancy ones during routing adjustments. The proposed method aims to minimize the number of Electric Multiple Units (EMUs) in service and reduce the disparity in seat occupancy rates along operating lines within each circulation route. A nonlinear integer programming model for rolling stock circulation plan formulation is developed with the constraints of primary maintenance. The model is solved through linearization and the Hierholzer's algorithm is used to search for feasible solutions. The case analysis demonstrates that, compared to traditional methods that only consider the number of EMUs used, the proposed model significantly reduces the disparity in load factors of different routings without increasing the number of EMUs. The optimized plan improves the extreme value of seat occupancy rates along optimized circulation routes by 68.67% and reduces the sum of the variances of seat occupancy rates along operational lines in circulation routes to 66.27% of the comparison plan. During routing adjustments, the optimized solutions accurately prioritize the cancellation of low-occupancy train services. When the number of adjusted routes is set to 1, 2, or 3, the proportion of the operating lines with seat occupancy rates less than 60% in the optimized plan remains above 77% , whereas in the comparison plan, this proportion does not exceed 45% . In addition, the average seat occupancy rates of canceled train services in the optimized solution are reduced by 4.48%, 5.88%, and 6.01% contrary to comparison plans.

Key words: railway transportation, electric multiple unit, nonlinear programming model, rolling stock circulation plan; seat occupancy rate, train diagram adjustment

中图分类号:

U292.6

杜鹏, 张路瑶. 考虑运行图抽线调整的城际铁路动车周转计划编制[J]. 交通运输系统工程与信息, 2024, 24(5): 148-159.

DU Peng, ZHANG Luyao. Optimized Rolling Stock Circulation Planning for Intercity Railways with Train Diagram Adjustment by Routing[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(5): 148-159.

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

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2024.05.014

http://www.tseit.org.cn/CN/Y2024/V24/I5/148

参考文献

[1] 曲思源. 高速铁路运营综合管理体系的构建与实施: 以长三角为例[J]. 北京交通大学学报(社会科学版), 2019, 18(2): 36-51. [QU S Y. Establishment and practice of high-speed railway operation system in yangtze river delta[J]. Journal of Beijing Jiaotong University (Social Sciences Edition), 2019, 18(2): 36-51.]

[2] OTSUKI T, AISU H, TANAKA T. A search-based approach to railway rolling stock allocation problems[J]. Discrete Mathematics, Algorithms and Applications, 2011, 3(4): 443-456.

[3] 李华, 韩宝明, 张琦, 等. 动车组交路计划优化模型与算法研究[J]. 铁道学报, 2013, 35(3): 1-8. [LI H, HAN B M, ZHANG Q, et al. Research on optimization model and algorithm of EMU circulation plan[J]. Journal of The China Railway Society, 2013, 35(3): 1-8.]

[4] 李健, 王莹, 李海鹰, 等. 城际铁路动车组交路计划优化模型[J]. 铁道科学与工程学报, 2018, 15(7): 1664-1670. [LI J, WANG Y, LI H Y, et al. Optimization model of rolling stock circulation of intercity railway[J]. Journal of Railway Science and Engineering, 2018, 15(7): 1664- 1670.]

[5] FIOOLE P J, KROON L, MARÓTI G, et al. A rolling stock circulation model for combining and splitting of passenger trains[J]. European Journal of Operational Research, 2006, 174(2): 1281-1297.

[6] 姚宇, 朱晓宁, 康柳江, 等. 城市轨道交通列车时刻表与车底运用整合优化模型[J]. 交通运输系统工程与信息, 2018, 18(1): 200-206. [YAO Y, ZHU X N, KANG L J, et al. An integrated optimization model of train timetabling and rolling stock scheduling for an urban railway line[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 200-206.]

[7] PAN H C, LI X Y, ZHE L. Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions[J]. European Journal of Operational Research, 2023, 305(1): 184-206.

[8] 李思杰, 尚雨昕, 刘志钢. 潮汐客流下城市轨道交通时刻表与车底接续协同优化[J]. 交通运输系统工程与信息, 2023, 23(4): 175-183. [LI S J, SHANG Y X, LIU Z G. Collaborative optimization of urban rail transit timetable and rolling stock circulation under tidal passenger flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 175-183.]

[9] 温芳, 柏赟, 陈垚. 考虑快慢车的城轨跨线运营开行方案与时刻表优化[J]. 交通运输系统工程与信息, 2024, 24(3): 172-183. [WEN F, BAI Y, CHEN Y. Optimization of operation scheme and timetable for interconnected lines in urban rail transit considering express-local train [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 172-183.]

[10] 冉昕晨, 陈坚, 陈绍宽, 等. 城市轨道交通多编组列车时刻表和车底周转综合优化研究[J]. 交通运输系统工程与信息, 2024, 24(3): 184-193. [RAN X C, CHEN J. CHEN S K, et al. Joint optimization of train timetabling and rolling stock circulation planning in an urban rail transit line with multiple train compositions[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 184-193.]

[11] 周丽萍, 赵红森, 李艳英, 等. 考虑客座率偏好的动车组周转计划编制研究[J]. 铁道运输与经济, 2023, 45 (8): 8-16. [ZHOU L P, ZHAO H S, LI Y Y, et al. Circulation plan for emus considering load factors[J]. Railway Transport and Economy, 2023, 45(8): 8-16.]

[12] 苗建瑞, 王莹, 杨肇夏. 基于最优接续网络的动车组交路计划优化模型与算法研究[J]. 铁道学报, 2010, 32 (2): 1-7. [MIAO J R, WANG Y, YANG Z X. Research on the optimization of emu circulation based on optimized connecting network[J]. Journal of the China Railway Society, 2010, 32(2): 1-7.]

[13] 姜安培, 陈军华, 王志美. 基于时空—状态网络的机车调配运用模型与算法研究[J]. 铁道运输与经济, 2019, 41(9): 85-92. [JIANG A P, CHEN J H, WANG Z M. A research on model and algorithm of locomotive assignment based on space-time-state network[J]. Railway Transport and Economy, 2019, 41(9): 85-92.]

[14] JHARRIS J, HIRST J L, MOSSINGHOFF M. Combinatorics and graph theory (2nd edition) [M]. New York: Springer, 2008.]

[15] 张海燕. 铁路运输产品的盈亏测算分析[J]. 现代经济信息, 2018(7): 364-366. [ZHANG H Y. Profit and loss analysis of railway transportation products[J]. Modern Economic Information, 2018, (7): 364-366.]