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

赵东保  邓悦 《测绘学报》2023,(3):501-514

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

全局寻优的矢量道路网自动匹配方法研究   总被引：3，自引：1，他引：2  

赵东保  盛业华 《测绘学报》2010,39(4):416-421

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

基于MapObjects实现地图整饰和打印   总被引：3，自引：0，他引：3  

赵东保  张礼  张成才 《四川测绘》2006,29(3):122-124

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

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

赵东保  张书毕  盛业华  朱建华 《四川测绘》2003,26(2):68-71

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

一种基于等高线树和Strip树的等高线拓扑一致性化简算法   总被引：1，自引：0，他引：1  

赵东保  盛业华 《测绘科学》2008,33(4)

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

基于MapObjects的特殊点符号制作和旋转   总被引：1，自引：0，他引：1  

张成才  马玉荣  李健  赵东保 《地理空间信息》2008,6(3):4-6

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

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

徐晶晶  赵东保  邓悦  曹连海  管相荣 《地理与地理信息科学》2022,(5):9-15

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

TEQC数据质量分析     

夏金伟  赵东保 《地理空间信息》2012,10(4):58-60,65

借助TEQC数据处理软件对GNSS数据的预处理功能,对提取的中国矿业大学文昌校区主楼顶的站点数据进行了实测验证,结果表明利用TEQC数据处理软件对GNSS数据进行预处理,其质量评价结果稳定、可靠且实用。  相似文献   

地表垂直变形序列的多尺度特征分析     

王坚  高井祥  赵东保  蔡建新 《测绘科学技术学报》2005,22(3):169-171

基于Morlet小波变换的方法对地表沉降数据序列进行多尺度特征分析,主要是周期性信息的多尺度描述.展现了沉降序列的频率特征在时域上的表现.小波变换能够清晰的给出不同尺度的强弱和分布情况以及沉降变化的趋势和突变点,以某矿的工业广场10个月19期2周等时间间隔的沉降数据序列为例,分析了沉降数据中显含2.1和4.1个月的主周期信息.说明小波变换在沉降数据序列的分析中具有优越的性质.  相似文献   

基于相似距离和等高线树的等高线聚类及其应用     

赵东保  盛业华 《测绘科学》2009,34(2)

通过形状匹配技术以获取等高线之间的相似程度,通过构建等高线树以获得等高线之间的邻近程度,然后将邻近的且形态相似的等高线实施聚类,实验结果表明聚类结果正确可靠。在获得聚类结果的基础上,还对等高线图进行了地形特征提取和数据压缩。  相似文献