期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究
被引量:
10
1
作者
高如虎
牛惠民
《铁道学报》
EI
CAS
CSCD
北大核心
2021年第2期21-29,共9页
以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构...
以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构建时空网络,将列车时刻表问题中的列车安全间隔约束和越行约束表示为列车占用弧段的不相容关系,将灵活构架下的列车时刻表问题刻画为网络多商品流模型。分别利用标准的拉格朗日松弛方法和交替方向乘子法(ADMM)将原问题分解为一系列容易求解的单列车在时空网络中的最短路径问题。最后,以武广高速铁路线路为例,比较两种算法的计算性能。
展开更多
关键词
列车
时刻表
新增列车
灵活架构
拉格朗日松弛
交替方向乘子法
在线阅读
下载PDF
职称材料
考虑客流需求的高速铁路列车运行图加线模型与算法
2
作者
赵天胤
张永祥
+2 位作者
王蔚
彭其渊
郭经纬
《西南交通大学学报》
北大核心
2025年第3期741-751,共11页
在既有列车运行图中插入新增列车运行线是铁路运输企业编制每季度列车运行图和日计划中列车运行计划所常采用的方法.然而,传统基于人工的编制手段效率低且难以保证列车运行图编制质量.对此,本文以降低铁路运营和调度成本以及运输尽可能...
在既有列车运行图中插入新增列车运行线是铁路运输企业编制每季度列车运行图和日计划中列车运行计划所常采用的方法.然而,传统基于人工的编制手段效率低且难以保证列车运行图编制质量.对此,本文以降低铁路运营和调度成本以及运输尽可能多的旅客等为优化目标,基于离散时空网络构建综合优化列车开行方案和新增列车运行线的整数线性规划模型;针对模型特点,设计基于拉格朗日松弛的启发式求解算法,将原问题分解为列车开行方案优化子问题和一组为单列列车搜索费用最小的时空路径子问题;最后,以京沪高速铁路为算例,验证模型的正确性和算法可行性.研究结果表明:所提方法能快速自动生成新增列车运行线后的列车运行图,且求得的上界解质量相比顺序求解方法平均提升了4.58%.
展开更多
关键词
新增列车
运行线
列车
开行方案
拉格朗日松弛
客流需求
离散时空网络
在线阅读
下载PDF
职称材料
题名
基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究
被引量:
10
1
作者
高如虎
牛惠民
机构
兰州交通大学交通运输学院
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2021年第2期21-29,共9页
基金
国家自然科学基金(71771109,71861022)。
文摘
以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构建时空网络,将列车时刻表问题中的列车安全间隔约束和越行约束表示为列车占用弧段的不相容关系,将灵活构架下的列车时刻表问题刻画为网络多商品流模型。分别利用标准的拉格朗日松弛方法和交替方向乘子法(ADMM)将原问题分解为一系列容易求解的单列车在时空网络中的最短路径问题。最后,以武广高速铁路线路为例,比较两种算法的计算性能。
关键词
列车
时刻表
新增列车
灵活架构
拉格朗日松弛
交替方向乘子法
Keywords
train timetable
additional trains
flexible manner
Lagrangian relaxation
alternating direction method of multipliers
分类号
U292.41 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
考虑客流需求的高速铁路列车运行图加线模型与算法
2
作者
赵天胤
张永祥
王蔚
彭其渊
郭经纬
机构
西南交通大学交通运输与物流学院
西南交通大学综合运输智能化国家地方联合工程实验室
澳门城市大学商学院
出处
《西南交通大学学报》
北大核心
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 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究
高如虎
牛惠民
《铁道学报》
EI
CAS
CSCD
北大核心
2021
10
在线阅读
下载PDF
职称材料
2
考虑客流需求的高速铁路列车运行图加线模型与算法
赵天胤
张永祥
王蔚
彭其渊
郭经纬
《西南交通大学学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部