基于多路径优化算法的铁路网络分析系统开发

为提高运量预测和路网规划质量和效率,采用C++语言编写开发铁路网络分析系统,采用简化路网KSP计算技术、区段运量分配及动态调整技术、统计区段运量的OD构成技术与列车时刻数据的智能识别和径路提取技术,最终实现了12个主要系统功能。该系统实现了快速分析路网车站、线路关系,径路比较和运量分配以及断面流量分析,掌握客货流始发终到及运输路径,进行区段或枢纽客货流统计,读取外部海量旅客列车信息并进行统计分析等功能。系统经多个项目验证效果良好,输出结果无误,节省了设计时间,提高了数据准确度,可为铁路运量预测和路网规划提供支持。

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

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