期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法 被引量:14
1
作者 江峰 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2020年第3期21-31,共11页
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗... 针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。 展开更多
关键词 货物列车运行图 整数规划 拉格朗日松弛 启发式算法 列车运行线铺画策略
在线阅读 下载PDF
铁路空车动态调配优化 被引量:1
2
作者 林柏梁 王振宇 +2 位作者 钟文健 沈姚铭 李想 《铁道学报》 EI CAS CSCD 北大核心 2024年第12期22-29,共8页
作为铁路运输组织领域中的一个重要分支,铁路空车调配影响着车站的装车效率、货物列车正晚点运行等指标。结合列车运行图,构建一个非线性整数规划模型研究铁路空车的动态调配问题,同时考虑空车数量不足造成的装车延误。模型以空车走行... 作为铁路运输组织领域中的一个重要分支,铁路空车调配影响着车站的装车效率、货物列车正晚点运行等指标。结合列车运行图,构建一个非线性整数规划模型研究铁路空车的动态调配问题,同时考虑空车数量不足造成的装车延误。模型以空车走行里程和装车延误造成的损失最小化为目标函数,考虑空车流守恒、运行线运载能力、车站排空任务等约束。通过引入中间变量对模型中的非线性累加项进行处理,从而方便使用商业求解器进行精确求解。以一个设计的局域路网为背景进行算例分析,采用Python调用Gurobi 9.5.2版本对模型进行精确求解。算例结果表明,求解得到的空车调配方案可以很好地实现各车站之间的空车调配,进而验证所建模型的正确性和有效性。 展开更多
关键词 铁路运输 车流组织 空车调配 货物列车运行图 整数规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部