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

摘要：

介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程.最后给出了四种算法的实际测试和比较结果.结果表明改进的双向启发式搜索算法快速高效.

关键词：路径规划、启发式搜索算法、双向搜索算法

所属期刊栏目：27

分类号：TN96

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：46-48