| 基于GeoHash索引的A算法优化 |
| |
| 引用本文： | 张海亮,张征.基于GeoHash索引的A算法优化[J].火力与指挥控制,2021,46(6):78-83. |
| |
| 作者姓名： | 张海亮 张征 |
| |
| 作者单位： | 山西工程科技职业大学,山西 晋中 030619;浙江工业大学机械工程学院,杭州 310014 |
| |
| 摘 要： | A*(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长.使用GeoHash索引算法代替曼哈顿函数作为评估标准,在有地理坐标信息的网络拓扑中进行最短路径查找,直接以GeoHash编码索引值作为判断标准,进行快速查找.GeoHash值是经纬度经过一系列编码转换后的实际值,能够拓扑网格中的属性值,减少算法的计算时间,优化算法的时间复杂度.提高A*算法在道路规划、运行调度、无人驾驶路径分析时的最短路径计算时间,可增加实际应用广泛性.
|
| 关 键 词： | Astar算法 GeoHash 最短路径 地理信息系统 |
Optimization of A*Algorithm Based on GeoHash Index |
| |
| ZHANG Hai-liang,ZHANG Zheng.Optimization of A*Algorithm Based on GeoHash Index[J].Fire Control & Command Control,2021,46(6):78-83. |
| |
| Authors: | ZHANG Hai-liang ZHANG Zheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
