论文部分内容阅读
A*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加速二叉堆数组的更新速度。实验表明该改进在保证路径最短的前提下加快了算法的运行速度。
A~*算法改进研究
【摘 要】
：
A*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加
【机 构】
：
信息工程大学
【出 处】
：
测绘与空间地理信息
【发表日期】
：
2019年10期
其他文献
从今年7月1日起，国家对电子游戏厅按20%的最高税率征收营业税，对电子游戏厅的经营者，核定征收个人所得税，一律调高50%的个人所得税定额。对国家的这一税收政策，社会各界反映良好。
精神科护士是特殊的护理群体,服务对象为失去理智的精神病患者,而且工作量大、环境封闭,故精神科护士要承受特殊的压力.了解精神科护士压力源,采取相应措施,来减轻其工作压力
土壤氮(N)的有效性是沙地林生态系统生产力和稳定性的关键限制因子。本研究以科尔沁沙地樟子松人工林为研究对象,分析测定了10~60 a林龄土壤NH4+-N,NO3--N和矿质N含量、氨化
随着我国经济的稳步发展及社会财富的不断积累,现代公益事业得到了长足的进步,也使得现代公益组织开始蓬勃发展。现代公益事业的成长、公益活动的举办和公益组织的发展需要公
所谓项目化自主研修,是指每位音乐教师根据自身的专业能力情况和发展需求,选取一个研修专题项目,明确目标,在个人专业发展内驱力的促进下,立足课堂教学,自觉主动地进行专业研
两个图G和H的联图,记作G∨H,是指将G中每个点与H中的每个点连边得到的图.本文证明了星图S5与圈Cn的联图S5∨Cn的交叉数为Z（6,n）+4[n/2]+3（n≥3）,其中Z（m,n）=[m/2][（m-1）/2][n/2][（n-1）/
随着我国社会的发展,越来越多地政府利用融资平台公司来吸引社会资本,从而通过增加投资的方式来促进城市的建设。地方政府融资平台迅速发展起来就是在这样的情况下得到广泛应
近年来,我国互联网络持续发展,基于移动互联服务的区域互联网企业发展迅速。本文主要分析了区域互联网企业的类型与特征,并以浙江为例,对部分区域互联网企业进行了梳理。同时