配送范围确定方法及装置与流程

技术特征：
1.一种配送范围确定方法，其特征在于，包括：获取指定区域内若干历史订单的订单信息；根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区；根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率；根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分；当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围；其中，所述预设的迭代停止条件至少包含：所述迭代次数达到第一预设阈值；和/或各兴趣区的连续两次迭代的得分差值小于第二预设阈值。2.如权利要求1所述的方法，其特征在于，根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，具体包括：根据各历史订单的订单信息中的配送起止位置，确定由所述起始兴趣区转移至所述目标兴趣区的各订单；根据由所述起始兴趣区转移至所述目标兴趣区的各订单的订单指标，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励；其中，所述订单指标至少包含客单价指标、订单收益指标以及配送时长指标中的一种。3.如权利要求1所述的方法，其特征在于，根据获取到的各历史订单的订单信息，确定所述目标兴趣区转移至各其它兴趣区的转移概率，具体包括：针对每个其它兴趣区，根据各历史订单的订单信息中的配送起止位置，确定由所述目标兴趣区转移至该其它兴趣区的订单量；根据由所述目标兴趣区转移至该其它兴趣区的订单量，以及由所述目标兴趣区转移至各其它兴趣区的订单量，确定所述目标兴趣区转移至该其它兴趣区的转移概率。4.如权利要求1所述的方法，其特征在于，根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分，具体包括：根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励；根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区的未来期望奖励，确定所述目标兴趣区的得分；重新确定所述起始兴趣区以及所述目标兴趣区，迭代确定所述目标兴趣区的得分。5.如权利要求4所述的方法，其特征在于，根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励，具体包括：针对每个其它兴趣区，根据所述目标兴趣区转移至该其它兴趣区的转移概率，以及该其它兴趣区的得分，确定所述目标兴趣区转移至该其它兴趣区的未来期望奖励；根据所述目标兴趣区转移至各其它兴趣区的未来期望奖励，确定所述目标兴趣区的未
来期望奖励。6.如权利要求4所述的方法，其特征在于，所述重新确定的起始兴趣区为上一目标兴趣区。7.如权利要求1所述的方法，其特征在于，根据各兴趣区的得分，确定所述指定区域内各商家的配送范围，具体包括：针对所述指定区域内的每个商家，分别确定该商家与各兴趣区之间的距离；根据该商家与各兴趣区之间的距离，以及各兴趣区的得分，确定属于该商家配送范围的各兴趣区。8.一种配送范围确定装置，其特征在于，包括：获取模块，其配置为用于获取指定区域内若干历史订单的订单信息；第一确定模块，其配置为用于根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区；第二确定模块，其配置为用于根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率；迭代模块，其配置为用于根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分；范围划分模块，其配置为用于当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围，其中，所述预设的迭代停止条件至少包含：所述迭代次数达到第一预设阈值；和/或各兴趣区的连续两次迭代的得分差值小于第二预设阈值。9.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1～7任一所述的方法。10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1～7任一所述的方法。

技术总结
本说明书公开了配送范围确定方法及装置，可先从指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区。之后，根据该指定区域内各历史订单的订单信息，确定由该起始兴趣区转移至该目标兴趣区的转移奖励，以及该目标兴趣区转移至各其它兴趣区的转移概率，并根据确定出的转移奖励、各转移概率以及已确定的各其它兴趣区的得分，迭代确定该目标兴趣区的得分。最后当满足预设的迭代停止条件时，根据各兴趣区的得分，确定该指定区域内各商家的配送范围。从全局角度基于指定区域内历史订单的订单信息，对该指定区域内的各兴趣区进行打分，以确定该指定区域内各商家的配送范围，使配送范围划分更合理。范围划分更合理。范围划分更合理。


技术研发人员：张润丰 丁雪涛 毛禛 秦锴 张朕滔 徐义尧 何仁清 易琴
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2021.08.06
技术公布日：2023/2/17