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

• 作者: 伍雁鹏 彭小奇 黄同成
• 来源期刊: 计算机科学
• 学科: 交通运输
• 关键词: 公交网络 寻径算法 多换乘 路径集合运算 最短时间路径
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 239-240,272
• 页数: 3页
• 分类号: U491|O121
• 字数: 2554字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.06.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭小奇	中南大学能源科学与工程学院	112	1229	18.0	30.0
5	伍雁鹏	中南大学能源科学与工程学院	27	139	6.0	10.0
7	黄同成	邵阳学院信息工程系	42	125	5.0	9.0