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

说明书

技术领域

本发明涉及通信领域，更为具体而言，涉及提取轨迹的方法及系统。

背景技术

目前对于地图导航会出现轨迹偏移的情况，在复现问题时通常采用：实际路测的方式，然而其复现率低并且沟通成本高；或者从大量的用户中寻找反馈用户，并将用户轨迹全部上传再提取的方式，但其对用户和轨迹的筛选需要消耗大量人力并且对所有轨迹的采集消耗网络流量。

另外，目前还存在用户想分享自己的部分轨迹的情形，而在现有技术中对于分享轨迹，通常是通过整个全量的轨迹文件来进行分享，而如果是分享整个行程的部分轨迹，只能停止当前的记录，再重新记录轨迹，并通过记录完成后所产生的新的轨迹文件进行分享，而无法从大量轨迹中选取部分轨迹进行分享。

因此，当前需要一种能够实现从大量轨迹中快速、便捷地获取特定的部分轨迹的方式。

发明内容

为有效地解决上述技术问题，本发明提供了一种提取轨迹的方法及系统。

一方面，本发明的实施方式提供了一种提取轨迹的方法，所述方法包括：

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

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

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

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

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

另一方面，本发明的实施方式提供了一种提取轨迹的系统，所述系统包括：

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

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

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

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

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

实施本发明提供的提取轨迹的方法及系统可以从大量轨迹中快速、便捷地获取特定的部分轨迹。

附图说明

图1是根据本发明实施方式的提取轨迹的方法的流程图；

图2示出了图1所示的步骤S130的一种实施方式；

图3示出了图1所示的步骤S140的一种实施方式；

图4是本发明实施方式中用户限定方向及地理范围的一个示例；

图5是本发明实施方式中误差的一个示例；

图6是根据本发明实施方式的提取轨迹的系统的结构示意图；

图7示出了图6所示的查找模块130的一种实施方式；

图8示出了图6所示的第一收录模块140的一种实施方式。

具体实施方式

为使本发明的实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

图1是根据本发明实施方式的提取轨迹的方法的流程图。参见图1，所述方法包括：

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

其中，在本发明的实施方式中，用户可以在给定的面状地图数据上勾勒出其所要限定的地理范围。

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

其中，所述轨迹点具有定位信息，例如经纬度以及时间等。

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

通过上述过程可以从大量轨迹中快速、便捷地获取特定的部分轨迹。

在本发明的一种优选实施方式中，所述查找算法可以包括二分查找算法、顺序查找算法以及分块查找算法等。并且由于用户在其限定的地理范围内可能仅经过1次也可能经过2次以上，因此在本发明的实施方式中，用户可以提供区域经过信息，根据用户的区域经过信息(经过2次以上或经过1次)而调用不同的查找算法，例如，当经过2次以上时调用顺序查找算法，其可以将连续轨迹中的所有有效段落全部查找出来，避免了有效数据的丢失，而当经过1次时调用二分查找算法，以获得更高的查找效率。由此兼顾效率与可靠性。具体地，如图2所示，可以通过以下步骤实现：

S131：获取所述用户的区域经过信息。

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

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