地理轨迹相似性分析服务的设计和实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:sqs292241644
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理数据,是直接或间接关联着地球上某个地点的数据,也是表示地理位置、分布特点的自然现象和社会现象的诸要素数据。在使用地理数据的用户业务中,一个新颖而有实用价值的研究方向是针对地理轨迹的相似性分析。在进行犯罪同伙分析时,一般的犯罪同伙,都有着相同或者类似的轨迹。通过对相似轨迹的检索和相似度的排序,可以迅速找出最有可能协同犯罪的嫌疑人,从而极大提高侦察的效率。但是目前业界相关系统基本上都是关注轨迹的存储、展示和跟踪,对于轨迹相似性检索,并没有良好而稳定的解决方案。针对以上问题,本文设计和实现了一个地理轨迹相似性分析服务。该服务包括两个主要的数据子服务,轨迹数据子服务和地图瓦片数据子服务,具体的实现方法是基于优先点树结构扩展实现全文检索库Lucene的VpTree索引,以此作为轨迹数据检索的核心数据结构,并围绕该数据结构开发了轨迹数据插入和初始建立索引的功能。而地图瓦片数据子服务则是基于Mapbox通用地图瓦片标准,WGS-84坐标系和Web墨卡托投影法等地理数学知识实现了地图瓦片的读取和局部更新等功能。地理轨迹相似性分析服务正是从以上这两个子服务中分别获取轨迹数据和地图瓦片数据,然后通过前端库的整合,实现在浏览器端的可视化,从而使用户方便快捷地达成相似轨迹检索的目标。本文的主要工作就是介绍以上两个子服务的设计和实现。首先,本文介绍了目前在地理轨迹相似性分析服务中涉及到的,主要的技术概念和相关标准。然后对整个系统进行了需求分析,并使用软件架构4+1视图模型进行整体架构的设计。接着分别介绍了轨迹数据子服务和地图瓦片数据子服务这两个主要功能模块的详细设计和实现。在该过程中还讨论并分析了系统中出现的一些性能以及模型上的问题,提供了更好的解决方案。在这之后介绍了整个服务的测试情况,包括单元测试和功能测试的流程细节,并通过折线图和条形图展示了服务性能测试的结果。最后,本文详细分析了整个服务在地理轨迹相似分析方面的效果提升以及当前版本的局限性,并对服务未来的发展前景进行了分析和展望。
其他文献
南疆沙蜥隶属于鬣蜥科(Agamida)沙蜥属(Phrynocephalus)。主要分布在我国塔里木盆地内,垂直分布从海拔872m到3100m,栖息地类型主要是荒漠中的固定、半固定灌丛或戈壁。南疆沙蜥是沙蜥属胎生类群中最早分化出的物种,对其进化历史的研究有助于我们加深对卵胎生类群进化的认识。针对南疆沙蜥进化历史的研究不多,却存在两种不同的结论:一是南疆沙蜥起源于焉耆盆地,二是起源于青藏高原。此外,全
金属化合物因其特殊的结构和广泛的来源,已经成为当下研究电极材料有力的候选者。本文研究了两个突出的金属化合物:二硫化钼和二氧化锰。基本试验方法是将二硫化钼、二氧化锰
在单分子器件中,电流的有限频率噪声谱可以提供平均电流和微分电导无法提供的与系统内部能级结构相关的电子输运时间尺度和其内部动力学的信息,因而,有限频率噪声谱已成为表征电子输运特性的重要方法。另外,量子点体系因其相关参数在实验上的可调性,目前已成为实现自旋电子学的候选量子体系,其中,基于自旋轨道耦合效应操控和探测其电子自旋自由度是人们极为关注和感兴趣的一个研究领域。因而,耦合量子点体系的自旋轨道耦合效
本文主要采用高速照相机进行分脉冲拍摄、高速录像机短曝光拍摄、光电倍增管瞬时光信号采集、光谱仪测定特定波段的谱线以及对称性分析等研究手段对介质阻挡放电系统中报道的
随着传统的长流程工艺受到越来越多问题的的牵制,而转底炉煤基直接还原技术作为一种新兴工艺正处于蓬勃发展之中。掌握转底炉直接还原工艺中使用的还原剂在国内外的研究现状
时滞、不确定性和输入饱和在各类系统中是广泛存在的,它们会影响系统的性能,特别是系统的稳定性。因此在设计系统控制器时要综合考虑这些因素对系统的影响。另一方面,通常要
平板和圆管流动通道由于具有换热面积大、结构紧凑、便于设计广泛应用于紧凑式换热设备中,如板式换热器和管壳式换热器。然而换热设备流动通道内都存在不同程度的污垢问题,对
固态发酵是发酵基质中没有或几乎没有游离水的存在,并以气相为其连续相的发酵方式。水分在固态发酵过程中发挥着重要的作用,主要包括发酵基质营养的运输和热量的散发。随着发
本文主要利用矩阵零空间的性质,幂等矩阵的性质,群逆、Drazin逆的定义和待定系数法研究两个不同的幂等矩阵P,Q的一些组合在不同的条件下的群逆、Drazin逆的计算公式和指数.这些结果推广了两个不同的幂等矩阵P,Q的组合在特殊条件下的相应结果.本文主要研究以下内容:(1)运用矩阵零空间的性质证明了复数域上两个不同的非零幂等矩阵P,Q的组合a1P+b1Q+a2PQ+b2QP+…+a2n-1(PQ)n
荧光粉作为荧光粉型LED不可或缺的一部分,其性能的好坏大大地影响了LED器件所输出的光色品质。在荧光粉型LED实际的制造过程中,人们通常采用点胶的方式将荧光粉涂抹到芯片表