文献类型：期刊文章

作　　者：伍雁鹏[1,2] 彭小奇[1,3] 黄同成[2]

机构地区：[1]中南大学能源科学与工程学院,长沙410083 [2]邵阳学院信息工程系,邵阳422000 [3]湖南第一师范学院信息技术系,长沙410205

出　　处：《计算机科学》

基　　金：湖南省教育厅科研项目(08C790);湖南省科技厅科技计划项目(2008FJ3089)资助

年　　份：2009

卷　　号：36

期　　号：6

起止页码：239-240

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。

关 键 词：公交网络 寻径算法 多换乘  路径集合运算  最短时间路径  

分 类 号：U491[物流管理与工程类] O121]