基于路径集合运算的公交网络寻径算法研究

被引：7

作者：

伍雁鹏 ^{[1
,2
]}

彭小奇 ^{[1
,3
]}

黄同成 ^{[2
]}

机构：

[1] 中南大学能源科学与工程学院

[2] 邵阳学院信息工程系

[3] 湖南第一师范学院信息技术系

来源：

计算机科学 | 2009年 / 36卷 / 06期

关键词：

公交网络; 寻径算法; 多换乘; 路径集合运算; 最短时间路径;

D O I：

暂无

中图分类号：

U491.17 [];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：239 / 240+272 +272

页数：3

共 7 条

[1] 公交网络最优路径求解算法的回溯实现 [J].