[发明专利]配送路径的规划方法、装置、介质及计算机设备

说明书

本申请涉及一种配送路径的规划方法。该方法包括：获取配送任务的任务数据；根据所述任务数据得到所述配送任务的初始路径数据；根据所述初始路径数据以及预设数据处理操作得到候选路径数据；根据所述候选路径数据以及预设的多个优化目标的优化参数得到优化结果；当所述优化结果满足预设优化条件时，将所述候选路径数据作为规划后的配送路径数据。本申请可以基于多个优化目标对配送任务的配送路径进行规划，使得生成的规划路径可应用的场景更多，适用范围广。

技术临域

本申请涉及数据处理技术临域，特别是涉及一种配送路径的规划方法、装置、介质及计算机设备。

背景技术

配送路径的规划问题是指在满足时效和配送货物量的要求下，考虑各配送点之间的距离，用合适的车辆数对配送任务进行装车分配以及对运输路径进行规划。对于一个分拨点，有若干个配送任务，根据这些配送任务的体积，经纬度信息，以及可选车辆的装载体积限制，车辆的装载量和车辆行驶时间等限制因素，进行统一规划，优化车辆行驶距离或者车辆上分配的配送任务个数均衡等目标。

目前已有的比较传统的方法，主要是通过设定一个优化目标，如距离最短，候选基于该目标分配合适的车辆数，在装车后进行路径规划。但是传统的技术方案，由于在规划路径时，考虑的规划因素单一，使得规划出来的配送路径可应用的业务场景受到限制，适用范围小。

发明内容

基于此，有必要针对上述技术问题，提供一种可以基于多个优化目标对配送任务的配送路径进行规划，使得生成的规划路径可应用的场景更多，适用范围广的配送路径的规划方法、装置、计算机设备和存储介质。

一种配送路径的规划方法，该方法包括：

获取配送任务的任务数据；

根据任务数据得到配送任务的初始路径数据；

根据初始路径数据以及预设数据处理操作得到候选路径数据；

根据候选路径数据以及预设的多个优化目标的优化参数得到优化结果；

当优化结果满足预设优化条件时，将候选路径数据作为规划后的配送路径数据。

在其中一个实施例中，上述的方法还包括：

根据初始路径数据、各个优化目标的优化参数以及第一预设算法得到各个优化目标对应的第一目标值；

根据第一目标值以及预设的第一目标函数得到第一函数值，第一函数值作为当前最优函数值；

预设数据处理操作包括多个临域操作，根据初始路径数据以及预设数据处理操作得到候选路径数据，包括：

根据当前临域操作对初始路径数据进行处理得到新的路径数据，将新的路径数据作为候选路径数据；

根据候选路径数据以及预设的多个优化目标的优化参数得到优化结果，包括：

根据候选路径数据以及第一预设算法得到各个优化目标对应的第二目标值，根据各个第二目标值、各个优化目标对应的优化参数以及第二预设算法得到归一化值；

根据各个归一化值以及第一目标函数得到第二函数值，第二函数值作为优化结果；

上述的方法还包括：

当第二函数值不小于第一预设阈值，并且第二函数值小于当前最优函数值时，记录候选路径数据为当前最优解，记录第二函数值为当前最优函数值；

重新执行根据当前临域操作对初始路径数据进行处理得到新的路径数据，将新的路径数据作为候选路径数据的步骤。

在其中一个实施例中，上述的方法还包括：