无人配送路线设置方法及装置与流程

1.本发明实施例涉及配送领域，具体涉及一种无人配送路线设置方法及装置。


背景技术：

2.随着无人配送技术的发展，配送服务带给用户更多的生活便利的同时，减少人工成本的投入，还实现了“无接触，更安全”的配送方式。
3.现有技术中无人配送大多用于末端环节，如配送员将物品配送至写字楼、社区等地址后，由无人配送设备完成将物品配送至用户手中。无人配送设备局限于在写字楼园区、社区等内部的末端配送，对于无人配送设备的路线设置要求不高，也没有充分挖掘无人配送设备的配送潜力，无人配送设备的配送效益较低。


技术实现要素：

4.鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的无人配送路线设置方法及装置。
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.若是，保留终点邻域配送兴趣区域，并继续遍历终点邻域配送兴趣区域列表；
44.若否，从终点邻域配送兴趣区域列表中去除终点邻域配送兴趣区域以及排序在终点邻域配送兴趣区域之后的其它终点邻域配送兴趣区域，停止遍历终点邻域配送兴趣区域列表。
45.可选地，判断基于配送起点兴趣簇配送至配送终点兴趣簇间的历史配送总数据是否符合预设无人配送条件进一步包括：
46.选取配送起点兴趣簇中的任一起点配送兴趣区域作为配送起点，选取配送终点兴趣簇中的任一终点配送兴趣区域作为配送终点，组合得到多条第二配送路线；
47.统计多条第二配送路线的历史配送总数据，判断历史配送总数据是否符合预设无人配送条件。
48.可选地，统计多条第二配送路线的历史配送总数据，判断历史配送总数据是否符合预设无人配送条件进一步包括：
49.获取各个第二配送路线在预设时间范围的历史配送订单数量，计算得到全部第二配送路线的历史配送订单总数量；
50.判断历史配送订单总数量是否高于预设无人配送条件中的预设无人配送数量；
51.若是，确定第一配送路线为无人配送路线。
52.可选地，配送兴趣区域包括配送兴趣点和/或配送兴趣面。
53.根据本发明实施例的另一方面，提供了一种无人配送路线设置装置，其包括：
54.配送路线确定模块，适于确定预设范围内由配送起点和配送终点组成的配送路线；
55.第一筛选模块，适于根据配送路线的历史配送数据筛选确定第一配送路线；
56.吸附模块，适于基于第一配送路线，对第一配送路线的配送起点对应的第一起点配送兴趣区域进行起点配送兴趣区域吸附，得到配送起点兴趣簇，以及，对第一配送路线的配送终点对应的第一终点配送兴趣区域进行终点配送兴趣区域吸附，得到配送终点兴趣簇；
57.第二筛选模块，适于判断基于配送起点兴趣簇配送至配送终点兴趣簇间的历史配送总数据是否符合预设无人配送条件；若是，则将第一配送路线作为无人配送路线。
58.可选地，第一筛选模块进一步适于：
59.根据配送路线产生的历史配送订单数量和/或路线距离筛选符合预设第一条件的配送路线作为第一配送路线；预设第一条件包括历史配送订单数量大于预设数量和/或路线距离大于预设距离。
60.可选地，吸附模块进一步适于：
61.基于第一配送路线，对第一起点配送兴趣区域按照路线距离进行起点配送兴趣区域吸附，得到配送起点兴趣簇，以及，对第一终点配送兴趣区域按照路线距离进行终点配送兴趣区域吸附，得到配送终点兴趣簇。
62.可选地，吸附模块进一步适于：
63.获取与第一起点配送兴趣区域的路线距离在预设起点路线范围内的起点配送兴趣区域，作为第一起点配送兴趣区域的起点邻域配送兴趣区域；
64.对起点邻域配送兴趣区域按照预设起点筛选条件进行筛选处理；
65.筛选处理后的起点邻域配送兴趣区域与第一起点配送兴趣区域构成配送起点兴趣簇；
66.获取与第一终点配送兴趣区域的路线距离在预设终点路线范围内的终点配送兴趣区域，作为第一终点配送兴趣区域的终点邻域配送兴趣区域；
67.对终点邻域配送兴趣区域按照预设终点筛选条件进行筛选处理；
68.筛选处理后的终点邻域配送兴趣区域与第一终点配送兴趣区域构成配送终点兴趣簇。
69.可选地，吸附模块进一步适于：
70.去除起点邻域配送兴趣区域中历史配送订单数量低于预设起点筛选条件中预设起点订单数量的起点邻域配送兴趣区域；
71.查找其它配送起点兴趣簇中是否存在起点邻域配送兴趣区域；
72.若是，去除起点邻域配送兴趣区域；
73.筛选得到起点邻域配送兴趣区域的起点单量距离比高于预设起点筛选条件中预设起点比值的起点邻域配送兴趣区域；起点邻域配送兴趣区域的起点单量距离比根据起点邻域配送兴趣区域与第一起点配送兴趣区域的路线距离以及起点邻域配送兴趣区域的历史配送订单数量计算得到；
74.去除终点邻域配送兴趣区域中历史配送订单数量低于预设终点筛选条件中预设终点订单数量的终点邻域配送兴趣区域；
75.查找其它配送终点兴趣簇中是否存在终点邻域配送兴趣区域；
76.若是，去除终点邻域配送兴趣区域；
77.筛选得到终点邻域配送兴趣区域的终点单量距离比高于预设终点筛选条件中预设终点比值的终点邻域配送兴趣区域；终点邻域配送兴趣区域的终点单量距离比根据终点邻域配送兴趣区域与第一终点配送兴趣区域的路线距离以及终点邻域配送兴趣区域的历史配送订单数量计算得到。
78.可选地，起点邻域配送兴趣区域为多个时，吸附模块进一步适于：
79.计算各个起点邻域配送兴趣区域的起点单量距离比；
80.根据起点单量距离比进行降序排序，得到起点邻域配送兴趣区域列表；
81.遍历起点邻域配送兴趣区域列表，判断起点邻域配送兴趣区域的起点单量距离比是否高于预设起点比值；
82.若是，保留起点邻域配送兴趣区域，并继续遍历起点邻域配送兴趣区域列表；
83.若否，从起点邻域配送兴趣区域列表中去除起点邻域配送兴趣区域以及排序在起
点邻域配送兴趣区域之后的其它起点邻域配送兴趣区域，停止遍历起点邻域配送兴趣区域列表；
84.终点邻域配送兴趣区域为多个时，吸附模块进一步适于：
85.计算各个终点邻域配送兴趣区域的终点单量距离比；
86.根据终点单量距离比进行降序排序，得到终点邻域配送兴趣区域列表；
87.遍历终点邻域配送兴趣区域列表，判断终点邻域配送兴趣区域的终点单量距离比是否高于预设终点比值；
88.若是，保留终点邻域配送兴趣区域，并继续遍历终点邻域配送兴趣区域列表；
89.若否，从终点邻域配送兴趣区域列表中去除终点邻域配送兴趣区域以及排序在终点邻域配送兴趣区域之后的其它终点邻域配送兴趣区域，停止遍历终点邻域配送兴趣区域列表。
90.可选地，第二筛选模块进一步适于：
91.选取配送起点兴趣簇中的任一起点配送兴趣区域作为配送起点，选取配送终点兴趣簇中的任一终点配送兴趣区域作为配送终点，组合得到多条第二配送路线；
92.统计多条第二配送路线的历史配送总数据，判断历史配送总数据是否符合预设无人配送条件。
93.可选地，第二筛选模块进一步适于：
94.获取各个第二配送路线在预设时间范围的历史配送订单数量，计算得到全部第二配送路线的历史配送订单总数量；
95.判断历史配送订单总数量是否高于预设无人配送条件中的预设无人配送数量；
96.若是，确定第一配送路线为无人配送路线。
97.可选地，配送兴趣区域包括配送兴趣点和/或配送兴趣面。
98.根据本发明实施例的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
99.所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述无人配送路线设置方法对应的操作。
100.根据本发明实施例的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述无人配送路线设置方法对应的操作。
101.根据本发明实施例的提供的无人配送路线设置方法及装置，基于配送起点和配送终点间的配送路线进行筛选，获取其中较长配送距离的配送路线作为无人配送路线，以充分挖掘无人配送设备的配送潜力，使无人配送设备的利用率最大化，提高配送效率。且在配送起点和配送终点间采用无人配送设备进行配送，可以加强对配送过程的管理，节省人工配送成本。
102.上述说明仅是本发明实施例技术方案的概述，为了能够更清楚了解本发明实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明实施例的具体实施方式。
附图说明
103.通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明实施例的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
104.图1示出了根据本发明一个实施例的无人配送路线设置方法的流程图；
105.图2示出了根据本发明一个实施例的配送路线示意图；
106.图3示出了根据本发明一个实施例的配送起点兴趣簇和配送终点兴趣簇示意图；
107.图4示出了根据本发明另一个实施例的无人配送路线设置方法的流程图；
108.图5示出了根据本发明一个实施例的无人配送路线设置装置的结构示意图；
109.图6示出了根据本发明一个实施例的一种计算设备的结构示意图。
具体实施方式
110.下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。
111.图1示出了根据本发明一个实施例的无人配送路线设置方法的流程图，如图1所示，该方法包括如下步骤：
112.步骤s101，确定预设范围内由配送起点和配送终点组成的配送路线。
113.本实施例将无人配送设备用于配送起点至配送终点的整体配送路线，拉长无人配送设备的配送路线，最大限度挖掘无人配送设备的配送潜力。配送起点可以为店铺、配送物品发货点等各种配送起点，也可以为配送中继区域(即集中存放物品的地点)，配送终点可以为用户接收地址、储物柜等各种配送终点，也可以为配送中继区域(即集中存放物品的地点)等。
114.配送路线为从配送起点到配送终点根据交通实际情况确定的路线，根据历史配送数据，获取配送订单中涉及的配送起点、配送终点，结合地图信息确定配送路线。在确定配送路线时，可以设置预设范围，方便后续在预设范围内进行筛选，预设范围可以从实施情况出发，设置如街道、区、市等不同范围，此处不做限定。如图2所示，标号1为配送起点，标号2、3、4为配送终点，根据标号1-4结合地图信息，得到图2中的3条配送路线。
115.步骤s102，根据配送路线的历史配送数据筛选确定第一配送路线。
116.根据确定的配送路线进一步筛选，从中筛选出第一配送路线。第一配送路线的筛选，结合各个配送路线的历史配送数据，如配送路线对应的历史配送订单数量、配送路线的路线距离等，从中筛选出历史配送订单数量多、路线距离较长的配送路线作为第一配送路线，可以最大幅度的利用无人配送设备来完成配送，节省人工、时间成本。
117.步骤s103，基于第一配送路线，对第一配送路线的配送起点对应的第一起点配送兴趣区域进行起点配送兴趣区域吸附，得到配送起点兴趣簇，以及，对第一配送路线的配送终点对应的第一终点配送兴趣区域进行终点配送兴趣区域吸附，得到配送终点兴趣簇。
118.在确定第一配送路线后，针对第一配送路线的配送起点所对应的第一起点配送兴趣区域，为其按照路线距离进行起点配送兴趣区域吸附，得到由第一起点配送兴趣区域以
及其附近多个配送兴趣区域所组成的配送起点兴趣簇；对应的，针对第一配送路线的配送终点所对应的第一终点配送兴趣区域，为其按照路线距离进行终点配送兴趣区域吸附，得到由第一终点配送兴趣区域以及其附近多个配送兴趣区域所组成的配送终点兴趣簇。
119.其中，第一起点配送兴趣区域根据配送起点所在位置结合地图信息确定的配送兴趣点poi、配送兴趣面aoi等，得到对应的第一起点配送兴趣区域。第一终点配送兴趣区域的获取，根据配送终点所在位置结合地图信息确定的配送兴趣点poi、配送兴趣面aoi等，得到对应的第一终点配送兴趣区域。
120.步骤s104，判断基于配送起点兴趣簇配送至配送终点兴趣簇间的历史配送总数据是否符合预设无人配送条件。
121.配送起点兴趣簇和配送终点兴趣簇根据第一配送路线的配送起点和配送终点确定，配送起点兴趣簇中包含多个起点配送兴趣区域，配送终点兴趣簇中包含多个终点配送兴趣区域，基于配送起点兴趣簇中的起点配送兴趣区域向配送终点兴趣簇的终点配送兴趣区域进行配送，对应的也会形成多个不同的配送路线，如图3所示，左侧为配送起点兴趣簇，包括5个起点配送兴趣区域，右侧为配送终点兴趣簇，包括9个终点配送兴趣区域，可以将配送起点兴趣簇中的任一起点配送兴趣区域x配送终点兴趣簇中的任一终点配送兴趣区域，可以得到45条的配送路线(图中未示出)。
122.预设无人配送条件以最大化利用无人配送设备为前提，如针对得到配送起点簇和配送终点簇组合得到的配送路线，可以根据配送路线中的配送起点和配送终点，获取包含该配送起点和配送终点的历史配送数据，统计各个配送路线的历史配送数据，统计得到全部配送路线的历史配送总数据，判断全部配送路线的历史配送总数据是否符合预设无人配送条件，如历史配送订单总数量是否高于预设无人配送条件中的预设无人配送数量，若是，则可以确定基于第一配送路线进行吸附所确定的配送起点簇和配送终点簇间订单配送数量较多，执行步骤s105，将第一配送路线作为无人配送路线。
123.步骤s105，将第一配送路线作为无人配送路线。
124.当判断基于配送起点兴趣簇配送至配送终点兴趣簇间的历史配送总数据符合预设无人配送条件时，将第一配送路线作为无人配送路线，使得无人配送设备可以完成大量订单的配送，提升无人配送设备的使用效率，也提升配送效率。
125.本实施例中配送包括如外卖配送、快递配送等各种配送场景，其中，无人配送设备不限于无人机、机器人、无人车等，还包括具备无人配送能力的各种资源。以外卖配送为例，但不仅限于此。配送起点可以为外卖店铺，配送终点为外卖用户地址，基于本实施例可以根据各个外卖店铺、外卖用户地址确定配送路线，再从中根据外卖订单数量、配送路线距离等，确定外卖订单数量较大、配送路线距离较长的配送路线为第一配送路线。基于第一配送路线的外卖店铺对应的aoi对附近的店铺aoi进行aoi吸附，得到配送起点兴趣簇。基于第一配送路线的外卖用户地址对应的aoi对附近的用户aoi进行aoi吸附，得到配送终点兴趣簇。从配送起点兴趣簇中的各个店铺aoi配送至配送终点兴趣簇中的用户aoi，获取配送的历史配送总数据进行筛选，找出适于无人配送设备的无人配送路线，如根据从配送起点兴趣簇中的各个店铺aoi配送至配送终点兴趣簇中的用户aoi的历史配送总数据判断是否符合预设无人配送条件，当符合时，即基于第一配送路线进行吸附的配送起点簇和配送终点簇间存在大量配送订单，将第一配送路线作为无人配送路线，可以利用无人配送设备来完成配
送，节省人工成本和时间成本等，也提高配送效率。以上为举例说明，具体根据实施情况设置，此处不做限定。
126.根据本发明实施例提供的无人配送路线设置方法，基于配送起点和配送终点间的配送路线进行筛选，获取其中较长配送距离的配送路线作为无人配送路线，以充分挖掘无人配送设备的配送潜力，使无人配送设备的利用率最大化，提高配送效率。且在配送起点和配送终点间采用无人配送设备进行配送，可以加强对配送过程的管理，节省人工配送成本。
127.图4示出了根据本发明一个实施例的无人配送路线设置方法的流程图，如图4所示，该方法包括以下步骤：
128.步骤s401，确定预设范围内由配送起点和配送终点组成的配送路线。
129.该步骤参照图1实施例步骤s101的描述，在此不再赘述。
130.步骤s402，根据配送路线产生的历史配送订单数量和/或路线距离筛选符合预设第一条件的配送路线作为第一配送路线。
131.基于无人配送设备的使用率、配送潜力等方面考虑，无人配送设备配送的订单越多、配送的路程越远，对于配送服务的人工成本、时间成本等节省力度越大。预设第一条件可以设置为历史配送订单数量大于预设数量、路线距离大于预设距离等。每条配送路线根据其配送路线的配送起点、配送终点，可以获取对应的历史订单信息，从而得到历史配送订单数量。每条配送路线结合地图信息可以确定各自的路线距离，通过预设第一条件可以筛选出符合的配送路线作为第一配送路线。预设第一条件可以使用其中任一条件进行筛选，也可以使用多个条件来进行筛选，预设数量、预设距离根据实施情况具体设置，此处不做限定。
132.步骤s403，基于第一配送路线，对第一起点配送兴趣区域按照路线距离进行起点配送兴趣区域吸附，得到配送起点兴趣簇，以及，对第一终点配送兴趣区域按照路线距离进行终点配送兴趣区域吸附，得到配送终点兴趣簇。
133.对于配送起点兴趣簇，可以先获取与第一起点配送兴趣区域的路线距离在预设起点路线范围内的起点配送兴趣区域，作为第一起点配送兴趣区域的起点邻域配送兴趣区域。预设起点路线范围可以根据实施情况设置，如根据历史配送订单数量设置，若历史配送订单数量较大，可以设置预设起点路线距离为较短距离，保证订单处理时效等；若历史配送订单数量较小，可以设置预设起点路线距离为较长距离，平衡订单与成本消耗等，以上为举例说明，具体根据实施情况设置。在得到起点邻域配送兴趣区域后，可以直接根据起点邻域配送兴趣区域确定配送起点兴趣簇，也可以对起点邻域配送兴趣区域按照预设筛选条件进行筛选处理，将筛选处理后的起点邻域配送兴趣区域与第一起点配送兴趣区域构成配送起点兴趣簇。筛选处理时，考虑去除起点邻域配送兴趣区域中历史配送订单数量低于预设起点筛选条件中预设起点订单数量的起点邻域配送兴趣区域。如预设起点订单数量为1，当起点邻域配送兴趣区域中历史配送订单数量较少时，无人配送设备从该起点邻域配送兴趣区域获取订单的次数少，无需将该起点邻域配送兴趣区域归入至配送起点兴趣簇，也减少路线规划时对该起点邻域配送兴趣区域相关路线的设置。在去除低于预设起点订单数量的起点邻域配送兴趣区域后，进一步查找其它配送起点兴趣簇中是否存在起点邻域配送兴趣区域，即查找是否同一起点邻域配送兴趣区域存在多个不同配送起点兴趣簇中，若是，去除该起点邻域配送兴趣区域，避免因同一起点邻域配送兴趣区域在不同配送起点兴趣簇中均存
在，导致不同无人配送设备前往同一起点邻域配送兴趣区域提取物品，造成无人配送设备资源浪费、不同无人配送设备物品取错等问题。在去除后，对于剩余的起点邻域配送兴趣区域，根据起点邻域配送兴趣区域与第一起点配送兴趣区域的路线距离以及起点邻域配送兴趣区域的历史配送订单数量计算得到起点邻域配送兴趣区域的起点单量距离比。如起点邻域配送兴趣区域的起点单量距离比＝起点邻域配送兴趣区域与第一起点配送兴趣区域的路线距离/起点邻域配送兴趣区域的历史配送订单数量；或者，起点邻域配送兴趣区域的起点单量距离比＝起点邻域配送兴趣区域的历史配送订单数量/起点邻域配送兴趣区域与第一起点配送兴趣区域的路线距离。进一步筛选得起点单量距离比高于预设起点比值的起点邻域配送兴趣区域，基于历史配送订单数量和路线距离两者的比值综合考虑选择出路线和订单数量两方面均衡的起点邻域配送兴趣区域，避免筛选订单数量少、路线距离过长的起点邻域配送兴趣区域，从而可以提高配送效率。当起点邻域配送兴趣区域为多个时，筛选时可以先计算各个起点邻域配送兴趣区域的起点单量距离比，再根据起点单量距离比进行降序排序，得到起点邻域配送兴趣区域列表。遍历起点邻域配送兴趣区域列表，判断起点邻域配送兴趣区域的起点单量距离比是否高于预设起点比值，若是，则保留起点邻域配送兴趣区域，并继续遍历起点邻域配送兴趣区域列表，若否，则从起点邻域配送兴趣区域列表中去除起点邻域配送兴趣区域以及排序在起点邻域配送兴趣区域之后的其它起点邻域配送兴趣区域，停止遍历起点邻域配送兴趣区域列表，最终得到的起点邻域配送兴趣区域列表中的各个起点邻域配送兴趣区域与第一起点配送兴趣区域构成配送起点兴趣簇。
134.对于配送终点兴趣簇，可以参照配送起点兴趣簇的方式得到，具体的，获取与第一终点配送兴趣区域的路线距离在预设终点路线范围内的终点配送兴趣区域，作为第一终点配送兴趣区域的终点邻域配送兴趣区域。对终点邻域配送兴趣区域按照预设终点筛选条件进行筛选处理，筛选处理包括：去除终点邻域配送兴趣区域中历史配送订单数量低于预设终点筛选条件中预设终点订单数量的终点邻域配送兴趣区域；查找其它配送终点兴趣簇中是否存在终点邻域配送兴趣区域，若是，去除终点邻域配送兴趣区域。之后，再筛选得到终点邻域配送兴趣区域的终点单量距离比高于预设终点筛选条件中预设终点比值的终点邻域配送兴趣区域，其中，终点邻域配送兴趣区域的终点单量距离比根据终点邻域配送兴趣区域与第一终点配送兴趣区域的路线距离以及终点邻域配送兴趣区域的历史配送订单数量计算得到。终点邻域配送兴趣区域为多个时，先分别计算各个终点邻域配送兴趣区域的终点单量距离比；根据终点单量距离比进行降序排序，得到终点邻域配送兴趣区域列表；遍历终点邻域配送兴趣区域列表，判断终点邻域配送兴趣区域的终点单量距离比是否高于预设终点比值；若是，保留终点邻域配送兴趣区域，并继续遍历终点邻域配送兴趣区域列表；若否，从终点邻域配送兴趣区域列表中去除终点邻域配送兴趣区域以及排序在终点邻域配送兴趣区域之后的其它终点邻域配送兴趣区域，停止遍历终点邻域配送兴趣区域列表。最终筛选得到的终点邻域配送兴趣区域列表中的终点邻域配送兴趣区域与第一终点配送兴趣区域构成配送终点兴趣簇。
135.步骤s404，选取配送起点兴趣簇中的任一起点配送兴趣区域作为配送起点，选取配送终点兴趣簇中的任一终点配送兴趣区域作为配送终点，组合得到多条第二配送路线。
136.获取配送起点兴趣簇中的任一起点配送兴趣区域作为配送起点，选取配送终点兴趣簇中的任一终点配送兴趣区域作为配送终点，即配送起点兴趣簇中的任一起点配送兴趣
区域x配送终点兴趣簇中的任一终点配送兴趣区域，组合得到第二配送路线，如图3所示，配送起点兴趣簇中包含5个起点配送兴趣区域，配送终点兴趣簇中包含9个终点配送兴趣区域，任取1个起点配送兴趣区域分别与9个终点配送兴趣区域组成9条第二配送路线，最终得到45条第二配送路线。
137.步骤s405，获取各个第二配送路线在预设时间范围的历史配送订单数量，计算得到全部第二配送路线的历史配送订单总数量，判断历史配送订单总数量是否高于预设无人配送条件中的预设无人配送数量。
138.无人配送路线的设置以配送订单数量多为设置前提，以尽可能利用无人配送设备，提高配送效率。具体的，在确定多条第二配送路线后，针对各条第二配送路线，获取该第二配送路线在预设时间范围内的历史配送订单数量。根据第二配送路线的起点配送兴趣区域和终点配送兴趣区域获取对应的订单，统计在预设时间范围内的历史配送订单数量，如历史时间范围为最近一个月内，统计时累加每天的历史配送订单数量得到历史时间范围内第二配送路线的历史配送订单数量。将各个第二配送路线的历史配置订单数量进行统计，计算得到全部第二配送路线的历史配送订单总数量。
139.判断全部第二配送路线的历史配送订单总数量是否高于预设无人配送条件中的预设无人配送数量，若高于预设无人配送数量，利用无人配送设备进行配送，配送效率更高，可以执行步骤s406；若不高于预设无人配送数量，可以选择其他配送方式，如人工配送等。
140.步骤s406，确定第一配送路线为无人配送路线。
141.判断高于预设无人配送数量时，即基于第一配送路线进行配送兴趣区域吸附所得到的配送起点簇和配送终点簇间存在大量配送订单，将第一配送路线设置为无人配送路线，方便无人配送设备基于无人配送路线来完成订单配送服务。
142.根据本发明实施例提供的无人配送路线设置方法，筛选配送路线中历史配送订单数量较多、路线距离较长的配送路线为第一配送路线，以吸附方式进一步确定配送起点兴趣簇和配送终点兴趣簇，可以将历史配送订单数量较多、与第一起点配送兴趣区域较近的配送兴趣区域与第一起点配送兴趣区域共同构成配送起点兴趣簇，与第一终点配送兴趣区域较近的配送兴趣区域与第一终点配送兴趣区域共同构成配送终点兴趣簇，得到的配送起点兴趣簇和配送终点兴趣簇可以保证组成的第二配送路线路线距离较长，再对全部第二配送路线的历史配送订单总数量与预设无人配送数量进行判断，确定其高于预设无人配送数量时，即基于第一配送路线进行配送兴趣区域吸附的配送起点簇和配送终点簇间存在大量配送订单，确定第一配送路线为无人配送路线，从而最大限度挖掘无人配送设备的配送潜力，进一步提升配送效率。
143.图5示出了本发明实施例提供的无人配送路线设置装置的结构示意图。
144.如图5所示，该装置包括：
145.配送路线确定模块510，适于确定预设范围内由配送起点和配送终点组成的配送路线；
146.第一筛选模块520，适于根据配送路线的历史配送数据筛选确定第一配送路线；
147.吸附模块530，适于基于第一配送路线，对第一配送路线的配送起点对应的第一起点配送兴趣区域进行起点配送兴趣区域吸附，得到配送起点兴趣簇，以及，对第一配送路线
的配送终点对应的第一终点配送兴趣区域进行终点配送兴趣区域吸附，得到配送终点兴趣簇；
148.第二筛选模块540，适于判断基于配送起点兴趣簇配送至配送终点兴趣簇间的历史配送总数据是否符合预设无人配送条件；若是，则将第一配送路线作为无人配送路线。
149.可选地，第一筛选模块520进一步适于：
150.根据配送路线产生的历史配送订单数量和/或路线距离筛选符合预设第一条件的配送路线作为第一配送路线；预设第一条件包括历史配送订单数量大于预设数量和/或路线距离大于预设距离。
151.可选地，吸附模块530进一步适于：
152.基于第一配送路线，对第一起点配送兴趣区域按照路线距离进行起点配送兴趣区域吸附，得到配送起点兴趣簇，以及，对第一终点配送兴趣区域按照路线距离进行终点配送兴趣区域吸附，得到配送终点兴趣簇。
153.可选地，吸附模块530进一步适于：
154.获取与第一起点配送兴趣区域的路线距离在预设起点路线范围内的起点配送兴趣区域，作为第一起点配送兴趣区域的起点邻域配送兴趣区域；
155.对起点邻域配送兴趣区域按照预设起点筛选条件进行筛选处理；
156.筛选处理后的起点邻域配送兴趣区域与第一起点配送兴趣区域构成配送起点兴趣簇；
157.获取与第一终点配送兴趣区域的路线距离在预设终点路线范围内的终点配送兴趣区域，作为第一终点配送兴趣区域的终点邻域配送兴趣区域；
158.对终点邻域配送兴趣区域按照预设终点筛选条件进行筛选处理；
159.筛选处理后的终点邻域配送兴趣区域与第一终点配送兴趣区域构成配送终点兴趣簇。
160.可选地，吸附模块530进一步适于：
161.去除起点邻域配送兴趣区域中历史配送订单数量低于预设起点筛选条件中预设起点订单数量的起点邻域配送兴趣区域；
162.查找其它配送起点兴趣簇中是否存在起点邻域配送兴趣区域；
163.若是，去除起点邻域配送兴趣区域；
164.筛选得到起点邻域配送兴趣区域的起点单量距离比高于预设起点筛选条件中预设起点比值的起点邻域配送兴趣区域；起点邻域配送兴趣区域的起点单量距离比根据起点邻域配送兴趣区域与第一起点配送兴趣区域的路线距离以及起点邻域配送兴趣区域的历史配送订单数量计算得到；
165.去除终点邻域配送兴趣区域中历史配送订单数量低于预设终点筛选条件中预设终点订单数量的终点邻域配送兴趣区域；
166.查找其它配送终点兴趣簇中是否存在终点邻域配送兴趣区域；
167.若是，去除终点邻域配送兴趣区域；
168.筛选得到终点邻域配送兴趣区域的终点单量距离比高于预设终点筛选条件中预设终点比值的终点邻域配送兴趣区域；终点邻域配送兴趣区域的终点单量距离比根据终点邻域配送兴趣区域与第一终点配送兴趣区域的路线距离以及终点邻域配送兴趣区域的历
史配送订单数量计算得到。
169.可选地，起点邻域配送兴趣区域为多个时，吸附模块530进一步适于：
170.计算各个起点邻域配送兴趣区域的起点单量距离比；
171.根据起点单量距离比进行降序排序，得到起点邻域配送兴趣区域列表；
172.遍历起点邻域配送兴趣区域列表，判断起点邻域配送兴趣区域的起点单量距离比是否高于预设起点比值；
173.若是，保留起点邻域配送兴趣区域，并继续遍历起点邻域配送兴趣区域列表；
174.若否，从起点邻域配送兴趣区域列表中去除起点邻域配送兴趣区域以及排序在起点邻域配送兴趣区域之后的其它起点邻域配送兴趣区域，停止遍历起点邻域配送兴趣区域列表；
175.终点邻域配送兴趣区域为多个时，吸附模块530进一步适于：
176.计算各个终点邻域配送兴趣区域的终点单量距离比；
177.根据终点单量距离比进行降序排序，得到终点邻域配送兴趣区域列表；
178.遍历终点邻域配送兴趣区域列表，判断终点邻域配送兴趣区域的终点单量距离比是否高于预设终点比值；
179.若是，保留终点邻域配送兴趣区域，并继续遍历终点邻域配送兴趣区域列表；
180.若否，从终点邻域配送兴趣区域列表中去除终点邻域配送兴趣区域以及排序在终点邻域配送兴趣区域之后的其它终点邻域配送兴趣区域，停止遍历终点邻域配送兴趣区域列表。
181.可选地，第二筛选模块540进一步适于：
182.选取配送起点兴趣簇中的任一起点配送兴趣区域作为配送起点，选取配送终点兴趣簇中的任一终点配送兴趣区域作为配送终点，组合得到多条第二配送路线；
183.统计多条第二配送路线的历史配送总数据，判断历史配送总数据是否符合预设无人配送条件。
184.可选地，第二筛选模块540进一步适于：
185.获取各个第二配送路线在预设时间范围的历史配送订单数量，计算得到全部第二配送路线的历史配送订单总数量；
186.判断历史配送订单总数量是否高于预设无人配送条件中的预设无人配送数量；
187.若是，确定第一配送路线为无人配送路线。
188.可选地，配送兴趣区域包括配送兴趣点和/或配送兴趣面。
189.以上各模块的描述参照方法实施例中对应的描述，在此不再赘述。
190.根据本发明实施例提供的无人配送路线设置装置，利用各个配送点位对应的配送兴趣区域，通过配送兴趣区域吸附方式确定配送兴趣簇，挖掘配送兴趣簇的重心位置作为配送中继区域，可以将单点配送优化为批量配送，配送中继区域可以接收批量配送订单，再通过配送中继区域获取批量配送订单配送至配送终点。一方面，批量配送提高配送效率，另一方面，通过配送中继区域可以减少配送资源的路线消耗，降低配送成本。
191.本发明实施例还提供了一种非易失性计算机存储介质，计算机存储介质存储有至少一可执行指令，可执行指令可执行上述任意方法实施例中的无人配送路线设置方法。
192.图6示出了根据本发明实施例的一种计算设备的结构示意图，本发明实施例的具
体实施例并不对计算设备的具体实现做限定。
193.如图6所示，该计算设备可以包括：处理器(processor)602、通信接口(communications interface)604、存储器(memory)606、以及通信总线608。
194.其中：
195.处理器602、通信接口604、以及存储器606通过通信总线608完成相互间的通信。
196.通信接口604，用于与其它设备比如客户端或其它服务器等的网元通信。
197.处理器602，用于执行程序610，具体可以执行上述无人配送路线设置方法实施例中的相关步骤。
198.具体地，程序610可以包括程序代码，该程序代码包括计算机操作指令。
199.处理器602可能是中央处理器cpu，或者是特定集成电路asic(application specific integrated circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个cpu；也可以是不同类型的处理器，如一个或多个cpu以及一个或多个asic。
200.存储器606，用于存放程序610。存储器606可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
201.程序610具体可以用于使得处理器602执行上述任意方法实施例中的无人配送路线设置方法。程序610中各步骤的具体实现可以参见上述无人配送路线设置实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。
202.在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明实施例的内容，并且上面对特定语言所做的描述是为了披露本发明实施例的较佳实施方式。
203.在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
204.类似地，应当理解，为了精简本发明实施例并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明实施例要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。
205.本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何
组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
206.此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
207.本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(dsp)来实现根据本发明实施例的一些或者全部部件的一些或者全部功能。本发明实施例还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明实施例的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
208.应该注意的是上述实施例对本发明实施例进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明实施例可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。