改进的双向启发式搜索算法及其在车载导航仪中的应用 |
| |
引用本文: | 张歆奕,吴今培,张其善.改进的双向启发式搜索算法及其在车载导航仪中的应用[J].电子技术应用,2001,27(8):46-48. |
| |
作者姓名: | 张歆奕 吴今培 张其善 |
| |
作者单位: | 1. 广东省江门五邑大学电子与信息工程系 2. 北京航空航天大学电子工程系 |
| |
摘 要: | 介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启发式搜索算法快速高效。
|
关 键 词: | 路径规划 启发式搜索算法 双向搜索算法 |
修稿时间: | 2001年4月20日 |
本文献已被 CNKI 万方数据 等数据库收录! |
|