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