一种考虑客户配送迫切程度的车辆-无人机配送路径优化方法

本发明公开了一种考虑客户配送迫切程度的车辆‑无人机配送路径优化方法，涉及物流配送路径优化领域。首先，考虑客户对于收货时间的敏感程度参数，建立客户配送迫切系数；其次，基于客户配送迫切系数建立配送时效系数，以配送时效系数最小为优化目标，构建车辆‑无人机协同配送路径优化模型；接着，针对动态订单(客户取消或新增订单)，通过计算动态偏差系数，以最小化该系数为目标重新规划路径；最后，采用kmeans聚类算法、贪心算法、遗传算法结合的方式对所建立的多目标路径规划优化模型进行求解。本发明方法能有效规划物流车与无人机的协同配送路线，适应动态订单变化，提高配送效率和客户满意度，显著提高城市终端配送的整体服务水平。