铁道科学与工程学报2016，Vol.13Issue(12)：2496-2502,7.
基于铁路有效路径的换乘方案快速搜索方法
Fastsearch algorith m of transfer sche me based on effective paths in railway networks
摘要
Abstract
Research on fast search algorithm of transfer scheme for railway passengers can provide supports to ticket booking system.Through analyzing characters of rail passenger travel paths,this paper designs decision conditions of an effective path by non-shortest coefficient and develops a search algorithm for effective paths. Based on the set of effective paths,a fast search algorithm of transfer scheme with minimum cost at any expected departure time is proposed by a front-arc-number method.The whole algorithm in this paper includes two parts:firstly,producing and storing effective paths of the whole railway network in advance;secondly,searching a transfer scheme with minimum cost on effective paths with the given departure time and O-D pair.This algorithm captures passenger’s travel characters and lights the fast-search feature.Numerical experiment is conducted based on China high-speed railway network and train schedule in 2014,and results verify the effectiveness and utility of the algorithm.关键词
铁路运输/换乘方案/有效路径/非最短系数/运行图Key words
rail transit/transfer scheme/effective path/non-shortest coefficient/train schedule分类
交通工程引用本文复制引用
苏焕银,史峰,张佩,魏堂建..基于铁路有效路径的换乘方案快速搜索方法[J].铁道科学与工程学报,2016,13(12):2496-2502,7.基金项目
国家自然科学基金资助项目（U1334207）；中南大学博士生自主探索创新项目 （）
