二叉堆相关论文
在大量的AI应用中,最常遇到的问题之一便是寻找从起点到目标点之间的最短路径.一般来说,路径的寻找是基于状态空间的,在AI中的最短......
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Adv......
介绍了金属非金属地下矿山应急避险引导系统最优避险引导路径的确定方法。根据金属非金属地下矿山井巷的特点,提出采用改进的Dijks......
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等，而最短路径分析是其中关键的环节，因而对其算法进行优......
以3D游戏中智能体的路径规划为研究背景,对于如何生成3D游戏的地形网格以及如何进行高速、准确的路径规划进行了研究。提出了一种......
本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的。模拟实验结果证明......
针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划......
通过分析A算法，设计并实现用索引数组和二叉堆表示开放列表的A改进算法。该算法与用索引数组表示的开放列表相比，可以节省约11％的运行......
随着计算机技术的发展，路径搜索算法在许多领域内得到广泛的应用，对搜索时间要求提出更高的要求．为了解决这一问题采用基于人1二智能......
P2P网络较好地实现了大范围分布式环境下的节点自组织，但面向实际应用时，由于节点能力的差异带来了负载均衡问题。按照混合层次网络......
针对复杂环境下的温室机器人路径规划问题,重点研究了生成路径的平滑设计、碰撞检测和算法实时性,提出一种方向A^＊算法。首先采用＂视......
为了提高路径规划的效率,提出了一种基于分层路网的二叉堆管理开启列表启发搜索算法。首先根据路网分级特点的存在,建立分层地图数......
随着经济的发展,城市的地理信息数据呈爆炸式增长且城市路网的结构也变得日益复杂。能否从复杂的城市路网中几乎实时地找出从出发......
针对现有符号回归方法仅关注拟合误差而忽略模型简化的问题,提出了一种基于多目标的人工鱼群算法,将拟合误差与模型复杂度同时作为......
通过分析哈夫曼算法的思想,提出了一种改进的哈夫曼数据压缩算法。针对经典哈夫曼算法的不足,采用堆排序的思想构建哈夫曼树并得到......
交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstr......
针对露天矿车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路......
提出使用二叉堆作为元素的存储结构,设计基于.NET的优先级队列,实现根据元素的默认比较器或指定的比较器,将优先级别最高的元素首......
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明：优化后的算法是切实有效的,......
在道路状况日趋复杂的今天,交通路网中两点之间的最短路径已经不再是人们驾驶所需要的最优路径。传统路径规划方法存在考虑路径规......
期刊
文章较为详细地介绍了路线规划的基本概念、数据需求、常用算法,并实现了一种基于二叉堆结构的改进型Dijkstra算法,对其数据组织以......
分析了在GIS中Dijkstra算法解决实际最短路径问题时存在的不足,提出了一种改进的Dijkstra算法,运用GIS的路径规划功能,采用二叉堆......
期刊
颜色量化是利用人眼对颜色的惰性,将原图像中不太重要的相似颜色合并为一种颜色,减少图像中的颜色,而使量化前后的图像对于人眼的......
Dijkstra最短路径算法是图论的经典算法。设有向图G有n个顶点和m条弧,则该算法的时间复杂度为Θ（m＋n~2）。前人的理论研究表明,若用二......
期刊
针对图论中的最短路径问题,提出了两种在GPU上改进的最短路径搜索算法,即针对单源最短路径问题的基于迭代方式且采用原子锁优化的A......
给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点......
期刊
A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编......
针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法。在......
随着计算机硬件性能的不断提升和软件技术的飞速发展,游戏行业也相应得到发展。近几年来,游戏里面的声音和视觉效果方面都得到了极......
在电子游戏的设计和开发中,随着硬件性能的不断升级,游戏的音效和视觉效果都得到了极大的提高和改善。但人工智能技术的研究和应用......
针对传统路径规划仿真的场景大多基于简化后的栅格模型应用MATLAB仿真技术建立,不满足真实三维空间计算需求和仿真的实时、交互性......
随着网络时代的来临和城市规模的日益扩大,人们在出行之前,往往会查询出行的路线。现在各种各样的出行路线查询系统很多,但是优质......
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进......
期刊
针对实际城市交通路网最优路径规划中存在的计算效率问题，研究了最优路径算法的快速实现技术，提出了一种双向启发式A＊诱导算法。在分......
本文通过指出传统最短路径算法的缺陷和不足，在研究人工智能的A＊启发式搜索算法基础上，提出了最短路径问题的一个改进算法，借助限制条......
A*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A*算法中的OPEN表的二叉堆......
