Теория графов применяется для анализа логистических маршрутов для нахождения оптимального плана перевозок грузов из пунктов отправления в пункты потребления. 1 Это означает поиск кратчайших расстояний с минимальными затратами. 1

Процесс применения теории графов включает:

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

Также теория графов находит применение в геоинформационных системах (ГИС), так как именно с создания графа дорожной сети начинается технология построения сети логистических маршрутов. 4