一种基于无接触配送下的卡车-无人机协同配送模型及两阶段算法

本发明提出的一种基于无接触配送下的卡车‑无人机协同配送模型及两阶段算法，包括针对无接触配送问题，充分考虑顾客的预期送达时间，构建了以卡车停靠点、卡车路径、无人机路径、顾客服务时间窗等因素为变量，以卡车运行成本、无人机运行成本和时间窗惩罚成本之和，构建目标最小化的卡车‑无人机协同配送混合整数规划模型。根据模型的特点，设计了两阶段算法，该算法第一阶段采用改进的K‑Means聚类方法，考虑无人机最大飞行距离以及客户点位置坐标对区域内客户进行聚类，满足区域内客户无人机可以抵达完成服务，聚类中心即卡车停靠点，同时为无人机发射点；第二阶段采用变邻域模拟退火算法，构建解的领域结构，优化卡车‑无人机协同配送路径，实现配送成本最小化。