考虑无人机辅助的卡车配送路径优化

摘要：

无人机具有飞行不受地形限制等优点而被应用于提升城市物流配送"最后一公里"的效率实践,但无人机配送受到最大飞行时间及最大载重等限制.结合卡车与无人机配送特点,研究了 一类考虑无人机辅助的卡车配送路径优化问题.考虑无人机最大飞行时间、最大载重和飞行速度等因素,以配送完成时间最短为目标建立混合整数规划模型;采用结合自适应K-means聚类搜索的混合变邻域搜索算法进行求解.基于Solomon Benchmark C101、R101、RC101构建算例,分析结果表明:嵌入简单启发式算法的混合变邻域搜索算法能够较好求解所提出的路径优化问题,并能提高物流配送服务时效性;无人机飞行速度受载重影响越小,飞行持续时间越长,越有利于缩短配送时间.

关键词：无人机辅助、路径优化、K-means聚类搜索算法、变邻域搜索算法

所属期刊栏目：28

分类号：U492.3(交通工程与公路运输技术管理)

资助基金：重庆市社会科学规划项目;教育部人文社会科学研究项目

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

页数：共9页

页码：31-39