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

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


背景技术：

2.在即时配送场景下，为了保障配送效率以及用户的配送体验，配送平台通常为各商家设置配送范围，只有位于商家配送范围内的用户才能从该商家下单。
3.目前，在确定各商家的配送范围时，可从配送距离以及订单量等方面综合考量。具体的，针对每个商家，可根据该商家的位置信息，从预先划分的各兴趣区(area of interest，aoi)中，确定该商家周围预设范围内的若干aoi，作为候选aoi。之后，针对每个候选aoi，根据以该候选aoi为配送地址的各用户在该商家的下单量，以及该商家与该候选aoi之间的距离，确定该候选aoi的得分，最后，根据该商家对应的各候选aoi的得分，确定该商家的配送范围。
4.但是，上述仅根据商家在单个aoi内的订单量以及两者之间的距离，对各aoi进行评分的方式较为局限，导致配送范围划分不准确。


技术实现要素：

5.本说明书实施例提供的配送范围确定方法及装置，用于部分解决现有技术中的问题。
6.本说明书实施例采用下述技术方案：
7.本说明书提供的配送范围确定方法，包括：
8.获取指定区域内若干历史订单的订单信息；
9.根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区；
10.根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率；
11.根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分；
12.当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围；
13.其中，所述预设的迭代停止条件至少包含：所述迭代次数达到第一预设阈值；和/或各兴趣区的连续两次迭代的得分差值小于第二预设阈值。
14.可选地，根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，具体包括：
15.根据各历史订单的订单信息中的配送起止位置，确定由所述起始兴趣区转移至所述目标兴趣区的各订单；
16.根据由所述起始兴趣区转移至所述目标兴趣区的各订单的订单指标，确定由所述
起始兴趣区转移至所述目标兴趣区的转移奖励；
17.其中，所述订单指标至少包含客单价指标、订单收益指标以及配送时长指标中的一种。
18.可选地，根据获取到的各历史订单的订单信息，确定所述目标兴趣区转移至各其它兴趣区的转移概率，具体包括：
19.针对每个其它兴趣区，根据各历史订单的订单信息中的配送起止位置，确定由所述目标兴趣区转移至该其它兴趣区的订单量；
20.根据由所述目标兴趣区转移至该其它兴趣区的订单量，以及由所述目标兴趣区转移至各其它兴趣区的订单量，确定所述目标兴趣区转移至该其它兴趣区的转移概率。
21.可选地，根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分，具体包括：
22.根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励；
23.根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区的未来期望奖励，确定所述目标兴趣区的得分；
24.重新确定所述起始兴趣区以及所述目标兴趣区，迭代确定所述目标兴趣区的得分。
25.可选地，根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励，具体包括：
26.针对每个其它兴趣区，根据所述目标兴趣区转移至该其它兴趣区的转移概率，以及该其它兴趣区的得分，确定所述目标兴趣区转移至该其它兴趣区的未来期望奖励；
27.根据所述目标兴趣区转移至各其它兴趣区的未来期望奖励，确定所述目标兴趣区的未来期望奖励。
28.可选地，所述重新确定的起始兴趣区为上一目标兴趣区。
29.可选地，根据各兴趣区的得分，确定所述指定区域内各商家的配送范围，具体包括：
30.针对所述指定区域内的每个商家，分别确定该商家与各兴趣区之间的距离；
31.根据该商家与各兴趣区之间的距离，以及各兴趣区的得分，确定属于该商家配送范围的各兴趣区。
32.本说明书提供的配送范围确定装置，包括：
33.获取模块，其配置为用于获取指定区域内若干历史订单的订单信息；
34.第一确定模块，其配置为用于根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区；
35.第二确定模块，其配置为用于根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率；
36.迭代模块，其配置为用于根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，
迭代确定所述目标兴趣区的得分；
37.范围划分模块，其配置为用于当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围，其中，所述预设的迭代停止条件至少包含：所述迭代次数达到第一预设阈值；和/或各兴趣区的连续两次迭代的得分差值小于第二预设阈值。
38.本说明书提供的一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述配送范围确定方法。
39.本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述配送范围确定方法。
40.本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
41.在本说明书中，可先从指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区。之后，根据该指定区域内各历史订单的订单信息，确定由该起始兴趣区转移至该目标兴趣区的转移奖励，以及该目标兴趣区转移至各其它兴趣区的转移概率，并根据确定出的转移奖励、各转移概率以及已确定的各其它兴趣区的得分，迭代确定该目标兴趣区的得分。最后当满足预设的迭代停止条件时，根据各兴趣区的得分，确定该指定区域内各商家的配送范围。从全局角度基于指定区域内历史订单的订单信息，对该指定区域内的各兴趣区进行打分，以确定该指定区域内各商家的配送范围，使配送范围划分更合理。
附图说明
42.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
43.图1为现有技术中配送范围的划分示意图；
44.图2为本说明书实施例提供的一种配送范围确定方法的流程图；
45.图3为本说明书实施例提供的一种指定区域内各兴趣区的示意图；
46.图4为本说明书实施例提供的一种配送范围确定装置的结构示意图；
47.图5为本说明书实施例提供的实现配送范围确定方法的电子设备示意图。
具体实施方式
48.为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本技术技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
49.图1为现有技术中的配送范围的划分示意图，图中各灰色填充的区域为预先划分的若干兴趣区(area of interest，aoi)，其中，aoi可以是商圈、医院以及商场等区域状的地理实体。图中的白色圆形表示a商家所在的位置，则在确定a商家的配送范围时，可先从预先划分的各aoi中，确定该商家周围预设范围内的若干aoi，作为候选aoi。如图1中以a商家的位置为中心，划分的矩形内部的各aoi作为候选aoi。
50.之后，针对每个候选aoi，根据预设时间段内以该候选aoi为配送地址的各用户在该商家的订单量，以及该候选aoi的中心位置与a商家的位置之间的距离，通过下述公式
(1)，确定该候选aoi的得分。
[0051][0052]
其中，poi(point of interest，poi)表示a商家，order
poi
×
aoi
表示预设时间段内a商家在该aoi内产生的订单量，α为大于1的常数，dist表示a商家的位置与该aoi中心点位置之间的距离，score
poi
×
aoi
表示该候选aoi对应该商家的得分。
[0053]
最后，根据各候选aoi的得分，确定得分超出预设阈值的候选aoi，作为该商家的配送范围，如图1中采用黑色线段围成的不规则区域。
[0054]
但是上述确定商家配送范围的方式，仅根据该商家与单一aoi之间的距离，以及在该aoi内产生的订单量，确定该aoi是否配送的方式较为局限，难以结合各aoi之间的订单转移以及配送运力的配送路径，从全局角度规划商家的配送范围。
[0055]
例如，假设a商家位于第一aoi内，由于第二aoi内的用户从该商家下单量较少，因此该第二aoi不在a商家的配送范围内。而对于第二aoi内的b商家，第一aoi内的用户在b商家下单量较多，因此第一aoi在b商家的配送范围内。从全局角度考虑，配送运力从第一aoi到第二aoi内跨区配送订单，但是第二aoi内的用户无法从a商家下单，导致用户体验较差，配送平台整体规划不合理。
[0056]
本说明书提供一种配送范围确定方法，以下结合附图，详细说明本技术各实施例提供的技术方案。
[0057]
图2为本说明书实施例提供的一种配送范围确定方法的流程示意图，具体可包括以下步骤：
[0058]
s100：获取指定区域内若干历史订单的订单信息。
[0059]
本说明书提供的配送范围确定方法，可基于指定区域内产生的历史订单的订单信息，规划在该指定区域内的各商家的配送范围。如，可根据上个月北京中关村区域内产生的外卖订单，规划中关村区域内各商家的配送范围。
[0060]
因此在本说明书中，可获取指定区域内的若干历史订单及其订单信息。其中，订单信息至少包含订单的配送起止位置(配送起点以及配送终点)，还可包含配送起止时间、客单价以及订单收益等信息。
[0061]
其中，为了保障配送范围划分的时效性，可选取距离当前时间最近的一段时间范围内的历史订单，用于确定接下来一段时间的配送范围的划分。如，在确定6月份各商家的配送范围时，可选取5月份历史订单的订单信息。
[0062]
s102：根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区。
[0063]
本说明书提供的配送范围确定方法，可预先将指定区域划分为若干兴趣区，并根据该指定区域内产生的历史订单及订单在各兴趣区之间的转移，对各兴趣区进行打分。其中，兴趣区的得分表征该兴趣区产生的订单对整体的贡献度。
[0064]
具体的，可预先将该指定区域划分为若干兴趣区(area of interest，aoi)，其中，aoi可以是商圈、医院以及商场等区域状的地理实体。之后，根据该指定区域内的各aoi，从中确定起始aoi以及目标aoi。其中，目标aoi表示配送运力当前抵达的aoi，即配送运力当前所处的“状态”，起始aoi表示配送运力距离当前最近一次抵达的aoi，即配送运力的上一“状态”。配送运力由起始aoi行驶至目标aoi的过程，也即，配送运力的“状态”转移。
[0065]
进一步的，在从指定区域内的各aoi中确定目标aoi时，可以是随机确定的，也可以按照预设aoi转移顺序确定，本说明书对此不做限制。
[0066]
在本说明书另一种实施例中，该起始aoi也可以是从该指定区域包含的各aoi中随机选取的，也即，配送运力在各aoi之间的转移不具有连续性。
[0067]
s104：根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率。
[0068]
在本说明书中，可基于配送运力处于目标aoi时，已配送订单产生的奖励，以及未来一段时间内即将产生的奖励，也即期望奖励，确定目标aoi的得分。
[0069]
具体的，可根据获取到的各历史订单的订单信息中的配送起止位置，确定由起始aoi转移至目标aoi的各订单。之后，根据由起始aoi转移至目标aoi的各订单的订单指标，确定由起始aoi转移至目标aoi的转移奖励。
[0070]
其中，由起始aoi转移至目标aoi的各订单，指的是订单的配送起点处于起始aoi，配送终点处于目标aoi，由起始aoi配送至目标aoi的订单。该订单指标可以包含客单价指标、订单收益指标以及配送时长指标等，用于评价配送运力完成订单配送所产生的效果，具体可根据需要设置，本说明书对此不做限制。
[0071]
当该订单指标为客单价指标时，可根据由起始aoi转移至目标aoi的各订单的客单价的平均值，即平均客单价，确定由起始aoi转移至目标aoi的转移奖励。
[0072]
假设起始aoi为s1，目标aoi为s2，则由配送运力由s1配送至s2，即，“状态”由s1转移至s2，所产生的转移奖励为：
[0073]
r(s2)＝e[price(s2|s1)]
ꢀꢀꢀ
(1)
[0074]
其中，price(s2|s1)表示由s1配送至s2的各订单的客单价，r(s2)表示由s1转移至s2所产生的转移奖励，为各订单的平均客单价。
[0075]
当该订单指标为订单收益指标时，可根据由起始aoi转移至目标aoi的各订单的订单收益的平均值，即平均订单收益，确定由起始aoi转移至目标aoi的转移奖励。
[0076]
假设起始aoi为s1，目标aoi为s2，则由配送运力由s1配送至s2，即，“状态”由s1转移至s2，所产生的转移奖励为：
[0077]
r(s2)＝e[ue(s2|s1)]
ꢀꢀꢀ
(2)
[0078]
其中，ue(s2|s1)表示由s1配送至s2的各订单的订单收益，r(s2)表示由s1转移至s2所产生的转移奖励，为各订单的平均订单收益。
[0079]
当该订单指标为配送时长指标时，可根据由起始aoi转移至目标aoi的各订单的配送时长的平均值，即平均配送时长，确定由起始aoi转移至目标aoi的转移奖励。其中，各订单的平均配送时长越短，所产生的转移奖励越高。
[0080]
假设起始aoi为s1，目标aoi为s2，则由配送运力由s1配送至s2，即，“状态”由s1转移至s2，所产生的转移奖励为：
[0081]
r(s2)＝-e[t(s2|s1)] α
ꢀꢀꢀ
(3)
[0082]
其中，t(s2|s1)表示由s1配送至s2的各订单的配送时长，α为预设常数，r(s2)表示由s1转移至s2所产生的转移奖励，为各订单的平均配送时长。
[0083]
并且，针对每个其它aoi，根据各历史订单的订单信息中的配送起止位置，确定由目标aoi转移至该其它aoi的订单量。之后，根据由目标aoi转移至该其它aoi的订单量，以及
由目标aoi转移至各其它aoi的订单量，确定目标aoi转移至该其它aoi的转移概率。
[0084]
如下式所示：
[0085][0086]
其中，order(s'|s)表示在预设时间段内由目标aoi为s转移至其它aois'的订单量，∑
all
order(sn|s)表示在同一预设时间段内由目标aoi为s'转移至各其它aoisn的订单量之和。
[0087]
例如，假设目标aoi为s2，各其它aoi为s1、s3
……
sn，则确定由目标aois2转移至其它aois3的转移概率为：
[0088][0089]
其中，order(s3|s2)表示在预设时间段内由目标aoi为s2转移至其它aois3的订单量，∑
all
order(sn|s2)表示在同一预设时间段内由目标aoi为s2转移至各其它aoisn的订单量之和。
[0090]
需要说明的是，由于在预设时间段内各aoi之间转移的订单量可能为0，为避免这种情况的发生，可通过拉普拉斯平滑(laplace smoothing)，将概率公式修正为：
[0091][0092]
其中，s'表示目标兴趣区，ε表示预设常数，趋近于0。
[0093]
s106：根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分。
[0094]
本说明书提供的配送范围划分方法，考虑到配送运力(骑手、快递员等)在该指定区域内的行驶，可通过不断迭代更新目标aoi，模拟配送运力在该指定区域内各aoi间的行驶，也即，“状态”的不断转移。从而根据配送运力的“状态”的不断变化，确定当配送运力处于各aoi时，已经配送的各订单产生的奖励，以及未来一段时间内可能产生的奖励，以对各aoi进行打分。其中，奖励可以指各订单的客单价之和、各订单的订单收益之和等。
[0095]
具体的，可确定迭代过程中最新确定出的各其它aoi的得分，之后，根据目标aoi转移至各其它aoi的转移概率，以及已确定的各其它aoi的得分，确定目标aoi的未来期望奖励。然后，根据由起始aoi转移至目标aoi的转移奖励，以及目标aoi的未来期望奖励，确定目标aoi的得分。并重新从该指定区域的各aoi中确定起始aoi以及目标aoi，继续通过上述步骤s104～s106的方法迭代确定目标aoi的得分。
[0096]
进一步的，在确定目标aoi的未来期望奖励时，可针对每个其它aoi，根据目标aoi转移至该其它aoi的转移概率，以及该其它aoi的得分，确定目标aoi转移至该其它aoi的未来期望奖励。并根据目标aoi转移至各其它aoi的未来期望奖励，确定目标aoi的未来期望奖励。
[0097]
更进一步的，在重新确定起始aoi时，可将上一迭代周期中确定出的目标aoi，作为
当前迭代周期中的起始aoi，使配送运力在各aoi之间连续转移。
[0098]
下述公式(6)为本说明书提供的确定aoi得分的表达式：
[0099]
v(s)＝r(s) γ∑
sn
[p(sn|s)v(sn)]
ꢀꢀꢀ
(6)
[0100]
其中，s表示目标aoi，sn表示其它兴趣区，v(s)表示目标aoi的得分，r(s)表示由起始aoi转移至目标aoi的转移奖励，γ表示预设的折现系数，p(sn|s)表示由目标aoi转移至其它aoi的转移概率，v(sn)表示其它aoi的得分，p(sn|s)v(sn)表示目标aoi转移至其它aoi的未来期望奖励，∑
sn
p(sn|s)v(sn)表示目标aoi转移至各其它aoi的未来期望奖励之和，也就是目标aoi的期望奖励。
[0101]
需要说明的是，各aoi的初始得分为0，即v(s)的初始值为0，各其它aoi的得分也通过公式(6)所示的方法，循环迭代得到，
[0102]
s108：当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围。
[0103]
在本说明书中，通过不断模拟配送运力在该指定区域中各aoi之间的“状态”转移，以当该指定区域内各aoi的整体奖励最大时，确定各aoi的得分，并基于各aoi的得分，划分商家的配送范围。
[0104]
具体的，为了使该配送区域内整体的奖励最大，可设置迭代停止条件为迭代次数达到第一预设阈值，或者各aoi的连续两次迭代的得分差值小于第二预设阈值中的至少一种。其中，各aoi的连续两次迭代的得分差值小于第二预设阈值，指的是同一aoi的两次得分差异较小，表示该aoi内所产生的奖励达到最大。第一预设阈值与第二预设阈值均可根据需要设置。
[0105]
因此当满足上述迭代停止条件时，确定各aoi迭代的最终得分。其中，aoi的得分表征该aoi内产生的订单对整体的贡献度。最后根据各aoi的得分，确定该指定区域内各商家的配送范围。
[0106]
进一步的，在本说明书一种实施例中，在确定各商家配送范围时，针对该指定区域内的每个商家，分别确定该商家与各aoi之间的距离。根据该商家与各aoi之间的距离以及各aoi的得分，确定属于该商家配送范围的各aoi。其中，商家与aoi之间的距离越近，aoi的得分越高，该aoi属于商家配送范围的概率越大。
[0107]
基于图2所示的配送范围确定方法，可先从指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区。之后，根据该指定区域内各历史订单的订单信息，确定由该起始兴趣区转移至该目标兴趣区的转移奖励，以及该目标兴趣区转移至各其它兴趣区的转移概率，并根据确定出的转移奖励、各转移概率以及已确定的各其它兴趣区的得分，迭代确定该目标兴趣区的得分。最后当满足预设的迭代停止条件时，根据各兴趣区的得分，确定该指定区域内各商家的配送范围。从全局角度基于指定区域内历史订单的订单信息，对该指定区域内的各兴趣区进行打分，使打分更具全局意义，并且基于全局角度得到的各aoi的得分，对商家的配送范围进行划分，使配送范围划分更合理，实现全区域的奖励最大化。
[0108]
假设指定区域如图3所示，其中，s1～s4分别表示该指定区域预先划分的各aoi。假设经历若干迭代过程后，各aoi的得分分别为v(s1)＝f1，v(s2)＝f2，v(s3)＝f3，v(s4)＝f4。
[0109]
若从各aoi中随机确定的起始aoi为s1，目标aoi为s2，在历史订单中第一预设时段
内由s1转移至s2订单为5单，平均客单价为50，在第一预设时段之后的第二预设时段，历史订单中由s2转移至s3订单为10单，由s2转移至s4订单为8单，由s2转移至s1订单为2单。
[0110]
则此时，可通过上述公式(1)确定由s1转移至s2产生的转移奖励为r(s2)＝50。
[0111]
之后，通过上述公式(4)可确定由s2转移至s1、s3、s4的转移概率分别为：
[0112][0113][0114][0115]
通过上述公式(6)确定目标aoi的得分为：
[0116][0117]
然后，重新从各aoi中确定起始aoi与目标aoi，迭代确定目标aoi的得分，直至满足预设的迭代停止条件为止。
[0118]
基于图2所示的一种配送范围确定方法，本说明书实施例还对应提供一种配送范围确定装置的结构示意图，如图4所示。
[0119]
图4为本说明书实施例提供的一种配送范围确定装置的结构示意图，包括：
[0120]
获取模块200，其配置为用于获取指定区域内若干历史订单的订单信息；
[0121]
第一确定模块202，其配置为用于根据所述指定区域内预先划分的各兴趣区，确定起始兴趣区与目标兴趣区；
[0122]
第二确定模块204，其配置为用于根据获取到的各历史订单的订单信息，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区转移至各其它兴趣区的转移概率；
[0123]
迭代模块206，其配置为用于根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励、所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，迭代确定所述目标兴趣区的得分；
[0124]
范围划分模块208，其配置为用于当满足预设的迭代停止条件时，确定各兴趣区的得分，并根据各兴趣区的得分，确定所述指定区域内各商家的配送范围，其中，所述预设的迭代停止条件至少包含：所述迭代次数达到第一预设阈值；和/或各兴趣区的连续两次迭代的得分差值小于第二预设阈值。
[0125]
可选地，所述第二确定模块204具体用于，根据各历史订单的订单信息中的配送起止位置，确定由所述起始兴趣区转移至所述目标兴趣区的各订单，根据由所述起始兴趣区转移至所述目标兴趣区的各订单的订单指标，确定由所述起始兴趣区转移至所述目标兴趣区的转移奖励，其中，所述订单指标至少包含客单价指标、订单收益指标以及配送时长指标中的一种。
[0126]
可选地，所述第二确定模块204具体用于，针对每个其它兴趣区，根据各历史订单
的订单信息中的配送起止位置，确定由所述目标兴趣区转移至该其它兴趣区的订单量，根据由所述目标兴趣区转移至该其它兴趣区的订单量，以及由所述目标兴趣区转移至各其它兴趣区的订单量，确定所述目标兴趣区转移至该其它兴趣区的转移概率。
[0127]
可选地，所述迭代模块206具体用于，根据所述目标兴趣区转移至各其它兴趣区的转移概率，以及已确定的各其它兴趣区的得分，确定所述目标兴趣区的未来期望奖励，根据由所述起始兴趣区转移至所述目标兴趣区的转移奖励，以及所述目标兴趣区的未来期望奖励，确定所述目标兴趣区的得分，重新确定所述起始兴趣区以及所述目标兴趣区，迭代确定所述目标兴趣区的得分。
[0128]
可选地，所述迭代模块206具体用于，针对每个其它兴趣区，根据所述目标兴趣区转移至该其它兴趣区的转移概率，以及该其它兴趣区的得分，确定所述目标兴趣区转移至该其它兴趣区的未来期望奖励，根据所述目标兴趣区转移至各其它兴趣区的未来期望奖励，确定所述目标兴趣区的未来期望奖励。
[0129]
可选地，所述重新确定的起始兴趣区为上一目标兴趣区。
[0130]
可选地，所述范围划分模块208具体用于，针对所述指定区域内的每个商家，分别确定该商家与各兴趣区之间的距离，根据该商家与各兴趣区之间的距离，以及各兴趣区的得分，确定属于该商家配送范围的各兴趣区。
[0131]
本说明书实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图2提供的配送范围确定方法中的任一个。
[0132]
基于图2所示的配送范围确定方法，本说明书实施例还提出了图5所示的电子设备的示意结构图。如图5，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现任一个上述配送范围确定方法。
[0133]
当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
[0134]
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmable logic device,pld)(例如现场可编程门阵列(field programmable gate array，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和生成专用的集成电路芯片。而且，如今，取代手工地生成集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardware description language，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advanced boolean expression language)、ahdl(altera hardware description language)、confluence、cupl(cornell university programming language)、hdcal、jhdl
(java hardware description language)、lava、lola、myhdl、palasm、rhdl(ruby hardware description language)等，目前最普遍使用的是vhdl(very-high-speed integrated circuit hardware description language)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
[0135]
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc 625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
[0136]
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0137]
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0138]
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0139]
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0140]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0141]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计
算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0142]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0143]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0144]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0145]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0146]
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0147]
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0148]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0149]
以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。