期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于多商品网络流的技术站间货物列车协同配流方法
1
作者 薛锋 王妗 陈崇双 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期56-62,共7页
对铁路技术站间货物列车进行协同配流,对于均衡各车站的能力、促成铁路网的全局优化、提高铁路运输效率具有重要意义。通过对技术站配流过程的分析,将相邻技术站看作一个整体,提出了一种基于多商品网络流的技术站间货物列车协同配流方... 对铁路技术站间货物列车进行协同配流,对于均衡各车站的能力、促成铁路网的全局优化、提高铁路运输效率具有重要意义。通过对技术站配流过程的分析,将相邻技术站看作一个整体,提出了一种基于多商品网络流的技术站间货物列车协同配流方法。考虑折角车流优化,构建了协同配流模型;以本站出发列车车流量最大、相邻技术站的车辆在站停留时间和最小、折角车流数最小作为目标函数,使用遗传算法求解得到相邻两站列车配流方案。本文算例结果表明,相邻两技术站车辆在站总停留时间节省了122.5h,双向编组站的折角车流减少了23辆,改善效果明显,站间协同配流作业有利于提高全局运输组织的整体效率和效益。本文模型建立条件较为理想,今后可以考虑本站货物作业车、到发线运用方案、调机运用方案等因素,找出更符合实际情况的高质量可行解。 展开更多
关键词 铁路运输 技术站 协同配 多商品网络流 折角车
在线阅读 下载PDF
铁路车流分配的树状径路优化模型及算法 被引量:9
2
作者 温旭红 《铁道学报》 EI CAS CSCD 北大核心 2017年第3期1-6,共6页
铁路网车流分配需要解决的关键问题是如何确定车流路径,而同一终点的车流具有合而不分的特点,即呈现"树状结构"径路。以多商品网络流理论为基础,构建铁路网车流分配与树状径路综合问题的混合整数规划模型,优化结果可得到铁路... 铁路网车流分配需要解决的关键问题是如何确定车流路径,而同一终点的车流具有合而不分的特点,即呈现"树状结构"径路。以多商品网络流理论为基础,构建铁路网车流分配与树状径路综合问题的混合整数规划模型,优化结果可得到铁路网中流量分布情况及符合"树状结构"的车流走行路径。设计拉格朗日松弛算法求解模型,通过松弛掉模型中弧段能力约束进而将原问题分解为求解多个单支车流分配子问题,采用传统次梯度优化算法求解对偶问题;上界计算方面设计基于车流排序的可行解求解方法。算例表明:该算法可有效求解模型,实现车流径路"树状结构"要求;求解效果和计算空间方面优于商业软件ILOG CPLEX。 展开更多
关键词 铁路运输 分配 树状结构 多商品网络流 拉格朗日松弛算法 次梯度优化
在线阅读 下载PDF
不正常航班恢复的一种改进的列生成算法 被引量:16
3
作者 吴刚 严俊 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第2期329-334,共6页
分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成... 分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。 展开更多
关键词 不正常航班 多商品网络流 列生成
在线阅读 下载PDF
铁路旅客列车车底套用优化模型的研究 被引量:7
4
作者 谢金贵 曾亮 徐昕恺 《铁道运输与经济》 北大核心 2006年第12期75-77,共3页
在列车车底数量有限的条件下,利用多商品网络流模型对列车车底的套用问题建立数学优化模型,对车底套用方案进行优化,即把列车运行图转化为网络图,而后根据流守恒、容量限制和维修等约束条件,建立以列车运输能力最大化为目标的整数规划... 在列车车底数量有限的条件下,利用多商品网络流模型对列车车底的套用问题建立数学优化模型,对车底套用方案进行优化,即把列车运行图转化为网络图,而后根据流守恒、容量限制和维修等约束条件,建立以列车运输能力最大化为目标的整数规划模型。 展开更多
关键词 车底套用 多商品网络流 整数规划 铁路
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部