-
题名考虑客流需求的高速铁路列车运行图加线模型与算法
- 1
-
-
作者
赵天胤
张永祥
王蔚
彭其渊
郭经纬
-
机构
西南交通大学交通运输与物流学院
西南交通大学综合运输智能化国家地方联合工程实验室
澳门城市大学商学院
-
出处
《西南交通大学学报》
北大核心
2025年第3期741-751,共11页
-
基金
国家重点研发计划(2022YFB4300502)
国家自然科学基金项目(72201218)
四川省科技计划(2025YFHZ0125,2023NSFSC0901)。
-
文摘
在既有列车运行图中插入新增列车运行线是铁路运输企业编制每季度列车运行图和日计划中列车运行计划所常采用的方法.然而,传统基于人工的编制手段效率低且难以保证列车运行图编制质量.对此,本文以降低铁路运营和调度成本以及运输尽可能多的旅客等为优化目标,基于离散时空网络构建综合优化列车开行方案和新增列车运行线的整数线性规划模型;针对模型特点,设计基于拉格朗日松弛的启发式求解算法,将原问题分解为列车开行方案优化子问题和一组为单列列车搜索费用最小的时空路径子问题;最后,以京沪高速铁路为算例,验证模型的正确性和算法可行性.研究结果表明:所提方法能快速自动生成新增列车运行线后的列车运行图,且求得的上界解质量相比顺序求解方法平均提升了4.58%.
-
关键词
新增列车运行线
列车开行方案
拉格朗日松弛
客流需求
离散时空网络
-
Keywords
additional trains scheduling
line planning
Lagrangian relaxation
passenger demand
discretized spatio-temporal network
-
分类号
U292.62
[交通运输工程—交通运输规划与管理]
-
