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

摘要

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