主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2022, Vol. 30 ›› Issue (5): 144-155.doi: 10.16381/j.cnki.issn1003-207x.2020.0755

• Articles • Previous Articles    

Research on Vehicle Routing Problem with Truck and Drone Considering Regional Restriction

YAN Rui, CHEN Li-shuang, ZHU Xiao-ning, TIAN Hao-tong, WEN Ya, ZHANG Qun   

  1. School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
  • Received:2020-04-26 Revised:2020-09-01 Published:2022-06-01
  • Contact: 颜瑞 E-mail:yanrui@ustb.edu.cn

Abstract: As the new force of modern transportation system, drone has many irreplaceable advantages, such as its high efficiency and flexibility, easy control, low energy consumption, and no occupation of road resources. But it is also restricted by many factors, such as the flight distance, complex flight environment and the law and policy barriers, which leads to the failure of drone to carry out the large-scale logistics distribution tasks. Therefore, the logistics operation mode of collaborating with truck has become the inevitable choice for the large-scale application of drone in terminal logistics distribution, emergency items distribution, military air transportation and other fields. This new logistics operation mode brings great challenges to the theory and practice of vehicle routing problem. In recent three years, scholars begin to pay more attention to this issue.

Key words: vehicle routing problem; drone; region restriction; tabu search; shortest path

CLC Number: