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

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