Для решения логистических задач на основе графовых моделей необходимо выполнить следующие шаги: 2

1. Разместить вершины графа. 2 Их присваивают грузообразующим и грузопоглощающим пунктам, центрам крупных жилых кварталов, обособленным населённым пунктам. 2
2. Связать вершины рёбрами или ориентированными дугами. 2 Вершины, имеющие между собой транспортное сообщение, связывают ребрами или (в случае односторонней связи) ориентированными дугами. 2
3. Сопоставить каждому ребру критерий выгодности. 2 Наиболее часто в качестве критерия принимается минимум суммарного пробега. 2 Кроме того, в качестве критерия выгодности могут быть использованы такие показатели, как платность или загруженность дорог, частота пересечения данной дороги населённых пунктов и так далее. 2
4. Выбрать рациональное число вершин. 2 С одной стороны, число вершин должно быть как можно больше. 2 С другой стороны, чем больше число вершин, тем транспортная сеть будет сложнее, определение кратчайших расстояний потребует длительного времени. 2
5. Применить микро- и макрорайонирование. 2 При микрорайонировании транспортной сети в качестве вершин используют не пересечения улиц (дорог) и конкретные пункты отправления и назначения, а центры микрорайонов (районов получения или назначения грузов). 2 Макрорайонирование транспортной сети заключается в разбиении её на отдельные подсети, расчёты по которым выполняются раздельно, а затем объединяются для получения общего результата. 2

Для решения задач на графах используют различные пакеты прикладных программ, например СКА Maple. 2 Также для поиска кратчайшего пути применяют алгоритм Дейкстры, который вычисляет кратчайшие пути от одной из вершин графа до всех остальных и работает только для графов, рёбра которых имеют положительный вес. 4