EISSN 2310-6018
Язык: ru

Статья: МОДИФИЦИРОВАННЫЙ МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ ПОСТРОЕНИЯ ТУРИСТИЧЕСКОГО МАРШРУТА (2024)

Читать онлайн

В статье рассматривается задача построения туристического маршрута с заранее заданными точками начала и конца маршрута. Объекты делятся на два типа. Первые - обязательные, которые наверняка должны войти в результирующий маршрут. Вторые - дополнительные, посещение которых не является необходимым. Маршрут формируется с учетом приоритетов, заранее заданных для объектов туристом исходя из его интересов и предпочтений, при этом суммарное время посещения объектов не должно превышать заданного крайнего срока прибытия в конечную точку маршрута. Для решения поставленной задачи в статье предлагается подход, основанный на построении известными методами маршрута по основным объектам и дальнейшем его расширением с использованием муравьиных стратегий. С этой целью вводится понятие «сытости» муравья и вероятности возврата к основному маршруту, чтобы была возможность контроля оставшегося времени. В завершении статьи приводятся результаты вычислительного эксперимента, направленного на оценку влияния параметров муравьиного алгоритма на полученный маршрут и разработку рекомендаций по настройке этих параметров в зависимости от размерности задачи. Кроме того, проводится сравнительный анализ маршрутов, полученных предложенным алгоритмом и точным методом ветвей и границ по заданному набору объектов, по результатам которого сделан вывод об эффективности предложенного алгоритма.

Ключевые фразы: ТУРИСТИЧЕСКИЙ МАРШРУТ, МУРАВЬИНЫЙ АЛГОРИТМ, ПРИОРИТЕТ, задача коммивояжера, ВЕРОЯТНОСТНЫЙ ВЫБОР
Автор (ы): Медведева Ольга Александровна, Минакова А. Ю.
Журнал: МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Идентификаторы и классификаторы

УДК
004.023. Эвристические методы
eLIBRARY ID
67919963
Для цитирования:
МЕДВЕДЕВА О. А., МИНАКОВА А. Ю. МОДИФИЦИРОВАННЫЙ МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ ПОСТРОЕНИЯ ТУРИСТИЧЕСКОГО МАРШРУТА // МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. 2024. Т. 12 № 2
Текстовый фрагмент статьи