The invention discloses a different trajectory similarity measurement system, including the visualization module of track data file upload module and the calculation results, the trajectory data file upload module through the data preprocessing module after the trajectory similarity calculation module has the most similar section structure module, finally through the calculation results visualization module is transmitted to a different user; the trajectory similarity measurement system measures, including the 1, uploading data; 2, determine the trajectory data file is legitimate, if the judgment of legal documents are pre processed, if the judgment document is rules of error; module to evaluate the similarity between the 3, the trajectory trajectory similarity calculation; 4, through the to find out the most similar structural module for two similar trajectory; 5, the results visualization module will calculate The results show up. The present invention is more accurate, and uses the longest common subsequence method to construct the most similar segments between the trajectories.
【技术实现步骤摘要】
一种不同轨迹间相似度度量系统及其度量方法
本专利技术属于数据挖掘
,特别涉及一种不同轨迹间相似度度量系统及其度量方法。
技术介绍
数据挖掘(datamining)是一种从海量的历史业务数据中,透过数理分析模式提取出蕴藏于其中的潜在信息的过程。时空轨迹数据挖掘则是专门针对时空轨迹数据进行有效信息发掘的一种过程,随着移动通讯设备和视频监控设备的快速发展,轨迹数据与日剧增,针对移动对象的分析和研究也越来越受到人们的重视。如何有效管理和利用移动对象的各种信息已成为目前研究的热点之一。轨迹数据处理主要包括数据采集、数据预处理、数据分析、结果可视化等流程。时空轨迹数据挖掘中轨迹间相似度计算已有很多经典算法,这些算法适用于轨迹聚类,缺乏对轨迹数据多维度的分析,而轨迹间最相似轨迹段的计算尚无比较统一的方法。目前尚无面向用户的纯粹的轨迹相似度度量的系统,轨迹相似度计算多从属于一些移动端应用的模块等。
技术实现思路
专利技术目的:针对现有技术中存在的问题,本专利技术提供一种结果更加准确,同时利用最长公共子序列的方法来构造轨迹间的最相似段的不同轨迹间相似度度量系统及其度量方法。技术方案:为解决上述技术问题,本专利技术提供一种不同轨迹间相似度度量系统,包括用户参与的轨迹数据文件上传模块和计算结果可视化模块,其中轨迹数据文件上传模块通过数据预处理模块后经过轨迹间相似度计算模块得到最相似段构造模块,最后通过计算结果可视化模块传送给用户;轨迹数据文件上传模块用于通过Web上传方式获取数据;数据预处理模块用于读取从数据采集模块获取的轨迹数据,判断轨迹数据是否为经纬度或经纬度带时间定义的 ...
【技术保护点】
一种不同轨迹间相似度度量系统,其特征在于:包括用户参与的轨迹数据文件上传模块和计算结果可视化模块,其中轨迹数据文件上传模块通过数据预处理模块后经过轨迹间相似度计算模块得到最相似段构造模块,最后通过计算结果可视化模块传送给用户;轨迹数据文件上传模块用于通过Web上传方式获取数据;数据预处理模块用于读取从数据采集模块获取的轨迹数据,判断轨迹数据是否为经纬度或经纬度带时间定义的合法数据;轨迹间相似度计算模块用于在保留轨迹整体特征的情况下对已经过预处理的两条轨迹进行轨迹点的匹配,然后对匹配结果进行统计分析,结合动态时间规整得出的特征值计算出轨迹间的相似度大小;最相似段构造模块用于按顺序考虑每一对轨迹点是否可以构造一对临近点对,最终得出全局最优结果,并从构造结果内得出不同对子轨迹段,进而从子轨迹段对中找出最相似轨迹段;计算结果可视化模块用于将分析的结果通过GIS形式进行展现。
【技术特征摘要】
1.一种不同轨迹间相似度度量系统,其特征在于:包括用户参与的轨迹数据文件上传模块和计算结果可视化模块,其中轨迹数据文件上传模块通过数据预处理模块后经过轨迹间相似度计算模块得到最相似段构造模块,最后通过计算结果可视化模块传送给用户;轨迹数据文件上传模块用于通过Web上传方式获取数据;数据预处理模块用于读取从数据采集模块获取的轨迹数据,判断轨迹数据是否为经纬度或经纬度带时间定义的合法数据;轨迹间相似度计算模块用于在保留轨迹整体特征的情况下对已经过预处理的两条轨迹进行轨迹点的匹配,然后对匹配结果进行统计分析,结合动态时间规整得出的特征值计算出轨迹间的相似度大小;最相似段构造模块用于按顺序考虑每一对轨迹点是否可以构造一对临近点对,最终得出全局最优结果,并从构造结果内得出不同对子轨迹段,进而从子轨迹段对中找出最相似轨迹段;计算结果可视化模块用于将分析的结果通过GIS形式进行展现。2.根据权利要求1所述的一种不同轨迹间相似度度量系统,其特征在于:所述计算结果可视化模块包括显示器和含有GPS定位功能的地图软件。3.一种如权利要求1或2所述的不同轨迹间相似度度量系统的度量方法,其特征在于:具体步骤如下:步骤一:通过轨迹数据文件上传模块实现数据上传,具体的:使用Web上传方式采集数据,通过监听Web客户端的数据上传请求,建立客户端和数据存储服务器的Socket连接,再使用JavaI/O流将数据集写入到数据存储服务器的文件系统中;步骤二:读取步骤一...
【专利技术属性】
技术研发人员:叶枫,徐永欢,吴胜艳,邹由超,
申请(专利权)人:河海大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。