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

说明书

本发明公开了一种确定目标区域的方法和装置，涉及计算机技术领域。该方法的一个具体实施方式包括：对采样点的坐标进行聚类，形成一级采样点簇；根据所述采样点的采样时间对所述一级采样点簇进行分类，形成二级采样点簇；根据所述采样点的坐标和采样时间确定所述二级采样点簇中的采样点的方向角度；根据所述二级采样点簇中的采样点的方向角度确定所述二级采样点簇所对应的区域是否为目标区域。该实施方式能够根据聚类结果确定目标区域，人为因素干扰小，结果更准确，人力成本低，具有实际应用意义。

技术领域

本发明涉及计算机技术领域，尤其涉及一种确定目标区域的方法、装置、电子设备和计算机可读介质。

背景技术

对移动轨迹数据的采集和数据处理被广泛应用于多个技术领域，如物流领域、交通领域等，在物流领域中，可通过对配送人员的行动轨迹的采集和分析，获取到更多的信息，如配送人员的停留区域、货物的妥投地点等信息。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

在对轨迹数据进行采集时，采集点数据中包括采样点的空间坐标(如经纬度)和采样点的采样时间。现有技术一般根据采样点的坐标值进行聚类，分析每个类别的数据，这种方法仅使用采样点的坐标数据，对聚类方法的依赖性高，分析结果易受到聚类效果的影响。现有技术也有根据采样时间和速度等对轨迹数据的采样点进行聚类，但是鉴于采集的数据精度不高，造成分析结果不准确。传统方法中还有依靠人工对区域进行标记的方法，工作量极大，人为因素干扰多，实际应用意义甚微。

发明内容

有鉴于此，本发明实施例提供一种确定目标区域的方法和装置，能够根据采样的坐标和采样时间对采样点进行聚类，根据采样点的方向角度优化聚类结果，再根据采样时间跨度、采样点距中心点的平均距离以及采样点距预设位置的平均距离或中心点距预设位置的距离进一步优化聚类结果，根据聚类结果确定目标区域，人为因素干扰小，结果更准确，人力成本低，具有实际应用意义。

为实现上述目的，根据本发明实施例的一个方面，提供了一种确定目标区域的方法，包括：对采样点的坐标进行聚类，形成一级采样点簇；根据所述采样点的采样时间对所述一级采样点簇进行分类，形成二级采样点簇；根据所述采样点的坐标和采样时间确定所述二级采样点簇中的采样点的方向角度；根据所述二级采样点簇中的采样点的方向角度确定所述二级采样点簇所对应的区域是否为目标区域。

可选地，所述方法还包括：确定所述二级采样点簇中的采样点的方向角度不大于预设方向角度的采样点的数量占该二级采样点簇中采样点总数量的比例；若所述比例不大于预设比例，则确定所述二级采样点簇所对应的区域为目标区域。

可选地，确定所述二级采样点簇所对应的区域为目标区域之后，还包括通过以下方法中的一种或多种进一步筛选所述目标区域：确定所述二级采样点簇的采样时间跨度，将所述采样时间跨度大于预设时间阈值的二级采样点簇所对应的区域确定为目标区域；确定所述二级采样点簇中的采样点距所述二级采样点簇的中心点的平均距离，将所述平均距离大于预设距离阈值的二级采样点簇所对应的区域确定为目标区域；确定所述二级采样点簇的中心点距预设位置的距离或所述二级采样点簇的采样点距所述预设位置的平均距离，将所述中心点距预设位置的距离或所述平均距离小于预设位置阈值的二级采样点簇所对应的区域确定为目标区域。

可选地，所述预设方向角度不大于90度，所述预设时间阈值不大于150秒，所述预设距离阈值不大于40米，所述预设位置阈值不大于5公里。