The basic task of UAV route planning is considered as a Vehicle Route Planning (VRP) class problem, which is a popular combinatorial optimization problem widely used in the areas of distribution and transport. VRP is commonly known as the first time introduced by Dantzig and Ramser (1959).