Для решения задач, связанных с маршрутами, используются различные математические методы, среди них:

• Методы динамического программирования. 2 Процесс вычислений разбивается на стадии, где п — общее количество пунктов доставки. 2 На каждой стадии рассматривается пункт, номер которого равен номеру стадии. 2 Для каждой дуги, выходящей из этого пункта, подсчитывается оценка, и из всех оценок выбирается та, которая имеет минимальное значение. 2
• Метод «ветвей и границ». 12 Множество допустимых планов разбивается на подмножества, вследствие чего отсекаются неэффективные планы (маршруты). 1 Затем оценивается (получаются границы) для множеств, образовавшихся в результате ветвления, и для очередного ветвления выбирается множество с наилучшей оценкой. 1
• Эвристические методы. 25 Создают решения, приближённые к оптимальному, но за меньшее время по сравнению с точными методами. 5 Например, метод Кларка — Райта (экономизирующий метод, метод «функции выгоды») заключается в преобразовании начальной системы маршрутов таким образом, чтобы каждое отдельное преобразование давало наибольшее улучшение. 2
• Методы локальной оптимизации. 2 Один из таких методов — алгоритм инверсий. 2
• Методы случайного поиска. 2 К ним относятся, например, микрорайонирование клиентов и ситуационное планирование. 2
• Теория расписаний. 2
• Имитационное моделирование. 2

Также для решения задач, связанных с маршрутами, используются генетические алгоритмы, алгоритмы на основе муравьиных колоний, нейронные сети и другие методы. 3