摘要
在车辆导航系统中,实时路况、交通管制以及其它一些影响交通状况的实时信息,是路径规划的一个重要参考因素,同时也是实现动态导航系统的至关重要的因素。本文研究了广泛应用于机器人循迹的D*算法,结合实时路况信息和道路网络的一些特点,采用增量启发式搜索算法,并对D*算法进行了适当的调整和改进,将其应用于车辆路径规划,在初始环境信息基础上规划出一条从起点到目标点的最优路径,实现动态路径规划的更高效运行。
出处
《数字技术与应用》
2012年第3期95-96,共2页
Digital Technology & Application