基于运营商轨迹数据的伴随模式匹配方法组成比例

本发明专利技术是一种基于运营商轨迹数据进行用户的伴随模式匹配方法，包括轨迹数据预处理、网格划分，以及相似度匹配，数据采用运营商轨迹数据，对原始数据进行预处理，数据预处理方法对于运营商数据而言非常具有针对性，并且处理方法考虑了各种特殊情况，提出了过滤漂移数据和乒乓数据，同时采用格网划分技术，大大提升算法效率，在轨迹相似度匹配算法中，采用了基于时间加位置的碰撞点轨迹匹配算法，同时引入了基于余弦距离公式计算未碰撞时的连续轨迹点的方向的匹配方式，加大轨迹匹配算法的准确度，经实际中测试，本发明专利技术所述方法结果准确，已应用于相关部门，并取得很好的效果，为有此需求的相关业务部门提供解决方案。

An adjoint pattern matching method based on operator's trajectory data

【技术实现步骤摘要】
基于运营商轨迹数据的伴随模式匹配方法
本专利技术属于轨迹匹配
，具体涉及一种基于运营商轨迹数据的伴随模式匹配方法。
技术介绍
根据运营商数据查询和某个用户在一定时间内伴行的人员，实际中，此项技术，对于查询犯罪人员以及追踪逮捕其犯案团伙具有重要意义，可以给相关部门提供有价值的参考。也因此，对于此项技术方法，其准确性要求要高，应用性要强。目前对于轨迹匹配有相应的专利，如：一种运营商数据的处理方法及系统和一种基于时间上的GPS轨迹相似度匹配算法，但是，对于前者来说，其运营商数据处理并没有涉及到关于运营商数据的特性问题，如我们的数据预处理方法中的漂移数据处理和乒乓数据处理等，并且我们的数据预处理中针对轨迹匹配的需求进行了一系列的额外的数据处理工作，如轨迹点合并和轨迹点填充等，这为精确地轨迹匹配奠定了基础；对于另一个专利而言，其轨迹相似度匹配算法对应数据并不是运营商数据，在没有考虑到运营商轨迹数据的特性的情况下，相应算法应用在运营商数据上准确率等不一定可靠，而本专利，在进行一系列针对运营商轨迹数据的预处理过后，提出格网划分方法，在提高了准确本文档来自技高网...

【技术保护点】
1.基于运营商轨迹数据的伴随模式匹配方法，其特征在于，包括以下步骤：/nS1，获取运营商全量用户的移动轨迹数据，并对所述轨迹数据预处理，得到完整规范的轨迹数据；/n其中，轨迹数据预处理包括：去除原始移动轨迹数据中相邻重复点、过滤乒乓数据、过滤漂移数据、填充设定时间范围内相邻相同点的轨迹和填充设定时间范围内相邻不同点的轨迹；/nS2，对S1得到的轨迹数据进行格网划分，得到用户所在网格；/nS3，根据S1所得轨迹数据和S2格网划分结果，对某个被查询用户轨迹和相同网格下全量用户轨迹进行轨迹相似度匹配；具体如下：/n步骤a，对被查询用户和全量轨迹用户中的每一个用户轨迹进行匹配，设置轨迹指针，比较格网相...

【技术特征摘要】
1.基于运营商轨迹数据的伴随模式匹配方法，其特征在于，包括以下步骤：
S1，获取运营商全量用户的移动轨迹数据，并对所述轨迹数据预处理，得到完整规范的轨迹数据；
其中，轨迹数据预处理包括：去除原始移动轨迹数据中相邻重复点、过滤乒乓数据、过滤漂移数据、填充设定时间范围内相邻相同点的轨迹和填充设定时间范围内相邻不同点的轨迹；
S2，对S1得到的轨迹数据进行格网划分，得到用户所在网格；
S3，根据S1所得轨迹数据和S2格网划分结果，对某个被查询用户轨迹和相同网格下全量用户轨迹进行轨迹相似度匹配；具体如下：
步骤a，对被查询用户和全量轨迹用户中的每一个用户轨迹进行匹配，设置轨迹指针，比较格网相同的用户轨迹；被查询用户的轨迹点和全量轨迹用户的轨迹点进行碰撞，设置认定碰撞的阈值，两个轨迹点在所述阈值内，视为发生碰撞，每发生一次碰撞，碰撞点个数加1，两条轨迹指针同时向后移动；
步骤b，轨迹上出现连续两组轨迹点未碰撞时，获取由所述两组连续点分别形成的局部轨迹，计算两条所述局部轨迹之间角度的余弦值，当余弦值大于0.9，则轨迹匹配，碰撞点增加1；否则，继续移动轨迹指针，碰撞点个数置0，并执行步骤a；直至匹配完成，得到碰撞点个数；
步骤c，采用步骤b中所得碰撞点个数/轨迹A的轨迹点总个数×100％计算得到轨迹匹配相似度，轨迹匹配相似度为80％以上认定为可疑轨迹伴随用户，用于提供参考，对伴随匹配率进行排序，得到N个可疑轨迹伴随用户，N≥1。


2.根据权利要求1所述的针对运营商原始轨迹数据进行预处理的方法，其特征在于，移动轨迹数据包括，2G通话、3G通话、短信数据、位置切换数据以及4G数据；具体内容包括用户标识、开始时间、经度以及纬度；其中，用户标识为用户所携带移动设备的唯一标识，开始时间即为基站接收到包括通话、短信以及位置切换的接收时间，经度和纬度为用户当前位置所被接收基站的经纬度。


3.根据权利要求1所述的针对运营商原始轨迹数据进行预处理的方法，其特征在于，S1中，对原始数据进行短时间内的相邻相同点去除，所述短时间为十分钟；
过滤乒乓数据时，对同一位置跳基站的轨迹点，仅保留第一个点；
过滤漂移数据时，两个轨迹点之间基站切换速度出现突变，删除时间在后的轨迹点。


4.根据权利要求1所述的基于运营商轨迹数据的伴随模式匹配方法，其特征在于，S1中，填充设定填充时间内相邻相同点的轨迹具体如下：相邻轨迹点的时间差超过设定的填充时间并且轨迹不变，根据第一个轨迹点的Starttime，设定一个间隔时间，填充相同轨迹数据，即用户的用户标识、S...

【专利技术属性】
技术研发人员：赵玺，褚启伍，敖毅波，邹建华，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：陕西;61