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

• 作者: 林敬恩 洪亲 滕忠坚 陈圣群
• 来源期刊: 科技与创新
• 关键词: 启发式搜索算法 Mathemafica 估价函数 A*算法
• 年，卷（期）: 2008,（33）
• 所属期刊栏目: 软件时空
• 页码范围: 269-270,303
• 页数: 3页
• 分类号: TP312|TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.33.107

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪亲	福建师范大学光电科学与技术教育部重点实验室	18	109	6.0	10.0
2	滕忠坚	福建师范大学光电科学与技术教育部重点实验室	13	62	5.0	7.0
3	林敬恩	福建师范大学光电科学与技术教育部重点实验室	5	20	1.0	4.0
4	陈圣群	福建师范大学光电科学与技术教育部重点实验室	4	33	2.0	4.0