[发明专利]配送车辆调度方法、装置、系统、计算机设备和存储介质

说明书

本申请涉及一种配送车辆调度方法、装置、系统、计算机设备和存储介质。所述方法包括：根据车辆调度需求的输入数据确定调用单车型算法或者多车型算法，而且单车型算法和多车型算法均在排线算法的基础上进行计算，排线算法在使用快速贪婪算法获取第一路径之后更改第一路径中导致路径交叉的配送点的配送顺序以减少所述第一路径中的交叉路径，缩短了配送路径总长度；在调用单车型算法的情况下，依据车辆调度需求的输入数据和排线算法得到第一调度结果，在调用多车型算法的情况下，根据排线算法得到第二路径后，再通过大旅行商算法对第二路径进行切分，得到第二调度结果，提供了兼顾单车型问题和多车型问题的解决方案。

技术领域

本申请涉及物流调度技术领域，特别是涉及一种大规模订单的城市配送车辆调度方法、装置、系统、计算机设备和存储介质。

背景技术

随着互联网、电子技术和信息技术的迅速发展，电子商务、全球定位系统、智能交通系统、地理信息系统和全球移动通讯系统等工具的技术日趋成熟，使用成本越来越低，因此这些工具得到了愈加广泛的应用。物流配送企业借助这些技术工具，能够实时有效地获取当前顾客数量、顾客需求量、交通路况和任务车辆位置等信息，那么物流配送企业充分利用这些获取到的实时信息进一步降低成本。另一方面，电子商务环境下顾客的需求呈多批次、小批量的发展趋势，并且很多物流企业为了进一步节约配送成本进行企业合作配送，从而使配送的顾客数量急速增加。在上述两方面形势环境的影响下，大规模动态车辆路径问题随之出现，即有能力约束的车辆路径调度问题(Capacitated Vehicle RoutingProblem,CVRP)。目前相关技术中解决该问题的算法仍存在缺陷：一方面算法针对性较强，不能兼顾单车型和多车型问题，另一方面改进型算法运行效率较低，且容易陷入局部收敛，构建型算法如贪婪算法路线中存在路径交叉的情况，导致总体路径长度增加。

针对相关技术中，大规模动态车辆路径问题CVRP中的车型兼顾和路径交叉问题，目前尚未提出有效的解决方案。

发明内容

基于此，有必要针对上述技术问题，提供一种配送车辆调度方法、装置、系统、计算机设备和存储介质。

一种配送车辆调度方法，所述方法包括：

根据车辆调度需求的输入数据确定调用单车型算法或者调用多车型算法；

在调用单车型算法的情况下，依据排线算法处理所述输入数据得到第一调度结果，其中，所述排线算法的计算过程包括通过快速贪婪算法获取第一路径，以及更改第一路径中导致路径交叉的配送点的配送顺序，得到第一调度结果；

在调用多车型算法的情况下，调用所述排线算法得到第二路径，通过大旅行算法对所述第二路径进行切分，得到第二调度结果。

在其中一个实施例中，所述依据排线算法处理所述输入数据得到第一调度结果，得到第一调度结果包括：

通过快速贪婪算法获取第一路径；获取所述第一路径中的配送点；获取所述配送点的距离矩阵；基于所述距离矩阵，调用Held-Karp算法，得到第一调度结果。

在其中一个实施例中，调用所述排线算法得到第二路径，再通过大旅行算法对所述第二路径进行切分，得到第二调度结果包括：

调用所述排线算法；将所述排线算法中的车辆容量、车辆最大行驶里程设置为无限大，形成第二路径；调用大旅行商算法，将所述第二路径切分得到分段路径，将所述分段路径的起点和终点分别和所述配送中心连接，得到第二调度结果。

在其中一个实施例中，所述得到第一调度结果或者第二调度结果之后，所述方法还包括：

对所述第一调度结果或者所述第二调度结果中的路径进行路径着色，其中，所述路径着色是指将单条路径以及该路径上的配送点用相同颜色标识，不同的路径用不同的颜色标识。

在其中一个实施例中，所述对所述第二调度结果进行路径着色，包括：