一种基于A* 算法的动态多路径规划算法

车载导航系统中最重要的功能是路径规划，传统车载导航设备大多采用静态算法，没有采用实时交通信息规划出的路径可能不是最优路径。结合一种动态行程时间表对传统A*算法进行调整，可以有效利用路网实时交通数据规避拥堵路线，从而实现动态路径规划。另外，实际应用中，单一的优化路径往往不能满足需求，对此提出重复路径惩罚因子的概念，构造出了一种多路径规划算法，可以在路径相似度与路径通行代价之间取得平衡，避免了传统Ｋ最短路径(K Shortest Paths, KSP)算法路径相似度过高的缺点。