|
118 исходная матрица корреспонденции. 1 1 143 2 ...!11*11 ____1_ полный -разрез чгасгтшчмьАг 'разрез ч а & г х м н ы й разрез е; Рис. 2.3. Определение полного и частичных разрезов [93]: Р(Ю) поток через разрез; С (К х ) пропускная способность разреза; а полный разрез; б частичные разрезы. Вторая обязательная составляющая исходных данных информация о распределении потоков. Авторами предполагались три возможных случая оценки распределения потоков по маршрутам. Первый случай заданы пути следования для любого из потоков заданной матрицы корреспонденции. Распределение всех потоков матрицы корреспонденции определено на основе какой-либо гипотезы (т. е. используется модель распределения потоков). Второй случай заданы пути следования для любого из потоков заданной матрицы корреспонденции, но в отличие от первого случая, установлено реальное распределение потоков. Для каждой из пар корреспондирующих вершин известны объем корреспонденции и распределение этой корреспонденции по маршрутам на основе исследования сети. Третий случай равновероятно использование любого пути следования любым из потоков заданной матрицы корреспонденции. Предполагается [93], что потоки могут использовать любой из возможных путей следования, при этом не накладываются ограничения на вероятность выбора того или иного пути. Отметим, что первый и второй случаи применимы для оценки пропускной способности ТС в перспективе, при предполагаемом росте интенсив |
лагались три возможные случая оценки распределения потоков по маршрутам. 1. Заданы пути следования для любого из потоков заданной матрицы корреспонденций. Распределение всех потоков матрицы корреспонденций определено на основе какой-либо гипотезы (т.е. используется модель распределение потоков). 2. Заданы пути следования для любого из потоков заданной матрицы корреспонденций. В отличии от первого случае установлено реальное распределения потоков. Для каждой из пар корреспондирующих вершин известны объем корреспонденций и распределение этих корреспонденций по маршрутам на основе исследования сети. 3. Равновероятно использование любого пути следования любым из потоков заданной матрицы корреспонденций. полный ■разрез частичный -разрез частичный разрез а) . о) Рис. 1.3. Определение полного и частичных разрезов [217]: F(KJ поток через разрез ; С(К) пропускная способность разреза; a полный разрез: б частичные разрезы Предполагается [217], что потоки могут использовать любой из возможных путей следования, при этом не накладываются ограничения на вероятность выбора того или иного пуги. Отметим, что первый и второй случай применимы для оцеп |