一种基于缓冲区分析的A~*算法路径规划

Path planning of A~* Algorithm based on GIS spatial analysis

采用GIS缓冲区分析方法创建不同属性缓冲区影响因子,实现了景区区域复杂信息的可视化表达;对传统A^*算法加以改进,以曼哈顿距离计算方法为基础,影响因子作为参数,纳入路径最优算法中,实现了景区区域路径规划功能。以桂林市七星区七星公园为例,验证该方法的可行性,实验结果表明,基于缓冲区的A^*路径规划算法,基本解决了景区区域内的最优路径问题。

The A^* Algorithm is a heuristic search algorithm.By setting a reasonable heuristic evaluation function,the weights of each extended node in the gridded area are comprehensively evaluated to plan the optimal travel route.In this paper,GIS buffer analysis method is used to create different attribute buffer impact factors,which realizes the visual expression of complex information in the scenic area.The traditional A^* Algorithm is improved,based on the Manhattan distance calculation method,and the impact factor is used as a parameter to be included in the path.In the optimal algorithm,the scenic area path planning function is realized.This study takes Qixing Park in Qixing District of Guilin as an example to verify the feasibility of the method.The experimental results show that the buffer-based A^* path planning algorithm basically solves the optimal path problem in the scenic area.