[发明专利]位置数据划分方法、装置、计算机设备和存储介质

权利要求书

1.一种位置数据划分方法，所述方法包括：

获取待划分的位置数据；

对所述位置数据进行聚类处理，根据聚类处理结果得到候选点数据；

按照预设的业务约束条件对所述候选点数据进行业务划分处理，得到所述位置数据对应划分的业务单元。

2.根据权利要求1所述的方法，其特征在于，所述对所述位置数据进行聚类处理，根据聚类处理结果得到候选点数据包括：

确定所述位置数据的聚类结果数目；

对所述位置数据进行聚类处理，得到数量与所述聚类结果数目相同的聚类处理结果；

根据所述聚类处理结果得到候选点数据。

3.根据权利要求2所述的方法，其特征在于，所述对所述位置数据进行聚类处理，得到数量与所述聚类结果数目相同的聚类处理结果包括：

通过K均值聚类算法将所述位置数据聚类成与所述聚类结果数目相同数量的聚类数据簇；

确定各所述聚类数据簇的簇中心和各所述聚类数据簇中包括的各位置数据对应的业务数据量；

确定所述业务数据量和所述各位置数据对应簇中心与所述各位置数据的距离的乘积和；

当所述乘积和满足预设聚类结束条件时，根据各所述聚类数据簇得到聚类处理结果。

4.根据权利要求3所述的方法，其特征在于，所述根据所述聚类处理结果得到候选点数据包括：

将各位置数据对应的业务数据量叠加至所述各位置数据对应的簇中心，并将叠加更新后的簇中心作为候选点数据。

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

当所述乘积和不满足所述聚类结束条件时，将聚类次数加一，得到更新后的聚类次数；

当所述聚类次数达到预设的聚类次数阈值时，根据各所述乘积和中数值最小的乘积和对应的各聚类数据簇得到聚类处理结果。

6.根据权利要求1至5任意一项所述的方法，其特征在于，所述按照预设的业务约束条件对所述候选点数据进行业务划分处理，得到所述位置数据对应划分的业务单元包括：

获取预设的业务约束条件；

基于整数规划算法根据所述业务约束条件对所述候选点数据进行整数规划处理，得到整数规划结果；

当所述整数规划结果的数目大于1时，根据预设的规划筛选条件从所述整数规划结果中确定目标规划结果；所述规划筛选条件包括未划分业务数据量条件和业务数据量与距离乘积和条件中的至少一项；

根据所述目标规划结果对所述候选点数据进行划分处理，得到所述位置数据对应划分的业务单元。

7.根据权利要求1所述的方法，其特征在于，所述业务约束条件包括业务单元的单位业务数据量约束、单元大小约束和单元数目约束中的至少一种。

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

对所述业务单元中包括的各候选点数据进行校验分析，得到校验分析结果；

当所述校验分析结果为校验不通过时，对校验不通过的候选点数据进行划分更新，得到更新后的业务单元。

9.一种位置数据划分装置，其特征在于，所述装置包括：

位置数据获取模块，用于获取待划分的位置数据；

数据聚类处理模块，用于对所述位置数据进行聚类处理，根据聚类处理结果得到候选点数据；

业务约束划分模块，用于按照预设的业务约束条件对所述候选点数据进行业务划分处理，得到所述位置数据对应划分的业务单元。

10.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至8中任一项所述方法的步骤。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的方法的步骤。