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

摘要：介绍单车辆路径规划的有关算法，针对车载导航仪的应用，对双向启动式搜索算法进行了改进和优化，提出了可靠有效的搜索终止条件和搜索切换标准，给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启发式搜索算法快速高速效。   关键词：路径规划启发式搜索算法双向搜索算法车载导航仪也称为车载定位和导航系统（VehicleLocationandNavigationSystem）。它的主要功能是利用全球定位（GPS）获取定位信息并与电子地图进行匹配，以决定车辆的当前集团并用图形