顾及轨迹压缩的车辆路径查询算法

基于位置服务技术的迅猛发展,产生了巨量车辆轨迹数据。为了有效压缩并查询大规模车辆轨迹数据,本文提出一种面向压缩车辆轨迹的路径空间查询算法。本文算法基于Stroke道路层次结构压缩轨迹空间数据,提取关键变速点压缩轨迹时间数据,并构建了一种用于建立轨迹空间和时间数据之间联系的哈希编码,从而实现车辆轨迹的时空数据集成压缩。利用后缀数组对车辆轨迹的基于Stroke路段的压缩编码构建空间索引结构,再以此为基础,设计了车辆轨迹所对应路径的点信息查询算法、相同子路径查询算法和相似路径查询算法。试验结果表明,针对原始轨迹点空间数据,本文的压缩编码方法压缩比可以达到97∶1,与常规的基于路段编码方式相比,本文压缩编码在车辆轨迹的点信息路径查询方面,查询效率可以提升约2倍;在车辆轨迹的相同子路径查询方面,查询效率可以提升约8倍;在车辆轨迹的相似路径查询方面,查询耗时增长率减少了50%。本文算法对于大规模车辆轨迹的数据管理具有十分重要的基础性作用。     

全局寻优的矢量道路网自动匹配方法研究

对道路之间存在1:N匹配关系的矢量道路网自动匹配问题进行研究.针对现有方法中大多数是基于局部寻优策略来寻找匹配道路,当同名道路存在较大距离偏差.又存在1:N匹配关系时,很容易导致误匹配的问题,改局部寻优策略为全局寻优策略,通过综合利用道路结点和道路弧段的特征信息,建立道路网匹配的最优化模型,并利用概率松弛法求解最优解,从而获得道路结点的匹配关系,以此为基础再获得道路弧段之间的匹配关系.试验表明:本文方法更具全局一致性,具有较高的准确率;即使在同名道路存在较大位置偏差甚至是非均匀偏差时,也可取得较为满意的结果,避免各种局部寻优方法难以准确设定权值的难题.     

海南抱伦矿区构造变形、成矿时代与金矿化关系研究

抱伦金矿床位于海南岛西南部乐东县境内,是一个以石英脉型为主的大型金矿床。野外地质调查表明,矿区大致经历了三期构造变形:早期(D1)NE向褶皱,中期(D2)NNW向褶皱和剪切变形,晚期(D3)脆性断层和节理。其中,中期的NNW向右行剪切变形为金矿体的赋存提供了主要空间,金矿化主要发生于三个不同的阶段,以第一阶段(自然金-Q2石英阶段)最为重要,形成了大量自然金,为主要矿化阶段。对切割矿体的细晶岩脉中锆石的定年研究表明,抱伦金矿化主要与印支期尖峰岭花岗岩浆活动有关,而与燕山晚期岩浆活动关系不大。     

基于MapObjects实现地图整饰和打印

地图整饰和打印是许多地理信息系统的必备功能,鉴于M apOb jects对这些方面的支持较弱,为此,本文给出了基于M apOb jects实现地图整饰和打印的技术思路和有关细节。     

可视化平差软件的设计与开发

笔者依据科学计算可视化的思想，设计并开发了一套可视化平差软件。实践表明：该软件具有数据输入方便、容错及纠错能力强、可编辑控制网的拓扑关系、图形属性一体化管理、成果报告美观大方、内容丰富且查阅方便等优点。     

一种基于等高线树和Strip树的等高线拓扑一致性化简算法

提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。     

基于MapObjects的特殊点符号制作和旋转

结合研究项目“河南省内河航道基础地理信息系统”,利用Visual Basic和MapObjects开发了航道系统专门的符号库,使用FontCreator字体软件制作所需符号,然后根据点符号旋转算法,利用渲染方法实现了有向点符号不同角度的旋转。     

广东河台金矿糜棱岩化过程构造-流体成矿研究

为了探讨糜棱岩化过程中的成矿作用,文章对广东河台金矿进行了构造流体过程的数值模拟研究。根据力的分解、显微构造及运动学涡度分析以及与模拟结果的对比,提出108°方向的双向挤压作用可能是本区糜棱岩化带形成时的力学环境。数值模拟结果结合前人研究成果表明,体积应变增量异常带有利于糜棱岩化和流体的聚集以及糜棱岩化过程中成矿作用的...     

国土二调应用坐标系统转换方法与精度分析

为了达到国土二调数据成果的共享与全国性无缝拼接、做到不重不漏,国土资源部要求各地的二调成果库统一在1980西安坐标系下,因此,不同坐标系统坐标转换的问题也突显出来。目前,解决空间直角坐标的基准转换问题主要采用七参数法,但是这种方法存在精度低且不均等的问题。本文通过对云南某地原始数据的处理及分析比较,探讨利用九参数法提高坐标转换精度的可能性,对测量工作的发展具有非常重要的意义。     

多源同名居民地面目标识别及其同名特征点匹配方法北大核心CSCD

同名目标匹配是空间数据融合、共享与集成的关键所在,针对多源居民地面目标空间数据融合问题,该文提出一种同名居民地面目标自动识别及其同名特征点自动匹配算法。该算法通过计算面目标质心重叠前后的匹配相似度实现同名居民地面目标多重匹配关系的自动识别;通过构建向量方向相似度、面积比相似度与距离邻近度等特征指标,并将其建模为最优化函数,进而采用基于编辑距离的串匹配算法,有效解决了不同匹配关系下同名居民地面目标特征点的匹配问题,进一步实现了居民地面目标的几何纠正。以实测的不同来源导航电子地图郑州市部分居民地面目标数据对算法进行验证,结果表明:该算法能稳健识别多源居民地面目标间各种匹配类型,且能自动匹配同名特征点,二者准确率均在95%以上,可为面目标位置的精确融合奠定重要基础。