Графы используются в проектировании транспортных сетей для моделирования их структуры. 13 Граф — это фигура, состоящая из точек (вершин) и соединяющих их отрезков (звеньев). 1 Вершины графа — это точки на сети, наиболее важные для определения расстояний или маршрутов движения. 1 Звенья графа — это отрезки транспортной сети, характеризующие наличие дорожной связи между соседними вершинами. 1

Некоторые способы использования графов в проектировании транспортных сетей:

• Поиск кратчайшего пути для задач маршрутизации грузового и пассажирского транспорта. 1 Поскольку рёбрам сети можно приписать значения расстояния, стоимости или времени поездки, легко найти кратчайшие расстояния, наименьшую стоимость или время поездки от одной вершины до всех остальных. 1
• Оценка пропускной способности транспортной сети. 1 Такая оценка основана на понятиях максимального потока и минимального сечения (разреза) транспортной сети. 1
• Расчёт удельных показателей дорожного движения. 2 Это позволяет обосновывать схемы организации движения с перераспределением транспортных потоков по сети, создавать пешеходные зоны, определять целесообразность различных мероприятий. 2