[发明专利]无人机-车辆联合配送路径优化方法及其模型构建方法

摘要

本发明公开了一种无人机‑车辆联合配送路径优化模型的构建方法，包括以下步骤：首先标记所有特殊点，再对单次配送无人机和车辆的路径进行规划，最后以总配送距离最小为目标，对整体路径进行优化。使用遗传算法和单次配送末端优化对问题进行求解，并将本文的联合配送与传统的车辆配送、以及无人机和车辆的独立配送进行比较，结果表明：无人机和车辆可以互相协作，完成所有顾客需求点的配送，无人机‑车辆联合配送可以有效减小总的配送距离。最后还对无人机的最大载重量、最大飞行距离、无人机和车辆的相对速度、以及阻抗系数进行灵敏度分析，得出放宽无人机的条件限制，可以使无人机单次配送更多的顾客点，和车辆联合高效完成配送任务。