本文主要研究内容
作者邓圣乾,李宏伟,赵家瑶,姜晶莉(2019)在《A~*算法改进研究》一文中研究指出:A~*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A~*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加速二叉堆数组的更新速度。实验表明该改进在保证路径最短的前提下加快了算法的运行速度。
Abstract
A~*suan fa shi yun hang su du zui kuai de zui duan lu jing gui hua suan fa zhi yi ,zai lu jing gui hua zhong de dao an fan ying yong 。ben wen yi duo zhi shan ge wei shu ju ji chu ,dui A~*suan fa zhong de OPENbiao de er cha dui shu ju jie gou jin hang gai jin ——jia ru ying she ju zhen ,yi ci jia su er cha dui shu zu de geng xin su du 。shi yan biao ming gai gai jin zai bao zheng lu jing zui duan de qian di xia jia kuai le suan fa de yun hang su du 。
论文参考文献
论文详细介绍
论文作者分别是来自测绘与空间地理信息的邓圣乾,李宏伟,赵家瑶,姜晶莉,发表于刊物测绘与空间地理信息2019年10期论文,是一篇关于改进算法论文,二叉堆论文,映射矩阵论文,多值栅格论文,测绘与空间地理信息2019年10期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自测绘与空间地理信息2019年10期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:改进算法论文; 二叉堆论文; 映射矩阵论文; 多值栅格论文; 测绘与空间地理信息2019年10期论文;