邓圣乾:A~*算法改进研究论文

邓圣乾:A~*算法改进研究论文

本文主要研究内容

作者邓圣乾,李宏伟,赵家瑶,姜晶莉(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 。

论文参考文献

  • [1].一种改进的Marple算法[J]. 欧阳普仁,杨叔子.  南京理工大学学报(自然科学版).1988(01)
  • [2].0—1规划新算法的改进[J]. 冯成进.  曲阜师范大学学报(自然科学版).1988(02)
  • [3].猴群算法及其改进综述[J]. 曾秀,魏振华.  电脑知识与技术.2017(32)
  • [4].新授粉方式的花授粉算法[J]. 段艳明,肖辉辉,林芳.  计算机工程与应用.2018(23)
  • [5].一种有效的多峰优化鸟群算法[J]. 肖海军,王芬艳,卢常景,曹颖.  中南民族大学学报(自然科学版).2018(04)
  • [6].蚁群算法研究与应用的新进展[J]. 覃远年,梁仲华.  计算机工程与科学.2019(01)
  • [7].新搜索策略的花授粉算法[J]. 肖辉辉,段艳明,林芳.  电子测量与仪器学报.2019(07)
  • [8].基于速度越界处理与高斯扰动的改进蝙蝠算法[J]. 梁昔明,高超,龙文.  数学的实践与认识.2019(19)
  • [9].基于改进花授粉算法的移动机器人路径规划研究[J]. 肖辉辉,段艳明.  软件导刊.2018(11)
  • [10].一种混合重心重构花授粉改进算法[J]. 陈昌兴,王建彬,陈建平.  现代计算机.2019(20)
  • 论文详细介绍

    论文作者分别是来自测绘与空间地理信息的邓圣乾,李宏伟,赵家瑶,姜晶莉,发表于刊物测绘与空间地理信息2019年10期论文,是一篇关于改进算法论文,二叉堆论文,映射矩阵论文,多值栅格论文,测绘与空间地理信息2019年10期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自测绘与空间地理信息2019年10期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    邓圣乾:A~*算法改进研究论文
    下载Doc文档

    猜你喜欢