КОМПЬЮТЕРНАЯ СИСТЕМА СОСТАВЛЕНИЯ ТУРИСТИЧЕСКИХ МАРШРУТОВ МЕТОДОМ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ

В работе рассмотрена разработка компьютеризированной системы оптимизации туристических маршрутов по принципу задачи коммивояжера. Рассмотрена модель предметной области. Представлены проектные решения по созданию системы. В основу алгоритма поиска оптимальных маршрутов положен аппарат генетических алгоритмов. Формальное рассмотрение маршрутов выполнено с точки зрения программы пребывания туристов в разрезе значений атрибутов, входящих в программу мероприятий. Исходными данными выступают предпочтения клиентов относительно программы пребывания в зоне отдыха. Результатом моделирования является выборка наилучших решений, удовлетворяющих запросам клиента. Работа представляет научный и исследовательский интерес с точки зрения применения многопараметрической оптимизации методом генетических алгоритмов для решения задач построения маршрутов и планирования мероприятий.