транспортная сеть

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

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

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

При планировании перевозок возникает необходимость в определении кратчайших расстояний между АТО, пунктами потребления и пунктами отправления грузов. Кратчайшие расстояния между пунктами являются основой для оплаты клиентами транспортных услуг, для учета расхода топлива, определения грузооборота АТО, расчета заработной платы водителей и т.д.