限制区下货车联合无人机配送路径问题研究

考虑到在灾区、疫情区等存在限制区的情况,且物流配送中末端配送耗时长、效率低等问题,物流企业尝试结合货车与无人机自身特点,扬长避短,采用“货车+无人机”联合配送模式进行配送。提出了一种在限制区下一辆车携带多架无人机的货车支持无人机配送解决方案,并构造了以最小服务时间为优化目标的双层规划求解方法,第一层,针对货车停靠点的选取,设计了一种结合DBSCAN聚类和K-means聚类不同特点的多阶段融合聚类算法,第二层,以车辆路径问题为基础设计采用蚁群-模拟退火融合算法构造了一车携带多架无人机形式的配送路线;通过对不同算例的求解,验证了算法的计算性能和融合聚类的优越性,以某县物流配送为实例进行求解,结果表明在有效解决区域限制问题的情况下,相比传统配送模式在最终服务时间也缩短了41.4%,有效地提高了末端物流配送的效率。