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