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

作     者：苏焕银 史峰 张佩 魏堂建 SU Huanyin;SHI Feng;ZHANG Pei;WEI Tangjian

作者机构：中南大学交通运输工程学院湖南长沙410075 郑州铁路局河南郑州450052 华东交通大学轨道交通学院江西南昌330013 

基　　金：国家自然科学基金资助项目(U1334207) 中南大学博士生自主探索创新项目(2015zzts046) 

出 版 物：《铁道科学与工程学报》 (Journal of Railway Science and Engineering)

年 卷 期：2016年第13卷第12期

页      码：2496-2502页

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

主 题 词：铁路运输 换乘方案 有效路径 非最短系数 运行图 

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

D　O　I：10.3969/j.issn.1672-7029.2016.12.026

馆 藏 号：203214576...