[发明专利]一种确定目标区域的方法和装置

权利要求书

1.一种确定目标区域的方法，其特征在于，包括：

对采样点的坐标进行聚类，形成一级采样点簇；

根据所述采样点的采样时间对所述一级采样点簇进行分类，形成二级采样点簇；

根据所述采样点的坐标和采样时间确定所述二级采样点簇中的采样点的方向角度；

根据所述二级采样点簇中的采样点的方向角度确定所述二级采样点簇所对应的区域是否为目标区域。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述二级采样点簇中的采样点的方向角度不大于预设方向角度的采样点的数量占该二级采样点簇中采样点总数量的比例；

若所述比例不大于预设比例，则确定所述二级采样点簇所对应的区域为目标区域。

3.根据权利要求1所述的方法，其特征在于，确定所述二级采样点簇所对应的区域为目标区域之后，还包括通过以下方法中的一种或多种进一步筛选所述目标区域：

确定所述二级采样点簇的采样时间跨度，将所述采样时间跨度大于预设时间阈值的二级采样点簇所对应的区域确定为目标区域；

确定所述二级采样点簇中的采样点距所述二级采样点簇的中心点的平均距离，将所述平均距离大于预设距离阈值的二级采样点簇所对应的区域确定为目标区域；

确定所述二级采样点簇的中心点距预设位置的距离或所述二级采样点簇的采样点距所述预设位置的平均距离，将所述中心点距预设位置的距离或所述平均距离小于预设位置阈值的二级采样点簇所对应的区域确定为目标区域。

4.根据权利要求1或3所述的方法，其特征在于，所述预设方向角度不大于90度，所述预设时间阈值不大于150秒，所述预设距离阈值不大于40米，所述预设位置阈值不大于5公里。

5.根据权利要求1所述的方法，其特征在于，根据所述采样点的采样时间对所述一级采样点簇进行分类，形成二级采样点簇的方法包括：

按照采样点的采样时间顺序遍历所述一级采样点簇中的采样点，若第i+1个采样点与第i个采样点的采样时间之差大于预设时差阈值，则表示第i+1个采样点与第i个采样点的采样时间不连续；

根据所述采样时间不连续的第i+1个采样点与第i个采样点对所述一级采样点簇进行分类，使得形成的所述二级采样点簇中的相邻两个采样点的采样时间之差不大于所述预设时差阈值；

其中i＝其中i＝1,2,3,…,n-1，n为所述一级采样点簇中采样点的总数。

6.根据权利要求1所述的方法，其特征在于，根据所述采样点的坐标和采样时间确定所述二级采样点簇中的采样点的方向角度的方法包括：

按照采样点的采样时间顺序遍历所述二级采样点簇中的第j个采样点、第j+1个采样点和第j+2个采样点，确定第j个采样点的坐标至第j+1个采样点的坐标的连线向第j+1个采样点的坐标的方向的延长线与第j+1个采样点的坐标至第j+2个采样点的坐标的连线之间的夹角，以所述夹角作为第j+2个采样点的方向角度，其中j＝1,2,3,…,k-2，k为所述二级采样点簇中采样点的总数。

7.根据权利要求1所述的方法，其特征在于，形成所述二级采样点簇的方法还包括：

确定所述二级采样点簇中的采样点总数量是否不小于预设数量阈值；

保留采样点数量不小于所述预设数量阈值的二级采样点簇。

8.一种确定目标区域的装置，其特征在于，包括：

聚类模块，用于对采样点的坐标进行聚类，形成一级采样点簇；

分类模块，用于根据所述采样点的采样时间对所述一级采样点簇进行分类，形成二级采样点簇；

方向模块，用于根据所述采样点的坐标和采样时间确定所述二级采样点簇中的采样点的方向角度；

计算模块，用于根据所述二级采样点簇中的采样点的方向角度确定所述二级采样点簇所对应的区域是否为目标区域。