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

摘要：

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

关键词：农村物流、聚类算法、遗传算法、无人机、路径规划

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国博士后科学基金资助项目;国家自然科学基金;四川省科技计划;教育部人文社会科学研究项目

在线出版日期：2022-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：151-157