Определение 20

Упорядоченная пара узлов А, В, состоящая из пункта отправления А и пункта назначения В называется транспортной связью.

Множество всех транспортных связей на сети будем обозначать через S.

Отметим, что транспортная связь АВ только тогда имеет смысл, когда в сети существует путь, связывающий А и В.

С учетом введенного определения условия непрерывности потоков в сети приобретают вид:

Здесь – поток на дуге ij, который порождается транспортной связью АВ. Эта величина называется транспортной корреспонденцией (пассажирской или грузовой).

В случае многопродуктовых потоков справедливо также требование, чтобы потоки были неотрицательными:

.

В ряде случаев условие непрерывности потока в сети удобнее выразить через понятие пути. Обозначим – поток на дуге ij, порожденный транспортной связью АВ и использующий путь р из А в В.

Тогда условия непрерывности потоков в сети можно представить в виде

.

Кроме того, сюда следует добавить условия неотрицательности потоков

.

Полученные выше соотношения образуют технические соотношения транспортной сети и называются характеристиками транспортной обеспеченности.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: