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

Research on Vehicle Routing Problem Considering Truck-UAV Cooperative Distribution Mode

作　　者：高娇娇 郭秀萍[1,2] GAO Jiaojiao;GUO Xiuping(School of Economics and Management,Southwest Jiao tong University,Chengdu,Sichuan 610031,China;Beijing University of Posts and Telecommunications,State key Laboratory of Networking and Switching Technology,Beijing 100876,China)

机构地区：[1]西南交通大学经济管理学院,四川成都610031 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《工业工程与管理》2024年第3期30-39,共10页Industrial Engineering and Management

基　　金：国家自然科学基金项目(71471151);网络与交换技术国家重点实验室(北京邮电大学)开放课题资助项目(SKLNST-2021-2-01)。

摘　　要：卡车无人机协同配送模式下的两级车辆路径问题,是随着无人机配送技术发展和应用出现的新问题。考虑载重、续航、时间同步性等约束,建立了混合整数规划模型,以成本最小为目标设计了基于扫描算法和改进的大规模邻域搜索的混合算法求解。仿真结果表明:混合算法相比CPLEX在运行时间上有明显优势,求解结果处于同一水平甚至更优;卡车无人机协同配送模式相较于卡车单独配送模式可提高配送效率,节约配送成本。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.

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

分 类 号：F252[经济管理—国民经济]