苏焕银，史峰 ，张佩，魏堂建,3

(1.中南大学 交通运输工程学院，湖南 长沙 410075; 2.郑州铁路局，河南 郑州 450052;3.华东交通大学 轨道交通学院，江西 南昌 330013)

基于铁路有效路径的换乘方案快速搜索方法

苏焕银1，史峰1，张佩2，魏堂建1,3

(1.中南大学 交通运输工程学院，湖南 长沙 410075; 2.郑州铁路局，河南 郑州 450052;3.华东交通大学 轨道交通学院，江西 南昌 330013)

研究铁路旅客换乘方案的快速搜索方法可为铁路售票系统提供支持。通过分析铁路旅客出行路径特征，引入非最短系数概念，给出有效路径的判定条件，设计有效路径的搜索算法。基于有效路径集，设计前序弧数法搜索任意计划出发时间的旅客最优换乘方案。整体算法由2个部分组成，一是整个铁路网络有效路径的预先生成和存储；二是给定计划出发时间和起讫站点的最优换乘方案的快速搜索。算法既考虑了铁路旅客的出行路径特征又突出了“快速搜索”的特点。基于2014年中国高速铁路网络及运行图进行算例分析，结果显示算法具有较高的运算效率和很强的实用性。

铁路运输；换乘方案；有效路径；非最短系数；运行图

铁路运输是旅客中长距离出行的重要交通方式，具有节能环保、安全舒适、可持续发展的明显优势。随着铁路客运网络的扩大以及居民生活水平的提高，旅客对铁路客运服务提出了更高的要求。旅客换乘方案的搜索既是协助旅客购票的铁路客运服务，又是基于列车时空网络进行客流分配的核心技术，在铁路旅客运输组织中具有重要意义。……