铁路车流分配的树状径路优化模型及算法

摘要：

铁路网车流分配需要解决的关键问题是如何确定车流路径,而同一终点的车流具有合而不分的特点,即呈现"树状结构"径路.以多商品网络流理论为基础,构建铁路网车流分配与树状径路综合问题的混合整数规划模型,优化结果可得到铁路网中流量分布情况及符合"树状结构"的车流走行路径.设计拉格朗日松弛算法求解模型,通过松弛掉模型中弧段能力约束进而将原问题分解为求解多个单支车流分配子问题,采用传统次梯度优化算法求解对偶问题;上界计算方面设计基于车流排序的可行解求解方法.算例表明:该算法可有效求解模型,实现车流径路"树状结构"要求;求解效果和计算空间方面优于商业软件ILOG CPLEX.

关键词：铁路运输、车流分配、树状结构、多商品网络流、拉格朗日松弛算法、次梯度优化

所属期刊栏目：39

分类号：U292.4(铁路运输管理工程)

资助基金：国家自然科学基金71501114;中国铁路总公司科技研究开发计划J2015Z009

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

页数：共6页

页码：1-6