采用网络分区与预计算策略的k近邻查询算法

k近邻查询是GIS和空间数据库等领域的研究热点.文章针对道路网络中的k近邻查询,通过分区以及预计算近邻集策略,获得查询点的k近邻结果:首先利用自适应格网分区方法将道路网络划分为若干格网单元,并存储格网内节点与边界点、边界点之间距离;其次在网络中的节点预先存储近邻集.实验证明,在兴趣点密度高、k值较大情况下,算法具有较好的性能.     

一种改进的道路匹配算法

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

基于改进四叉树的地理实体快速查询算法

通过改进传统四叉树的数据组织和节点分配,将被索引的地理实体要素合理地分配到树中对应的节点中,减少了数据冗余,节点的分布也更为合理。以地理实体数据为例,综合比较了不同数据集在建立索引前后空间查询效率上的差异。结果表明,该算法具有较高的查询性能和实用价值。     

一种海量空间数据云存储与查询算法

针对传统的空间数据库管理方式在可扩展性、容错性和成本上难以满足分布式海量数据管理需求的问题,提出了基于开源大数据平台HBase的海量空间数据管理方案。根据空间数据操作方式的局部性特征,对存储于云平台中的空间数据,使用空间四叉树模型组织栅格数据,引入Z序空间填充曲线组织矢量数据,并建立空间索引,利用两步查询法(过滤和精化)进行空间查询。该方案在继承了HBase平台易于横向扩展、伸缩性和容错性强等特性的同时也保证了空间查询效率。基于此方案,设计实现了云空间地图服务系统CGMapServer。测试表明,该系统在高并发情况下对大数据集的空间查询响应具有较好的实时性。     

基于MO的道路浏览与查询系统的设计与实现

道路浏览与查询系统的建立已成为数字化城市的重要组成部分,该研究以新疆主要道路为例,以GIS技术的发展和应用为背景,以方便自驾游者及司机使用和数字化城市为目标,根据新疆主要道路的分布,设计和建立了新疆主要道路浏览与查询系统。系统结合GIS组件Map Objects技术、ACCESS数据库技术和面向对象的VB编程语言,构建了道路浏览与查询系统平台。系统具有道路浏览、道路查询检索、图层控制、打印输出、道路基本信息浏览、漫游等功能。其主要面对自驾游者、司机以及外地游客,为用户提供交通方便,从而达到道路交通的数字化、可视化及社会化应用。     

一种基于复杂网络的道路匹配方法

为了满足用户对数据现势性的要求,应当保证道路数据的及时准确更新,其关键是对同名道路数据进行匹配。鉴于对道路进行整体分析,道路的形状特征变得尤为重要,因此提出了基于复杂网络的道路匹配方法。该方法利用复杂网络理论分析每条道路的形状特性,得到相关的形状参数,再结合距离、方向等指标的参数计算得到总的相似度,从而选出最佳的匹配道路。这种方法计算简单,对道路的形状特征能很好地描述,并能很快地从候选匹配道路中识别出匹配道路。实验结果表明,将该方法用于道路匹配具有较高的准确率和可靠性。     

GeoSQL：一种可视化空间扩展SQL查询语言

根据结构化查询语言ＳＱＬ的基本原理,设计了空间查询语言ＧｅｏＳＱＬ及其表达形式、界面设计和实现方法。ＧｅｏＳＱＬ的特色为：（１）采用子查询重组ＦＲＯＭ语句,使其符合一般空间操作的程序（２）ＧｅｏＳＱＬ的界面设计融入Ｉｃｏｎ、Ｌｉｓｔｏｘ等可视化部件,易于查询本的形成,且减少了语法错误。     

基于Internet的矢量数据远程查询设计

地理空间数据存储在文件或数据库中，对于在线服务的地理数据通常存储在空间数据库中，空间数据库已经能够管理海量矢量数据。然而由于空间数据库的远程查询在一个有限带宽的网络环境中执行有别于传统的空间数据查询，具有只能传输有限的查询结果集、会话时间短、无状态、长事务和不透明的特点。在详细阐述这些特点的基础上，重点介绍基于查询代理的海量空间数据远程查询和基于Web的几何对象属性查询的设计与实现，实践证明能够部分解决上述问题。     

GeoSQL: 一种可视化空间扩展SQL查询语言

根据结构化查询语言ＳＱＬ的基本原理,设计了空间查询语言ＧｅｏＳＱＬ及其表达形式、界面设计和实现方法。ＧｅｏＳＱＬ的特色为：①采用子查询（ｓｕｂｑｕｅｒｙ） 重组ＦＲＯＭ 语句,使其符合一般空间操作的程序;②ＧｅｏＳＱＬ的界面设计融入了Ｉｃｏｎ、Ｌｉｓｔｂｏｘ 等可视化部件,易于查询文本的形成,且减少了语法错误。     

城市公交信息查询系统设计初探

作为地理信息系统在建设“数字城市”中的应用之一,城市公交信息查询系统正在发展完善之中。本文通过分析现有系统存在的问题,设计通用信息查询平台,通过互联网等方式,以可视化界面为乘客提供准确、及时的公交信息查询服务。     

基于邻近图的道路网络特征分析

基于邻近图理论针对北京道路网络数据并结合道路网络特征参数进行了试验分析,进而研究了北京道路网络特征。结果表明,相关邻近图能较好地反映北京道路网络特征,基于邻近图分析道路网络特征为道路网络分析提供了理论支撑。     

基于模糊数学的多因素道路网权值确定算法

提出了基于模糊数学的权值确定算法,并借助于模糊理论工具将影响权值的模糊因素进行综合评价,得到的计算结果综合了多方面因素影响。通过与静态权值的路径分析算法比较,发现该算法的计算结果能更好地满足驾驶者实际需求,且并没有因考虑因素增多而影响算法效率。     

基于GIS的青岛市中心城区道路网络可达性研究

针对青岛市中心城区交通网络建设不完善的问题,研究了该区域路网的综合可达性,并提出了相应的解决方案.基于GIS平台,建立了青岛市中心城区路网模型;选取最小阻抗(时间和距离)、交叉口服务指数、路网密度和路网连通度作为关键评价指标,分别从路网距离关系、路网结构合理性、路网密度和路网发育程度4个方面分析了该区域的路网可达性;在...     

一种基于线特征的道路网变化检测算法

提出一种基于线特征的道路网变化检测算法。首先根据边缘的梯度信息从多时相遥感图像中提取变化的线特征;然后根据变化线特征的局部特性,检测出与道路模型相符合的变化道路段;最后通过道路网的全局约束条件,进行变化道路段的连接,实现变化道路的检测。提出的道路网变化检测算法将边缘的相位和幅度信息作为变化检测的判定依据,从而避免了道路的匹配与比较工作,降低了变化检测算法的复杂度,具有很强的实用性。将本文提出的方法用于多时相遥感图像的道路网变化检测,从实验结果可以看出该方法的有效性。     

基于道路网络知识的启发式层次路径寻找算法

基于道路网络的知识,探讨了定义一个层次拓扑来帮助路径寻找及如何确定层次之间转换的入/出结点,并结合启发式技术来提高路径计算性能的路径寻找算法。实验表明,该方法不仅可以减少计算所需要的时间和空间,也会产生一个符合人类思维特点的解。     

基于道路网络分析的Voronoi面域图构建算法

提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。     

符合认知规律的时空轨迹融合与路网生成方法

以行驶在城市大街小巷的出租车GPS时空轨迹数据为研究对象,研究了符合"感知—认知—经验"认知规律3层次的轨迹融合与路网生成方法,提出了基于Delaunay三角网的时空轨迹融合模型,实现了从GPS时空轨迹中对符合认知规律需求的路网信息的获取,并以武汉市出租车GPS轨迹为试验,实现了对武汉市出租车时空轨迹的融合与武汉市路网数据的生成,证明了该方法的有效性。     

基于SuperMap GIS的道路网络特征分析

道路网络特征分析是进行交通网络分析的基础,本文基于SuperMap GIS分析了道路网络特征,其中包括网络统计特征、网络中心性等网络特征,并以北京市道路网络数据为例进行了实验分析,实验结果表明SuperMapGIS是研究道路网络特征分析的重要计算平台。     

一种面向道路网3维数据的空间索引方法

根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。     

一种改进的组合定权的指纹定位算法

室内场景复杂、WiFi信号不稳定等因素,造成基于信号空间K最近邻法的WiFi指纹定位算法匹配的邻近点会出现偏差,使用偏差较大的点计算待定点位置会直接影响定位结果。本文提出了一种改进的组合定权的指纹定位算法,对K个邻近点的几何结构进行分析,剔除其中偏离邻近点几何中心较远的点后,同时分析匹配邻近点中心同待定点几何位置存在理论上的关联,利用选择后的邻近点与其中心点的几何距离、待定点与指纹点欧氏距离组合定权,加权求取坐标。与KNN、WKNN算法定位结果分别进行比较,表明该方法提高了定位准确性和精度。