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

• 作者: 史峰 张佩 苏焕银 魏堂建
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 铁路运输 换乘方案 有效路径 非最短系数 运行图
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 运输?物流?工程管理
• 页码范围: 2496-2502
• 页数: 7页
• 分类号: U293.32
• 字数: 6164字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史峰	中南大学交通运输工程学院	137	3587	32.0	54.0
2	魏堂建	中南大学交通运输工程学院	7	9	2.0	2.0
4	苏焕银	中南大学交通运输工程学院	5	36	3.0	5.0
5	张佩		1	3	1.0	1.0