A*算法在车辆导航系统中的应用研究

• 作 者: 陈圣群 滕忠坚 洪亲 林敬恩
• 机 构: 福建师范大学光电科学与技术教育部重点实验室
• 出 处: 微计算机信息
• 发表日期: 2008年33期
• 关键词: 启发式搜索算法 Mathematica 估价函数 A*算法

在十分复杂的交通地形图中,通过分析完备性、最优性、时间复杂度、空间复杂度性能问题,使用当代流行的智能语言--Mathematica,提出三组不同估价函数对基于启发式搜索的A*算法进行优化,从而实现了车辆导航的高效率化。实验结果表明:优化后的估价函数是切实有效的,在应用导航系统中得到了较满意的选路方案。