-
题名基于分组地图匹配的异常轨迹检测
- 1
-
-
作者
龚艺璇
赵旭俊
曹栩阳
-
机构
太原科技大学计算机科学与技术学院
-
出处
《计算机工程与设计》
北大核心
2024年第8期2336-2342,共7页
-
基金
国家自然科学基金项目(61572343)
国防科技重点实验基金项目(JSY6142219202114)
山西省应用基础研究计划基金项目(20210302123223、202103021224275)。
-
文摘
为提高轨迹数据的质量,提出一种轨迹点的多尺度综合映射算法。采用分组匹配的思想,依据每组特性剪枝无效的轨迹点,加快映射轨迹点的连接速度,快速得到路网轨迹。在此基础上,为有效进行异常轨迹的检测,提出一种基于分组地图匹配的异常轨迹检测算法,研究字符串相似性搜索,构建相似轨迹序列寻找代表轨迹,基于交叉点行驶状况对轨迹点进行约减,减少轨迹间的计算量,计算轨迹的异常阈值,判定异常轨迹。在真实的出租车数据集上进行实验,验证了提出方法的执行效率和准确性。
-
关键词
轨迹
异常检测
地图匹配
相似性度量
轨迹分组
参考轨迹
相似序列
-
Keywords
trajectory
abnormal detection
map matching
measure of similarity
grouping of trajectories
reference trajectory
similar sequence
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
