Оптимізація маршруту для туристів за допомогою геоінформаційних технологій

Abstract

У роботі розглянуто використання геоінформаційних технологій для формування оптимальних туристичних маршрутів у межах міста. Описано принципи роботи найпоширеніших алгоритмів маршрутизації, зокрема алгоритму Дейкстри, A*, жадібних методів та підходів до розв’язання задачі комівояжера. Розглянуто переваги кожного з алгоритмів у контексті побудови маршрутів із врахуванням особистих вподобань туриста, логістичних обмежень, режимів роботи об’єктів та часових обмежень.

The paper considers the use of geoinformation technologies for the formation of optimal tourist routes within a city. The principles of operation of the most common routing algorithms are described, in particular, the Dijkstra algorithm, A*, greedy methods and approaches to solving the traveling salesman problem. The advantages of each of the algorithms in the context of building routes taking into account the personal preferences of the tourist, logistical constraints, operating modes of facilities and time constraints are considered.