[发明专利]一种基于改进的LCSS算法的海量轨迹相似度计算方法在审
申请号: | 202010285620.X | 申请日: | 2020-04-13 |
公开(公告)号: | CN111523577A | 公开(公告)日: | 2020-08-11 |
发明(设计)人: | 刘宇;耿鑫;李国栋;李维 | 申请(专利权)人: | 南京烽火星空通信发展有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06F16/26 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 楼高潮 |
地址: | 210019 江苏省南京市建*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进的LCSS算法的海量轨迹相似度计算方法,包括:基于采集设备采集移动对象实时位置信息,得到轨迹数据;对得到的轨迹数据进行校验;将经过校验的轨迹数据接入HBASE数据库;通过web前端输入要查询的对象轨迹的相似轨迹及其具体日期,根据对象ID查询出对象当天轨迹;将对象当天轨迹T_0以参数形式下发给大数据平台,大数据平台调度任务后启动MR任务计算相似度。本发明改进现有LCSS算法在计算轨迹点相似度的时候出现对时间阈值选取敏感的问题;解决了大数据集情况下,轨迹相似度计算的实时性问题;实现了挖掘并展示对象的关联轨迹的效果。 | ||
搜索关键词: | 一种 基于 改进 lcss 算法 海量 轨迹 相似 计算方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京烽火星空通信发展有限公司,未经南京烽火星空通信发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010285620.X/,转载请声明来源钻瓜专利网。