[发明专利]配送范围确定方法及装置

权利要求书

1.一种配送范围确定方法，其特征在于，包括：

获取指定区域内若干历史订单的订单信息；

根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区；

根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率；

根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分；

当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围；

其中，所述预设的迭代停止条件至少包含：所述迭代次数达到第一预设阈值；和/或各兴趣区的连续两次迭代的得分差值小于第二预设阈值。

2.如权利要求1所述的方法，其特征在于，根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，具体包括：

根据各历史订单的订单信息中的配送起止位置，确定由所述起始兴趣区转移至所述目标兴趣区的各订单；

根据由所述起始兴趣区转移至所述目标兴趣区的各订单的订单指标，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励；

其中，所述订单指标至少包含客单价指标、订单收益指标以及配送时长指标中的一种。

3.如权利要求1所述的方法，其特征在于，根据获取到的各历史订单的订单信息，确定所述目标兴趣区转移至各其它兴趣区的转移概率，具体包括：

针对每个其它兴趣区，根据各历史订单的订单信息中的配送起止位置，确定由所述目标兴趣区转移至该其它兴趣区的订单量；

根据由所述目标兴趣区转移至该其它兴趣区的订单量，以及由所述目标兴趣区转移至各其它兴趣区的订单量，确定所述目标兴趣区转移至该其它兴趣区的转移概率。

4.如权利要求1所述的方法，其特征在于，根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分，具体包括：

根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励；

根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区的未来期望奖励，确定所述目标兴趣区的得分；

重新确定所述起始兴趣区以及所述目标兴趣区，迭代确定所述目标兴趣区的得分。

5.如权利要求4所述的方法，其特征在于，根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励，具体包括：

针对每个其它兴趣区，根据所述目标兴趣区转移至该其它兴趣区的转移概率，以及该其它兴趣区的得分，确定所述目标兴趣区转移至该其它兴趣区的未来期望奖励；

根据所述目标兴趣区转移至各其它兴趣区的未来期望奖励，确定所述目标兴趣区的未来期望奖励。

6.如权利要求4所述的方法，其特征在于，所述重新确定的起始兴趣区为上一目标兴趣区。

7.如权利要求1所述的方法，其特征在于，根据各兴趣区的得分，确定所述指定区域内各商家的配送范围，具体包括：

针对所述指定区域内的每个商家，分别确定该商家与各兴趣区之间的距离；

根据该商家与各兴趣区之间的距离，以及各兴趣区的得分，确定属于该商家配送范围的各兴趣区。