期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法
被引量：
14
1
作者
江峰
倪少权
《铁道学报》
EI
CAS
CSCD
北大核心
2020年第3期21-31,共11页
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗...
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。
展开更多
关键词
货物
列车运行
图
整数规划
拉格朗日松弛
启发式算法
列车运行线铺画策略
在线阅读
下载PDF
职称材料
题名
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法
被引量：
14
1
作者
江峰
倪少权
机构
西南交通大学交通运输与物流学院
西南交通大学全国铁路列车运行图编制研发培训中心
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2020年第3期21-31,共11页
基金
国家重点研发计划(YFB1200702)
中国铁路总公司科技研究开发计划(P2018X002,K2018X012,N2018X006-01)。
文摘
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。
关键词
货物
列车运行
图
整数规划
拉格朗日松弛
启发式算法
列车运行线铺画策略
Keywords
freight train diagram
inter programming
Lagrangian relaxation
heuristic algorithm
train path drawing strategy
分类号
U292.41 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法
江峰
倪少权
《铁道学报》
EI
CAS
CSCD
北大核心
2020
14
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
