一种基于实时路况信息的动态路径规划算法

摘要

在导航系统中，作为路径规划算法主要因素的实时路况信息是实现动态导航系统的关键。本文在传统迪杰斯特拉算法和A*算法的基础上，结合实时路况信息和道路网络的一些特点在权值函数的多样化选择、路径的实时更新、起点和终点的确定以及对转弯限制和单行道路的考虑等方面作了必要的改进，设计实现了基于实时路况信息的动态路径规划算法。