В чем заключается математическая модель дорожной сети?

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

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

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

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