考虑三类客户点的卡车-无人机协同配送模型及混合算法

分类： 工商管理学 >> 物流管理 发布时间： 2025-04-23 合作期刊: 《供应链管理》

狄卫民 杨文豪 张威风

摘要：为了提高“最后一公里”配送效率，降低配送成本，文章提出一种考虑三类客户点的卡车一无人机协同配送模式。建立以配送成本和配送时间的加权和最小化为目标的数学模型，对三类客户点在卡车-无人机协同配送路径、卡车和无人机载重、协同时间以及无人机电量方面进行约束；使用由遗传算法、K-means聚类算法与构造算法共同组成的混合算法对模型求解。大规模算例和小规模算例结果显示本文算法求解效率和求解精度较高；以配送成本和配送时间的加权和最小化为目标对比以配送成本或配送时间最小化为目标结果更优。文章提出的模型和算法能有效解决卡车-无人机协同配送问题；以配送成本和配送时间的加权和最小化为目标相较于只考虑配送成本或配送时间更合理。

 点击量 9  下载量 0  评论 0