配送路线的规划方法及系统、服务端设备与流程

[0001]
本申请涉及货物运输领域，尤其涉及一种配送路线的规划方法及系统、服务端设备。


背景技术：

[0002]
目前，在货物运输领域，货运司机根据纸质配送单上的送货地址，只能凭借对道路的熟悉程度进行货物配送，并且只能靠现场目测安排与配送车辆的体积、载重相匹配的货物，无法安排最优的配送路线及配送车辆，由此造成配送效率低及运输成本较高等问题。


技术实现要素：

[0003]
为解决或改善现有技术中存在的问题，本申请各实施例提供了一种配送路线的规划方法及系统、服务端设备。
[0004]
在本申请的一实施例中，提供了一种配送路线的规划方法。该方法，包括：
[0005]
获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；
[0006]
获取多个司机注册的车辆信息；
[0007]
根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；
[0008]
根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的客户端。
[0009]
在本申请的一实施例中，提供了一种配送路线的规划系统。该系统包括：至少一个第一客户端、服务端及第二客户端；其中，
[0010]
至少一个第一客户端，用于响应于用户的下单操作，生成相应订单信息；将订单信息发送至服务端；
[0011]
服务端，用于获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；获取多个司机注册的车辆信息；根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的第二客户端；
[0012]
第二客户端，用于显示配送路线。
[0013]
进一步地，第二客户端，还用于响应于司机的注册操作，获取司机的注册信息；将注册信息发送至服务端设备，以便于服务端存储注册信息；
[0014]
注册信息包括如下中的至少一种：车辆信息、个性信息。
[0015]
在本申请的一实施例中，提供了一种服务端设备。该设备，包括：存储器及处理器；其中，
[0016]
存储器，用于存储程序；
[0017]
处理器，与存储器耦合，用于执行存储器中存储的程序，以用于：
[0018]
用于获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；
[0019]
获取多个司机注册的车辆信息；
[0020]
根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；
[0021]
根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的第二客户端。
[0022]
本申请各实施例提供的技术方案，根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到包含有配送路线及目标车辆信息的至少一组规划信息，然后将计算得到的配送路线发送至对应的目标车辆所属司机的客户端，目标车辆装载需要配送的货物后，按照客户端显示的配送路线进行配送。本方案综合考虑至少一个配送订单的收获地址和货物信息，提高了货物、配送车辆及配送路线之间的匹配度，使得配送效率大大提高，同时也减少了运力浪费。
附图说明
[0023]
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0024]
图1示出了本申请一实施例提供的一种配送路线的规划系统的结构示意图；
[0025]
图2为本申请一实施例提供的一种配送路线的规划方法的流程示意图；
[0026]
图3为本申请一实施例提供的一种配送路线的规划装置的结构示意图；
[0027]
图4为本申请一实施例提供的一种服务端设备的结构示意图。
具体实施方式
[0028]
假设多个商家使用app下单请求将多个货物订单配送至a、b、c、d...等多个货物订单对应的收货地址。现有技术中，货运司机会根据拿到的纸质配送单上的配送地址，凭借对道路的熟悉程度，依次对多个货物订单进行配送，但是单凭对道路的熟悉程度进行配送会存在以下几方面的问题：一、配送路线不合理，很可能会重复经过一些道路，延长配送时间；二、运输路线上分配的运输车辆不合理，司机可能不清楚货物的数量、体积及重量，在装载货物时，可能无法合理利用配送车辆的承载空间，造成空间的浪费；三：在存在前两方面问题的情况下，运输成本会大大增加。
[0029]
本申请提供了如下各实施例以解决或部分解决上述各方案存在的问题。为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
[0030]
在本申请的说明书、权利要求书及上述附图中描述的一些流程中，包含了按照特定顺序出现的多个操作，这些操作可以不按照其在本文中出现的顺序来执行或并行执行。操作的序号如101、102等，仅仅是用于区分各个不同的操作，序号本身不代表任何的执行顺
序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。此外，下文描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0031]
图1示出了本申请一实施例提供的一种配送路线的规划系统的结构示意图。如图1所示，所述系统包括：至少一个第一客户端101、服务端102、第二客户端103；其中，
[0032]
至少一个第一客户端101，用于响应于用户的下单操作，生成相应订单信息；将订单信息发送至服务端；
[0033]
服务端102，用于获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；获取多个司机注册的车辆信息；根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的第二客户端；
[0034]
第二客户端103，用于显示配送路线。
[0035]
进一步地，第二客户端103，还用于响应于司机的注册操作，获取司机的注册信息；将注册信息发送至服务端102，以便于服务端102存储注册信息；其中，注册信息包括如下中的至少一种：车辆信息、个性信息。
[0036]
上述第一客户端101和第二客户端103可包括智能手机、平板电脑、pda(personal digital assistant，个人数字助理)、智能穿戴设备等任意终端设备。
[0037]
上述服务端102可以布置在本地、网络侧服务端、云端等。本申请各实施例中提及的服务端可以是物理服务端，或是部署在单一服务端或者服务端集群上的虚拟服务端。
[0038]
本申请实施例的各组成单元，如第一客户端101、服务端102和第二客户端设备103的具体执行原理及交互过程将在下述各实施例中有更详尽的描述，可参见如下各方法实施例。
[0039]
图2示出了本申请一实施例提供的一种配送路线的规划方法的流程示意图，该方法的执行主体可以是图1中的服务端。如图2所示，该方法包括：
[0040]
201、获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；
[0041]
202、获取多个司机注册的车辆信息；
[0042]
203、根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；
[0043]
204、根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的客户端。
[0044]
上述步骤201中，获取至少一个订单信息，包括：接收到至少一个固定用户发送的配送请求后，根据配送请求中携带的用户标识从数据库中获取相应的收货地址，以及从配送请求中提取货物信息；或者接收到至少一个不固定用户发送的配送请求后，获取配送请求中携带的收货地址及货物信息。
[0045]
上述步骤202中，多个司机注册的车辆信息至少包括：车辆的载货体积和重量、车
辆的种类及车牌号码。
[0046]
上述步骤203，根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息，包括：
[0047]
2031、获取规划函数；
[0048]
2032、基于至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，确定至少一组规划初值；
[0049]
2033、根据至少一组规划初值作为规划函数的入参，执行规划函数得到输出结果；
[0050]
2034、根据输出结果确定是否满足优化结束条件；
[0051]
2035、在输出结果不满足优化结束条件时，根据输出结果对至少一组规划初值进行优化，得到至少一组优化值，继续将至少一组优化值作为规划函数的入参，直至输出结果满足优化结束条件；
[0052]
2036、将输出结果满足优化结束条件时的至少一组优化值作为至少一组规划信息。
[0053]
上述步骤2031中，规划函数可以为：该函数的含义为使目函数取最小值时的变量值，即当函数f(x)取最小值时，变量x的取值。其中，x可以为一个变量，也可以包含多个变量，变量的个数取决于影响配送路线规划的因素的个数。
[0054]
上述步骤203中，货物信息可以包括：货物的体积、数量以及重量。收货地址属于收货信息，除收货地址外，收货信息还可以包括：订单的收货标识及联系方式，其中，收货标识可以为商家店铺的门牌号标签或商家店铺的招牌名称。
[0055]
上述步骤2032-2033中，至少一组规划初值为影响配送路线规划的各因素的初始值的集合，初始值的取值可以根据平时的运输经验取一组最优值。
[0056]
上述步骤2034中，优化结束条件包括：
[0057]
a1：配送路线对应的运输时长小于或等于预设时长；
[0058]
a2：目标车辆按照配送路线运输产生的运输成本小于预设成本；
[0059]
a3：配送路线中包含至少一个收货地址对应的订单货物总量不超过目标车辆的承载能力。
[0060]
具体地，对于上述优化结束条件a1，在我国驾驶车辆的相关规定中，司机不能疲劳驾驶，司机每连续驾驶一定的时长，需要休息相应的时间，如：每连续驾驶4小时，需要休息20分钟；或者司机有自己的个人意愿，不想驾车超过一定的时长。那么根据上述情况，应该设置配送路线对应配送车辆的运输的预设时长，此时配送路线对应的运输时长应小于或等于预设时长。
[0061]
对于上述优化结束条件a2，由于配送路线可以有多条，所以在配送路线对应的运输时长满足优化结束条件的同时，为了降低运输成本，应选取运输成本最低的运输路线。因此，目标车辆按照配送路线运输产生的运输成本应小于预设成本。
[0062]
对于上述优化结束条件a3，配送路线上的目标车辆的承载能力应该满足可以承载该路线上至少一个收货地址对应的订单货物总量。因此，配送路线中包含至少一个收货地址对应的订单货物总量不超过目标车辆的承载能力。
[0063]
上述步骤2035中，在输出结果不满足优化约束条件时，可使用最小二乘法对至少
一组规划初值进行优化，得到至少一组优化值，继续将至少一组优化值作为规划函数的入参，直至输出结果满足优化结束条件。
[0064]
在实际计算时，可根据以往的配送经验选取与配送方式相匹配的最小的至少一组数值最为规划初值，将规划初值输入至规划函数计算得到规划初值对应的输出结果，将输出结果与规划约束条件进行比对，若输出结果满足规划约束条件，则将至少一组规划初值确定为至少一组规划信息；若输出结果不满足规划约束条件，那么利用最小二乘法对至少一组规划初值进行优化，得到至少一组优化初值，然后将至少一组优化初值输入至规划函数中，得到输出结果，重复上述步骤，直至输出结果满足规划约束条件，则将输出结果满足规划约束条件时所输入的至少一组优化值确定为至少一组规划信息。
[0065]
进一步地，配送路线中包含有多个收货地址时，所述方法还包括：
[0066]
205、获取配送路线中多个收货地址的配送顺序；
[0067]
206、按照配送顺序，生成多个订单对应的货物装载顺序信息；多个收货地址对应多个订单；
[0068]
207、将多个订单对应的货物装载顺序信息，发送至配送路线对应目标车辆所属司机的客户端。
[0069]
上述步骤205中，多个收货地址在配送路线上的排列顺序即为多个收货地址的配送顺序。
[0070]
上述步骤206中，按照配送顺序装载多个订单对应的货物，先装载配送顺序排列在后的订单对应的货物，后装载排列顺序在前的订单对应的货物，即装载多个订单对应的货物的顺序应与多个订单的配送顺序相反。
[0071]
上述步骤207中，将多个订单对应的货物装载顺序信息，发送至配送路线对应的目标车辆司机的客户端，使司机可以按照客户端显示的装载顺序信息装载货物。由此，在配送货物时方便司机取出货物，节省配送时间。
[0072]
进一步地，在多个司机有自己的个性要求时，所述方法还包括：
[0073]
208、获取多个司机注册的个性要求；
[0074]
209、根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息，包括：
[0075]
2091、获取规划函数；
[0076]
2092、基于至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息和个性要求，确定至少一组规划初值；
[0077]
2093、根据至少一组规划初值作为规划函数的入参，执行规划函数得到输出结果；
[0078]
2094、根据输出结果确定是否满足优化结束条件；
[0079]
2095、在输出结果不满足优化结束条件时，根据输出结果对至少一组规划初值进行优化，得到至少一组优化值，继续将至少一组优化值作为规划函数的入参，直至输出结果满足优化结束条件；
[0080]
2096、将输出结果满足优化结束条件时的至少一组优化值作为至少一组规划信息。
[0081]
上述步骤208中，个性要求为司机的个人要求，可包括但不限于：工作时间的要求及配送路线的要求。例如，工作时间要求在白天，不跑夜车等等；配送路线要避开偏远地区以及道路颠簸的地区等等。
[0082]
对于上述步骤2091-2096，其实现方式与2031-2036基本一致，在此不再进行赘述。
[0083]
进一步地，所述方法还包括：
[0084]
210、接收用户发送的配置信息；其中，配置信息为用户的收货地址。
[0085]
在本申请一实施例中，配置信息分为手动规划和自动规划两种：
[0086]
配置信息为自动规划时，触发利用规划函数规划出至少一组规划信息；
[0087]
配置信息为手动规划时，等待接收用户发送的规划信息，按照规划信息得到至少一组规划信息；其中，规划信息包括：用户配置的至少一个收货地址，用户指定目标车辆信息，以及用户配置的至少一个收货地址对应的配送路线。
[0088]
图3示出了本申请一实施例提供的一种配送路线规划装置的结构示意图，该装置用于执行图2的实施例描述的配送路线的规划方法。如图3所示，所述装置包括：
[0089]
获取模块31，用于获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；
[0090]
获取模块31，还用于获取多个司机注册的车辆信息；
[0091]
计算模块32，用于根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；
[0092]
发送模块33，用于根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的客户端。
[0093]
进一步地，计算模块32，在用于根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息时，具体用于：获取规划函数；基于至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，确定至少一组规划初值；根据至少一组规划初值作为规划函数的入参，执行规划函数得到输出结果；根据输出结果确定是否满足优化结束条件；在输出结果不满足优化结束条件时，根据输出结果对至少一组规划初值进行优化，得到至少一组优化值，继续将至少一组优化值作为规划函数的入参，直至输出结果满足优化结束条件；将输出结果满足优化结束条件时的至少一组优化值作为至少一组规划信息。
[0094]
其中，优化结束条件包括：配送路线对应的运输时长小于或等于预设时长；目标车辆按照配送路线运输产生的运输成本小于预设成本；配送路线中包含至少一个收货地址对应的订单货物总量不超过目标车辆的承载能力。订单的收货人信息包括：收货标识、联系方式以及地址；货物信息包括：货物的体积、数量以及重量。
[0095]
进一步地，获取模块31，在用于获取至少一个配送订单的订单信息时，具体用于：接收到至少一个固定用户发送的配送请求后，根据配送请求中携带的用户标识从数据库中获取相应的收货地址，以及从配送请求中提取货物信息；或者接收到至少一个不固定用户发送的配送请求后，获取配送请求中携带的收货地址及货物信息。
[0096]
进一步地，获取模块31，还用于获取配送路线中多个收货地址的配送顺序。
[0097]
进一步地，所述装置还包括：
[0098]
生成模块34，用于按照配送顺序，生成多个订单对应的货物装载顺序信息；多个收货地址对应多个订单。
[0099]
相应的，发送模块33，还用于将多个订单对应的货物装载顺序信息，发送至配送路线对应目标车辆所属司机的客户端。
[0100]
进一步地，获取模块31，还用于获取多个司机注册的个性要求。
[0101]
相应的，计算模块32，还用于根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息和个性要求，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息。
[0102]
此时，相应的，计算模块32，具体用于：获取规划函数；基于至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息和个性要求，确定至少一组规划初值；根据至少一组规划初值作为规划函数的入参，执行规划函数得到输出结果；根据输出结果确定是否满足优化结束条件；在输出结果不满足优化结束条件时，根据输出结果对至少一组规划初值进行优化，得到至少一组优化值，继续将至少一组优化值作为规划函数的入参，直至输出结果满足优化结束条件；将输出结果满足优化结束条件时的至少一组优化值作为至少一组规划信息。
[0103]
进一步地，所述装置还包括：
[0104]
接收模块35，用于接收用户发送的配置信息。
[0105]
相应的，计算模块32，还用于在配置信息为自动规划时，触发利用规划函数规划出至少一组规划信息；在配置信息为手动规划时，等待接收用户发送的规划信息，按照规划信息得到至少一组规划信息；其中，规划信息包括：用户配置的至少一个收货地址，用户指定目标车辆信息，以及用户配置的至少一个收货地址对应的配送路线。
[0106]
这里需要说明的是：上述实施例提供的配送路线的规划装置可实现上述各方法实施例中描述的技术方案，上述各模块或单元具体实现的原理可参见上述各方法实施例中的相应内容，此处不再赘述。
[0107]
这里需要说明的是：本实施例提供的方法中各步骤的具体实现方式可参见上述方法实施例中的内容。当然，上述方法实施例中有些步骤，本实施例也可包含。
[0108]
图4示出了本申请一实施例提供的一种服务端的结构示意图。该服务端，包括：存储器401及处理器402；其中，
[0109]
存储器401，用于存储程序；
[0110]
处理器402，与存储器401耦合，用于执行存储器401中存储的程序，以用于：
[0111]
用于获取至少一个订单信息，其中，订单信息包括订单的收货地址和货物信息；获取多个司机注册的车辆信息；根据至少一个配送订单的收货地址和货物信息，以及多个司机注册的车辆信息，利用规划函数计算得到至少一组规划信息；其中，规划信息包含：配送路线及目标车辆信息；根据至少一组规划信息，将各规划信息中的配送路线发送至对应目标车辆所属司机的第二客户端。
[0112]
上述处理器402在执行存储器401中的程序时，除了上面的功能之外，还可实现其它功能，具体可参见前面各实施例的描述。
[0113]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单
元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0114]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现，当然也可以通过硬件和软件结合的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以计算机产品的形式体现出来，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0115]
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程坐标确定设备的处理器以产生一个机器，使得通过计算机或其他可编程坐标确定设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0116]
这些计算机程序指令也可存储在能引导计算机或其他可编程坐标确定设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0117]
这些计算机程序指令也可装载到计算机或其他可编程坐标确定设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0118]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0119]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0120]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0121]
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；
而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。