Математическая модель дорожной сети заключается в представлении множества всех возможных трасс поездки по улицам города в виде ориентированного графа. 1

Вершины этого графа — это места дорожной сети, где имеются возможности выбора дальнейшего маршрута поездки по городу. 1 Ребрам графа соответствуют магистрали и улицы между двумя вершинами. 1

Задача математической модели — выбрать оптимальный и все близкие к нему маршруты проезда из места отправления до места назначения, которые учитывают реальную обстановку на дорогах: возможные заторы на дорогах и варианты их объезда, задержки перед светофорами на перекрёстках, различные скорости движения транспорта на отдельных участках дорожной сети. 1

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