期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究 被引量:10
1
作者 高如虎 牛惠民 《铁道学报》 EI CAS CSCD 北大核心 2021年第2期21-29,共9页
以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构... 以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构建时空网络,将列车时刻表问题中的列车安全间隔约束和越行约束表示为列车占用弧段的不相容关系,将灵活构架下的列车时刻表问题刻画为网络多商品流模型。分别利用标准的拉格朗日松弛方法和交替方向乘子法(ADMM)将原问题分解为一系列容易求解的单列车在时空网络中的最短路径问题。最后,以武广高速铁路线路为例,比较两种算法的计算性能。 展开更多
关键词 列车时刻表 新增列车 灵活架构 拉格朗日松弛 交替方向乘子法
在线阅读 下载PDF
考虑客流需求的高速铁路列车运行图加线模型与算法
2
作者 赵天胤 张永祥 +2 位作者 王蔚 彭其渊 郭经纬 《西南交通大学学报》 北大核心 2025年第3期741-751,共11页
在既有列车运行图中插入新增列车运行线是铁路运输企业编制每季度列车运行图和日计划中列车运行计划所常采用的方法.然而,传统基于人工的编制手段效率低且难以保证列车运行图编制质量.对此,本文以降低铁路运营和调度成本以及运输尽可能... 在既有列车运行图中插入新增列车运行线是铁路运输企业编制每季度列车运行图和日计划中列车运行计划所常采用的方法.然而,传统基于人工的编制手段效率低且难以保证列车运行图编制质量.对此,本文以降低铁路运营和调度成本以及运输尽可能多的旅客等为优化目标,基于离散时空网络构建综合优化列车开行方案和新增列车运行线的整数线性规划模型;针对模型特点,设计基于拉格朗日松弛的启发式求解算法,将原问题分解为列车开行方案优化子问题和一组为单列列车搜索费用最小的时空路径子问题;最后,以京沪高速铁路为算例,验证模型的正确性和算法可行性.研究结果表明:所提方法能快速自动生成新增列车运行线后的列车运行图,且求得的上界解质量相比顺序求解方法平均提升了4.58%. 展开更多
关键词 新增列车运行线 列车开行方案 拉格朗日松弛 客流需求 离散时空网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部