卡车-无人机联合配取货路径优化
柳国梁
刘华琼
徐红艳
山东交通学院交通与物流工程学院,山东济南 250357
摘要：针对卡车-无人机联合配取货路径优化问题,考虑无人机最大载质量和续航能力,以配取货成本和配取货时间最小化为目标,构建单辆卡车携带多架无人机配取货模型,设计分阶段迭代优化算法,第1阶段采用阈值筛选法和K-means++聚类算法对客户点进行聚类,确定卡车的配送点,第2阶段采用穷举法确定卡车配取货路径,第3阶段采用邻域搜索算法优化无人机配取货路径,计算并对比不同聚类中心数K下卡车-无人机联合配取货总时间和总成本,确定最佳配取货路径.算例结果表明:K=3时,卡车-无人机联合配取货总时间和总成本最小,与仅采用卡车配取货时相比,总时间和总成本分别减小75.98％、12.34％.在优化区域内采用卡车-无人机联合配取货可降低配取货成本,提升物流末端配取货效率.
关键词：配取货路径卡车无人机优化算法
分类号：U126(城市交通运输)TP3(计算技术、计算机技术)F252(物流经济)
论文发表日期：2024-12-30
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：9( 20-28 )
英文信息