Обзор нечетких задач маршрутизации транспорта

Введение. Статья посвящена рассмотрению различных алгоритмов решения нечетких задач маршрутизации транспорта. Целью работы явилось исследование современных методов оптимального решения нечетких, случайных и грубых задач маршрутизации транспорта. Материалы и методы. В работе проведен обзор нечетких задач маршрутизации транспорта, существующих методов и подходов их решения. Выделены наиболее эффективные особенности некоторых подходов к решению нечетких задач маршрутизации транспорта с учетом их специфики.Результаты исследования. Нечеткая задача маршрутизации транспорта FVRP (Fuzzy Vehicle Routing Problem) возникает всякий раз, когда данные для маршрутизации расплывчаты, неясны или неоднозначны. Зачастую такие нечеткие элементы могут лучше отражать реальность. Однако очень сложно использовать алгоритмы решения детерминированных VRP (Vehicle Routing Problem) для решения FVRP, поскольку несколько фундаментальных свойств детерминированных задач больше не выполняются в FVRP. Поэтому для решения таких задач необходимо ввести новые модели и алгоритмы нечеткого программирования. Таким образом, использование методов теории нечетких множеств позволит успешно моделировать задачи, содержащие элементы неопределенности и субъективности.Обсуждение и заключения. В результате проведенного обзора различных методов и подходов решения задач маршрутизации транспорта сделаны выводы о том, что разработка и исследование новых решений привлекает на сегодняшний день большое внимание исследователей, но степень проработанности различных вариантов различается. Методы оптимального решения нечетких задач маршрутизации транспорта ограничиваются, в основном, какой-то одной нечеткой переменной. Работ, которые рассматривают большее число нечетких переменных, существует очень ограниченное количество