面向车次取消的票额分配与停站方案组合优化研究

doi:10.3969/j.issn.1674-0696.2024.03.12

重庆交通大学学报（自然科学版） ›› 2024, Vol. 43 ›› Issue (3): 99-107.DOI: 10.3969/j.issn.1674-0696.2024.03.12

• 交通+大数据人工智能 • 上一篇

面向车次取消的票额分配与停站方案组合优化研究

孙立山，刘伊娜，许琰，孔德文，邵娟

(北京工业大学城市建设学部，北京 100124)

收稿日期:2023-05-22 修回日期:2023-10-31 发布日期:2024-03-21
作者简介:孙立山（1980—），男，河北唐山人，教授，博士，主要从事公共交通与枢纽规划方面的研究。E-mail：lssun@bjut.edu.cn 通信作者：许琰（1986—），女，四川隆昌人，副教授，博士，主要从事轨道交通规划方面的研究。E-mail：yxu@bjut.edu.cn
基金资助:
国家自然科学基金项目(71901008；52002008)；北京市教委科技计划项目(KM202010005001)

Optimization of Ticket Allocation and Stopping Plan Combination for Train Cancellation

SUN Lishan, LIU Yina, XU Yan, KONG Dewen, SHAO Juan

(Faculty of Architecture, Civil and Transportation Engineering, Beijing University of Technology, Beijing 100124, China)

Received:2023-05-22 Revised:2023-10-31 Published:2024-03-21

摘要/Abstract

摘要： 当列车因严重干扰而取消时，大量旅客将在车站滞留，同时铁路公司收益也会受到一定影响，合理的票额分配是解决此类问题的有效方法。在差异化设置换乘旅客优先权基础上，构建了以铁路公司收益最大化和偏离原时刻表最小化为目标的票额分配和停站方案组合优化模型，并通过增加不等式组约束条件将其线性化；利用求解器GUROBI对上述模型进行求解并分析算例。研究结果表明：当列车因干扰而取消时，与不采用任何措施相比，灵活停站策略能有效地减少滞留旅客数量19.7%以上；铁路公司收益增加21.8%以上。

关键词: 交通运输工程；高速铁路；车次取消；票额分配；灵活停站；换乘旅客

Abstract: When trains are canceled due to serious interferences, a large number of passengers will be stranded at the station, while the revenue of the railway company will also be affected. Reasonable ticket allocation is an effective way to solve this kind of problem. Firstly, on the basis of differentially setting the priority of transferring passengers, the optimization model of the combination of ticket allocation and stop plans was constructed and linearized by adding constraints to the inequality system, with the goal of maximizing revenue for railway companies and minimizing deviations from the original timetable. Then, the solver GUROBI was used to solve the above model and analyze the case. The research results show that when a train is canceled due to interferences, the flexible stopping strategy can effectively reduce the number of stranded passengers by more than 19.7%, increase the revenue of the railway company by more than 21.8%, compared to not taking any measures.

Key words: traffic and transportation engineering; high-speed railway; train cancellation; ticket allocation; flexible stop; transfer passenger

中图分类号:

U293.1

孙立山，刘伊娜，许琰，孔德文，邵娟. 面向车次取消的票额分配与停站方案组合优化研究[J]. 重庆交通大学学报（自然科学版）, 2024, 43(3): 99-107.

SUN Lishan, LIU Yina, XU Yan, KONG Dewen, SHAO Juan. Optimization of Ticket Allocation and Stopping Plan Combination for Train Cancellation[J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(3): 99-107.

参考文献

［1］赵翔, 赵鹏, 李博. 多列车多停站方案条件下高速铁路票额分配研究［J］. 铁道学报, 2016, 38(11): 9-15.
ZHAO Xiang, ZHAO Peng, LI Bo. Study on high-speed railway ticket allocation under conditions of multiple trains and multiple train stop plans［J］.Journal of the China Railway Society, 2016, 38(11): 9-15.
［2］ LITTLEWOOD K. Forecasting and control of passenger bookings［C］∥ Proceedings of 12th AGIFORS Symposium Proceedings. Nathanya, Israel,1972: 95-117.
［3］ CIANCIMINO A, INZERILLO G, LUCIDI S, et al.A mathematical programming approach for the solution of the railway yield management problem［J］. Transportation Science, 1999, 33(2): 168-181.
［4］王林，李日伟，鲁寒宇，等. 基于分时定价理论的地铁票价优化研究［J］. 重庆交通大学学报（自然科学版）, 2019, 38(8): 104-110.
WANG Lin, LI Riwei, LU Hanyu, et al. Optimization of subway fare based on time-sharing pricing theory［J］. Journal of Chongqing Jiaotong University (Natural Science), 2019, 38(8): 104-110.
［5］焦柳丹，朱影含，吴雅，等. 基于演化博弈理论的城市轨道交通高峰票价定价研究［J］. 重庆交通大学学报（自然科学版）, 2021, 40(8): 42-49.
JIAO Liudan, ZHU Yinghan, WU Ya, et al. Pricing of urban rail transit peak fare based on evolutionary game theory［J］. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(8): 42-49.
［6］张爱琳, 惠之瑶, 梁爽, 等. 基于人工智能系统的地铁收益优化与分时定价理论研究［J］. 科技促进发展, 2018, 14(8):795-800.
ZHNG Ailin, HUI Zhiyao, LIANG Shuang, et al. Research on subway revenue optimization and time-sharing pricing theory based on agent［J］. Science & Technology for Development, 2018, 14(8):795-800.
［7］ GOPALAKRISHNAN R, RANGARAJ N. Capacity management on long-distance passenger trains of Indian railways［J］. Interfaces, 2010, 40(4): 291-302.
［8］包云, 刘军, 刘江川, 等. 基于随机需求的单列车票额分配方法［J］. 中国铁道科学, 2015, 36(2): 96-102.
BAO Yun, LIU Jun, LIU Jiangchuan, et al. Seat allotment method for single train based on stochastic demand［J］.China Railway Science, 2015, 36(2): 96-102.
［9］ HETRAKUL P, CIRILLO C. A latent class choice-based model system for railway optimal pricing and seat allocation［J］. Transportation Research Part E: Logistics and Transportation Review, 2014, 61: 68-83.
［10］ WANG Xinchang, WANG Hua, ZHANG Xiaoning. Stochastic seat allocation models for passenger rail transportation under customer choice［J］. Transportation Research Part E: Logistics and Transportation Review, 2016, 96: 95-112.
［11］强丽霞，贺振欢. 基于客流分配技术的铁路旅客列车票额分配方法研究［J］.铁道运输与经济,2017, 39(9): 7-11.
QIANG Lixia, HE Zhenhuan. Study on train ticket allocation based on passenger flow assignment technology［J］. Journal of Railway Transport and Economy, 2017, 39(9): 7-11.
［12］宋文波，赵鹏，李博. 高速铁路单列车动态定价与票额分配综合优化研究［J］.铁道学报,2018, 40(7): 10-16.
SONG Wenbo, ZHAO Peng, LI Bo. Research on comprehensive optimization of dynamic pricing and seat allocation for high-speed single train［J］. Journal of the China Railway Society,2018, 40(7): 10-16.
［13］ LEE C K, HSIEH W J. A demand oriented service planning process［C］∥Proceedings of the World Congress on Railway Research. Germany: ［s.n.］, 2001: 55-89.
［14］ HAN Bing, REN Shuang. Optimizing stop plan and tickets allocation for high-speed railway based on uncertainty theory［J］. Soft Computing, 2020, 24(9): 6467-6482.
［15］赵翔, 赵鹏, 李博. 多列车多停站方案条件下高速铁路票额分配研究［J］. 铁道学报, 2016, 38(11): 9-15.
ZHAO Xiang, ZHAO Peng,LI Bo. Study on high-speed railway ticket allocation under conditions of multiple trains and multiple train stop plans［J］. Journal of the China Railway Society, 2016, 38(11): 9-15.
［16］ CACCHIANI V, QI Jianguo, YANG Lixing. Robust optimization mo-dels for integrated train stop planning and timetabling with passenger demand uncertainty［J］. Transportation Research Part B: Methodolo-gical, 2020, 136: 1-29.

[1]	刘杰. 基于栈式自编码的高速铁路站间客流短期预测研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 26-30.
[2]	刘莎，董国发，李想，曾晰. 客流量动态影响下公交智慧出行服务模型研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 10-17.
[3]	王江涛，马驷. 预测通道客运分担率的MNL 模型特性变量选取[J]. 重庆交通大学学报（自然科学版）, 2010, 29(6): 947-950.
[4]	陈君，范靖堃，李晓伟，马瑞洋，朱沙浪. 基于有序Probit模型的中小城市有车乘客公交满意度影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2022, 41(03): 45-52.
[5]	刘杰. 基于集成算法的铁路客流短期预测模型研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(05): 20-25.
[6]	李淑庆，李伟，刘耀鸿，马波. 基于组合深度学习的轨道交通短时进站客流预测模型[J]. 重庆交通大学学报（自然科学版）, 2024, 43(2): 92-99.

面向车次取消的票额分配与停站方案组合优化研究

Optimization of Ticket Allocation and Stopping Plan Combination for Train Cancellation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics