[发明专利]一种聚类选址的方法、装置、存储介质及电子设备

权利要求书

1.一种聚类选址的方法，其特征在于，包括：

获取预设范围内的历史工单数据，所述历史工单数据包括位置信息；

根据所述历史工单数据的位置信息进行聚类分析，将所述历史工单数据分为N类，N为预定的选址地点的数量；

确定每一类历史工单数据对应的中心位置信息，并将所述中心位置信息所指示的地点确定为所述每一类历史工单数据的选址地点；

在所述将所述历史工单数据分为N类之后，该方法还包括：

根据每一类历史工单数据的位置信息确定每一类历史工单数据对应的地点覆盖半径；根据每一类历史工单数的选址地点和地点覆盖半径确定每一类历史工单数据的覆盖范围；

其中，所述根据每一类历史工单数据的位置信息确定每一类历史工单数据对应的地点覆盖半径包括：

根据位置信息中横坐标的大小对每一类历史工单数据进行排序，确定每一类历史工单数据中与第一上分位数对应的第一横坐标x₁以及与第一下分位数对应的第二横坐标x₂；所述第一横坐标x₁为在横向方向上的极大值，所述第二横坐标x₂为在横向方向上的极小值；

根据位置信息中纵坐标的大小对每一类历史工单数据进行排序，确定每一类历史工单数据中与第二上分位数对应的第一纵坐标y₁以及与第二下分位数对应的第二纵坐标y₂；所述第一纵坐标y₁为在纵向方向上的极大值，所述第二纵坐标y₂为在纵向方向上的极小值；

其中，所述历史工单数据的位置信息包括横坐标和纵坐标，所述第一上分位数、第一下分位数、第二上分位数、第二下分位数均为预设的分位数；

当位置信息中横坐标和纵坐标为长度单位时，所述地点覆盖半径R为：

函数g₁()为调整函数，用于对由横向方向半径和纵向方向半径初步确定的半径值进行调整，且函数g₁()具体用于增加或减少预设长度、设置地点覆盖半径的最小值、或者设置地点覆盖半径的最大值；ω₁和ω₂为两个预设的权重值；

当位置信息中横坐标和纵坐标为经纬度单位时，所述地点覆盖半径R为：

函数g₂()为调整函数，用于对由横向方向半径和纵向方向半径初步确定的半径值进行调整，且函数g₂()具体用于增加或减少预设长度、设置地点覆盖半径的最小值、或者设置地点覆盖半径的最大值；ω₃和ω₄为两个预设的权重值，θ为每一类历史工单数据中所有纬度的平均值。

2.根据权利要求1所述的方法，其特征在于，所述N通过以下公式获取到：

预设定点工单占所有工单的占比r，并预设每个选址地点在预设周期内可承载的工单数量n，则：

或

其中，所述定点工单为提供定点服务的工单，M表示历史工单数据的总数量，t表示历史工单数据在时间跨度上的所述预设周期的周期数，函数f()表示取整函数或计数保留函数，N_min表示预设的选址地点的最小数量。

3.根据权利要求1所述的方法，其特征在于，在确定每一类历史工单数据对应的地点覆盖半径后，还包括：

分别确定每一类历史工单数据的数量m_i，并确定每一类历史工单数据中、位于覆盖范围内的历史工单数据的数量c_i；

确定每一类的工单覆盖率并根据所述工单覆盖率确定所述选址地点是否合适。

4.根据权利要求3所述的方法，其特征在于，所述根据所述工单覆盖率确定所述选址地点是否合适包括：

确定每一类的重要工单覆盖率和工单重复率rr_i，根据所述工单覆盖率cr_i、所述重要工单覆盖率和所述工单重复率rr_i确定所述选址地点是否合适；

其中，表示每一类的历史工单数据中重要历史工单数据的数量，表示每一类的历史工单数据中位于覆盖范围内的重要历史工单数据的数量，e_i表示位于覆盖范围内的历史工单数据中同时被其他类历史工单数据对应的覆盖范围所覆盖的历史工单数据的数量。