论文摘要
A~*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A~*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加速二叉堆数组的更新速度。实验表明该改进在保证路径最短的前提下加快了算法的运行速度。
论文目录
文章来源
类型: 期刊论文
作者: 邓圣乾,李宏伟,赵家瑶,姜晶莉
关键词: 改进算法,二叉堆,映射矩阵,多值栅格
来源: 测绘与空间地理信息 2019年10期
年度: 2019
分类: 基础科学,信息科技
专业: 数学,自动化技术
单位: 信息工程大学
分类号: TP18;O224
页码: 210-212
总页数: 3
文件大小: 569K
下载量: 100
相关论文文献
- [1].猴群算法及其改进综述[J]. 电脑知识与技术 2017(32)
- [2].算法合谋反竞争问题初探[J]. 合肥工业大学学报(社会科学版) 2019(02)
- [3].新授粉方式的花授粉算法[J]. 计算机工程与应用 2018(23)
- [4].一种有效的多峰优化鸟群算法[J]. 中南民族大学学报(自然科学版) 2018(04)
- [5].蚁群算法研究与应用的新进展[J]. 计算机工程与科学 2019(01)
- [6].新搜索策略的花授粉算法[J]. 电子测量与仪器学报 2019(07)
- [7].基于速度越界处理与高斯扰动的改进蝙蝠算法[J]. 数学的实践与认识 2019(19)
- [8].基于改进花授粉算法的移动机器人路径规划研究[J]. 软件导刊 2018(11)
- [9].一种混合重心重构花授粉改进算法[J]. 现代计算机 2019(20)
- [10].用主流价值导向驾驭“算法” 全面提高舆论引导能力[J]. 传媒 2019(18)
- [11].具有自适应步长与协同寻优的蝙蝠烟花混合算法[J]. 小型微型计算机系统 2019(07)
- [12].烟花算法研究改进综述[J]. 电子世界 2018(10)
- [13].结合蝙蝠算法改进的密度峰值聚类算法[J]. 西北大学学报(自然科学版) 2019(04)
- [14].人工蜂群算法的改进[J]. 计算机工程与设计 2018(01)
- [15].K-Means聚类算法的改进和研究[J]. 数字通信世界 2018(09)
- [16].基于集束搜索的二维矩形排样问题求解算法[J]. 软件导刊 2019(05)
- [17].基于knee points的改进多目标人工蜂群算法[J]. 计算机工程与应用 2018(02)
- [18].简单高效耦合策略的粒子群混合算法[J]. 控制理论与应用 2018(01)
- [19].一种改进蚁群算法在TSP问题上的应用[J]. 科技与创新 2018(01)
- [20].压缩感知重构SAMP的改进算法[J]. 南京大学学报(自然科学) 2018(03)
- [21].基于K-means聚类算法改进算法的研究[J]. 信息通信 2018(05)
- [22].一种基于二分查找的快速降型算法[J]. 北京师范大学学报(自然科学版) 2018(02)
- [23].HMOFA:一种混合型多目标萤火虫算法[J]. 软件学报 2018(04)
- [24].人工蜂群算法的改进及在空间数据聚类中的应用[J]. 测绘与空间地理信息 2017(10)
- [25].关于kmp算法改进的探讨[J]. 数字技术与应用 2020(04)
- [26].改进的变步长果蝇优化算法[J]. 微电子学与计算机 2018(06)
- [27].RSA算法的研究与实现[J]. 现代计算机(专业版) 2018(30)
- [28].复杂场景下面向群体路径规划的改进人工蜂群算法[J]. 山东师范大学学报(自然科学版) 2017(04)
- [29].一种新的智能策略:光学优化算法[J]. 计算机仿真 2017(12)
- [30].并行人工蜂群算法研究[J]. 电子科技 2018(01)