启发式搜索算法路径规划研究

作     者：吕志刚 李琳 宇文超朋 郜辉 Lv Zhigang;Li Lin;Yuwen Chaopeng;Gao Hui

作者机构：西安工业大学电子信息工程学院 

出 版 物：《国外电子测量技术》 (Foreign Electronic Measurement Technology)

年 卷 期：2018年第37卷第6期

页      面：16-21页

学科分类：0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

基　　金：2017年陕西省教育厅专项科研计划项目 基金号17JK0363 

主　　题：A＊算法 路径规划 启发式搜索 Dijkstra算法 

摘      要：通过对启发式搜索算法和盲目式搜索算法的对比分析,选择作为启发函数的A＊算法作为本文的研究对象。A＊算法因为其搜索效率高,一直受到专家学者的关注和研究,在传统A＊算法的基础上对其进行了改进,来改善A＊算法的规划出的路径。通过仿真验证了A＊算法,总结出A＊算法的缺点,然后针对A＊算法的缺陷进行了相应的改进。并对启发函数距离计算方法进行了改进,通过修改启发函数中的权值,使得在使用A＊算法进行路径搜索时,搜索的点数减少了50%,同时规划出的路径长度并没有发生太大的变化。然后对传统A＊算法规划出的路径进行了平滑处理,最后通过MATLAB仿真验证了改进的A＊算法的可行性和有效性。