资讯类数据库
  文摘类数据库
  专题类全文数据库
  外文全文类数据库
  成果及专利类数据库
  产品商情类数据库
  铁路科技词典
铁科数据库集团用户服务说明
铁科数据库个人用户服务说明
Adobe Arobat Reader 9.0
您所在的位置首页> 铁路科技数据库> 铁路运营管理专题
《铁路车流分配的树状径路优化模型及算法》
[外文标题] An Optimization Model and Algorithm for Wagon-flow Assignment and Tree-form Routing 
[作者] 温旭红 
[作者单位]  
[刊名]
铁学报道 
[出版单位] 中国铁道学会 
[年] 2017 
[卷] 39 
[期]
[关键词] 铁路运输;车流分配;树状结构;多商品网络流;拉格朗日松弛算法;次梯度优化 
[摘要] 铁路网车流分配需要解决的关键问题是如何确定车流路径,而同一终点的车流具有合而不分的特点,即呈现“树状结构”径路。以多商品网络流理论为基础,构建铁路网车流分配与树状径路综合问题的混合整数规划模型,优化结果可得到铁路网中流量分布情况及符合“树状结构”的车流走行路径。设计拉格朗日松弛算法求解模型,通过松弛掉模型中弧段能力约束进而将原问题分解为求解多个单支车流分配子问题,采用传统次梯度优化算法求解对偶问题;上界计算方面设计基于车流排序的可行解求解方法。算例表明:该算法可有效求解模型,实现车流径路“树状结构”要求;求解效果和计算空间方面优于商业软件ILOG CPLEX。 
[原文] 查看原文(下载PDF文件请点击右键选择“目标另存为…”) 
版权所有©中国铁道科学研究院科学技术信息研究所
京ICP备05020493号  
(建议使用IE浏览器及1024*768分辨率显示模式)