中国铁道科学2024,Vol.45Issue(6) :224-235.DOI:10.3969/j.issn.1001-4632.2024.06.24

基于旅客多维出行需求的列车开行方案与票价联合优化方法

Joint Optimization Method of Train Line Planning and Ticket Pricing Based on Multi-Dimensional Travel Demand of Passengers

孙国锋 景云 李和壁 朱卯午 田志强
中国铁道科学2024,Vol.45Issue(6) :224-235.DOI:10.3969/j.issn.1001-4632.2024.06.24

基于旅客多维出行需求的列车开行方案与票价联合优化方法

Joint Optimization Method of Train Line Planning and Ticket Pricing Based on Multi-Dimensional Travel Demand of Passengers

孙国锋 1景云 2李和壁 3朱卯午 3田志强4
扫码查看

作者信息

  • 1. 北京交通大学交通运输学院,北京 100044
  • 2. 北京交通大学交通运输学院,北京 100044;北京交通大学智慧高铁系统前沿科学中心,北京 100044
  • 3. 兰州交通大学交通运输学院,甘肃兰州 730070
  • 4. 兰州交通大学交通运输学院,甘肃兰州 730070;兰州交通大学高原铁路运输智慧管控铁路行业重点实验室,甘肃兰州 730070
  • 折叠

摘要

为在客运服务产品设计时更好地满足旅客多样化的出行需求,定义旅客多维出行需求为"在OD需求基础上,进一步融合旅客对时间与经济性方面的个性化需求";在高铁企业客票收入不减少的前提下,以旅客的票价成本、旅行时间成本和出发时间偏差成本构成的广义出行成本最小化为目标,构建基于旅客多维出行需求的列车开行方案与票价联合优化模型;基于自适应大邻域搜索(ALNS)算法设计求解算法,并以徐兰高铁兰州西—西安北段为背景进行案例分析.结果表明:优化后旅客的旅行时间成本略有增加,但其票价成本、出发时间偏差成本和广义出行成本分别降低18.58%,48.10%和19.17%;相比变邻域搜索(VNS)算法和模拟退火(SA)算法,设计的ALNS算法虽然收敛速度最慢,但迭代解质量最好,求解质量分别比前2种算法提升16.62%和23.87%.该方法能满足实际生产中不同规模线路的开行方案与票价联合优化工作的需要,并为客运产品优化提供决策参考.

Abstract

In order to better meet diverse travel demands of passengers in designing passenger service products,the multi-dimensional demands of passengers are defined as"further integrating personalized requirements of passengers in terms of time and cost based on OD demands".With the objective of minimizing the generalized travel cost consisting of ticket price cost,travel time cost and departure time deviation cost,a joint optimization model for train line planning and ticket pricing based on multi-dimensional travel demands of passengers is constructed with the premise of maintaining the ticket revenue for high-speed rail enterprises.A solution algorithm based on the Adaptive Large Neighborhood Search(ALNS)algorithm is designed,followed by a case study carried out on the section from Lanzhouxi Railway Station to Xi'anbei Railway Station of the Xuzhou-Lanzhou High-Speed Railway.The results indicate that,after optimization,the travel time cost increases slightly,while the ticket price cost,departure time deviation cost and generalized travel cost decrease by 18.58%,48.10%and 19.17%,respectively.Compared with the Variable Neighborhood Search(VNS)and Simulated Annealing(SA)algorithms,the designed ALNS algorithm shows the slowest convergence speed,but the highest iterative solution quality,improving by 16.62%and 23.87%,respectively.This approach can satisfy the requirement of joint optimization work of line planning and ticket pricing across various route scales in actual production,and provide decision-making reference for optimizing passenger transport products.

关键词

高速铁路/出行需求/列车开行方案/票价/自适应大邻域搜索算法

Key words

High-speed railway/Travel demand/Train line planning/Ticket pricing/Adaptive Large Neighborhood Search(ALNS)algorithm

引用本文复制引用

出版年

2024
中国铁道科学
中国铁道科学研究院

中国铁道科学

CSTPCD北大核心
影响因子:1.191
ISSN:1001-4632
段落导航相关论文