配送车与无人机的农村物流配送路径优化仿真

摘要

针对目前农村物流“最后一公里”配送的难题,提出一种以总成本最小为目标的“配送车+无人机”协同配送模型。首先,结合农村现有的配送网络,设计无人机单独配送和配送车携带无人机配送两种类型。其次,利用聚类算法确定配送中心和配送车暂时停放点的位置,并将需求点信息进行分类。最后,通过改进遗传算法实现配送车与无人机的路径优化。为验证“配送车+无人机”协同配送模型的有效性,以四川省某乡镇为例设计算例实验,综合考虑无人机的续航能力、载重能力以及各个村落配送点的分布情况,以总配送成本最优为目标实现了配送路径优化,实验结果表明,上述模型的可行性和有效性,可为农村物流配送提供参考依据。