高速铁路列车开行方案与票价票额综合优化

doi:10.16097/j.cnki.1009-6744.2024.03.015

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (3): 151-163.DOI: 10.16097/j.cnki.1009-6744.2024.03.015

高速铁路列车开行方案与票价票额综合优化

周文梁^*，蒋志刚，柴乃杰，徐光明

中南大学，交通运输工程学院，长沙 410075

收稿日期:2024-01-23 修回日期:2024-03-24 接受日期:2024-03-29 出版日期:2024-06-25 发布日期:2024-06-23
作者简介:周文梁(1982- )，男，江西永新人，教授，博士
基金资助:
国家自然科学基金(71871226)；中国国家铁路集团有限公司系统性重大课题(P2023X011)；湖南省自然科学基金 (2022JJ30057)

Comprehensive Optimization of Line Planning, Ticket Pricing and Seat Allocation of High-speed Railway

ZHOU Wenliang^*, JIANG Zhigang, CHAI Naijie, XU Guangming

School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

Received:2024-01-23 Revised:2024-03-24 Accepted:2024-03-29 Online:2024-06-25 Published:2024-06-23
Supported by:
National Natural Science Foundation of China (71871226)；Systematic Major Research Project of China Railway (P2023X011)；Natural Science Foundation of Hunan Province, China (2022JJ30057)

摘要/Abstract

摘要： 为提升高速铁路的运营组织水平和盈利能力，本文提出高铁列车开行方案与票价票额综合优化方法。首先，构建分时客流需求与票价间弹性需求函数，并分析包括出发时段偏差、乘车耗时及票价的旅客广义出行成本，进而采用多项式Logit模型描述分时弹性客流的列车选择行为。在此基础上，以客票总收入与运营总成本之差最大为目标构建三者综合优化模型。其次，利用OD总收益关于列车票价的偏导构造票价方案搜索策略，使票价邻域解和列车开行方案邻域解相适应，并运用Cplex求解对应的最优票额分配方案，设计模拟退火算法求解模型。最后，基于郑西高速铁路进行算例分析，结果表明：在7个不同弹性系数下进行综合优化，旅客出行成功率和列车平均客座率均在90%以上，优化解的列车开行方案、票价方案及票额分配方案均高度匹配；在5组不同规模算例中，三者综合优化的运营净收益相比于固定票价下的开行方案与票额联合优化和固定开行方案下的票价与票额联合优化，分别提高了4.11%~15.25%和3.17%~13.42%，且人均单位里程出行成本亦分别降低了1.69%~4.96%和0.97%~4.35%，表明综合优化更好地提升了高速铁路的运营收益和旅客服务水平。

关键词: 铁路运输, 综合优化, 模拟退火算法, 列车开行方案, 差异化定价, 票额分配

Abstract: In order to improve the organization and profitability of high-speed railway, this paper proposed a comprehensive optimization method of line planning, ticket pricing and seat allocation. First, the elastic demand function of time-dependent passenger demand and ticket pricing was constructed, and the broad travel cost of passengers was analyzed, including departure time deviation, travel time consumption and ticket pricing, so that a polynomial Logit model was built to describe the train choice behavior of time-dependent elastic passenger flow. Then, a comprehensive optimization model was constructed with the goal of maximizing the difference between the total ticket revenue and the operating cost. Second, the search strategy of ticket pricing was constructed by applying the partial derivation of OD revenue with respect to ticket pricing to make the ticket pricing neighborhood solution match the line planning neighborhood solution. In addition, the Cplex was used to solve the optimal seat allocation scheme, and the simulation annealing algorithm was designed to solve the model. Finally, the Zhengxi high-speed railway was used in a numerical experiment. The results show that under 7 different elastic coefficients, the passenger success travel rate and the average passenger load factor of the comprehensive optimization are above 90%, and the line planning, ticket pricing and seat allocation of the optimized solution are highly matched. In numerical experiments under 5 different scales, compared with the joint optimization of line planning and seat allocation under fixed ticket pricing and the joint optimization of ticket pricing and seat allocation under fixed line planning, the optimal net revenue of the three-factor comprehensive optimization increases by 4.11%~15.25% and 3.17%~13.42%, respectively, while the per capita unit mileage travel cost decreases by 1.69%~4.96% and 0.97%~4.35%, respectively. The results indicate that comprehensive optimization will better improve the operating revenue and passenger service level of high-speed railway.

Key words: railway transportation, comprehensive optimization, simulated annealing algorithm, line planning, differentiated pricing, seat allocation

中图分类号:

U293.22

周文梁, 蒋志刚, 柴乃杰, 徐光明. 高速铁路列车开行方案与票价票额综合优化[J]. 交通运输系统工程与信息, 2024, 24(3): 151-163.

ZHOU Wenliang, JIANG Zhigang, CHAI Naijie, XU Guangming. Comprehensive Optimization of Line Planning, Ticket Pricing and Seat Allocation of High-speed Railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 151-163.

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

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

http://www.tseit.org.cn/CN/Y2024/V24/I3/151

参考文献

[1] 田小鹏, 牛惠民, 韩瑛. 面向需求的城际列车时刻表与停站方案同步优化[J]. 交通运输系统工程与信息, 2023, 23(2): 197- 207. [TIAN X P, NIU H M, HAN Y. Collaborative optimization of demand-oriented train timetabling and stop planning for intercity railways[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 197-207.]

[2] JIANG F, CACCHIANI V, TOTH P. Train timetabling by skip-stop planning in highly congested lines[J]. Transportation Research Part B: Methodological, 2017, 104: 149-174.

[3] 夏阳, 王怀相, 周茵, 等. 基于价格—时空网络的高速铁路票价优化研究[J]. 铁道学报, 2022, 44(7): 11-20. [XIA Y, WANG H X, ZHOU Y, et al. Optimization of ticket pricing for high-speed railway based on price-space-time network[J]. Journal of the China Railway Society, 2022, 44(7): 11-20.]

[4] ZHAN S G, WONG S C, LO S M. Social equity-based timetabling and ticket pricing for high-speed railways[J]. Transportation Research Part A: Policy and Practice, 2020, 137: 165-186.

[5] 闫振英, 张金友, 韩宝明, 等. 考虑灵活车票的高速铁路票额分配优化研究[J]. 铁道学报, 2022, 44(1): 17- 25. [YAN Z Y, ZHANG J Y, HAN B M, et al. Research on optimization of high-speed rail ticket allocation with flexible tickets[J]. Journal of the China Railway Society, 2022, 44(1): 17-25.]

[6] 宋文波, 赵鹏, 李博. 考虑动态购票需求的高速铁路票额分配[J]. 铁道学报, 2019, 41(9): 20-27. [SONG W B, ZHAO P, LI B. High-speed railway ticket allocation considering dynamic ticket booking demand[J]. Journal of the China Railway Society, 2019, 41(9): 20-27.]

[7] 徐光明, 卢春宇, 钟林环, 等. 城轨控流方案与列车开行频率及票价一体化优化方法[J]. 交通运输系统工程与信息, 2023, 23(5): 268-278. [XU G M, LU C Y, ZHONG L H, et al. An integrated optimization method of urban rail line service frequency and ticket price with passenger flow control[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 268-278.]

[8] 秦进, 张子璇, 黎熙琼, 等. 高铁动态票价与停站方案联合优化方法[J]. 铁道科学与工程学报, 2023, 20(3): 812- 823. [QIN J, ZHANG Z X, LI X Q, et al. Joint optimization of ticket pricing and stop plan for high-speed railway[J]. Journal of Railway Science and Engineering, 2023, 20(3): 812-823.]

[9] YAN Z Y, LI X J, ZHANG Q, et al. Seat allocation model for high-speed railway passenger transportation based on flexible train composition[J]. Computers & Industrial Engineering, 2020, 142: 106383.

[10] XU G M, ZHONG L H, HU X L, et al. Optimal pricing and seat allocation schemes in passenger railway systems [J]. Transportation Research Part E: Logistics and Transportation Review, 2022, 157: 102580.

[11] 苏焕银, 徐光明, 曾琼芳, 等. 需求导向的高铁列车差异化定价与票额分配综合优化[J].铁道科学与工程学报, 2022, 19(11): 3138-3147. [SU H Y, XU G M, ZENG Q F, et al. Collaborative optimization of differential pricing and seat allocation for multiple high-speed trains considering passenger demand[J]. Journal of Railway Science and Engineering, 2022, 19(11): 3138-3147.]

[12] 付慧伶, 聂磊, 杨浩, 等. 基于备选集的高速铁路列车开行方案优化方法研究[J]. 铁道学报, 2010, 32(6): 1- 8. [FU H L, NIE L, YANG H, et al. Research on the method for optimization of candiate-train-set based train operation plans for high-speed railways[J]. Journal of the China Railway Society, 2010, 32(6): 1-8.]

[13] 苏焕银, 史峰, 邓连波, 等. 面向时变需求的高速铁路列车开行方案优化方法[J]. 交通运输系统工程与信息, 2016, 16(5): 110-116, 135. [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.]

[14] 周文梁, 刘晓航, 姜敏, 等. 基于候选列车集与弹性需求的城际铁路列车开行方案优化[J]. 铁道学报, 2020, 42(3): 1-10. [ZHOU W L, LIU X H, JIANG M, et al. Optimization of train plan on intercity railway based on candidate train set and elastic demand[J]. Journal of the China Railway Society, 2020, 42(3): 1-10.]

[15] 易海燕, 陈家兵. 基于Logit价格反应函数的城际铁路列车开行方案优化研究[J]. 交通运输工程与信息学报, 2018, 16(2): 28- 35. [YI H Y, CHEN J B. Optimal line planning for intercity railways based on Logit price response function[J]. Journal of Transportation Engineering and Information, 2018, 16(2): 28-35.]

高速铁路列车开行方案与票价票额综合优化

Comprehensive Optimization of Line Planning, Ticket Pricing and Seat Allocation of High-speed Railway

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘峻麟, 张戎, 孟祥涛, 王玉光, 李子睿. 基于货运方式选择模型的铁路白货运输定价方法[J]. 交通运输系统工程与信息, 2024, 24(4): 23-30.
[2]	帅斌, 罗佳楠, 冯心妍, 黄文成. 虚拟编组下基于跟驰模型的列车群运行控制方法研究[J]. 交通运输系统工程与信息, 2024, 24(3): 1-11.
[3]	余琼霞, 候怡腾, 孙俊杰, 侯忠生. 高速列车受限自适应有限次迭代学习容错控制[J]. 交通运输系统工程与信息, 2024, 24(3): 140-150.
[4]	罗钦, 黄杉, 宋剑伟, 曾翠峰, 陈菁菁, 李伟. 基于资源约束的地铁运营施工任务调度研究[J]. 交通运输系统工程与信息, 2024, 24(2): 188-198.
[5]	孙国锋, 景云, 李和壁, 田志强, 田小鹏. 基于可解释机器学习框架的列车乘车区段客流分布预测方法[J]. 交通运输系统工程与信息, 2024, 24(2): 249-262.
[6]	苏鹏飞, 王果, 闵永智, 陶金豆, 李旭东, 刘昕玥. 高速铁路信号系统碳排放边界划分及分析[J]. 交通运输系统工程与信息, 2024, 24(2): 293-303.
[7]	常祎妹, 汪洋, 朱晓宁. 基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化[J]. 交通运输系统工程与信息, 2024, 24(1): 188-198.
[8]	吴艺迪, 何世伟, 周汉. 重载铁路智慧港口站作业计划综合优化模型及算法研究[J]. 交通运输系统工程与信息, 2023, 23(6): 215-226.
[9]	张正坤, 朱昌锋, 景云, 邢进. 基于候车时间和效益损失的城轨列车运行计划优化[J]. 交通运输系统工程与信息, 2023, 23(5): 215-226.
[10]	潘寒川, 戚博洋, 胡华, 康磊, 沙悦, 刘志钢. 考虑司机偏好的城市轨道交通混合乘务轮转模型[J]. 交通运输系统工程与信息, 2023, 23(5): 258-267.
[11]	庞子帅, 王丽雯, 彭其渊. 基于强化学习的干扰条件下高速铁路时刻表调整研究[J]. 交通运输系统工程与信息, 2023, 23(5): 279-289.
[12]	林俊亭, 倪铭君. 基于扩张状态观测器的虚拟编组触发模型预测控制[J]. 交通运输系统工程与信息, 2023, 23(4): 134-146.
[13]	洪治潮, 张锦, 孙文杰, 申皓, 赵钢, 梁宏斌. 区块链背景下的中欧班列网络配流研究[J]. 交通运输系统工程与信息, 2023, 23(4): 270-281.
[14]	彭宏勤, 张国伍. “双碳”目标下高铁与民航高质量发展策略——“交通7+1论坛”第五十九次会议[J]. 交通运输系统工程与信息, 2023, 23(3): 1-5.
[15]	侯涛, 唐丽, 牛宏侠. 基于数据驱动的高速列车速度复合控制研究[J]. 交通运输系统工程与信息, 2023, 23(3): 145-152.