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