一种结合无人机配送的多目标车辆路径优化方法

摘要

本发明公开了一种结合无人机配送的多目标车辆路径优化方法，包括：基于最小化总能源消耗、最小化总配送成本和最小化总配送时间建立车辆路径优化模型；利用扩展型非支配排序遗传算法求解所述车辆路径优化模型。针对带有无人机配送的车辆路径问题，提出了一种兼顾环境影响和经济效益的多目标优化模型。为了满足实际应用场景的需要，无人机最大飞行续航时间是根据其负载率动态调节的。提出了扩展型非支配排序遗传算法，嵌入一种新的编码和解码方法来表示无人机和卡车的多条可行路径，并集成多个交叉和变异算子以加快算法收敛，此外还采用多向局部搜索策略以增强解决方案的多样性。