一种配送路线生成方法、服务端和系统与流程

1.本发明涉及智慧物流技术领域，尤其涉及一种配送路线生成方法、服务端和系统。


背景技术：

2.配送员在从配送中心接收到配送任务后，配送员接收到的配送任务一般属于一个区域内不同地址的多种类型任务比如加急配送单、生鲜配送单等。
3.目前，配送员在配送过程中，会靠自己对区域的记忆，把待配送的配送单分门别类，根据个人对区域的了解，会人工规划路线，并且每送一部分运单后，配送员会停下来重新整理一遍，检查前面的地址是否有漏的，同时，把后面要送的根据个人经验重新排序比如把相邻和相近的货物放到一起。但这个过程中，对配送员的经验和记忆挑战比较大，常常会出错。比如，配送员在配送过程中，会出现送往一栋楼或一个小区，忘记了还有一单未送、或有一单未取，需要重新折返。耽误时间、影响效率、也影响客户体验。


技术实现要素：

4.有鉴于此，本发明实施例提供一种配送路线生成方法、服务端和系统，实现电子化管理以及合理规划配送路线，避免耽误配送时间，有效地提高配送效率，以提高客户体验。
5.为实现上述目的，根据本发明实施例的一个方面，提供了一种配送路线生成方法，包括：
6.接收配送终端发送的配送任务信息以及配送员信息，其中，所述配送员信息包括配送特征信息；
7.为所述配送任务信息包括的每一个配送单确定用于指示配送质量的影响配送时间的配送服务附加信息，并从多种预设的路线规划策略中，为所述配送任务信息选择目标路线规划策略；
8.根据所述目标路线规划策略、所述配送特征信息以及每一个所述配送单的配送服务附加信息，生成配送路线，并提供所述配送路线给所述配送终端。
9.可选地，上述配送路线生成方法，还包括：
10.接收所述配送终端发送的针对所述配送特征信息的调整信息；
11.根据所述目标路线规划策略、所述调整信息以及每一个所述配送单的配送服务附加信息，生成新的配送路线。
12.可选地，上述配送路线生成方法，还包括：
13.接收配送终端发送的针对所述配送路线进行调整的请求，其中，所述调整的请求包括调整策略以及多个待调整顺序的配送单；
14.根据所述调整策略，调整所述配送路线上的多个待调整顺序的配送单，生成新的配送路线，并将所述新的配送路线发送给所述配送终端。
15.可选地，上述配送路线生成方法，还包括：
16.确定所述配送任务信息对应的配送时间段；
17.在所述配送时间段在预设的效率优先时间段范围内的情况下，根据所述目标路线规划策略，生成效率最优的配送路线，并提供所述效率最优的配送路线给所述配送终端；
18.在所述配送时间段未在预设的效率优先时间段范围内的情况下，执行所述根据所述目标路线规划策略、所述配送特征信息以及每一个所述配送单的配送服务附加信息，生成配送路线。
19.可选地，为所述配送任务信息选择出的目标路线规划策略是下述三种路线规划策略中的一种：
20.第一种路线规划策略包括：
21.确定所述配送任务信息包括的多个所述配送单确定所有的第一配送组合方式；
22.确定所有的所述第一配送组合方式中每一种所述第一配送组合方式的配送距离以及关注信息；
23.第二种路线规划策略包括：
24.循环执行下述步骤n1和n2，直至所有配送单均被选择过，并组合选择出的多个优先级最高的第二配送组合方式：
25.n1：从未被选择过的多个配送单中，确定多个优先配送单以及多个所述优先配送单的所有第二配送组合方式；
26.n2：根据每一种所述第二配送组合方式的配送距离以及关注信息，选择出优先级最高的第二配送组合方式；
27.第三种路线规划策略包括：
28.循环执行下述步骤m1和m2，直至所有配送单均被选择过：
29.m1：针对所述配送信息包括的每一个未被选择过的配送单，执行根据所述配送单的位置信息以及所述配送员信息包括的配送员位置信息，确定所述配送单的配送距离；
30.m2：根据每一个所述配送单的配送距离以及关注信息，选择出优先级最高的配送单。
31.可选地，所述为所述配送任务信息包括的每一个配送单确定影响配送时间的配送服务附加信息包括：
32.针对每一个所述配送单，执行下述操作：
33.确定所述配送单的配送类型、所在区域以及配送时间所处的时间段中的任意一种或多种与配送相关的信息，其中，所述配送类型包括生鲜、加急、时限限制中的任意一种或多种；
34.根据每一种与配送相关的信息的预设附加项信息以及确定出的所述配送单的与配送相关的信息，为所述配送单确定附加项信息。
35.可选地，上述配送路线生成方法，还包括：为每一种所述路线规划策略配置对应的策略执行条件；
36.所述为所述配送任务信息选择目标路线规划策略，包括：
37.查找所述配送任务信息所满足的策略执行条件；
38.确定查找出的所述策略执行条件对应的路线规划策略为所述目标路线规划策略。
39.可选地，所述策略执行条件，包括：所述路线规划策略所承载的配送单数量区间；
40.所述查找所述配送任务信息所满足的策略执行条件，包括：
41.查找所述配送任务信息包括的配送单总量所属的配送单数量区间。
42.可选地，所述生成配送路线，包括：
43.根据确定出的配送距离、所述配送特征信息包括的配送效率偏好数值以及所述目标路线规划策略包括的第一关注比重，计算效率值；
44.根据所述配送单的配送服务附加信息、所述配送特征信息包括的配送质量偏好数值以及所述目标路线规划策略包括的第二关注比重，计算所述配送服务附加信息对应的配送服务附加值；
45.根据所述效率值和所述配送服务附加值，确定数值最高的多个所述配送单的排列组合方式的配送路线。
46.可选地，上述配送路线生成方法，还包括：
47.针对所述目标路线规划策略为第一种预设的路线规划策略的情况，
48.针对所述配送任务信息所包括的多个配送单的每一种第一排列组合，执行根据所述配送任务信息包括的每一个配送单的位置信息以及所述配送员信息包括的配送员位置信息，计算所述第一排列组合的配送距离。
49.可选地，所述确定数值最高的多个所述配送单的排列组合方式的配送路线，包括：
50.针对所述配送任务信息所包括的多个配送单的每一种第一排列组合，执行根据所述第一排列组合的效率值以及所述第一排列组合包括的每一个配送单的配送服务附加值，计算所述第一排列组合的数值；
51.从多种所述第一排列组合中，选取数值最高的第一排列组合，并确定数值最高的第一排列组合的配送线路。
52.可选地，上述配送路线生成方法，还包括：
53.针对所述目标路线规划策略为所述第二种预设的路线规划策略的情况，
54.循环执行下述步骤s1和s2，直至所述配送任务信息包括的所有配送单均被选择过；
55.s1：针对所述多个优先配送单的每一种第二排列组合，执行根据每一个所述优先配送单的位置信息以及所述配送员信息包括的配送员位置信息，计算所述第二排列组合的配送距离；
56.s2：针对所述第二排列组合，执行所述计算效率值的步骤。
57.可选地，所述确定数值最高的多个所述配送单的排列组合方式的配送路线，包括：
58.针对每一次循环得到的每一个第二排列组合，执行根据所述第二排列组合的效率值以及所述第二排列组合包括的每一个优先配送单的配送服务附加值，计算所述第二排列组合的数值；
59.选取每一次循环中数值最高的第二排列组合；
60.组合多次循环得到的多个数值最高的第二排列组合对应的配送路线。
61.可选地，所述确定数值最高的多个所述配送单的排列组合方式的配送路线，包括：
62.针对所述目标路线规划策略第三种预设的路线规划策略的情况，
63.循环执行下述步骤d1和d2，直至所有配送单均被选择过：
64.d1：针对每一个未被选择过的配送单，执行根据所述未被选择过的配送单的效率值以及所述未被选择过的配送单的配送服务附加值，计算所述未被选择过的配送单的数
值；
65.d2：根据计算的结果，选择数值最高的配送单；
66.根据各个所述配送单的选择顺序，确定配送线路。
67.第二方面，本发明实施例提供一种配送路线生成服务端，包括：交互模块以及路线管理模块，其中，
68.所述交互模块，用于接收配送终端发送的配送任务信息以及配送员信息，其中，所述配送员信息包括配送特征信息；并将所述路线管理模块生成的配送路线提供给所述配送终端；
69.所述路线管理模块，用于为所述配送任务信息包括的每一个配送单确定配送服务附加信息，并从多种预设的路线规划策略中，为所述配送任务信息选择目标路线规划策略；根据所述目标路线规划策略、所述配送特征信息以及每一个所述配送单的配送服务附加信息，生成配送路线。
70.第三方面，本发明实施例提供一种配送路线生成系统，包括：多个配送终端以及上述实施例提供的配送路线生成服务端。
71.上述发明中的一个实施例具有如下优点或有益效果：因为根据从多种预设的路线规划策略中选择出的目标路线规划策略、为配送任务信息包括的每一个配送单确定出的影响配送时间的配送服务附加信息以及配送员的配送特征信息，规划配送路线即生成配送路线，并提供配送路线给配送终端，实现电子化管理配送路线。
72.另外，本技术通过配送特征信息以及配送服务附加信息量化影响配送效率以及配送质量的因素，通过综合考虑这些因素，合理规划配送路线，即根据目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线。同时，将该配送路线提供给配送终端，后续配送员可根据配送终端的配送路线安排配送，避免耽误配送时间，有效地提高配送效率，以提高客户体验。
73.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
74.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
75.图1是本发明实施例可以应用于其中的示例性系统架构图；
76.图2是根据本发明实施例的配送路线生成方法的主要流程的示意图；
77.图3是根据本发明实施例的调整配送路线的主要流程的示意图；
78.图4是根据本发明实施例的为配送任务信息选择目标路线规划策略的主要流程的示意图；
79.图5a是根据本发明实施例的生成配送路线的主要流程的示意图；
80.图5b是根据本发明实施例的配送任务信息的配送单的一种路线规划示意图；
81.图6是根据本发明实施例的计算效率值的主要流程的示意图；
82.图7a是根据本发明另一实施例的生成配送路线的主要流程的示意图；
83.图7b是根据本发明实施例的配送任务信息的配送单的另一种路线规划示意图；
84.图8是根据本发明实施例的配送路线生成服务端的主要模块的示意图；
85.图9是根据本发明实施例的配送路线生成系统的主要设备的示意图；
86.图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
87.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
88.为了能够对不同配送员所需要配送的配送单进行配送路线生成，同时，为了能够及时、快速地提供配送路线给配送终端，以使配送员能够及时地查收，该配送员后续根据该配送路线进行配送，或者配送员对该配送路线进行调整。
89.本发明实施例以图1所示的系统架构，完成配送路线生成。
90.图1示出了可以应用本发明实施例的配送路线生成方法或配送路线生成服务端的示例性系统架构100。
91.如图1所示，系统架构100可以包括配送终端设备101、102、103，网络104和服务器105。网络104用以在配送终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
92.配送员可以使用配送终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。比如，配送终端设备101、102、103将配送员输入的配送特征信息比如配送偏好数值等发送给服务器105，配送终端设备101、102、103接收服务器105发送的配送路线等。配送终端设备101、102、103上可以安装有各种通讯客户端应用，例如配送任务管理应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
93.配送终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于pda、物流用终端设备、智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
94.服务器105可以是提供各种服务的服务器，例如对配送员利用配送终端设备101、102、103所提供的配送单或者配送员所分配到的配送单提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的配送特征信息、配送单的配送服务附加信息等数据进行分析等处理，并将处理结果(例如配送路线
‑‑
仅为示例)反馈给配送终端设备。
95.需要说明的是，本发明实施例所提供的配送路线生成方法一般由服务器105执行，相应地，配送路线生成服务端一般设置于服务器105中。
96.应该理解，图1中的配送终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的配送终端设备、网络和服务器。
97.图2是根据本发明实施例的一种配送路线生成方法的主要流程示意图。如图2所示，该配送路线生成方法可主要包括如下步骤：
98.步骤s201：接收配送终端发送的配送任务信息以及配送员的配送特征信息，其中，配送任务信息和配送员的配送特征信息是由配送员输入到配送终端的；
99.步骤s202：为配送任务信息包括的每一个配送单确定影响配送时间的配送服务附加信息，并从多种预设的路线规划策略中，为配送任务信息选择目标路线规划策略；
100.步骤s203：根据目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线，并提供配送路线给配送终端。
101.其中，配送特征信息是配送员根据自己的配送需求或者配送喜好设置的一些特征化的信息比如对配送任务、效率、质量进行量化的配送偏好数值、配送任务偏好排序等。针对该配送特征信息为配送偏好数值的情况，该配送特征信息可以分为配送效率偏好数值和配送质量偏好数值，其中，配送效率偏好数值是指配送员对于配送完成配送任务信息包括的所有配送单所追求的效率的量化，配送质量偏好数值是指配送员对于配送任务信息中的配送单是否完全按时、按要求完成的量化。该配送效率偏好数值和配送质量偏好数值均可设置为百分制比如0～100中的任意值，比如，配送员根据配送需求选择配送效率偏好数值和配送质量偏好数值。比如配送需求为均衡效率和质量，则可以为选择配送效率偏好数值和配送质量偏好数值均为50。又比如，配送需求为优先考虑配送质量(根据各个配送单的要求时限完成配送)，则可以为选择配送效率偏好数值为20和配送质量偏好数值均为80，也可为配送效率偏好数值为0和配送质量偏好数值均为70等。又比如，配送员完全不考虑各个配送单的配送要求，而仅考虑配送任务信息的所有配送单均配送完成的效率，可为配送效率偏好数值为80或100和配送质量偏好数值为0等。在配送员配送过程中，该配送特征信息还可根据需求以及已经得到的配送线路进行调整，以进一步调整配送线路。
102.在上述步骤s201中的配送任务信息和配送员的配送特征信息可以是由配送员输入到配送终端的语音信息，也可以直接接收配送员输入到终端的文本，并通过对语音信息或者文本转换，获得服务端可以识别的规范化的信息，以方便配送员灵活操作，同时保证配送任务信息的规范化。
103.另外，针对步骤s201中的配送任务信息还可以为一定时间段内的配送偏好信息，即在一个时间段内固定配送偏好信息比如配送效率偏好数值和配送质量偏好数值，以更好地满足不同配送员的配送需求。
104.在本发明实施例中，上述配送路线生成方法还可进一步包括：接收配送终端发送的针对配送路线进行调整的请求，其中，调整的请求包括调整策略以及多个待调整顺序的配送单；根据调整策略，调整配送路线上的多个待调整顺序的配送单，生成新的配送路线，并将新的配送路线发送给配送终端。通过该过程可以使配送员个性化调整配送路线，使生成的配送路线具有可调性。
105.在本发明实施例中，上述配送路线生成方法还可进一步包括：确定配送任务信息对应的配送时间段；在配送时间段在预设的效率优先时间段范围内的情况下，根据目标路线规划策略，生成效率最优的配送路线，并提供效率最优的配送路线给配送终端；在配送时间段未在预设的效率优先时间段范围内的情况下，执行根据所述目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线。通过上述过程可以针对预设的效率优先时间段范围比如商品促销期、夜间时段等，以效率优先为导向，得到效率最优的配送路线，以有效地降低配送员的配送时长。在效率优先时间段范围之外的时间，可综合考虑各种影响因素，结合用户需求和配送员需求，得到配送路线。
106.上述步骤s201可以在配送员执行配送任务的任意阶段执行，比如，可以在收到配
送任务之初执行，也可以在配送员配送过程中对未配送的任务执行。
107.上述为配送任务信息包括的每一个配送单确定影响配送时间的配送服务附加信息的具体实现方式可以包括：针对每一个配送单，执行下述操作：
108.确定配送单的配送类型、所在区域以及配送时间所处的时间段中的任意一种或多种与配送相关的信息，其中，配送类型包括生鲜、加急、时限限制中的任意一种或多种；根据每一种与配送相关的信息的预设附加项信息以及确定出的配送单的与配送相关的信息，为配送单确定附加项信息。其中，配送服务附加信息可包括：时效信息、加急服务信息、生鲜服务信息以及配置的其他关注信息中的任意一种或多种。即对于一些配送任务信息中的配送单可能涉及生鲜、加急、时效限定，为了能够为配送员合理规划各个配送单的先后顺序，得到配送路线，需同时考量这些生鲜服务、加急服务、时效限定服务的配送服务附加信息。其中，配送服务附加信息可以根据配送任务所在区域或者配送任务所分配的配送员的经验或者配送任务所处时间段比如促销期等，批量为配送单生成对应的配送服务附加信息。其中，服务附件信息一般是根据配送单所包括的配送商品的类型比如生鲜、药品、食品等以及用户下单过程中为商品所选择的加急服务等，获取到的。另外，配送服务附加信息还可以是用户在购买商品时，用户为商品备注或者输入的附加信息。
109.其中，上述步骤s202中为配送任务信息选择出的目标路线规划策略是下述三种路线规划策略中的一种：
110.第一种路线规划策略包括：
111.确定配送任务信息包括的多个配送单确定所有的第一配送组合方式；
112.确定所有的第一配送组合方式中每一种第一配送组合方式的配送距离以及关注信息；
113.第二种路线规划策略包括：
114.循环执行下述步骤n1和n2，直至所有配送单均被选择过，并组合选择出的多个优先级最高的第二配送组合方式：
115.n1：从未被选择过的多个配送单中，确定多个优先配送单以及多个优先配送单的所有第二配送组合方式；
116.n2：根据每一种所述第二配送组合方式的配送距离以及关注信息，选择出优先级最高的第二配送组合方式；
117.第三种路线规划策略包括：
118.循环执行下述步骤m1和m2，直至所有配送单均被选择过：
119.m1：针对配送信息包括的每一个未被选择过的配送单，执行根据配送单的位置信息以及配送员信息包括的配送员位置信息，确定配送单的配送距离；
120.m2：根据每一个配送单的配送距离以及关注信息，选择出优先级最高的配送单。
121.可以理解地，在服务器或者存储器中存储的多种预设的路线规划策略可以包括上述第一种路线规划策略、第二种路线规划策略以及第三种路线规划策略中的任意一种或多种，以实现为配送任务信息选择出第一种路线规划策略或者第二种路线规划策略或者第三种路线规划策略。值得说明的是，在服务器或者存储器中存储的多种预设的路线规划策略仅包括上述第一种路线规划策略、第二种路线规划策略以及第三种路线规划策略中的任意一种的情况下，为配送任务信息选择的目标路线规划策略则为多种预设的路线规划策略仅
包括的一种。比如，多种预设的路线规划策略包括第一路线规划策略和其他路线规划策略，则选择出的目标路线规划策略可以为第一路线规划策略，而不能为第二路线规划策略和第三路线规划策略。另外，在服务器或者存储器中存储的多种预设的路线规划策略除了上述第一种路线规划策略、第二种路线规划策略以及第三种路线规划策略中的任意两种或三种之外，还可以包括其他路线规划策略，该其他路线规划策略可以为现有的任何路线规划策略，在此不做限定。
122.其中，第一种预设的路线规划策略指示对配送任务信息的所有配送组合方式进行计算，以从中选择出最优的配送组合方式。第二种预设的路线规划策略指示从配送任务信息顺次选择多个优先配送单，并对多个优先配送单进行排序。第三种预设的路线规划策略指示循环从配送任务信息包括的未被选择过的配送单中选择优先级最高的配送单。
123.其中，上述三种预设的路线规划策略的路线规划复杂度依次为第一种预设的路线规划策略最复杂，第二种预设的路线规划策略其次，第三种预设的路线规划策略最简单，使得第一种预设的路线规划策略消耗资源量最大，第二种预设的路线规划策略其次，第三种预设的路线规划策略消耗资源量最小。上述各个预设的路线规划策略具体实现将在下面详细说明，在此不再赘述。
124.在图2所示的实施例中，因为根据从多种预设的路线规划策略中选择出的目标路线规划策略、配送任务信息包括的每一个配送单确定出的配送服务附加信息以及配送员的配送特征信息，规划配送路线即生成配送路线，并提供配送路线给配送终端，实现电子化管理配送路线。
125.另外，本技术通过配送特征信息以及配送服务附加信息量化影响配送效率以及配送质量的因素，通过综合考虑这些因素，合理规划配送路线，即根据目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线。同时，将该配送路线提供给配送终端，后续配送员可根据配送终端的配送路线安排配送，避免耽误配送时间，有效地提高配送效率，以提高客户体验。
126.在本发明实施例中，如图3所示，上述配送路线生成方法还可进一步包括如下步骤：
127.步骤s301：接收配送终端发送的针对配送特征信息的调整信息；
128.步骤s302：根据目标路线规划策略、调整信息以及每一个配送单的配送服务附加信息，生成新的配送路线。
129.通过上述步骤，可以使配送员能够根据需求，随时调整配送特征信息，以实现调整配送路线，以满足配送员的个性化需求。
130.在本发明实施例中，上述配送路线生成方法还可进一步包括：为每一种路线规划策略配置对应的策略执行条件；相应地，如图4所示，为配送任务信息选择目标路线规划策略的具体实施方式可包括如下步骤：
131.步骤s401：查找配送任务信息所满足的策略执行条件；
132.其中，策略执行条件，包括：路线规划策略所承载的配送单数量区间；相应地，查找配送任务信息所满足的策略执行条件的具体实施方式可包括：查找配送任务信息包括的配送单总量所属的配送单数量区间。
133.通过协调输出配送路线的效率，同时兼顾配送路线的精度研究发现，针对第一种
预设的路线规划策略，配送单数量区间的最大值小于或等于7；针对第二种预设的路线规划策略，配送单数量区间的最大值小于或等于30，且配送单数量区间的最小值等于穷举算法的配送单数量区间中的最大值加1；针对第三种预设的路线规划策略，配送单数量区间中的最小值等于探步算法的配送单数量区间的最大值加1。比如，第一种预设的路线规划策略的配送单数量区间(0，7]，第二种预设的路线规划策略的配送单数量区间[8，30]，第三种预设的路线规划策略的配送单数量区间[31，70]。由于配送车辆所能装载的配送单数量有限，针对第三种预设的路线规划策略的配送单数量区间的最大值可以设置为70，以满足大部分配送员的需求，另外，上述配送单数量区间还可根据需求调整。
[0134]
步骤s402：确定查找出的策略执行条件对应的路线规划策略为目标路线规划策略。
[0135]
比如，配送任务包括7单配送单，则选用第一种预设的路线规划策略为目标路线规划策略，又比如，配送任务包括35单配送单，则选用第三种预设的路线规划策略为目标路线规划策略。
[0136]
通过上述过程，可以保证配送路线精度的同时，能够提高配送路线的生成效率。
[0137]
在本发明实施例中，如图5a所示，上述生成配送路线的具体实施方式可包括如下步骤：
[0138]
步骤s501：根据确定出的配送距离、配送特征信息包括的配送效率偏好数值以及目标路线规划策略包括的第一关注比重，计算效率值；
[0139]
该步骤可通过下述计算公式(1)计算得到。
[0140]fx
＝s
×hw
×
α1ꢀꢀꢀ
(1)
[0141]
其中，f
x
表征效率值；s表征确定出的配送距离；hw表征配送特征信息包括的配送效率偏好数值；α1表征第一关注比重。该第一关注比重是为配送效率配置的业务效率关注比重。
[0142]
步骤s502：根据配送单的配送服务附加信息、配送特征信息包括的配送质量偏好数值以及目标路线规划策略包括的第二关注比重，计算配送服务附加信息对应的配送服务附加值；
[0143]
该步骤可通过下述计算公式(2)计算得到。
[0144]fi
＝fi×hi
×
α
2i
ꢀꢀꢀ
(2)
[0145]
其中，fi表征配送服务附加信息i的配送服务附加值；fi表征配送服务附加信息i的分值；hi表征配送特征信息包括的配送质量偏好数值；α
2i
表征配送服务附加信息i的第二关注比重。该第二关注比重是为配送效率配置的配送服务附加信息i的业务质量关注比重。
[0146]
步骤s503：根据效率值和配送服务附加值，确定数值最高的多个配送单的排列组合方式的配送路线。
[0147]
针对不同的路线规划策略，上述步骤s501至步骤s503的实现过程存在一定的差异。
[0148]
其中，针对目标路线规划策略为第一种预设的路线规划策略的情况，针对配送任务信息所包括的多个配送单的每一种第一排列组合，执行根据配送任务信息包括的每一个配送单的位置信息以及配送员信息包括的配送员位置信息，计算第一排列组合的配送距离。该第一排列组合的配送距离即配送员按照第一排列组合配送的路线的总距离。比如，针
对图5b所示的配送任务包括的配送单a1、a2、a3以及a4在配送区域地图上的相对位置，其第一排列组合可包括：a0
→
a1
→
a2
→
a3
→
a4，a0
→
a1
→
a3
→
a2
→
a4，a0
→
a1
→
a4
→
a3
→
a2，a0
→
a4
→
a3
→
a2
→
a1等等，其中，a0为配送员的起始位置。比如，针对图5b示出的a0
→
a1
→
a3
→
a2
→
a4这一排列组合，其配送距离为配送员位置a0到a1的距离、a1的位置到a3的距离、a3的位置到a2的距离以及a2的位置到a4的距离的加和。
[0149]
针对目标路线规划策略为第一种预设的路线规划策略的情况，上述步骤s503的具体实现：针对配送任务信息所包括的多个配送单的每一种第一排列组合，执行根据第一排列组合的效率值以及第一排列组合包括的每一个配送单的配送服务附加值，计算第一排列组合的数值；从多种第一排列组合中，选取数值最高的第一排列组合，并确定数值最高的第一排列组合的配送线路。
[0150]
该计算第一排列组合的数值可通过下述计算公式(3)计算得到。
[0151][0152]f1j
表征第一排列组合j的数值；f
xj
表征第一排列组合j的效率值；fi表征配送服务附加信息i的配送服务附加值；n表征第一排列组合j包括的配送单的总数量。
[0153]
上述第一排列组合即为前述的第一预设的路线规划策略确定出的第一配送组合方式中多个配送单的排列。
[0154]
其中，针对目标路线规划策略为第二种预设的路线规划策略的情况，如图6所示，循环执行下述步骤s601至步骤s603，直至配送任务信息包括的所有配送单均被选择过；
[0155]
步骤s601：从未被选择过的多个配送单中，确定多个优先配送单；
[0156]
比如，针对配送任务包括有配送单b1、b2、b3、b4、b5、b6、b7、b8共8个配送单。该确定优先配送单的过程：通过上述计算公式(1)和计算公式(2)分别计算各个配送单的效率值和配送服务附加信息的配送服务附加值。其中，该步骤通过上述计算公式(1)计算配送单的效率值过程所使用的配送距离是配送员当前位置到各个配送单的配送位置的距离。比如，通过该步骤优先选择出的配送单b2、b3、b4。
[0157]
步骤s602：针对多个优先配送单的每一种第二排列组合，执行根据每一个优先配送单的位置信息以及配送员信息包括的配送员位置信息，计算第二排列组合的配送距离；
[0158]
比如，上述配送单b2、b3、b4的一个排列组合：b3
→
b2
→
b4，配送距离即为配送员当前位置到b3的距离、b3到b2的距离以及b2到b4的距离的加和。
[0159]
步骤s603：针对第二排列组合，执行计算效率值的步骤。
[0160]
针对目标路线规划策略为第二种预设的路线规划策略的情况，如图7a所示，上述步骤s503的具体实现可包括如下步骤：
[0161]
步骤s701：针对每一次循环得到的每一个第二排列组合，执行根据第二排列组合的效率值以及第二排列组合包括的每一个优先配送单的配送服务附加值，计算第二排列组合的数值；
[0162]
步骤s702：选取每一次循环中数值最高的第二排列组合；
[0163]
步骤s703：组合多次循环得到的多个数值最高的第二排列组合对应的配送路线。
[0164]
比如，针对图7b所示的配送单b1、b2、b3、b4、b5、b6、b7、b8在配送区域地图上的相
对位置，第一次选择出的优先配送单b2、b3、b4，通过上述图6所示的过程先确定出的配送顺序如图7b示出的b0
→
b3
→
b2
→
b4，其中，b0为配送员的起始位置。第二次循环选择出的优先配送单b1、b6，通过上述图6所示的过程确定出的配送顺序如图7b示出的b1
→
b6，第三次循环选择出的配送单b5、b7、b8，通过上述图6所示的过程确定出的配送顺序如图7b示出的b7
→
b5
→
b8。因此，针对配送单b1、b2、b3、b4、b5、b6、b7、b8，确定出的配送路线如图7b示出的：b3
→
b2
→
b4
→
b1
→
b6
→
b7
→
b5
→
b8。
[0165]
上述第二排列组合即为前述的第二预设的路线规划策略确定出的第二配送组合方式中多个优先配送单的排列。
[0166]
其中，针对目标路线规划策略包括第三种预设的路线规划策略的情况，针对配送信息包括的每一个配送单，执行根据配送单的位置信息以及配送员信息包括的配送员位置信息，计算配送单的配送距离。该配送距离为配送员当前位置到配送单的配送地址的距离。
[0167]
针对目标路线规划策略包括第三种预设的路线规划策略的情况，上述步骤s503的具体实现：循环执行下述步骤d1至步骤d2，直至所有配送单均被选择过：
[0168]
d1：针对每一个未被选择过的配送单，执行根据未被选择过的配送单的效率值以及未被选择过的配送单的配送服务附加值，计算未被选择过的配送单的数值；
[0169]
d2：根据计算的结果，选择数值最高的配送单；
[0170]
根据各个配送单的选择顺序，确定配送线路。
[0171]
如图8所示，本发明实施例提供一种配送路线生成服务端800，该配送路线生成服务端800可包括：交互模块801以及路线管理模块802，其中，
[0172]
交互模块801，用于接收配送终端发送的配送任务信息以及配送员的配送特征信息，其中，所述配送任务信息和所述配送员的配送特征信息是由所述配送员输入到所述配送终端的；并将路线管理模块802生成的配送路线提供给配送终端；
[0173]
路线管理模块802，用于为配送任务信息包括的每一个配送单确定影响配送时间的配送服务附加信息，并从多种预设的路线规划策略中，为配送任务信息选择目标路线规划策略；根据目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线。
[0174]
在本发明实施例中，交互模块801，进一步用于接收配送终端发送的针对配送特征信息的调整信息；
[0175]
路线管理模块802，进一步用于根据目标路线规划策略、调整信息以及每一个配送单的配送服务附加信息，生成新的配送路线。
[0176]
在本发明实施例中，路线管理模块802，进一步用于接收配送终端发送的针对配送路线进行调整的请求，其中，调整的请求包括调整策略以及多个待调整顺序的配送单；根据调整策略，调整配送路线上的多个待调整顺序的配送单，生成新的配送路线，并将新的配送路线发送给配送终端。
[0177]
在本发明实施例中，路线管理模块802，进一步用于确定配送任务信息对应的配送时间段；在配送时间段在预设的效率优先时间段范围内的情况下，根据目标路线规划策略，生成效率最优的配送路线，并提供效率最优的配送路线给配送终端；在配送时间段未在预设的效率优先时间段范围内的情况下，执行根据所述目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线。
[0178]
在本发明实施例中，路线管理模块802为配送任务信息选择出的目标路线规划策略是下述三种路线规划策略中的一种：
[0179]
第一种预设的路线规划策略包括：
[0180]
确定所述配送任务信息包括的多个所述配送单确定所有的第一配送组合方式；
[0181]
确定所有的所述第一配送组合方式中每一种所述第一配送组合方式的配送距离以及关注信息；
[0182]
第二种预设的路线规划策略包括：
[0183]
循环执行下述步骤n1和n2，直至所有配送单均被选择过，并组合选择出的多个优先级最高的第二配送组合方式：
[0184]
n1：从未被选择过的多个配送单中，确定多个优先配送单以及多个所述优先配送单的所有第二配送组合方式；
[0185]
n2：根据每一种所述第二配送组合方式的配送距离以及关注信息，选择出优先级最高的第二配送组合方式；
[0186]
第三种预设的路线规划策略包括：
[0187]
循环执行下述步骤m1和m2，直至所有配送单均被选择过：
[0188]
m1：针对所述配送信息包括的每一个未被选择过的配送单，执行根据所述配送单的位置信息以及所述配送员信息包括的配送员位置信息，确定所述配送单的配送距离；
[0189]
m2：根据每一个所述配送单的配送距离以及关注信息，选择出优先级最高的配送单。
[0190]
在本发明实施例中，路线管理模块802，用于针对每一个配送单，执行操作：确定配送单的配送类型、所在区域以及配送时间所处的时间段中的任意一种或多种与配送相关的信息，其中，配送类型包括生鲜、加急、时限限制中的任意一种或多种；根据每一种与配送相关的信息的预设附加项信息以及确定出的配送单的与配送相关的信息，为配送单确定附加项信息。
[0191]
在本发明实施例中，路线管理模块802，进一步用于为每一种路线规划策略配置对应的策略执行条件；查找配送任务信息所满足的策略执行条件；确定查找出的策略执行条件对应的路线规划策略为目标路线规划策略。
[0192]
在本发明实施例中，策略执行条件，包括：路线规划策略所承载的配送单数量区间；
[0193]
路线管理模块802，进一步用于查找配送任务信息包括的配送单总量所属的配送单数量区间。
[0194]
在本发明实施例中，针对第一种预设的路线规划策略，配送单数量区间的最大值小于或等于7；
[0195]
针对第二种预设的路线规划策略，配送单数量区间的最大值小于或等于30，且配送单数量区间的最小值等于穷举算法的配送单数量区间中的最大值加1；
[0196]
针对第三种预设的路线规划策略，配送单数量区间中的最小值等于探步算法的配送单数量区间的最大值加1。
[0197]
在本发明实施例中，路线管理模块802，进一步用于根据确定出的配送距离、配送特征信息包括的配送效率偏好数值以及目标路线规划策略包括的第一关注比重，计算效率
值；根据配送单的配送服务附加信息、配送特征信息包括的配送质量偏好数值以及目标路线规划策略包括的第二关注比重，计算配送服务附加信息对应的配送服务附加值；根据效率值和配送服务附加值，确定数值最高的多个配送单的排列组合方式的配送路线。
[0198]
在本发明实施例中，路线管理模块802，进一步用于针对目标路线规划策略为第一种预设的路线规划策略的情况，针对配送任务信息所包括的多个配送单的每一种第一排列组合，执行根据配送任务信息包括的每一个配送单的位置信息以及配送员信息包括的配送员位置信息，计算第一排列组合的配送距离。
[0199]
在本发明实施例中，路线管理模块802，进一步用于针对配送任务信息所包括的多个配送单的每一种第一排列组合，执行根据第一排列组合的效率值以及第一排列组合包括的每一个配送单的配送服务附加值，计算第一排列组合的数值；从多种第一排列组合中，选取数值最高的第一排列组合，并确定数值最高的第一排列组合的配送线路。
[0200]
在本发明实施例中，路线管理模块802，进一步用于针对目标路线规划策略为第一种预设的路线规划策略的情况，循环执行下述步骤s1至s2，直至配送任务信息包括的所有配送单均被选择过；
[0201]
s1：针对多个优先配送单的每一种第二排列组合，执行根据每一个优先配送单的位置信息以及配送员信息包括的配送员位置信息，计算第二排列组合的配送距离；
[0202]
s2：针对第二排列组合，执行计算效率值的步骤。
[0203]
在本发明实施例中，路线管理模块802，进一步用于针对每一次循环得到的每一个第二排列组合，执行根据第二排列组合的效率值以及第二排列组合包括的每一个优先配送单的配送服务附加值，计算第二排列组合的数值；选取每一次循环中数值最高的第二排列组合；组合多次循环得到的多个数值最高的第二排列组合对应的配送路线。
[0204]
在本发明实施例中，路线管理模块802，进一步用于针对目标路线规划策略为第三种预设的路线规划策略的情况，针对配送信息包括的每一个配送单，执行根据配送单的位置信息以及所述配送员信息包括的配送员位置信息，计算配送单的配送距离。
[0205]
在本发明实施例中，路线管理模块802，进一步用于循环执行下述步骤d1至步骤d2，直至所有配送单均被选择过：
[0206]
d1：针对每一个未被选择过的配送单，执行根据未被选择过的配送单的效率值以及未被选择过的配送单的配送服务附加值，计算未被选择过的配送单的数值；
[0207]
d2：根据计算的结果，选择数值最高的配送单；
[0208]
根据各个配送单的选择顺序，确定配送线路。
[0209]
如图9所示，本发明实施例提供一种配送路线生成系统900，该配送路线生成系统900可包括：多个配送终端901以及上述任一实施例提供的配送路线生成服务端800。
[0210]
下面参考图10，其示出了适于用来实现本发明实施例的终端设备的计算机系统1000的结构示意图。图10示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0211]
如图10所示，计算机系统1000包括中央处理单元(cpu)1001，其可以根据存储在只读存储器(rom)1002中的程序或者从存储部分1008加载到随机访问存储器(ram)1003中的程序而执行各种适当的动作和处理。在ram 1003中，还存储有系统1000操作所需的各种程序和数据。cpu 1001、rom 1002以及ram 1003通过总线1004彼此相连。输入/输出(i/o)接口
1005也连接至总线1004。
[0212]
以下部件连接至i/o接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至i/o接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
[0213]
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(cpu)1001执行时，执行本发明的系统中限定的上述功能。
[0214]
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
[0215]
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0216]
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包
括交互模块以及路线管理模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，交互模块还可以被描述为“接收配送终端发送的配送任务信息以及配送员信息的模块”。
[0217]
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：接收配送终端发送的配送任务信息以及配送员信息，其中，配送员信息包括配送特征信息；为配送任务信息包括的每一个配送单确定用于指示配送质量的配送服务附加信息，并从多种预设的路线规划策略中，为所述配送任务信息选择目标路线规划策略；根据目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线，并提供配送路线给配送终端。
[0218]
根据本发明实施例的技术方案，因为根据从多种预设的路线规划策略中选择出的目标路线规划策略、配送任务信息包括的每一个配送单的配送服务附加信息以及配送员的配送特征信息，规划配送路线即生成配送路线，并提供配送路线给配送终端，实现电子化管理配送路线。
[0219]
另外，本技术通过配送特征信息以及配送服务附加信息量化影响配送效率以及配送质量的因素，通过综合考虑这些因素，合理规划配送路线，即根据目标路线规划策略、配送特征信息以及每一个配送单的配送服务附加信息，生成配送路线。同时，将该配送路线提供给配送终端，后续配送员可根据配送终端的配送路线安排配送，避免耽误配送时间，有效地提高配送效率，以提高客户体验。
[0220]
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。