买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京航空航天大学

摘要：本发明公开了一种基于网格划分的轨迹频繁模式挖掘方法及系统，包括采用正方形网格划分方式对目标平面区域进行网格划分，得到多个正方形网格单元；基于最短垂线段距离的隶属度衡量方式，确定每个正方形网格单元的确定区域和不确定区域；根据每个正方形网格单元的确定区域和不确定区域，采用基于网格单元区域划分的轨迹序列转换算法，将每一条移动对象轨迹序列转换为一条或者多条正方形网格单元索引序列，进而确定每一条移动对象轨迹序列对应的正方形网格单元索引序列集合；基于网格划分的轨迹频繁模式挖掘算法对正方形网格单元索引序列集合进行处理，挖掘出具有相同模式的移动对象轨迹序列。本发明能够能够解决网格划分下轨迹转换问题。

主权项：1.一种基于网格划分的轨迹频繁模式挖掘方法，其特征在于，包括：采用正方形网格划分方式对目标平面区域进行网格划分，得到多个正方形网格单元；所述目标平面区域内存储有多条移动对象轨迹序列，且每条所述移动对象轨迹序列均是由多个轨迹点组成；所述正方形网格单元内存储有轨迹点；基于最短垂线段距离的隶属度衡量方式，确定每个所述正方形网格单元的确定区域和不确定区域；根据每个所述正方形网格单元的确定区域和不确定区域，采用基于网格单元区域划分的轨迹序列转换算法，将每一条所述移动对象轨迹序列转换为一条或者多条正方形网格单元索引序列，进而确定每一条所述移动对象轨迹序列对应的正方形网格单元索引序列集合；基于网格划分的轨迹频繁模式挖掘算法对所述正方形网格单元索引序列集合进行处理，挖掘出具有相同模式的移动对象轨迹序列；所述基于最短垂线段距离的隶属度衡量方式，确定每个所述正方形网格单元的确定区域和不确定区域，具体包括：计算第一标记轨迹点分别到第一标记正方形网格单元四条边所在直线的垂线段距离，并根据计算得到的四条所述垂线段距离，确定所述第一标记轨迹点对应的最短垂线段距离；所述第一标记轨迹点为所述第一标记正方形网格单元内的任意轨迹点；所述第一标记正方形网格单元为所述目标平面区域内的任意正方形网格单元；判断所述第一标记轨迹点对应的最短垂线段距离是否小于第一设定阈值；若是，则将所述第一标记轨迹点所在区域确定为所述第一标记正方形网格单元的不确定区域；若否，则将所述第一标记轨迹点所在区域确定为所述第一标记正方形网格单元的确定区域；重复上述操作，直至确定出每个所述正方形网格单元的确定区域和不确定区域；所述根据每个所述正方形网格单元的确定区域和不确定区域，采用基于网格单元区域划分的轨迹序列转换算法，将每一条所述移动对象轨迹序列转换为一条或者多条正方形网格单元索引序列，进而确定每一条所述移动对象轨迹序列对应的正方形网格单元索引序列集合，具体包括：将所述移动对象轨迹序列转换为初始网格单元索引序列；其中，一条所述移动对象轨迹序列对应一条所述初始网格单元索引序列；判断第二标记轨迹点是否处于标记初始网格单元索引序列中第二标记正方形网格单元的确定区域；所述第二标记轨迹点为所述第二标记正方形网格单元内的任意轨迹点；所述第二标记正方形网格单元为所述标记初始网格单元索引序列内的任意正方形网格单元；所述标记初始网格单元索引序列为标记移动对象轨迹序列对应的初始网格单元索引序列；所述标记移动对象轨迹序列为所述目标平面区域内任意移动对象轨迹序列；若是，则将所述标记初始网格单元索引序列添加到所述标记移动对象轨迹序列对应的正方形网格单元索引序列集合中；若否，则进行第一种操作和第二种操作，并将所述第一种操作确定的正方形网格单元索引序列集合和第二种操作确定的正方形网格单元索引序列集合合并以得到所述标记移动对象轨迹序列对应的正方形网格单元索引序列集合；所述第一种操作为遍历所述标记初始网格单元索引序列中第二标记正方形网格单元的所有邻居正方形网格单元，并当所述第二标记轨迹点位于标记邻居正方形网格单元的不确定区域时，将所述标记初始网格单元索引序列中除所述第二标记正方形网格单元以外的正方形网格单元的索引号全部取为相反数，将所述第二标记正方形网格单元的索引号变更为标记邻居正方形网格单元的索引号，得到更新后的标记初始网格单元索引序列，并将所述更新后的标记初始网格单元索引序列添加至所述标记移动对象轨迹序列对应的正方形网格单元索引序列集合中；所述第二种操作为将所述第二标记正方形网格单元的索引号不变，将所述标记初始网格单元索引序列中除所述第二标记正方形网格单元以外的正方形网格单元的索引号全部取为相反数，进而得到更新后的标记初始网格单元索引序列，并将所述更新后的标记初始网格单元索引序列添加至所述标记移动对象轨迹序列对应的正方形网格单元索引序列集合中；重复上述操作，直至确定出每一条所述移动对象轨迹序列的正方形网格单元索引序列集合。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种基于网格划分的轨迹频繁模式挖掘方法及系统