首页|考虑卡车无人机协同配送模式下的车辆路径问题研究

考虑卡车无人机协同配送模式下的车辆路径问题研究

扫码查看
卡车无人机协同配送模式下的两级车辆路径问题,是随着无人机配送技术发展和应用出现的新问题.考虑载重、续航、时间同步性等约束,建立了混合整数规划模型,以成本最小为目标设计了基于扫描算法和改进的大规模邻域搜索的混合算法求解.仿真结果表明:混合算法相比CPLEX在运行时间上有明显优势,求解结果处于同一水平甚至更优;卡车无人机协同配送模式相较于卡车单独配送模式可提高配送效率,节约配送成本.
Research on Vehicle Routing Problem Considering Truck-UAV Cooperative Distribution Mode
Two-level vehicle routing problem in truck-UAV(unmanned aerial vehicle)cooperative distribution mode is a new problem with the development and application of UAV distribution technology.Considering the constraints of load,battery life and time synchronization,a mixed integer programming model was established,and a hybrid algorithm based on scanning algorithm and improved large neighborhood search algorithm was designed to solve the problem with the goal of minimum cost.The results show that this method has obvious advantages in running time compared with CPLEX,and the solution results are the same or even better.Compared with the truck-independent distribution mode,the truck-UAV cooperative distribution mode can improve the distribution efficiency and save the distribution cost.

truck and UAV cooperative distributionvehicle routing problemscanning algorithmlarge neighborhood search algorithm

高娇娇、郭秀萍

展开 >

西南交通大学经济管理学院,四川成都 610031

北京邮电大学网络与交换技术国家重点实验室,北京 100876

卡车无人机协同配送 车辆路径问题 扫描算法 大规模邻域搜索算法

国家自然科学基金项目网络与交换技术国家重点实验室(北京邮电大学)开放课题资助项目

71471151SKLNST-2021-2-01

2024

工业工程与管理
上海交通大学

工业工程与管理

CSTPCD北大核心
影响因子:0.763
ISSN:1007-5429
年,卷(期):2024.29(3)