Програмна реалізація адаптованого алгоритму Дейкстри для оптимізації туристичних подорожей між містами України

Навчальний заклад: Золотоніська гімназія ім. С.Д. Скляренка Золотоніської міської ради Черкаської області

Автор: Гаркава Софія Владиславівна

Відділення: Інформаційні технології

Секція: Програмна інженерія

Область: Черкаська

Опис:

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