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

说明书

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

技术领域

本申请涉及订单配送技术领域，尤其涉及配送范围确定方法及装置。

背景技术

在即时配送场景下，为了保障配送效率以及用户的配送体验，配送平台通常为各商家设置配送范围，只有位于商家配送范围内的用户才能从该商家下单。

目前，在确定各商家的配送范围时，可从配送距离以及订单量等方面综合考量。具体的，针对每个商家，可根据该商家的位置信息，从预先划分的各兴趣区(Area ofInterest，AOI)中，确定该商家周围预设范围内的若干AOI，作为候选AOI。之后，针对每个候选AOI，根据以该候选AOI为配送地址的各用户在该商家的下单量，以及该商家与该候选AOI之间的距离，确定该候选AOI的得分，最后，根据该商家对应的各候选AOI的得分，确定该商家的配送范围。

但是，上述仅根据商家在单个AOI内的订单量以及两者之间的距离，对各AOI进行评分的方式较为局限，导致配送范围划分不准确。

发明内容

本说明书实施例提供的配送范围确定方法及装置，用于部分解决现有技术中的问题。

本说明书实施例采用下述技术方案：

本说明书提供的配送范围确定方法，包括：

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

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

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

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

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

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

可选地，根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，具体包括：

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

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

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

可选地，根据获取到的各历史订单的订单信息，确定所述目标兴趣区转移至各其它兴趣区的转移概率，具体包括：

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