基于GIS与Steiner树问题的物流配送中心选址研究

针对建立在GIS软件封装好的算法中的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法。在此基础上,将编程工具和GIS软件相结合,分析和解决了物流配送中心的选址问题。     

GIS路网上的无线移动定位算法研究

对当前的无线定位技术进行了考察，给出了一个基于GIS路网的GSM定位技术数学模型和算法，解决了基于GIS路网的一维定位问题。在此基础上，对所设计的数学模型和算法从实践上进行了可行性验证。从实践工程的角度引入了GIS道路拓扑分析及移动速度和方向参敷，对模型本身做到了修正，增加了定位精度，使模型算法本身具有了稳定性。     

一种基于GIS动态服务技术的Agent迁移策略

针对现有分布式地理信息系统数据处理的瓶颈问题,利用Web服务和移动Agent技术解决GIS领域的动态服务问题,详细阐述GIS软件的系统结构和动态服务模型,介绍移动Agent和构件服务等相关实现技术,给出基于智能决策的Agent迁移策略及其算法描述.最后通过模拟仿真实验,验证了该迁移策略和算法的有效性.     

一种基于GIS的网络层次化地图模型及实现算法

大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处.地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性.通过建立一种基于GIS的网络层次化地图模型,系统解决了网络拓扑与GIS地图有效结合这一问题,实现了在GIS地图中网络拓扑与运行状态信息的层次化管理,给出了网络GIS地图的生成、维护的非递归算法.模型和算法的有效性和完备性在大型网络性能监测与分析系统NIPMAS中得到了实际验证.     

GIS中基于“栅格技术”的栅格数据矢量化技术

首先对GIS中的栅格数据矢经技术进行了概述;然后就当前各种矢量化技术中存在的问题,针对GIS的应用提出了一种基于“栅格技术”的矢量化方法,并分别给出了基于单层栅格数据矢量化和匹配的多层栅格数据同时矢量化的实现过程和具体算法;最后,结合水土流失GIS的具体应用实践,给出了结论。     

基于GIS的最优路径自适应规划算法

基于GIS的最优路径自适应规划算法是公交交通的核心技术。该文研究公共交通网络的特性和路径自适应规划算法的需求特点，构建了公共交通网络的几何模型和数据模型，设计了最优路径自适应规划算法且分析了复杂度，完成了基于GIS的客户端图形化显示，并结合实际公交网络进行了算法的验证，实现了算法的实际应用。     

基于GIS的地形选取算法研究及其应用

介绍了GIS的组成、主要功能和应用.因大多数GIS系统仅能满足某些低层次的需求,无法解决多约束条件地形选取问题,为解决此问题,文中提出了基于GIS的地形选取算法.详细阐述了该算法的三个部分:网格划分算法、求m×n阵列中所有落在多边形内部的点的算法和综合评价算法,最后给出了一个具体应用实例,取得了满意的效果.本算法对于点状目标的选取非常有效.     

一种元数据驱动的通用GIS应用集成模型

分析基于地理信息系统(GIS)企业应用集成现状,提出一种元数据驱动的通用GIS应用集成的概念模型。定义实现自动集成的算法,构建支持基于GIS应用集成的支撑元模型。结合大庆油田GIS集成需求,以ArcGIS Server为开发平台,利用该模型实现油田生产领域分布式应用系统的有效集成。     

基于GIS的地形选取算法研究及其应用

介绍了GIS的组成、主要功能和应用。因大多数GIS系统仅能满足某些低层次的需求,无法解决多约束条件地形选取问题,为解决此问题,文中提出了基于GIS的地形选取算法。详细阐述了该算法的三个部分：网格划分算法、求m*n阵列中所有落在多边形内部的点的算法和综合评价算法,最后给出了一个具体应用实例,取得了满意的效果一本算法对于点状目标的选取非常有效。     

GIS模型网格计算原理及算法

GIS模型计算逐步向数据处理海量化及过程复杂化方向发展。网格计算为解决GIS应用这一难题提供了契机。GIS模型计算从运算模式上可分解为并行、串行和并行串行模式，该文在这些模式的基础上提出了实现GIS模型网格计算的原理性方法：分块加工、分步加工和立体加工方法，并以GIS和RS中的常用模型(直方图和矢量地图插值)作为算法实例，论述其并行算法实现，同时给出矢量地图数据的分块规则。该并行算法实现可作为实现其它同类算法的基础和扩展。     

基于改进混合蛙跳和GIS的城市垃圾车回收路径优化设计

针对城市生活垃圾由于回收不及时带来的二次污染加剧和现有的垃圾回收路径方案仍然成本过高的问题,设计了一种基于GIS和改进混合蛙跳算法的城市生活垃圾回收路径设计方法;首先引入了基于GIS的回收路径规划模型,以最小化垃圾回收总路径长度、车辆总费用和惩罚成本为目标建立了城市生活垃圾回收路径规划的数学模型;然后,对基本混合蛙跳算法进行了改进,提出了基于Tent映射和混沌扰动的初始种群生成方式,将规划的目标函数转换为适应度函数,为了加快算法的收敛速度,设计了一种自定义距离度量方式以衡量解之间的差异,从而实现最差解的自适应更新,以实现全局最优;最后,定义了基于GIS和改进混合蛙跳算法实现垃圾回收路径规划的具体算法;仿真实验表明:文中设计的算法能有效地实现城市垃圾回收路径规划,较其它算法相比,具有收敛速度快和寻优能力强的优点,是一种解决城市垃圾回收路径规划的可行方法。     

基于C—Tree的无级比例尺GIS多边形综合技术

无级比例尺GIS是数字地球和Web GIS的核心技术之一,但随着GIS的广泛应用和深入发展,现有的GIS技术已经不能满足信息社会的需要,其中一个需要解决的重要问题就是GIS的空间数据量如何随着比例尺的变化自动增减。针对无级比例尺GIS多边形综合中的选取与合并技术,在对选取的数量规律和质量原则以及合并的原则进行充分论述的基础上,提出了一种多边形图层数据组织策略C-Tree,并给出了基于C-Tree的多边形综合算法。对于给定的大给与大比例尺地图多边形图层数据,该算法可以高效率地完成多边形选取与合并的综合操作,输出小比例尺地图图层数据。该算法现已成功应用于时空一体化智能城建信息系统,并获得了满意的结果。     

基于图模型的多边形自动并行构建算法

目前GIS基础算法并行化成为高性能GIS进一步深入的前提,作为GIS空间分析基础算法的重点,有必要对多边形构建提出一种自动并行算法。为此,提出基于图模型的多边形自动并行构建算法。该算法根据图模型中有向闭合环的特点对一组线段的集合进行多边形构建,能有效提高多边形构建的自动化程度。将搜索、排序等耗时较多的操作进行并行化处理,能有效减少全局搜索次数及整体排序和逻辑操作时间。实验表明,在对大规模线性数据生成区域时,该算法能有效地实现效率提升,达到良好的效果。     

GIS中基于Voronoi图的公共设施选址研究

首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。     

一种GIS、RS分布式多处理机模型的研究

地理信息系统(GIS)和遥感技术(RS)的一个重要发展趋势是两种学科的相互渗透和结合。文章从信息综合处理时效性的角度,提出了一种GIS、RS分布式多处理机综合处理系统模型,并进行了模型的系统设计。在此基础上,从GIS辅助遥感图象校正;RS自动生成数字高程模型(DEM),作为GIS的信息源;RS与GIS数据融合诸方面进行了综合技术处理实验。实验证明了该系统模型的合理性、可行性和时效性。     

点密度专题图随机点生成算法研究

鉴于在地理信息系统中常使用点密度专题图对地图进行渲染,用随机点点数代表在地图上展现的数据,为此本文提出一个基于多边形栅格化,生成指定数目随机点的算法,可以制作出理想的点密度专题图。     

基于GIS的空间聚类算法研究

面对目前的聚类方法的局限性和空间聚类的特殊性,从基于目标函数聚类的概念出发,以GIS的空间数据管理和空间分析为技术支持,探讨了空间样本间直接可达距离、间接可达距离和可达成本的计算方法。随机选择k个样本作为聚类中心点,以空间样本到各聚类中心点的可达距离为样本划分依据,以空间样本到其聚类中心点的可达成本的总和为聚类目标函数,引入遗传算法,提出一种基于GIS的空间聚类算法。最后,通过实例进行了算法测试。     

基于对象数据模型的高速公路GIS-T系统的研究与实现

针对传统GIS系统无法表达高速公路管理中对象之间的复杂关系这一问题,对GIS数据模型进行了研究,建立了基于符合OpenGIS抽象规范的几何数据模型的高速公路地理对象数据模型,实现基于对象数据模型的高速公路GIS-T系统来增强传统GIS系统的数据表达能力.能力提高后的系统,在高速公路管理者来看完全符合高速公路管理规范的,在二次开发用户或再次扩展系统功能程序员来看完全采用面向对象的,在面对地图操作的用户来看几乎表现真实世界的地理实体和逻辑对象的.