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