基于交通网络最短路径搜索的改进算法

• 作者: 何建农 刘韵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径 Floyd EBSP EBSP*
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 工程与应用
• 页码范围: 220-222
• 页数: 3页
• 分类号: TP311
• 字数: 2581字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.14.065

摘要

对全源最短路径搜索算法进行了深入地研究分析,并结合国内城市道路交通的实际情况,提出了基于边序列最短路径搜索算法的一种改进算法--EBSP*算法.该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何建农	福州大学数学与计算机科学学院	46	441	13.0	19.0
2	刘韵	福州大学数学与计算机科学学院	2	27	1.0	2.0