[发明专利]服务区域划分方法、装置、服务器和可读存储介质

权利要求书

1.一种服务区域划分方法，其特征在于，应用于服务器，所述方法包括：

获取待处理区域内产生的多个已完成的历史服务；

将所述待处理区域划分为多个子区域，将各所述子区域标记为服务区域或非服务区域，得到多种标记组合；

根据在每种标记组合下的历史服务对应的服务信息、以及预设函数，选择目标标记组合；

根据所述目标标记组合中各个子区域的标记信息，在所述待处理区域中划分得到服务区域；

所述预设函数包括表征各所述标记组合下的服务覆盖度的聚合度约束函数、服务密度信息的运力密度约束函数和服务封闭度的服务封闭度目标函数，所述目标标记组合为在所述聚合度约束函数和运力密度约束函数的限制下，使得所述服务封闭度目标函数为最大值的标记组合；

所述聚合度约束函数构造如下：

所述运力密度约束函数构造如下：

所述服务封闭度目标函数构造如下：

其中，n表示所划分得到的子区域的个数，k_i表示历史服务中服务行程的起点所属第i个子区域的订单的数量，x_i表示第i个子区域，x_j表示第j个子区域，T表示历史设定时段内，服务提供方在服务区域内的在线总时长，S表示单个子区域的面积，w_ij表示服务行程的起点在第i个子区域、终点在第j个子区域内的历史服务的数量。

2.根据权利要求1所述的服务区域划分方法，其特征在于，根据在每种标记组合下的历史服务对应的服务信息、以及预设函数，选择目标标记组合的步骤中，包括筛选出满足聚合度约束函数的标记组合的步骤，该步骤包括：

针对多种标记组合中的每种标记组合，获得该标记组合下的第一表征服务区域；

根据所述第一表征服务区域以及所述历史服务，获得所述第一表征服务区域所覆盖的热点占比；

检测所述热点占比是否大于或等于第一预设阈值，若所述热点占比大于或等于所述第一预设阈值，则判定所述标记组合满足所述聚合度约束函数的约束条件。

3.根据权利要求2所述的服务区域划分方法，其特征在于，所述根据所述第一表征服务区域以及所述历史服务，获得所述第一表征服务区域所覆盖的热点占比的步骤，包括：

获得所述历史服务中，服务行程起点所属的子区域处于所述第一表征服务区域内的第一服务的数量；

获得所述历史服务的总数量；

计算所述第一服务的数量与所述历史服务的总数量之间的第一比值，以获得所述热点占比。

4.根据权利要求1所述的服务区域划分方法，其特征在于，根据在每种标记组合下的历史服务对应的服务信息、以及预设函数，选择目标标记组合的步骤中，包括筛选出满足运力密度函数的标记组合的步骤，该步骤包括：

针对多种标记组合中的每种标记组合，获得该标记组合下的第二表征服务区域；

获得在所述第二表征服务区域内，所述历史服务所产生的历史设定时段内，服务提供方的服务密度信息；

检测所述服务密度信息是否大于或等于第二预设阈值，若所述服务密度信息大于或等于所述第二预设阈值，则判定所述标记组合满足所述运力密度约束函数的约束条件。

5.根据权利要求4所述的服务区域划分方法，其特征在于，所述获得在所述第二表征服务区域内，所述历史服务所产生的历史设定时段内，服务提供方的服务密度信息的步骤，包括：

获得所述历史服务所产生的历史设定时段内，服务提供方的在线总时长；

获得所述第二表征服务区域的总面积；

计算所述在线总时长与所述总面积之间的第二比值，以获得所述服务密度信息。