A Survey of Truck-Drone Routing Problem:Literature Review and Research Prospects

作     者：Yi-Jing Liang Zhi-Xing Luo 

作者机构：School of Traffic and Transport EngineeringChangsha University of Science and TechnologyChangsha 410114HunanChina School of Management and EngineeringNanjing UniversityNanjing 210093JiangsuChina 

出 版 物：《Journal of the Operations Research Society of China》 (中国运筹学会会刊（英文）)

年 卷 期：2022年第10卷第2期

页      面：343-377页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This work was supported by China Association of Science and Technology(No.CAST 2019QNRC001)。 

主　　题：Drone Unmanned aerial vehicle Truck-drone routing Traveling salesman routing Vehicle routing 

摘      要：The vehicle routing problem(VRP)has been an important research topic in operations research for decades.The major applications of the VRP arise in transportation,especially the last-mile delivery.In recent years,a growing number of logistic companies introduce drones or unmanned aerial vehicles in the delivery operations.Therefore,the truck-drone routing problem(TDRP),where trucks and drones are scheduled and coordinated to serve customers,vitalizes a new research stream in the literature.In this paper,we provide a comprehensive review on the TDRP.First,two basic models for the traveling salesman problem with drones and vehicle routing problem with drones are presented.Second,researches devoted to the TDRP are classified according to their addressed constraints and features.Third,prevalent algorithms that have been widely used in the existing literature are reviewed and described.Last,potential research opportunities are identified for future study.