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