摩托化机动路径规划的改进A~*算法

针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函数,并考虑机动过程中任务点、规避点和道路网通行限制因素的影响,最终得到耗时最短的机动路径。     

改进的Prim算法在GIS中的应用

探讨了数字常平基础信息平台建设项目中构建一个低造价通信网的问题,建立了网络模型和相应的存储结构,采用优化的Prim算法实现了这颗最小生成树。     

一种利用改进A*算法的无人机航迹规划

提出了一种改进的A*算法解决大范围三维战场环境的无人机航迹规划问题。针对低空突防中无人机需满足生存率高、耗油量小等要求,算法综合考虑了航线高度、被探测概率、航线长度等权重因子,在该目标空间中搜索一条两个航路点之间的最优航线。同时为了满足UAV安全高度、升降率、转弯半径等性能约束,提出了一系列航线优化算法,得到最终的可飞航线。     

GIS中最短路径算法的改进实现

针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.     

一种Dijkstra算法改进方法的研究与实现

从路径冗余角度研究了传统Dijkstra算法中的“交会路径”和“循环路径”问题,并针对上述问题提出了一种Dijkstra算法改进方法.该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率.最后,通过实验对该改进算法进行了验证.     

一种Apriori的改进算法

提出了一种Apriori算法的改进算法,讨论了通过使用概率的方法估算任意数据项集同时出现的概率来求候选频繁项集的方法,并给出了相关算法。将本算法与Apriori算法产生的候选项集大小和扫描数据库次数进行了比较,该算法将关联规则挖掘的运行速度提高了一个数量级,非常适合挖掘数据库、长模式的关联规则。     

一种改进的ROAM算法

针对ROAM算法的缺点,对ROAM算法进行了改进。改进算法提出了先分块后构模的思想,首先将大规模高程数据进行分块,然后根据视点与子块的关系对每一个子块进行细分判断,最后,用改进的ROAM算法模拟我国荆江地区的三维地形,取得了良好的显示效果。     

一种改进的Lucene算法及在空间数据融合中的应用

在“互联网+”时代,众源地理空间数据已成为重要的数据来源,但由于众源数据存在冗余和精度不高等问题,如何有效利用众源数据已成为地理信息技术研究的热点。众源POI数据一般通过与标准数据进行同名点匹配解决上述等问题。而同名点匹配常用的方法有编辑距离算法、最长公共子串算法、贪心字符串匹配算法,这些方法存在匹配效率低、缺少语义判断等问题。为此本文基于Lucene提出了一种基于语义相似度的快速匹配算法,试验结果表明,与传统的字符匹配方法相比,本文提出的方法在运算效率上有显著的提升,同时还能通过判断语义相似度提高匹配率。     

GIS中城市平面地图的模糊矢量化算法及实现

采用保护区域二次细化算法、围线法追踪边界、分裂法折线化以及模糊连接等手段对二值地图图像进行了矢量化预处理，处理过程中逐步消除噪声，再运用模糊模式识别方法对地图图形的图元进行识别并矢量化，得到比较满意的结果。     

GIS中城市平面地图的模糊矢量化算法及实现

采用保护区域二次细化算法、围线法追踪边界、分裂法折线化以及模糊连接等手段对二值地图图像进行了矢量化预处理，处理过程中逐步消除噪声，再运用模糊模式识别方法对地图图形的图元进行识别并矢量化，得到比较满意的结果。     

基于改进粒子群算法在GIS最优路径中的研究

在GIS环境下研究最优路径问题具有很多优势,本文研究的最优路径问题是基于传统粒子群算法存在的早熟收敛问题,并提出了一种改进的粒子群算法,该算法在后期引入变异算子,变异操作能够提高算法跳出局部最优的能力,同时又保持了前期搜索速度快的优点。     

基于GIS的Dijkstra改进算法及其在交通导航系统中的应用

最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。     

基于分层分块数据组织的双向A*算法

研究了路网的数据组织方法,采用了C STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。     

一种改进的图斑合并算法

从计算几何的角度提出了一种改进的图斑合并(聚合和融合)方法。图斑聚合采用缓冲区合并的思想,可以有效地合并"桥梁"区域,并保持图斑的自然弯曲形态;图斑融合通过骨架线剖分小图斑,以共享边和地类为共同作用因子,将小图斑逐个合并到原始图斑的拓扑相邻图斑中。此算法有效地维持了图斑边界的自然弯曲,并顾及了图上显示地类的父类整体变化情况。     

一种改进的单模式匹配算法

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。     

一种改进的道路匹配算法

针对遗传算法在道路匹配时出现的平行路段匹配跳跃问题,利用距离角度拟合法进行改进.将矢量地图与影像地图叠加作为底图进行辅助判断,避免了导航中单一使用矢量数据信息量不足的情况.实验表明,改进后的算法解决了地图矢量数据不完整时产生的误匹配问题;同时在弯道、U形转弯处、交叉路口、平行路段等处都具有较好的匹配准确度.     

一种改进的SIFT特征提取算法

为了满足无人机图像定位的实时性,提出了一种快速有效的SIFT特征提取算法。首先,在尺度空间特征点检测时设定像素步长,减少极值点的检测个数并较均匀地分布在图像上;其次,根据检测到特征点自身灰度信息确定对比度阈值,去除对比度较低的特征点。该算法实现自适应步长和对比度阈值来加快特征点提取,从而提高算法效率。实验结果表明,改进后的SIFT算法明显降低了提取出的特征点数,大大提高了算法效率。     

一种改进的边缘检测算法

对传统的微分边缘检测算法进行了分析和评价。针对微分边缘检测算法的缺陷,提出了一种改进的边缘检测算法。新算法将待检测像素的邻域也作为一个考虑的对象,通过计算该邻域的性质,从而增加了梯度运算的可靠性。实验表明,新算法能够检测到更细的边缘,并且在椒盐噪声的情况下要优于常用的微分边缘检测算法。     

GIS在城市建设中的应用

简单介绍了GIS的基本概念、主要功能及其在国内外的发展状况,探讨了GIS在城市建设中的应用,阐述了珠海市地理信息产业的现状,指出了珠海市地理信息系统建设的重点。     

一种数字地图切片算法的实现

针对Web地图应用中地图瓦片编码计算和地图切片需要,本文提出一种实用的数字地图瓦片编码计算方法,并以ArcGIS Mxd地图文档为地图切片数据源,编程实现了基于该算法的数字地图自由、无缝切片。本文实现的基于Mxd地图文档的切片算法具有方便快捷、支持多种数据源等优点,为开发高效Web地图应用提供参考。