兴趣点选取的路网分割并行计算法

兴趣点,又称POI(points of interest)是网络地图、导航地图中重要的表达要素,包括餐饮、娱乐、金融机构、旅游景点、地标建筑、加油站、停车场等人们日常生活中最为经常使用的信息。其数据的准确性、属性的丰富程度、表达的清晰度及其实时显示效率都将影响地图的服务质量。当前POI表达存在许多问题,特别是在用户搜索特定信息时,由于查询结果数据量较大,造成POI的叠置、压盖等,这一问题严重影响了用户对POI信息的查询与检索。地图综合提供了大量的算子算法以实现点或点群要素的选取,但是它们在综合效率方面亟待提高。面向矢量数据处理的并行计算,其数据划分不仅需要满足负载均衡、划分算法高效等要求,而且对于划分后各部分数据在计算前后拓扑关系的保持也显得尤为重要。兴趣点与路划网络是密切相关的要素,两者之间存在着相互依存的空间关系。本文提出基于路划网眼划分兴趣点的方法,既能保证兴趣点的划分效率,又能保证不同分区内POI选取计算的正确性。选择点选取算法中的"圆"增长算法,采用典型试验区域的路划网眼数据,基于不同节点数划分兴趣点数据,实现兴趣点选取并行计算。试验证明,该方法不仅保证了兴趣点划分的均衡性,而且可以提高兴趣点选取计算效率。通过这一研究,对面向矢量数据的地理信息分析、地图制图综合等复杂算法的并行计算具有重要意义。     

地图兴趣点分布式空间分析服务

针对互联网地图上海量兴趣点的应用分析需要提高效率的问题,该文利用MongoDB设计并搭建了一个分布式集群,对这些互联网兴趣点数据进行了储存;然后通过MapReduce机制改进并实现了适用于海量兴趣点数据的空间同位模式挖掘的Apriori算法和几个常用的空间分布特征值计算方法;最后依据开放地理信息系统协会的Web处理服务规范,设计并实现了一个互联网兴趣点分布式分析服务实验系统。该文所提出的改进后的算法在数据吞吐量和计算效率上有优越性,且计算效率比传统空间分析工具和传统Apriori算法有所提高。     

一种水平面估计的水域环境视觉SLAM算法

针对内河水域环境水面镜像极易受扰动产生扭曲形变，从而导致视觉SLAM位姿估计不准确的问题，提出匹配地图点和最大梯度估计的方法用于估计水平面位置，区分了水域环境和真实环境的地图点。提出了一种判断水域环境可靠性方法，用于决定追踪侧重于真实环境或全局环境；建图环节中保留水域环境的地图点，用于估计当前水面范围。基于USVInland数据集提供的内河水域场景测试表明，相比原ORB-SLAM3算法，该文算法在仿真平台运行速度比原算法多花费约10%的时间，但绝对轨迹误差平均降低了47%。     

矢量地图点数据的盲水印算法

矢量地图点数据存储具有无序性。针对线数据的矢量地图水印算法不能直接应用于点数据的问题,该文提出了一种矢量地图点数据的盲水印算法。该算法将点数据的直角坐标转换为极坐标,自适应的划分扇形网格区域,并采用坐标映射与量化的方法嵌入水印信息。实验证明,该算法对裁剪、平移、删点、投影和坐标变换等操作,具有较好的鲁棒性,尤其是对裁剪操作,鲁棒性较强。     

地图扫描数字化的点位精度分析

地图扫描数字化为建立ＧＩＳ提供了一种较好的原始地图数据获取方法，本文讨论了影响地图扫描数字化精度的诸种因素，分析了定向点和采样点误差对地图数字化结果的影响，发展了定向点和采样点的自动对中算法，从而保证地图扫描数字化的精度能满足建立ＧＩＳ的要求。     

基于卫星地图的街景兴趣点采集方法

为了在无姿态信息的球面全景影像中提取兴趣点,提出一种基于卫星地图的街景目标采集方法。根据轨迹数据估计全景相机在世界坐标系中的水平方位角,根据经纬映射图中的像点横坐标值计算目标在相机坐标系中的水平方位角,进而确定目标在世界坐标系中的水平方位角。利用摄站中心与此水平方位角在卫星地图上确定一条指向目标的射线,在此射线两侧目视搜索目标。卫星地图提供的位置信息与全景影像提供的属性信息构成完整的兴趣点。     

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。     

二值地图图像目标点的自动对准算法

地图经扫描仪扫描得到的数字地图图像，为实现地图数据采集的智能化和自动化创造了有利条件。本文针对地图图像上的各种目标点提出了相应的自动对准算法。实验表明，采用自动对准算法不仅提高了目标点的量测速度，而且也可相应提高量测精度，一般可达到子像素级。     

基于Openlayers和ECharts的网络空间数据获取及可视化——以沈阳市主城区为例

网络地图提供了丰富的地理空间数据资源,本文以沈阳市主城区为例,以百度地图为底图,借助百度地图丰富的API,获取沈阳市行政区划矢量数据及兴趣点数据。采用开源的Openlayers,开发了“学校”兴趣点的热点图WEB页面,分析了沈阳主城区学校的空间分布规律和热点图的特点。并简介了ECharts可视化技术,初步探讨了其与Openlayers结合开发专题图WEB页面的传统开发方式,本文也为地理空间数据的获取、分析及可视化,提供了一种思路和方法。     

基于点序列和要素加权法的地图匹配算法

浮动车数据(Floating Car Data,FCD)已广泛应用于城市规划、智能交通系统中,其中地图匹配一直以来都是浮动车数据应用的技术难点。本文在已有地图匹配算法的基础上,提出了基于点序列和要素加权法的地图匹配模型,不仅考虑了当前GPS点的信息,同时也考虑了GPS数据的历史信息和道路网的拓扑结构,从空间关系上分析车辆行驶轨迹和道路的相似性。作者通过上海市出租车轨迹数据对算法进行验证,结果表明:该匹配模型解决了已有地图匹配算法的一些弊端,并且提高了地图匹配的精度,具有高效、实用的特点。     

基于城市POI的遥感影像渐进压缩技术

传统栅格影像均采用简单的、由低分辨率到高分辨率的像素级渐进压缩模式,较少考虑到用户需求特征和知识,因此,文中利用POI数据特点及图像感兴趣区编码特性,提出一种基于城市POI的遥感影像渐进压缩思想:首先根据大量的POI数据分析挖掘用户关注的热度信息,建立兴趣场,并以此确定遥感影像的感兴趣区域,然后综合SPIHT算法与Maxshift算法对遥感影像进行渐进压缩编码。实验结果表明,该方法在低码率下仍可以高质量保留图像所含重要信息,能够很好地满足用户的需求,实现了知识层级的遥感影像渐进压缩,有效提高图像压缩编码的实用性和优越性。     

顾及兴趣点潜在上下文关系的城市功能区识别

城市功能结构的探索对人们理解城市及城市规划有着重要的作用。兴趣点(point of interest,POI)数据作为城市设施的代表,被广泛应用于城市功能区提取。以往对城市功能区研究大多只考虑了POI统计信息,忽略了POI中丰富的空间分布信息,而POI空间分布特征与区域功能密切相关。本文利用空间共位模式挖掘方法挖掘POI潜在上下文关系,提取POI空间分布信息,构建区域特征向量,并进行区域聚类;再利用POI类别比例、居民的出行特征等对聚类结果进行识别。以北京市核心城市功能区为例,将研究结果与北京市百度地图、居民出行特征进行对比验证分析。试验表明,本文方法能识别出具有明显特征的城市功能区,如成熟的娱乐商业区、科教文化区、居住区等。同时,与基于POI语义信息的LDA方法及顾及POI线性空间关系的Word2Vec方法进行对比分析,证明了本文方法的优越性。     

The Influence of Digital Surface Model Choice on Visibility‐based Mobile Geospatial Applications

In this work we investigate the effectiveness of different types of visibility models for use within location‐based services. This article outlines the methodology and results for our experiments, which were designed to understand the accuracy and effects of model choices for mobile visibility querying. Harnessing a novel mobile media consumption and authoring application called Zapp, the levels of accuracy of various digital surface representations used by a line of sight visibility algorithm are extensively examined by statistically assessing randomly sampled viewing sites across the 1 km² study area, in relation to points of interest (POI) across the University of Nottingham campus. Testing was carried out on three different surface models derived from 0.5 m LiDAR data by visiting physical sites on each surface model with 14 random point of interest masks being viewed from between 10 and 16 different locations, totalling 190 data points. Each site was ground‐truthed by determining whether a given POI could be seen by the user and could also be identified by the mobile device. Our experiments in a semi‐urban area show that choice of surface model has important implications for mobile applications that utilize visibility in geospatial query operations.     

基于移动测量系统的导航电子地图质检方法研究

随着导航电子地图应用的日益广泛,其质量检测的工作也愈加重要。针对目前导航电子地图质量检测方法中存在的外业数据采集种类少、采集效率低等问题,提出一种使用车载移动测量系统对导航电子地图进行质量检测的方法。在导航电子地图数据质量外业检测过程中,使用车载移动测量系统采集道路及两侧点云和全景影像数据,获取检测目标位置及关系信息数据,作为导航电子地图质量检测参考,并为导航电子地图样本库提供新的数据类型。该方法较传统质检方法在数据采集效率、数据获取类型和数据精度等方面具有明显优势。     

一种应用兴趣点数据进行地表覆盖分类的方法

针对传统基于遥感影像的地表覆盖分类方法普遍存在的生产周期长、成本高、自动化程度低等问题,提出了一种完全利用兴趣点（point of interest,POI）数据进行地表覆盖自动化分类的方法。首先应用潜在狄利克雷分布主题计算模型,从POI数据的文本信息中挖掘出与地表覆盖类型相关的主题类型和分布概率;然后基于POI文本的主题分布,运用支持向量机分类算法构建地表覆盖分类模型;最后以遥感影像地表覆盖分类结果为依据,采用随机抽样的方式对所提方法进行验证。结果表明,该方法能够较好地区分人造地表和非人造地表,且整体分类精度超过80%,可作为传统遥感影像分类的辅助手段,满足地表覆盖快速分类的制图需求。     

基于LBSN和多图融合的兴趣点推荐EI北大核心CSCD

兴趣点推荐作为推荐领域的一个重要分支一直备受研究者青睐。本文提出一种基于位置的社交网络(LBSN)和多图融合的兴趣点推荐方法GraphPOI。综合分析用户和兴趣点的内在因素和外部表征,首先,对用户-兴趣点的评分矩阵进行学习得到用户和兴趣点的内部潜在向量;其次,根据评分矩阵构造用户-兴趣点交互图,得到兴趣点在用户空间的表征向量以及用户在兴趣点空间的表征向量;然后,对兴趣点按其地理位置进行聚类,得到兴趣点在位置空间的表征向量,结合兴趣点在用户空间的表征向量进而得到兴趣点的外部表征向量;对用户社交图中的信息扩散现象进行建模,捕获用户的朋友关系,得到用户在社交空间的表征向量,结合用户在兴趣点空间的表征向量进而得到用户的外部表征向量;最后,结合用户和兴趣点的内部潜在向量与外部表征向量,得到用户和兴趣点的最终向量表示,并将其输入到多层神经网络模型中进行评分预测。在Yelp数据集上对所提模型进行验证,结果表明本文方法能够有效提升兴趣点推荐的准确性。     

一种车载导航电子地图的制作方法

介绍了基于WebGIS分幅捕捉栅格地图、建立矢量地图的方法和流程,建立了公交站点、景点等兴趣点信息库,实现了道路网存储、拓扑重建和网络索引的数据结构与模型。     

Using Reverse Viewshed Analysis to Assess the Location Correctness of Visually Generated VGI

With the increased availability of user generated data, assessing the quality and credibility of such data becomes important. In this article, we propose to assess the location correctness of visually generated Volunteered Geographic Information (VGI) as a quality reference measure. The location correctness is determined by checking the visibility of the point of interest from the position of the visually generated VGI (observer point); as an example we utilize Flickr photographs. Therefore we first collect all Flickr photographs that conform to a certain point of interest through their textual labelling. Then we conduct a reverse viewshed analysis for the point of interest to determine if it lies within the area of visibility of the observer points. If the point of interest lies outside the visibility of a given observer point, the respective geotagged image is considered to be incorrectly geotagged. In this way, we analyze sample datasets of photographs and make observations regarding the dependency of certain user/photo metadata and (in)correct geotags and labels. In future the dependency relationship between the location correctness and user/photo metadata can be used to automatically infer user credibility. In other words, attributes such as profile completeness, together with location correctness, can serve as a weighted score to assess credibility.     

地理信息公共服务平台数据更新技术——以数字沈阳地理空间框架为例

结合沈阳市地理信息公共服务平台数据更新项目,研究地理共享平台数据的更新方式、更新技术以及更新发布一体化流程等关键技术。采用增量更新技术矢量数据,基于历史要素与现势要素节点、分线段的位置关系,检测并提取数据库中更新的要素;利用分词检测方法检测地名信息的匹配度,进行地名数据的更新;基于地名与路网数据,对公交数据进行检测、采集、优化等流程,完成公交数据的更新;并建立平台数据更新与发布一体化流程。经过作业流程控制与编写辅助程序,极大提高数据更新的速度与质量控制水平。