基于WebGIS的中文属性模糊匹配服务引擎的实现

介绍了一种基于WebGIS的中文属性模糊匹配算法。该算法实现了中文查询属性信息,用户在客户端以拼音首字母作为查询条件,发送到服务器进行匹配具有相同拼音首字母的字段,简化了查询方式,加快了查询速度,并以组件的形式嵌入到WebGIS系统中,成功扩展系统的查询功能。     

基于并行kNN的公路地理数据查询优化方法

根据公路工程地理数据的空间和属性特征,建立了一种倒排网格索引,通过坐标来反映空间对象在网格中的具体位置。重点探讨了k NN查询算法,对串行轮圈访问k NN算法进行了改进,打破了轮圈半径对其上一次遍历结果的依赖性,以网格边长递增的方式更新轮圈半径,并结合多线程技术实现了多个轮圈的并行访问。通过在模拟的海量公路空间数据集上的实验,从数据集规模、网格边长、k值选取等方面对比分析了两种算法的查询效率。结果表明,改进后的k NN算法对于大规模空间数据集的查询效率有很大提高。     

空间数据库中查询处理的探讨

查询是数据库管理系统中一项基本的功能。简要介绍了三种不同的查询,重点对空间连接与非空间连接的区别进行了说明,阐述了过滤-精炼策略来处理范围查询,最后描述了一个处理空间连接查询过滤阶段的算法。     

空间分析在油料信息管理系统中的应用

本文主要介绍空间分析在油料信息管理系统中的应用.介绍了油料信息管理系统中基础底图数据、道路拓扑数据和油料专题数据的组织方式,奠定了空间分析的基础.油料信息管理系统中的空间分析功能主要有基本的地图量算、油料资源查询和最短路优化分析.结合油料输送的实际,引入邻近点动态加入法对Dijkstra最短路算法进行了改进,并能实现运...     

遥感图像蚁群算法和加权图像到类距离检索法

遥感图像检索目的是从遥感图像库中寻找出与查询图像相关的图像,但在检索过程中一般只考虑查询图像与待检索图像的相似度,通常忽略了遥感图像库中图像之间的语义相似度.针对该问题,本文提出一种基于蚁群算法和改进的加权图像到类距离的遥感图像检索算法.首先利用信息素浓度描述遥感图像库中图像之间的语义相似度,然后采用蚁群算法更新信息素...     

一种公交换乘路线智能选择的新方法

公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。     

基于GIS的统计时空数据组织和查询研究

在统计地理信息系统中,统计数据的时空特征是较难解决的问题,本文研究一种能有效实现统计时空数据组织和查询的方法。首先介绍了时空数据模型的研究现状,分析了在统计地理信息系统中空间数据和属性数据的时空特征;然后在此基础上提出了一种利用面向对象的时空数据模型对统计数据组织的方法,并介绍了在数据库中的实现方法;最后分析了在统计地理信息系统中最常见的几种时空查询算法,并介绍了具体实现过程。通过程序实现证明,本文提出的方法能够较好地存储长期的统计数据并实现统计数据的快速查询、时间序列查询等时空查询问题。     

基于Hilbert曲线的STR索引改进算法

递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性。Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失。本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题。算法首先按照MBR的Hilbert值进行排序,根据节点容量生成子节点,形成各聚类中心,针对Hilbert异常值采用距离约束条件进行处理;迭代以上过程,生成Hilbert STR-树。研究结果表明,该算法的查询效率优于STR-树和R树。     

基于层次化P2P协议的网格空间数据库系统模型

针对传统空间数据库技术的不足,充分结合网格空间数据管理的新特点,提出了一种适合于网格环境的空间数据库系统模型(grid peer-spatial database management system,GPeer-SDBMS)。该模型运用P2P协议Tapestry构建了基于网格的层次化分布式空间数据库,不仅利用数据库的模式差异将网格空间数据库划分为由相同模式节点组成的多个虚拟节点集合,实现了空间数据的分布式存储,而且还对查询算法进行了有效的改进,并通过实验验证了查询算法的高效性。     

三维散乱点云的Voronoi拓扑近邻点集查询算法

提出一种三维散乱点云的Voronoi拓扑近邻点集查询算法,该算法改进R*-tree建立三维散乱点云的空间索引结构,采用动态扩展空心球算法获取样点的k近邻点集,通过偏心扩展和自适应扩展获取样点拓扑近邻参考数据,生成该局部点集的Voronoi图,查询样点Voronoi邻域获取样点拓扑近邻点集。通过算法时间复杂度分析及相关实验,证明该算法可快速、准确地获取任意复杂散乱点云的Voronoi拓扑近邻点集。     

荆州电子地图公交查询算法与实现

以荆州市最新的交通地图为基础,编写出荆州市旅游交通电子地图公交查询功能的算法,并利用地理信息系统组件MapObjects 2.3、高级编程语言VB 6.0和数据库SQL Server 2000实现了该公交查询功能,这对于发展荆州市旅游经济有着重要的意义。     

荆州电子地图公交查询算法与实现

以荆州市最新的交通地图为基础,编写出荆州市旅游交通电子地图公交查询功能的算法,并利用地理信息系统组件MapObjects 2．3、高级编程语言VB6．0和数据库SQL Server 2000实现了该公交查询功能,这对于发展荆州市旅游经济有着重要的意义。     

基于WebGIS昆明市公交查询系统的设计与开发

以昆明市为例,提出基于WebGIS的城市公交信息查询系统的设计方案,并进行了系统的初步开发。系统以SuperMap IS．Net为开发平台,应用GIS技术、internet技术、数据库技术等,实现了空间到属性与属性到空间的相互查询、公交换乘分析查询、缓冲区分析查询等功能。     

基于.NET和MapXtreme的公交查询系统的设计与实现

本文详细介绍了基于.NET框架、利用MapXtreme二次开发组件,设计和实现多种情况下的公交换乘查询算法的过程,提出了公交查询系统的解决方案。其中,在数据表的设计上建立了路段与站点的一种一一对应关系的拓扑关系,简化了站点和线路查询的实现过程。在最优换乘方案的设计上采用的是一种基于树形结构的遍历算法,具有较强的实用价值。     

基于GIS的中原城市群交通网络优化

交通网络是城市群发育的先决条件和重要手段。利用GIS技术在评价中原城市群交通网络可达性的基础上,认为在城市群建设中应注重交通网络整合,适度超前发展并完善交通网络体系,并提出城市群交通网络优化设计的具体方案。     

城市公共交通GIS查询系统设计与开发

针对城市道路建设和交通基础设施建设以及传统公交查询技术对公交数据管理存在数据冗余的问题,该文提出了基于动态分段技术和采用空间数据库引擎来组织和管理公交数据的方法。以兰州市城市公共交通为研究对象,并结合ArcGIS Engine组件库,设计并开发符合大众使用习惯的城市公共交通GIS查询系统。实验结果表明:该系统不仅可以规划合理的可视化出行路线来满足乘客需要,而且有效减少了公交数据的冗余度。     

基于GIS的公交可达性指数算法

借助于GIS空间分析方法,以福州市金山新区为例,对公交可达性的问题进行了探讨。研究过程中建立了研究区范围内包括交通网络信息的地理空间数据库,并通过综合考虑相关影响因子,提出了一种公交可达性指数的计算方法,并进行实地价。这一算法可为选址分析等各类问题提供相对定量化的公交可达性信息。     

A parallel approach for improving Geo-SPARQL query performance

Geospatial Semantic Web promises better retrieval geospatial information for Digital Earth systems by explicitly representing the semantics of data through ontologies. It also promotes sharing and reuse of geospatial data by encoding it in Semantic Web languages, such as RDF, to form geospatial knowledge base. For many applications, rapid retrieval of spatial data from the knowledge base is critical. However, spatial data retrieval using the standard Semantic Web query language – Geo-SPARQL – can be very inefficient because the data in the knowledge base are no longer indexed to support efficient spatial queries. While recent research has been devoted to improving query performance on general knowledge base, it is still challenging to support efficient query of the spatial data with complex topological relationships. This research introduces a query strategy to improve the query performance of geospatial knowledge base by creating spatial indexing on-the-fly to prune the search space for spatial queries and by parallelizing the spatial join computations within the queries. We focus on improving the performance of Geo-SPARQL queries on knowledge bases encoded in RDF. Our initial experiments show that the proposed strategy can greatly reduce the runtime costs of Geo-SPARQL query through on-the-fly spatial indexing and parallel execution.     

Geodatabase与公交网络数据建模

随着城市交通的迅猛发展,交通问题已成为各国政府面临的首要问题,建立智能交通系统,将先进的地理信息技术引入城市道路交通管理已是必由之路。论文对公交网络数据模型进行深入分析。论文介绍了一种全新的面向对象的空间数据模型——Geodatabase,并对公交网络数据进行建模。