改进双向启发式搜索算法及其车载导航仪中应用

摘 要: 介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启发式搜索算法快速高效。关键词: 路径规划 启发式搜索算法 双向搜索算法 车载导航仪也称为车载定位和导航系统(Vehicle Location and Navigation System。它的主要功能是利用全球定位系统(GPS)获取定位信息并与电子地图进行匹配,以决定车辆的当前位置并用图形化方式显示;按要求规划从出发地到目的地的最优驾驶路线;按照预先设定的路