基于改进Floyd算法的城市交通网络最短路径规划

• 作者: 徐达 蔡满春 陈悦
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 改进Floyd算法 最短路径 城市交通网络
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 协议·算法与仿真
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP301.6
• 字数: 3371字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2017.07.005

摘要

Floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对Floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高Floyd算法计算效率.城市交通道路多节点的特点使得Floyd算法在最短路径规划过程中计算繁杂,运用改进Floyd算法进行交通节点间最短路径规划,改进算法将原计算复杂度由O(n3)降低为O((1/2)3),有效降低了计算复杂度,提高计算效率,在不包含负回路城市交通网络中完成最短路径规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡满春	中国人民公安大学网络安全保卫学院	24	67	5.0	7.0
2	陈悦	中国人民公安大学网络安全保卫学院	5	20	1.0	4.0
3	徐达	中国人民公安大学网络安全保卫学院	5	30	3.0	5.0