基于洪泛查询的最短路径算法在智能交通系统中的应用

• 作者: 曾党泉 赖培辉
• 来源期刊: 物联网技术
• 关键词: 洪泛 最短路径 智能交通系统 权值
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 学术研究 Academic Forum -- 智能处理与应用 Inteligent Processing and Application
• 页码范围: 66-68
• 页数: 3页
• 分类号: TP301
• 语种: 中文

摘要

针对智能交通系统中道路畅通情况时刻变化的最短路径求解问题，提出了一种基于洪泛查询的最短路径算法。该算法采用洪泛思想，位于路网上的某一节点收到来自另一直连节点的路径信息后，向除该节点之外的所有直连节点发送该路径信息。当一个节点收到多条来自同一源和去往同一目的的路径信息时，对多条路径信息的权值进行比较，只转发权值最小的路径信息，即最短路径信息。同时，该算法还能获得多条次优的最短路径，以作为备用路径，当在最短路径的某一段道路上发现了拥堵情况时，可以快速切换到另外一条次优的最短路径，且具有良好的健壮性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赖培辉	福建师范大学闽南科技学院	10	20	3.0	3.0
2	曾党泉	厦门大学嘉庚学院信息科学与技术学院	6	12	2.0	3.0