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

Abstract

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

The paper considers the use of geoinformation technologies for the formation of optimal tourist routes within a city.