没有合适的资源?快使用搜索试试~ 我知道了~
首页一种基于轨迹相似度的移动对象出行规律分析方法.doc
一种基于轨迹相似度的移动对象出行规律分析方法.doc
需积分: 14 247 浏览量
更新于2023-05-24
评论
收藏 666KB DOC 举报
提出一种基于轨迹相似度的移动对象出行规律分析方法,通过轨迹相似度得到其日常行为轨迹,并由此得到异常行为轨迹
资源详情
资源评论
资源推荐

说 明 书 摘 要
本发明提供了一种基于轨迹相似度的移动对象出行规律分析方法。基于前
端交通卡口采集的海量过车数据集,针对重点目标车辆分析其日常活动规律,
进而挖掘目标车辆近期的异常轨迹状态。通过前端车辆卡口抓拍的车辆过车数
据,使用图像识别技术获取车牌、车身颜色等结构化数据,并持久化过车的结
构化数据;对指定车牌的车辆进行查询分析,默认查询目标车辆近半年的活动
轨迹,过滤轨迹信息中少量无效的冗余数据;依次对比目标车辆的每两条轨迹
记录,从车辆结构化数据中抽取抓拍位置、抓拍时间等信息序列,引入时间相
似参数表示目标用户在每天特定时间范围内出现在相同地理位置的比例;结合
时间相似度参数,利用最长公共子序列方法计算不同轨迹之间的相似度;根据
轨迹相似度判定轨迹之间是否具有相似性,将相似度高、频次大的轨迹集合作
为日常出行轨迹,并返回相似度低的轨迹作为异常轨迹。该方法包括以下步骤:
S1,通过前端车辆卡口抓拍的车辆过车数据,使用图像识别技术获取车牌号码、
车身颜色等车辆特征的结构化数据,将过车的结构化数据持久化;S2,对指定
车牌的车辆进行查询,默认查询目标车辆近半年的过车数据,过滤查询的轨迹
信息中少量无效冗余数据;S3,对比目标车辆的每两条轨迹记录,从车辆结构
化数据中抽取抓拍位置、抓拍时间等信息序列,引入时间相似度参数表示目标
车辆在每天特定时间范围内出现在相同卡口位置的比例;S4,结合时间参数,
利用最长公共子序列方法计算不同轨迹之间的相似度;S5,根据轨迹相似度判
定不同轨迹是否具有相似性,将相似度高、频次大的轨迹集合作为日常出行轨
迹,并返回相似度低的轨迹作为异常轨迹。本发明意在解决公安业务中重点人
员、重点车辆的异常轨迹问题,通过对目标车辆近期异常出行的梳理,进而帮
助公安人员更准确、更快速了解目标车辆近期异常行为,为案件提供线索。
100004
2010.2 1

摘 要 附 图
100005
2010.2 1

权 利 要 求 书
1、一种基于轨迹相似度的移动对象出行规律分析方法,包括以下步骤:
S1,注册机动车车主信息,实现一车一档。通过前端车辆卡口抓拍的车辆
过车数据,使用图像识别技术获取抓拍车辆的车牌号码、车身颜色、车辆品牌
等车辆特征的结构化数据,同时将结构化数据存入数据库;
S2,对指定车牌的车辆(目标对象车牌)进行查询,默认查询该目标车辆
近半年的卡口抓拍数据。将查询条件默认为半年,通过目标对象更多的近期轨
迹作为行为分析依据,查询结果按照每天的出行轨迹划分,最多可划分出 183
条轨迹记录;
S3,对比目标车辆的轨迹结果集中的轨迹数据,从车辆结构化数据中抽取
车牌号码、抓拍时间、抓拍设备 ID、抓拍设备名称等信息序列,如一条车卡抓
拍 数 据
T={carnumber,shottime,deviceid,devicename,longitude,latitude} 。
为了提高目标车辆轨迹的准确度,本发明结合抓拍时间因素,引入时间相似度
参数表示目标车辆在每天特定时间范围内出现在相同卡口位置的比例,从而考
虑到时间维度对轨迹相似度的影响。时间相似度系数公式如下图所示:
100001
2010.2
1

权 利 要 求 书
其中,ΔT 为时间精度(一般设定为 60 分钟,),T
i
(a)表示该车辆在某一
天某个时间点达到某个卡口 L
i
(a)的准确时刻,δ(L
i
(a),L
j
(b))表示位置重合
度,当两个轨迹点的卡口相同时,δ(L
i
(a),L
j
(b))为 1,否则为 0。
S4,根据 S3 步骤中确定的时间相似度系数 SIM,我们通过 LCS(最长公
共子序列)算法计算轨迹相似度:
其中,L(a,b)是计算最长公共子序列的长度公式,如下所示:
这里用 L(a,b)来记录两条轨迹序列 L
a
和 L
b
的最长公共子序列的长度,其
中 L
a
= <a
1
,a
2
,…,a
i
>, L
b
= <b
1
,b
2
,…,b
j
>。当 i=0 或 j=0 时,空序列是 a
i
100001
2010.2
2
剩余17页未读,继续阅读



















安全验证
文档复制为VIP权益,开通VIP直接复制

评论0