On the issue of making decisions about choosing the optimal route when placing equipment for static measurements

Abstract

Currently, aerial laser scanning is the most modern and effective method of obtaining geospatial data about any object, regardless of its shape, size and other attributes. Like any technological process, aerial laser scanning has its own difficulties in practical implementation, especially when performing static measurements using GNSS receivers at triangulation points. The most problematic aspect of the organization of static measurements using GNSS receivers, as it turned out in the course of practical implementation, is the irrational transport movement between the points of triangulation, which can lead to a significant increase in the duration of field work. In order to find the optimal route between the points of obtaining static measurements, the solution of the traveling salesman problem is proposed by the Miller — Tucker — Zemlin formulation, and thus the problem of finding the optimal route is solved as a linear programming problem. A matrix of distances between triangulation points was compiled, which was subsequently included in the Pyomo optimization package. A software model in the Python programming language has been developed to find the optimal route. The total length of the route calculated by solving the traveling salesman’s problem was 25.7 kilometers. Based on practical experience, it was revealed that in order to arrange the devices in the specified order, it is necessary to spend 26 minutes, which is about 3 times less than it was when placing the devices without transport optimization of movements with static measurements. Also, for the sake of clarity of the developed algorithm, the proposed order of organization of static measurements is presented in the form of an IDEF0 diagram. It is noted in the article that the algorithm for solving the traveling salesman problem has proven its effectiveness and can be applied for the correct organization of static measurements during aerial laser scanning.