Метод потенциалов применяется для оптимизации транспортных маршрутов, чтобы определить кратчайшие расстояния в транспортной сети. 1

Процесс происходит в несколько шагов: 1

1. Начальной вершине транспортной сети присваивают потенциал, равный нулю. 1
2. Определяют потенциалы соседних с начальной точкой вершин транспортной сети. 1 Значение потенциала равно расстоянию до вершины. 1
3. Выбирают наименьший потенциал, который присваивается соответствующей вершине. 1
4. Рассчитывают потенциалы вершин, которые соседствуют с выбранной вершиной, и опять выбирают наименьший потенциал и присваивают его соответствующей вершине и так далее. 1

Полное решение транспортной задачи достигается за количество этапов, равное числу вершин в транспортной сети. 1 На каждом этапе определяют потенциал или кратчайшее расстояние от начальной точки до одной из вершин транспортной сети. 1

Метод потенциалов позволяет найти оптимальное распределение транспортных потоков с минимальными затратами. 5