铁路运输网络通过能力优化利用模型及算法

作     者：刘兰芬 杨信丰 LIU Lanfen;YANG Xinfeng

作者机构：兰州交通大学交通运输学院兰州730070 

基　　金：国家自然科学基金(No.71361018 No.71671079) 兰州交通大学青年基金项目(No.2014028) 陇原青年创新创业人才项目 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2017年第53卷第22期

页      码：264-270页

摘      要：优化路网通过能力利用水平是缓解铁路运输能力紧张的有效方法。在传统通过能力定义的基础上提出了能力利用水平下铁路网通过能力的定义,考虑车流的不可分割性及车站的影响,构建基于能力利用水平的铁路网通过能力优化利用模型。利用最小费用最大流的增广链搜索思路设计了车流备选调整径路获得的方法,利用遗传算法的隐并行性进行车流调整方案的优选,该算法有利于车流径路的优化分配,降低了模型求解的难度。以中国中部地区局部铁路网为例,按照构建的模型及算法进行模拟计算,算例计算结果表明,设计算法收敛速度较快,从车流分配结果来看,部分车流选择了非最短路径绕行通过能力紧张的车站或线路,计算结果具有实际应用价值。

主 题 词：铁路网络 通过能力 车流径路 径路分配 能力利用水平 遗传算法 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3778/j.issn.1002-8331.1705-0404

馆 藏 号：203278576...