Некоторые методы определения оптимального маршрута передвижения между двумя точками:

• Алгоритм Дейкстры. 13 Позволяет определить кратчайшие пути между вершинами. 3 На каждом шаге алгоритм «посещает» одну вершину и пытается уменьшить метки. 3 Работа завершается, когда все вершины посещены. 3
• Алгоритм Левита. 3 Находит кратчайшее расстояние от одной из вершин графа до всех остальных. 3 Также работает для графов с рёбрами отрицательного веса. 3
• Точные алгоритмы. 2 Предусматривают перебор всех возможных вариантов построения маршрута. 2 К ним относятся методы релаксации линейного программирования (метод Гомори, метод ветвей и границ, метод внутренней точки) и методы динамического программирования. 2
• Неточные алгоритмы. 2 Потенциально могут дать неоптимальное решение, но получено оно будет быстрее, чем в точном алгоритме. 2 Примеры неточных алгоритмов: алгоритм Кристофайдеса, алгоритм ближайшего соседа, жадный алгоритм, алгоритм Кернигана-Лина, алгоритм с запретами, муравьиный алгоритм. 2
• Генетические алгоритмы. 2 Относятся к классу методов оптимизации, построенных на основе природных биологических процессов. 2

Также для построения маршрутов можно использовать специальные сервисы, например, Mini Aurama или «Логист». 45