CASPIAN JOURNAL

MANAGEMENT AND HIGH TECHNOLOGIES

Searching for optimal route network for audit of commercial and industrial facilities

Read

Milikhin M.M., Gritsenko Yu.B., Shurygin Yu.A. Searching for optimal route network for audit of commercial and industrial facilities // Caspian journal : management and high technologies. — 2017. — №3. — pp. 45-60.

Milikhin M.M. - post-graduate student, Tomsk State University of Control Systems and Radioelectronics (TUSUR), 40 Lenin Ave., Tomsk, 634050, Russian Federation, milikhin@gmail.com

Gritsenko Yu.B. - Cand. Sci. (Engineering), Associate Professor, Tomsk State University of Control Systems and Radioelectronics (TUSUR), 40 Lenin Ave., Tomsk, 634050, Russian Federation, ubg@tusur.ru

Shurygin Yu.A. - Doct. Sci. (Engineering), Professor, Tomsk State University of Control Systems and Radioelectronics (TUSUR), 40 Lenin Ave., Tomsk, 634050, Russian Federation, aem@tusur.ru

The paper contains an analysis of commercial and industrial facilities’ problems within the task of audit of organizations' spatial objects. The problem of route optimization within the organization of field work during the monitoring is studied using the multiple traveling salesman problem (MTSP) as a mathematical model. Literature review was held in order to classify existing MTSP formulations, and analyze available methods and algorithms for solving MTSP’s. Authors than conclude that it is impossible to solve the given problem using existing methods and the new approach is needed. The original mathematic model of the monitoring process is proposed in order to solve revealed problems. The model is intended to optimize searching for optimal route network for auditors. The original algorithm for solving the given problem with multiple departure points is proposed taking into account the forecasted traffic situation. To approbate the developed method, a software product was developed with the use of the annealing simulation as a heuristic optimization algorithm. The software was integrated into WGS3 geoinformation system and tested on the task of monitoring retail outlets of Tomsk (Russian Federation). Conclusions are made about the suitability of the proposed model and for solving the problems revealed in the work.

Key words: аудит розничных торговых точек, мониторинг промышленных объектов, множественная задача коммивояжера, оптимизация маршрута, вычислительные алгоритмы, метод имитации отжига, преобразование задачи коммивояжера, monitoring of retail outlets, monitoring of ind