一种确定配送服务范围的方法及装置与流程

1.本说明书涉及计算机技术领域，尤其涉及一种确定配送服务范围的方法及装置。


背景技术：

2.当前，在线订购商品的业务广受人们的喜爱，并且方便了人们的生活。
3.在实际应用中，业务平台中进驻了许多商家，每个商家对应有该商家的配送服务范围。用户通过业务平台购买商品时，业务平台可以基于用户所选择的收货地址，确定出配送服务范围覆盖该收货地址的商家，并展示给用户，用户可以选择合适的商家购买商品。对于每个商家来说，该商家的配送服务范围决定该商家所能服务的用户的范围，因此，确定商家的配送服务范围是尤为重要的。
4.在现有技术中，若需要确定一个商家的配送服务范围，业务平台可以通过设定半径划分出以该商家为中心的地理范围，再进一步地压缩该地理范围得到该商家的配送服务范围，如图1a～1c所示。
5.图1a～1c为本说明书中提供的一种现有的确定商家配送服务范围的方式的示意图。
6.业务平台可以先确定如图1a所示的半径为5公里的地理范围，在该地理范围边界上取若干点，这里可以将该地理范围边界上的点作为第一边界点。而后对于每个第一边界点，在该第一边界点与商家的地理位置的连线上确定出与该商家的地理位置之间的运送距离为5公里的点，作为该商家的配送服务范围的边界点，称之为第二边界点。也就是说，在该商家的地理位置和该第一边界点之间的连线中，找出以该商家的地理位置为起始点出发，通过路径规划所得到的配送距离为5公里的点，即为第二边界点。以点a为例，业务平台在点a(即第一边界点)与该商家的地理位置之间，确定出了与该商家的该地理位置之间的运送距离为5公里的点b(即第二边界点)，如图1b所示。业务平台确定出各第二边界点后，可以将各第二边界点依次按照能够通行的路径相连，得到图中的配送服务范围，如图1c所示。
7.然而，在现有技术中，若根据相同的设定半径确定同一商家的配送服务范围，每次确定出的配送服务范围相差可能会较大，因此若是由于实际需求需要按照原有的半径更新该商家的配送服务范围，该商家的配送服务范围可能会出现较大的变化，从而在用户的收货地址不变的情况下，可能会导致原本经常购买该商家商品的用户由于不再位于该商家的配送服务范围内而无法再购买该商家的商品，进而在该用户带来不便的同时，也给商家带来了一定的损失。
8.所以，如何能够较为合理的确定出商家的配送服务范围，则是一个亟待解决的问题。


技术实现要素：

9.本说明书提供一种确定配送服务范围的方法及装置，以部分的解决现有技术存在的上述问题。
10.本说明书采用下述技术方案：
11.本说明书提供了一种确定配送服务范围的方法，包括：
12.确定待确定配送服务范围的商家，作为目标商家；
13.根据所述目标商家对应的地理位置，确定所述目标商家对应的基础服务范围，并确定与所述基础服务范围相匹配的各兴趣区域aoi，作为各候选aoi；
14.针对每个候选aoi，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度；
15.根据所述各候选aoi与所述目标商家之间的关联度，选取组成所述目标商家对应配送服务范围的至少一个候选aoi，作为目标aoi；
16.根据所述至少一个目标aoi所覆盖的地理范围，确定所述目标商家对应的配送服务范围，并根据确定出的所述目标商家对应的配送服务范围，为用户推荐所述目标商家所提供的业务。
17.可选地，确定与所述基础服务范围相匹配的各兴趣区域aoi，包括：
18.针对每个aoi，确定该aoi中位于所述基础服务范围内的区域，作为交汇区域；
19.若所述交汇区域在该aoi中的面积占比超过设定占比，确定该aoi与所述基础服务范围相匹配。
20.可选地，该候选aoi对应的aoi特征包括：该候选aoi对应的aoi面积、该候选aoi对应的aoi通行状态以及设定时间内该候选aoi对应的订单数量中的至少一种；
21.所述目标商家对应的商家特征包括：所述目标商家对应的商家类型；
22.该候选aoi与所述目标商家之间的关联特征包括：所述目标商家与所述候选aoi之间的运送距离、在所述设定时间内该候选aoi内产生的针对所述目标商家的订单的订单数量中的至少一种。
23.可选地，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度，包括：
24.确定与该候选aoi相匹配的其他商家；
25.根据所述目标商家对应的商家类型，从与该候选aoi相匹配的其他商家中，确定属于所述商家类型的商家的商家数量；
26.根据所述商家数量，确定该候选aoi与所述目标商家之间的关联度，所述商家数量越少，该候选aoi与所述目标商家之间的关联度越高。
27.可选地，确定与该候选aoi相匹配的其他商家，包括：
28.针对每个其他商家，确定该候选aoi是否与该其他商家对应的配送服务范围相匹配；
29.若该候选aoi与该其他商家对应的配送服务范围相匹配，确定该其他商家与该候选aoi相匹配。
30.可选地，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度，包括：
31.根据该候选aoi对应的aoi通行状态以及该候选aoi与所述目标商家之间的运送距离，预测从所述目标商家到该候选aoi进行配送的配送时长；
32.根据所述配送时长，确定该候选aoi与所述目标商家之间的关联度，所述配送时长越短，该候选aoi与所述目标商家之间的关联度越高。
33.可选地，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度，包括：
34.根据所述目标商家与该候选aoi之间的运送距离、该候选aoi对应的aoi面积、所述设定时间内该候选aoi对应的订单数量以及在所述设定时间内该候选aoi内产生的针对所述目标商家的订单的订单数量中的至少一种，确定该候选aoi与所述目标商家之间的关联度，其中，所述运送距离越短，该候选aoi与所述目标商家之间的关联度越高，所述设定时间内该候选aoi对应的订单数量越多，该候选aoi与所述目标商家之间的关联度越高，该候选aoi对应的aoi面积越小，该候选aoi与所述目标商家之间的关联度越高，所述设定时间内该候选aoi内产生的针对所述目标商家的订单的订单数量越多，该候选aoi与所述目标商家之间的关联度越高。
35.可选地，根据所述各候选aoi与所述目标商家之间的关联度，选取组成所述目标商家对应配送服务范围的至少一个候选aoi，作为目标aoi，包括：
36.将各候选aoi按照关联度从大到小的顺序进行排序，得到排序结果；
37.判断所述排序结果中第n个候选aoi是否满足预设条件，n为不小于1的整数；
38.若确定所述第n个候选aoi满足所述预设条件，选取所述第n个候选aoi，并判断所述排序结果中第n 1个候选aoi是否满足预设条件，直到选取出的各候选aoi所覆盖的地理范围的面积位于设定面积范围内为止；
39.将选取出的各候选aoi作为目标aoi。
40.可选地，确定候选aoi满足预设条件，包括：
41.针对每个候选aoi，若确定在设定时间内产生于该候选aoi内的订单所对应的订单完成率不小于设定完成率，和/或在设定时间内产生于该候选aoi内的订单所对应的订单配送时长不小于设定配送时长，确定该候选aoi满足所述预设条件。
42.可选地，根据所述至少一个目标aoi所覆盖的地理范围，确定所述目标商家对应的配送服务范围，包括：
43.确定所述至少一个目标aoi中位于aoi边界上的若干边界点，并按照依次相连的顺序，对各边界点进行编号，得到各边界点的序号；
44.针对每个边界点，确定与该边界点相邻的若干边界点，作为该边界点对应的相邻边界点；
45.确定该边界点对应的各相邻边界点中序号的最大值以及最小值；
46.若所述最大值与所述最小值之间的差值不小于设定数值，将除该边界点之外的序号在所述最大值以及所述最小值之间的边界点筛除；
47.根据剩余的边界点，确定所述目标商家对应的配送服务范围。
48.本说明书提供了一种确定配送服务范围的装置，包括：
49.商家确定模块，其配置为用于确定待确定配送服务范围的商家，作为目标商家；
50.范围确定模块，其配置为用于根据所述目标商家对应的地理位置，确定所述目标商家对应的基础服务范围，并确定与所述基础服务范围相匹配的各兴趣区域aoi，作为各候选aoi；
51.关联度确定模块，其配置为用于针对每个候选aoi，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度；
52.选取模块，其配置为用于根据所述各候选aoi与所述目标商家之间的关联度，选取组成所述目标商家对应配送服务范围的至少一个候选aoi，作为目标aoi；
53.业务模块，其配置为用于根据所述至少一个目标aoi所覆盖的地理范围，确定所述目标商家对应的配送服务范围，并根据确定出的所述目标商家对应的配送服务范围，为用户推荐所述目标商家所提供的业务。
54.本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述确定配送服务范围的方法。
55.本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述确定配送服务范围的方法。
56.本说明书采用的上述至少一个技术方案能够达到以下有益效果：
57.在本说明书提供的确定配送服务范围的方法中，确定待确定配送服务范围的商家，作为目标商家，而后，根据该目标商家对应的地理位置，确定该目标商家对应的基础服务范围，并确定与基础服务范围相匹配的各兴趣区域(area of interest,aoi)，作为各候选aoi。针对每个候选aoi，根据该候选aoi对应的aoi特征、目标商家对应的商家特征以及该候选aoi与目标商家之间的关联特征中的至少一种，确定该候选aoi与目标商家之间的关联度。进而，根据各候选aoi与目标商家之间的关联度，选取组成目标商家对应配送服务范围的至少一个候选aoi，作为目标aoi，并根据至少一个目标aoi所覆盖的地理范围，确定目标商家对应的配送服务范围，以及根据确定出的目标商家对应的配送服务范围，为用户推荐目标商家所提供的业务。
58.从上述方法中可以看出，业务平台确定出需要确定配送服务范围的目标商家后，可以确定出在该目标商家周围一定范围内的各兴趣区域aoi，并根据各aoi与目标商家之间的关联度，确定出适合组成目标商家配送服务范围的aoi，进而确定该目标商家所对应的配送服务范围。因此，本方法是通过将目标商家周围的aoi进行组合来确定配送服务范围的，由于aoi在电子地图上所覆盖的区域较为固定，所以即使重新确定商家的配送服务范围，最终得出的商家的配送服务范围也不会产生较大的变化，保证了确定出的配送服务范围的合理性。
附图说明
59.此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：
60.图1a～1c为本说明书中提供的一种现有的确定商家配送服务范围的方式的示意
图；
61.图2为本说明书中一种确定配送服务范围的方法的流程示意图；
62.图3为本说明书提供的一种基础服务范围的示意图；
63.图4为本说明书提供的一种目标商家对应的配送服务范围的示意图；
64.图5为本说明书提供的一种筛选边界点的方式的示意图；
65.图6为本说明书提供的一种确定配送服务范围的装置的示意图；
66.图7为本说明书提供的对应于图2的电子设备示意图。
具体实施方式
67.为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。
68.以下结合附图，详细说明本说明书各实施例提供的技术方案。
69.图2为本说明书中一种确定配送服务范围的方法的流程示意图，具体包括以下步骤：
70.s201：确定待确定配送服务范围的商家，作为目标商家。
71.在实际应用中，商家可以通过业务平台向用户售卖商品，业务平台可以为商家确定该商家所售卖的商品的配送服务范围。若业务平台确定用户所选择的收货地址位于该商家的配送服务范围内，可以向用户展示该商家，相应的，用户可以购买该商家所出售的商品。
72.当前，商家进驻业务平台时，可以向业务平台发送申请该商家对应配送服务范围的请求，业务平台接收到该商家申请配送服务范围的请求后，可以确定该商家为需要确定配送服务范围的商家，即，将该商家作为目标商家。当然，对于已经进驻业务平台的商家，商家也可以根据自身的实际需求，向业务平台申请调整配送服务范围。具体的，若商家需要调整配送服务范围，也可以向业务平台发送调整配送服务范围的请求，相应的，业务平台可以将需要调整配送服务范围的商家作为目标商家。
73.在本说明书中，本说明书提供的确定配送服务范围的方法具体可以业务平台中的服务器或是电脑等终端设备来执行，为了便于描述，下面将仅以业务平台为执行主体，对本说明书提供的确定配送服务范围的方法进行说明。
74.s202：根据所述目标商家对应的地理位置，确定所述目标商家对应的基础服务范围，并确定与所述基础服务范围相匹配的各兴趣区域aoi，作为各候选aoi。
75.业务平台确定出目标商家后，可以根据该目标商家对应的地理位置，确定该目标商家对应的基础服务范围，其中，基础服务范围是以目标商家所处的地理位置为中心确定出的，业务平台可以利用该基础服务范围，进一步地确定商家对应的配送服务范围，如图3所示。
76.图3为本说明书提供的一种基础服务范围的示意图。
77.假设，业务平台接收到商家进驻业务平台的请求后，将该商家作为目标商家，并确定出该目标商家所处的地理位置为图中a点。业务平台可以将a点作为中心，以半径为5公里
划分出目标商家对应的基础服务范围，即，图中所示的圆形区域为基础服务范围。
78.对于已经进驻业务平台的商家来说，若该商家需要根据自身的实际需求，调整配送服务范围，则可以向业务平台发送调整配送服务范围的请求。假设，业务平台根据该请求，确定出该商家需要在以5公里为半径所划分出的配送服务范围的基础上，将配送服务范围的半径扩大到10公里，则业务平台可以该商家的地理位置为中心，划分出以10公里为半径的圆形区域。该圆形区域即为业务平台根据该商家的需求重新划分出的该商家的配送服务范围。
79.需要说明的是，除了上述提到的圆形形式的基础服务范围外，业务平台划分出的基础服务范围的形式还可以有多种。例如，业务平台也可以将目标商家作为中心，确定出边长为10公里的正方形区域，作为基础服务范围。基础服务范围的其他形式在此不再一一介绍了。
80.业务平台确定出目标商家所对应的基础服务范围后，可以确定出与该基础服务范围相匹配的各aoi，作为各候选aoi。其中，这里提到的兴趣区域aoi为电子地图中的面状区域，如，学校、住宅小区、商区等。与该基础服务范围相匹配的各aoi可以是指大部分面积位于该基础服务范围内的aoi。这里提到的各候选aoi用于确定最终组成目标商家对应的配送服务范围的aoi。
81.具体的，业务平台可以针对每个aoi，确定该aoi中位于该基础服务范围内的区域，作为交汇区域，若该交汇区域在该aoi中的面积占比超过设定占比，确定该aoi与该基础服务范围相匹配。这里提到的设定占比可以是根据实际需求进行设定的。
82.还以图3为例，业务平台确定出了以a为中心的基础服务范围，并且从图3中可以看出，从a到f的6个aoi与该基础服务范围存在交汇的区域。其中，从a到d的4个aoi全部都位于该基础服务范围内，aoi：e有80％的面积在该基础服务范围中，aoi：f仅有40％的面积在该基础服务范围中。若设定占比为70％，则从a到e的这5个aoi符合这一设定占比，为与该基础服务范围相匹配的aoi，业务平台可以将这5个aoi作为候选aoi。相应的，aoi：f与该基础服务范围的交汇区域在该aoi：f中的面积占比小于70％，则aoi：f不属于候选aoi。
83.s203：针对每个候选aoi，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度。
84.业务平台确定出各候选aoi后，可以针对每个候选aoi，根据该候选aoi对应的aoi特征、目标商家对应的商家特征以及该候选aoi与该目标商家之间的关联特征中的至少一种，确定该候选aoi与该目标商家之间的关联度。该候选aoi与目标商家之间的关联度越高，该候选aoi越可能被选择为组成该目标商家配送服务范围的aoi。
85.其中，该候选aoi对应的aoi特征可以用于表示该候选aoi的特点，如，候选aoi的aoi面积、该候选aoi的aoi通行状态以及设定时间内该候选aoi对应的订单数量。这里提到的aoi通行状态用于表示该候选aoi是否允许配送运力的进入。设定时间可以是根据实际需求进行设定的。
86.相应的，目标商家对应的商家特征可以表示目标商家的特点，如，目标商家对应的商家类型。该候选aoi与该目标商家之间的关联特征表示该候选aoi与该目标商家存在关联下所呈现出的特点，如，目标商家与该候选aoi之间的运送距离，以及在设定时间内该候选
aoi内产生的针对目标商家的订单的订单数量。其中，这里提到的运送距离是指业务平台通过路径规划所确定出的从目标商家到该候选aoi的配送距离，而不是从该目标商家到该候选aoi的直线距离。
87.业务平台确定该运送距离的方式可以有很多。例如，业务平台可以确定出从目标商家到该候选aoi的中心的运送距离，作为从目标商家到该候选aoi的运送距离；再例如，业务平台可以分别确定出从目标商家到该候选aoi的若干边界点的运送距离，再确定出各运送距离的平均值，作为最终确定出的从目标商家到该候选aoi的运送距离。其他方式在此不再一一例举了。
88.上述提到的该候选aoi与目标商家之间的关联度，可以由上述任意特征(即aoi特征、商家特征以及关联特征)来确定，也可以由上述多个特征进行任意组合来确定。
89.如，若通过目标商家对应的商家类型确定上述关联度，业务平台可以确定与该候选aoi相匹配的其他商家，并根据目标商家对应的商家类型，从与该候选aoi相匹配的其他商家中，确定属于该商家类型的商家的商家数量。进而，根据该商家数量，确定该候选aoi与目标商家之间的关联度。这里提到的与该候选aoi相匹配的其他商家是指配送服务范围与该候选aoi相匹配的其他商家，位于该候选aoi内的用户可以购买与该候选aoi相匹配的其他商家的商品。
90.若上述确定出的属于该商家类型的其他商家的商家数量越少，则说明在该候选aoi内或是附近的用户可选择这一商家类型的商家较少，为了使该候选aoi能够涉及更多这一商家类型的商家，进而平衡与该候选aoi相匹配的各商家在商家类型上的比例，若该商家数量越少，业务平台确定出的该候选aoi与目标商家之间的关联度越高。
91.例如，若业务平台确定目标商家对应的商家类型为火锅类，又确定出与该候选aoi相匹配的其他商家中火锅类商家仅有2个，则可以看出对于该候选aoi附近的用户来说，可选择的火锅类商家较少，则目标商家与该候选aoi之间的关联度较高，这样可以尽可能的将该候选aoi纳入进该目标商家的配送服务范围中，从而增加与该候选aoi相匹配的火锅类商家的数量。
92.业务平台还可以根据该候选aoi对应的aoi通行状态以及该候选aoi与目标商家之间的运送距离，预测从目标商家到该候选aoi进行配送的配送时长，并根据预测出的配送时长，确定该候选aoi与目标商家之间的关联度，其中，配送时长越短，该候选aoi与该目标商家之间的关联度越高。
93.例如，该候选aoi对应的aoi通行状态为不允许配送员进入，并且该候选aoi与目标商家之间的运送距离为3公里，则业务平台根据该运送距离预测出配送员从目标商家行驶到该候选aoi所需的时间为10分钟。而由于该候选aoi不允许配送员进入，配送员到达该候选aoi时还需要等待用户走出该候选aoi取到商品，因此业务平台还预测了这段时间为5分钟。因此业务平台预测出从目标商家到该候选aoi进行配送的配送时长为15分钟，业务平台可以根据预测出的配送时长确定该候选aoi与该目标商家之间的关联度。
94.当然，对于其余的特征，业务平台也可以通过这些特征确定出上述关联度。如，业务平台可以根据目标商家与该候选aoi之间的运送距离、该候选aoi对应的aoi面积、设定时间内该候选aoi对应的订单数量以及在设定时间内该候选aoi内产生的针对目标商家的订单的订单数量中的至少一种，确定该候选aoi与目标商家之间的关联度。
95.其中，目标商家与该候选aoi之间的运送距离越短，该候选aoi与目标商家之间的关联度越高。该运送距离越短，也就表明配送运力容易将目标商家的商品运送到该候选aoi，因此，该候选aoi与目标商家之间的关联度越高。该候选aoi对应的aoi面积越小，该候选aoi与目标商家之间的关联度越高，是由于若aoi面积越小，配送运力针对该候选aoi内产生的订单进行运送完成后，离开该候选aoi所使用的时间较短。即，配送运力在该候选aoi内逗留的时间较少，则配送运力在一定时间内完成的订单数可能也就越多，相应的，该配送运力的配送效率可能也就越高。
96.而不管是设定时间内该候选aoi对应的订单数量越多还是设定时间内该候选aoi内产生的针对目标商家的订单的订单数量越多，均表明了候选aoi内的用户能够产生较多的订单，候选aoi内的用户也就可能针对目标商家产生较多的订单，因此该候选aoi与目标商家之间的关联度越高。
97.下面以一个公式为例，说明确定该候选aoi与目标商家之间的关联度的一种方式。
[0098][0099]
其中，r为该候选aoi与目标商家之间的关联度，order为设定时间内该候选aoi对应的订单数量，a可以是根据实际情况进行设定的数值，dist为目标商家与该候选aoi之间的运送距离。从该公式可以看出，若设定时间内该候选aoi对应的订单数量越多，则该候选aoi与目标商家之间的关联度越高，若目标商家与该候选aoi之间的运送距离越短，则该候选aoi与目标商家之间的关联度越高。
[0100]
当然，确定关联度的公式并不唯一，可以根据所需使用的特征，来设定确定关联度的公式。进一步的，业务平台确定上述关联度的方式还可以有很多，也就是说，可以根据上述提到的各特征与关联度之间的关系，将各特征进行任意组合，以确定出候选aoi与目标商家之间的关联度，在此不对确定关联度的其他方式进行一一举例说明了。
[0101]
s204：根据所述各候选aoi与所述目标商家之间的关联度，选取组成所述目标商家对应配送服务范围的至少一个候选aoi，作为目标aoi。
[0102]
业务平台确定出各候选aoi与目标商家之间的关联度后，可以根据确定出的关联度，选取组成目标商家对应的配送服务范围的至少一个候选aoi，作为目标aoi。
[0103]
其中，根据上述关联度选取目标aoi的方式可以有多种。如，业务平台可以将各候选aoi按照关联度从大到小的顺序进行排序，得到排序结果，并判断排序结果中第n个候选aoi是否满足预设条件，其中，n为不小于1的整数。若确定第n个候选aoi满足预设条件，选取第n个候选aoi，并判断排序结果中第n 1个候选aoi是否满足预设条件，直到选取出的各候选aoi所覆盖的地理范围的面积位于设定面积范围内为止，将选取出的各候选aoi作为目标aoi。
[0104]
这里提到的设定面积范围可以根据实际需求进行设定，该设定面积范围可以是业务平台针对该目标商家的配送服务范围所设定出的面积范围，业务平台最终确定出的配送服务范围的面积应位于该设定面积范围内。这里将候选aoi按照关联度从大到小进行排序，选取出的候选aoi即是关联度较高的，并且根据选取出的候选aoi所围成的地理区域的面积位于该设定面积范围内，这样一来，最终确定出的配送服务范围的面积也将位于设定面积范围内。
[0105]
在本说明书中，上述提到的直到选取出的各候选aoi所覆盖的地理范围的面积位于设定面积范围内为止可以包括两种情况，一种情况是，只要选取出的候选aoi所覆盖的地理范围的面积总和刚好落入到该设定面积范围，则立即停止继续选取候选aoi。例如，假设有5个候选aoi，业务平台将这5个候选aoi进行排序后，确定出前3个候选aoi均满足预设条件，并且，前3个候选aoi所覆盖的地理范围的面积总和小于设定面积范围的最小面积。业务平台确定排在第4个的aoi也满足预设条件，并且确定出前4个aoi所覆盖的地理范围的面积总和刚好落入到该设定面积范围内，则停止继续选取候选aoi，即，无需再判断第5个候选aoi是否满足预设条件，这样一来，业务平台可以将前4个候选aoi作为选取出的目标aoi。
[0106]
另一种情况是，业务平台所选取出的各候选aoi所覆盖的地理范围的面积总和只要不超过设定面积范围的最大面积，则可以继续选取候选aoi，而一旦选取出的候选aoi所覆盖的地理范围的面积总和超过了设定面积范围的最大面积，则需要停止继续选取候选aoi。
[0107]
例如，假设设定面积范围为20平方公里～21平方公里，业务平台确定出了从a到h的8个候选aoi，并确定出了从a到h的这8个候选aoi与目标商家之间的关联度依次为100、80、95、70、88、50、60，40业务平台按照关联度的顺序对这8个候选aoi进行排序，得到排序结果为a、c、e、b、d、g、f、h。而后，业务平台从排在第一个的候选aoi开始，选取目标aoi。首先，业务平台确定出候选aoi：a满足预设条件，但候选aoi：a所覆盖的地理范围的面积还未达到该设定面积范围中的最小面积，其次，aoi：c也满足预设条件，但a以及c这两个aoi所覆盖的地理范围的面积和也未达到该设定面积范围中的最小面积。
[0108]
业务平台确定出排在下一个的候选aoi：e满足预设条件，但a、c、e这三个候选aoi所覆盖的地理范围的面积和依然未达到该设定面积范围中的最小面积，因此需要继续进行选取，候选aoi：b也满足预设条件，但a、c、e、b这四个aoi所覆盖的地理范围的面积和也依然未达到该设定面积范围。而后，业务平台确定出候选aoi：d不满足预设条件，则业务平台将确定下一个候选aoi：g是否满足预设条件，若确定候选aoi：g满足预设条件，并且确定出a、c、e、b、g这五个aoi所覆盖的地理范围的面积总和为20.4平方公里，位于该设定面积范围内。业务平台可以继续判断下一个候选aoi：f是否满足预设条件，若确定候选aoi：f满足预设条件，但是a、c、e、b、g、f这6个aoi所覆盖的地理范围的面积总和超过设定面积范围中的最大面积：21平方公里，则业务平台将停止继续选取候选aoi，并将a、c、e、b、g这五个aoi作为目标aoi。
[0109]
上述提到的预设条件可以是根据实际需求进行设定的。例如，若对于一个候选aoi，在设定时间内产生于该候选aoi内的订单所对应的订单完成率不小于设定完成率，则确定该候选aoi满足预设条件。这里提到的订单完成率指的是设定时间内产生于该候选aoi内完成的订单(即，没有被取消的订单)占总订单的比例；再例如，业务平台若确定在设定时间内产生于该候选aoi内的订单所对应的订单配送时长不小于设定配送时长，则确定该候选aoi满足预设条件，其中，该订单配送时长可以是指设定时间内产生的订单的平均配送时长。其余的预设条件不再一一举例说明了。
[0110]
针对每个候选aoi，若业务平台确定该候选aoi满足任意一个预设条件，则可以选取该候选aoi，作为目标aoi。当然，业务平台也可以在确定出该候选aoi满足不少于设定数量的预设条件时，选取该候选aoi作为目标aoi。
[0111]
另外，若是不需要针对该目标商家的配送服务范围的面积进行设定，则业务平台确定目标aoi时，也可以将排序结果中设定排位前的候选aoi作为目标aoi，或是将设定排位前并且满足预设条件的候选aoi作为目标aoi。
[0112]
s205：根据所述至少一个目标aoi所覆盖的地理范围，确定所述目标商家对应的配送服务范围，并根据确定出的所述目标商家对应的配送服务范围，为用户推荐所述目标商家所提供的业务。
[0113]
业务平台确定出各目标aoi后，可以根据各目标aoi所覆盖的地理范围，确定目标商家对应的配送服务范围，进而根据该配送服务范围，向用户推荐该目标商家所提供的业务。例如，假设目标商家为提供外卖的商家，则业务平台在确定出该配送服务范围后，可以向位于该配送服务范围的用户推荐该目标商家所提供的各种外卖，以供用户选择。也就是说，业务平台可以将各目标aoi进行组合，以将各目标aoi的边界相连得到完整的配送服务范围。然而，在实际应用中，可能会出现边界上存在突出部分的情况，如图4所示。
[0114]
图4为本说明书提供的一种目标商家对应的配送服务范围的示意图。
[0115]
从图4中可以看出，业务平台确定出了目标商家周围的各目标aoi，图中形状不一的各图形即是表示业务平台确定出的各目标aoi，业务平台可以在电子地图中，如图4所示将各目标aoi的边界依次相连，围出各目标aoi所覆盖的整体区域，从而确定出图中的目标商家对应的配送服务范围。但是，在实际应用中，可能出现业务平台将各目标aoi的边界相连后得到了图4中a箭头所指向的突出部分，业务平台可以将这种突出部分去除，得到更为合理的配送服务范围。
[0116]
具体的，业务平台可以确定各目标aoi中位于aoi边界上的若干边界点，并按照依次相连的顺序，对各边界点进行编号，得到各边界点的序号。而后，针对每个边界点，确定与该边界点相邻的若干边界点，作为该边界点对应的相邻边界点，并确定该边界点对应的各相邻边界点中序号的最大值以及最小值。其中，若最大值与最小值之间的差值不小于设定数值，将除该边界点之外的序号在最大值以及最小值之间的边界点筛除，并根据剩余的边界点，确定出目标商家对应的配送服务范围。其中，设定数值可以是根据实际情况进行设定的。
[0117]
继续沿用上述示例，图4中业务平台对边界点进行编号后，对上述突出部分进行编号的结果，大致形式是横向箭头所指的形式。可以看出，从边界点2到边界点9是属于突出部分的边界点，边界点2与边界点9相邻，但是之间的序号的差异却很大，这样的特点表示在边界点2到边界点9之间很可能存在突出部分。因此，对于边界点2来说，业务平台可以确定出与该边界点2相邻的边界点1和边界点9中序号的最大值为9，最小值为1。假设设定数值为7，由于最大值与最小值之间的差值大于设定数值7，因此业务平台可以将除边界点2之外的序号在1和9之间的边界点(不包括最大值对应的边界点，即边界点9，以及不包括最小值对应的边界点，即边界点1)去除，即，去除边界3到边界点8。
[0118]
除上述提到的去除突出部分外，业务平台还可以将不必要的边界点进行去除，从而可以有效地节省存储该目标商家对应配送服务范围所使用的存储空间，如图5所示。
[0119]
图5为本说明书提供的一种筛选边界点的方式的示意图。
[0120]
如图5中所示，业务平台将图5中左侧的各目标aoi相连后，a点、b点、c点、d点、e点所连成的边界比较平整，对于这样的情况，业务平台可以直接将a点与e点之间的边界点去
除，即，去除b点、c点以及d点，直接连接a点和e点。也就是如图5中右侧所示，业务平台去除了b点、c点以及d点后，将剩余的边界点相连，得到的配送服务范围的边界较为平整。
[0121]
另外，在实际应用中，目标商家周围可能会存在一些如河流(护城河)、景区等无法进行配送的区域，为了规避这样的区域，可以预先确定针对该目标商家的固定配送范围，这一固定配送范围可以是为了规避这些区域所确定出的服务范围。当业务平台根据各目标aoi确定出上述配送服务范围后，可以将该配送服务范围与该固定配送范围取交集，并根据得到的交集，确定出最终的目标商家对应的配送服务范围。
[0122]
从上述方法中可以看出，业务平台确定出需要确定配送服务范围的目标商家后，可以确定出在该目标商家周围一定范围内的各aoi，作为候选aoi，并根据各候选aoi与目标商家之间的关联度，从候选aoi中确定出适合组成目标商家配送服务范围的目标aoi，进而确定该目标商家所对应的配送服务范围。因此，本方法是通过将目标商家周围的aoi进行组合来确定配送服务范围的，由于aoi在电子地图上所覆盖的区域较为固定，所以即使重新确定商家的配送服务范围，最终得出的商家的配送服务范围也不会产生较大的变化，保证了确定出的配送服务范围的合理性。
[0123]
在本说明书中，业务平台可以根据上述方式在预设的电子地图中绘制出目标商家对应的配送服务范围，并将该配送服务范围展示给目标商家。目标商家可以根据自身的实际需求，确定该配送服务范围是否需要调整，若确定需要调整，则可以向业务平台发送调整配送服务范围的请求，以使业务平台根据该目标商家的请求，重新确定该目标商家对应的配送服务范围。
[0124]
以上为本说明书的一个或多个实施例提供的确定配送服务范围的方法，基于同样的思路，本说明书还提供了相应的确定配送服务范围的装置，如图6所示。
[0125]
图6为本说明书提供的一种确定配送服务范围的装置示意图，具体包括：
[0126]
商家确定模块601，其配置为用于确定待确定配送服务范围的商家，作为目标商家；
[0127]
范围确定模块602，其配置为用于根据所述目标商家对应的地理位置，确定所述目标商家对应的基础服务范围，并确定与所述基础服务范围相匹配的各兴趣区域aoi，作为各候选aoi；
[0128]
关联度确定模块603，其配置为用于针对每个候选aoi，根据该候选aoi对应的aoi特征、所述目标商家对应的商家特征以及该候选aoi与所述目标商家之间的关联特征中的至少一种，确定该候选aoi与所述目标商家之间的关联度；
[0129]
选取模块604，其配置为用于根据所述各候选aoi与所述目标商家之间的关联度，选取组成所述目标商家对应配送服务范围的至少一个候选aoi，作为目标aoi；
[0130]
业务模块605，其配置为用于根据所述至少一个目标aoi所覆盖的地理范围，确定所述目标商家对应的配送服务范围，并根据确定出的所述目标商家对应的配送服务范围，为用户推荐所述目标商家所提供的业务。
[0131]
可选地，所述范围确定模块602，其配置为用于，针对每个aoi，确定该aoi中位于所述基础服务范围内的区域，作为交汇区域；若所述交汇区域在该aoi中的面积占比超过设定占比，确定该aoi与所述基础服务范围相匹配。
[0132]
可选地，该候选aoi对应的aoi特征包括：该候选aoi对应的aoi面积、该候选aoi对
应的aoi通行状态以及设定时间内该候选aoi对应的订单数量中的至少一种；所述目标商家对应的商家特征包括：所述目标商家对应的商家类型；该候选aoi与所述目标商家之间的关联特征包括：所述目标商家与所述候选aoi之间的运送距离、在所述设定时间内该候选aoi内产生的针对所述目标商家的订单的订单数量中的至少一种。
[0133]
可选地，所述关联度确定模块603，其配置为用于，确定与该候选aoi相匹配的其他商家；根据所述目标商家对应的商家类型，从与该候选aoi相匹配的其他商家中，确定属于所述商家类型的商家的商家数量；根据所述商家数量，确定该候选aoi与所述目标商家之间的关联度，所述商家数量越少，该候选aoi与所述目标商家之间的关联度越高。
[0134]
可选地，所述关联度确定模块603，其配置为用于，针对每个其他商家，确定该候选aoi是否与该其他商家对应的配送服务范围相匹配；若该候选aoi与该其他商家对应的配送服务范围相匹配，确定该其他商家与该候选aoi相匹配。
[0135]
可选地，所述关联度确定模块603，其配置为用于，根据该候选aoi对应的aoi通行状态以及该候选aoi与所述目标商家之间的运送距离，预测从所述目标商家到该候选aoi进行配送的配送时长；根据所述配送时长，确定该候选aoi与所述目标商家之间的关联度，所述配送时长越短，该候选aoi与所述目标商家之间的关联度越高。
[0136]
可选地，所述关联度确定模块603，其配置为用于，根据所述目标商家与该候选aoi之间的运送距离、该候选aoi对应的aoi面积、所述设定时间内该候选aoi对应的订单数量以及在所述设定时间内该候选aoi内产生的针对所述目标商家的订单的订单数量中的至少一种，确定该候选aoi与所述目标商家之间的关联度，其中，所述运送距离越短，该候选aoi与所述目标商家之间的关联度越高，所述设定时间内该候选aoi对应的订单数量越多，该候选aoi与所述目标商家之间的关联度越高，该候选aoi对应的aoi面积越小，该候选aoi与所述目标商家之间的关联度越高，所述设定时间内该候选aoi内产生的针对所述目标商家的订单的订单数量越多，该候选aoi与所述目标商家之间的关联度越高。
[0137]
可选地，所述选取模块604，其配置为用于，将各候选aoi按照关联度从大到小的顺序进行排序，得到排序结果；判断所述排序结果中第n个候选aoi是否满足预设条件，n为不小于1的整数；若确定所述第n个候选aoi满足所述预设条件，选取所述第n个候选aoi，并判断所述排序结果中第n 1个候选aoi是否满足预设条件，直到选取出的各候选aoi所覆盖的地理范围的面积位于设定面积范围内为止；将选取出的各候选aoi作为目标aoi。
[0138]
可选地，所述选取模块604，其配置为用于，针对每个候选aoi，若确定在设定时间内产生于该候选aoi内的订单所对应的订单完成率不小于设定完成率，和/或在设定时间内产生于该候选aoi内的订单所对应的订单配送时长不小于设定配送时长，确定该候选aoi满足所述预设条件。
[0139]
可选地，所述业务模块605，其配置为用于，确定所述至少一个目标aoi中位于aoi边界上的若干边界点，并按照依次相连的顺序，对各边界点进行编号，得到各边界点的序号；针对每个边界点，确定与该边界点相邻的若干边界点，作为该边界点对应的相邻边界点；确定该边界点对应的各相邻边界点中序号的最大值以及最小值；若所述最大值与所述最小值之间的差值不小于设定数值，将除该边界点之外的序号在所述最大值以及所述最小值之间的边界点筛除；根据剩余的边界点，确定所述目标商家对应的配送服务范围。
[0140]
从上述所述的装置可以看出，本说明书提供的确定配送服务范围的装置可以在确
定出需要确定配送服务范围的目标商家后，确定出在该目标商家周围一定范围内的各兴趣区域aoi，并根据各aoi与目标商家之间的关联度，确定出适合组成目标商家配送服务范围的aoi，进而确定出该目标商家所对应的配送服务范围。因此，本装置是通过将目标商家周围的aoi进行组合来确定配送服务范围的，由于aoi在电子地图上所覆盖的区域较为固定，所以即使重新确定商家的配送服务范围，最终得出的商家的配送服务范围也不会产生较大的变化，保证了确定出的配送服务范围的合理性。
[0141]
本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图2所示的确定配送服务范围的方法。
[0142]
本说明书还提供了图7所示的电子设备的示意结构图。如图7所述，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图2所述的确定配送服务范围的方法。当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
[0143]
在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。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
[0144]
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc 625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以
纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
[0145]
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0146]
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0147]
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0148]
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0149]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0150]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0151]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0152]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0153]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动
态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0154]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0155]
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0156]
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0157]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0158]
以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。