Optimal Route for Drone for Monitoring of Crop Yields
摘要
The article deals with the solution of the routing problem with restrictions. The task is to find the optimal drone flight trajectory for monitoring agricultural land. The main restrictions on building a route are the drone flight time before recharging and the location of the operator performing the survey. The initial data are the coordinates of the contours of agricultural land and the permissible location points of the drone operator. In formal terms it is generalized travelling salesman problem. The article presents an algorithm for solving the problem in the presence of a number of assumptions related to the specifics of the application area.