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

摘要

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