铁路网多流向超限货物运输路径优化模型及算法

摘要：

为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法.

关键词：超限货物、路径优化、非线性混合整数规划模型、混合遗传算法

所属期刊栏目：51

分类号：U294.6(铁路运输管理工程)

资助基金：中国铁路总公司重点资助项目2014S14022

在线出版日期：2016-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：145-151