Проектирование процесса выбора наиболее предпочтительного варианта оказания транспортных услуг организациям.

На текущий момент, большой интерес в дискретной оптимизации представляют метаэвристики, в частности, они широко используются и для задачи маршрутизации транспорта. Метаэвристики – обобщенные процедуры получения решения задачи, которые обозревают пространство всех решений в поисках хороших решений, при этом часто используя базовые эвристические алгоритмы для построения маршрутов и улучшения существующих решений [1]. Правила поиска решений варьируются в зависимости от конкретной задачи и зачастую нуждаются в дополнительных алгоритмических улучшениях, тем не менее, оставляя основную концепцию без изменений.
Локальный поиск, в общем смысле, основан на идее перемещения от одного решения к другому в пределах окрестности поиска с помощью применения локальных изменений к текущему решению до тех пор, пока не найдено «оптимальное» с точки зрения алгоритма. Различные метаэвристические алгоритмы основаны на идее локального поиска: генетические алгоритмы [4], [5], табу поиск [6], управляемый локальный поиск (англ. guided local search) [7] и прочие.
Применительно к задаче маршрутизации транспорта, существует базовая модель работы локального поиска. Локальный поиск используется как эвристика для улучшения начального решения (фаза улучшения) и состоит из нескольких основных операторов (англ. move operators): relocate, exchange, cross, 2-opt, позволяющих получить из одного решение другое в некоторой малой окрестности. Схематичное использование локального поиска представлено на Рис. 2.