一种卡车无人机协同配送的路径规划方法

本发明公开了一种卡车无人机协同配送的路径规划方法，包括：步骤S1，使用改进后的k‑means++聚类算法对卡车停靠点进行选择；步骤S2，通过改进的模拟退火算法，对配送中心、卡车停靠点以及客户点进行计算，分别生成卡车与无人机的最优路径，再将其与约束条件进行结合最终得到卡车‑无人机协同配送的最优方案。本发明将成本最小化与时间可靠性最大化相结合，以更好地满足实际需求。