[发明专利]提取轨迹的方法及系统

权利要求书

1.一种提取轨迹的方法，其特征在于，所述方法包括：

获取用户提供的时间段和用户根据地图数据确定的地理范围；

根据所述时间段，筛选出属于所述时间段的轨迹点；

在所述筛选出的轨迹点中，通过查找算法查找出所述地理范围内的轨迹点；

对所述查找出的轨迹点进行收录；

按照时间顺序将所述收录的轨迹点排列成轨迹；

其中，通过查找算法查找出所述地理范围内的轨迹点包括：

获取所述用户的区域经过信息；

当所述区域经过信息为经过2次以上时，调用顺序查找算法查找属于所述地理范围内的轨迹点；

当所述区域经过信息为经过1次时，调用二分查找算法查找属于所述地理范围内的轨迹点。

2.如权利要求1所述的方法，其特征在于，对所述查找出的轨迹点进行收录包括：

在所述查找出的轨迹点中，确定出连续轨迹以及所述连续轨迹的方向；

将所述连续轨迹的方向与所述用户给定的限定方向进行模糊匹配；

将匹配成功的连续轨迹中的轨迹点进行收录。

3.如权利要求2所述的方法，其特征在于，将所述连续轨迹的方向与所述用户给定的限定方向进行模糊匹配包括：

判断所述连续轨迹的方向与所述限定方向的偏离角度是否小于或等于预定角度，若所述偏离角度小于或等于预定角度，则匹配成功；

若所述偏离角度大于预定角度，则在地理或时间的维度上，判断所述连续轨迹中偏离的轨迹点与所述连续轨迹中全部轨迹点的数量比值是否小于预定阈值，若所述比值小于预定阈值，则匹配成功。

4.如权利要求1～3中任意一项所述的方法，其特征在于，所述方法还包括：

在所述时间段内的未被收录的轨迹点中，确定出连续轨迹作为误差判定集合；

判断所述误差判定集合是否符合误差补录条件；

将符合所述误差补录条件的误差判定集合中的轨迹点进行补充收录。

5.如权利要求1～3中任意一项所述的方法，其特征在于，所述方法还包括：

判断所述时间段内的未被收录的轨迹点中是否存在噪点；

若存在，则判断所述噪点是否符合噪点补录条件；

将符合所述噪点补录条件的噪点进行补充收录。

6.一种提取轨迹的系统，其特征在于，所述系统包括：

获取模块，用于获取用户提供的时间段和用户根据地图数据确定的地理范围；

筛选模块，用于根据所述获取模块所获取的时间段，筛选出属于所述时间段的轨迹点；

查找模块，用于在所述筛选模块所筛选出的轨迹点中，通过查找算法查找出所述获取模块所获取的地理范围内的轨迹点；

第一收录模块，用于对所述查找模块所查找出的轨迹点进行收录；

轨迹排列模块，用于按照时间顺序将所述第一收录模块所收录的轨迹点排列成轨迹；

其中，所述查找模块包括：

获取单元，用于获取所述用户的区域经过信息；

顺序查找单元，用于当所述获取单元所获取的区域经过信息为经过2次以上时，调用顺序查找算法查找属于所述地理范围内的轨迹点；

二分查找单元，用于当所述获取单元所获取的区域经过信息为经过1次时，调用二分查找算法查找属于所述地理范围内的轨迹点。

7.如权利要求6所述的系统，其特征在于，所述第一收录模块包括：

方向确定单元，用于在所述查找出的轨迹点中，确定出连续轨迹以及所述连续轨迹的方向；

模糊匹配单元，用于将所述方向确定单元所确定出的连续轨迹的方向与所述用户给定的限定方向进行模糊匹配；

收录单元，用于将所述模糊匹配单元中匹配成功的连续轨迹中的轨迹点进行收录。

8.如权利要求7所述的系统，其特征在于，所述模糊匹配单元包括：

偏离角度判断组件，用于执行下述操作：判断所述连续轨迹的方向与所述限定方向的偏离角度是否小于或等于预定角度，若所述偏离角度小于或等于预定角度，则匹配成功；

偏离范围判断组件，用于执行下述操作：当所述偏离角度判断组件判断出所述偏离角度大于预定角度时，在地理或时间的维度上，判断所述连续轨迹中偏离的轨迹点与所述连续轨迹中全部轨迹点的数量比值是否小于预定阈值，若所述比值小于预定阈值，则匹配成功。