基于A*算法的条件道路选择探究

摘要：

针对目前GPS系统只能设置起点和终点进行路径搜索的问题，文章对A*算法进行改进，为路径搜索功能添加用户期望途径点，令得到的最优路线途经用户的指定地点。改进算法对原本的启发式函数进行调整，加入期望值概念和当前点与途经点的欧氏距离，并将是否通过途径点作为判断条件。结果表明，改进算法可以成功执行，为GPS系统开拓新的功能。

关键词：A*算法、人工智能、道路选择、智慧交通

分类号：S2 ;TN9

资助基金：河南师范大学国家级大学生创新创业训练计划项目；项目编号201410476019。

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

页数：共3页

页码：125-127