Розробка алгоритму побудови та оптимізації туристичних маршрутів з використанням геоінформаційних систем

Abstract

Кваліфікаційна робота присвячена розробці алгоритму побудови та оптимізації туристичних маршрутів у міському середовищі з використанням геоінформаційних систем. У роботі виконано аналіз предметної області туристичної маршрутизації, класичних і сучасних алгоритмів побудови маршрутів, а також наявних програмних рішень і технологічних платформ. Наукова новизна роботи полягає у застосуванні сервісів Google Maps API для формування оптимізованих туристичних маршрутів з урахуванням уподобань користувачів, режимів пересування та реальних умов дорожньої мережі. У межах роботи здійснено математичне моделювання процесу побудови маршруту на основі графової моделі дорожньої мережі та мінімізації сумарного часу пересування. Практичне значення отриманих результатів полягає у створенні веб-орієнтованого геоінформаційного застосунку для автоматизованого формування туристичних маршрутів, який може бути використаний туристами та мешканцями міста для зручного ознайомлення з культурними, історичними та рекреаційними об’єктами, а також у навчальному процесі та прикладних дослідженнях у сфері геоінформаційних технологій.

The qualification work is devoted to the development of an algorithm for building and optimizing tourist routes in an urban environment using geographic information systems. The work analyzes the subject area of tourist routing, classical and modern algorithms for building routes, as well as existing software solutions and technological platforms. The scientific novelty of the work lies in the use of Google Maps API services to form optimized tourist routes taking into account user preferences, travel modes and real road network conditions. Within the framework of the work, mathematical modeling of the route construction process based on a graph model of the road network and minimizing the total travel time was carried out. The practical significance of the results obtained lies in the creation of a web-based geoinformation application for automated formation of tourist routes, which can be used by tourists and city residents for convenient familiarization with cultural, historical and recreational objects, as well as in the educational process and applied research in the field of geoinformation technologies.