|
117 оценка основана на понятиях максимального потока и минимального разреза. Согласно им, величина максимального потока равна пропускной способности минимального разреза сети. В целом случаи применения теории разрезов для оценки ТС немногочисленны [3]. Использование разрезов рассмотрено в ряде исследований, выполненных в университете Осака. Авторами этих работ [93] особо подчеркивается, что матрица корреспонденции и распределение потоков конкретной ТС всегда тесно связаны с характеристиками сети (т. е. пропускной способностью ее элементов), размещением крупных объектов массового тяготения, расселением. В этом контексте пропускная способность ТС определяется как максимальный поток при заданных матрице корреспонденции и пропускной способности всех элементов сети (т. е. ребер графа сети). Пропускная способность разреза оценивается суммированием пропускной способности ребер, проходящих через разрез. Величина потока, проходящего через разрез, определяется суммированием потоков, которыми обмениваются расположенные по разные стороны разреза начальные и конечные пункты корреспонденции (рис. 1.3 а). Процедура оценки предполагает последовательный перебор разрезов с выявлением разреза с наименьшей пропускной способностью или наиболее загруженного разреза. Для незначительной по размерам сети не представляется сложньш произвести перебор всех ее разрезов, количество которых равно п(п-1)/2, где п количество вершин графа. Трудоемкость оценки резко возрастает с увеличением размеров сети. В этой связи японские авторы считают, что с практических позиций целесообразно рассматривать лишь некоторое количество наиболее важных разрезов сети. С целью уменьшения трудоемкости оценки ими предложено понятие частичного разреза (рис. 2.3 б). Пропускная способность частичного разреза и величина потока через него определяются, как и в случае полного разреза. На взгляд авторов, наиболее важным условием применения метода частичных разрезов является заданная |
64 * разреза сети. В целом случаи применения теории разрезов для оценки УДС немногочисленны [36,217]. Использование разрезов рассмотрено в ряде исследований, выполненных в университете Осака. Авторами этих работ [217] особо подчеркивается, что матрица корреспонденций и распределение потоков конкретной УДС всегда тесно связаны с характеристиками сети (т.е. пропускной способностью се элементов), размещением крупных объектов массового тяготения, расселением. В этом контексте пропускная способность УДС определяется как максимальный поток при заданных матрице корреспонденций и пропускной способности всех элементов сети (т.е. ребер графа сети). Пропускная способность разреза оценивается суммированием пропускной способности ребер, проходящих через разрез. Величина потока, проходящего через разрез, определяется суммированием потоков, которыми обмениваются расположенные по разные стороны разреза начальные и конечные пункты корреспонденций (рис. 1.3). Процедура оценки предполагает последовательный перебор разрезов с выявлением разреза с наименьшей пропускной способностью или наиболее загруженного разреза. Дпя незначительной по размерам сети не представляется сложным произвести перебор всех ее разрезов, количество которых п{п-1)/2, где п количество вершин графа. Трудоемкость оценки резко возрастает с размером сети. В этой связи японские авторы считают, что с практических позиций целесообразно рассматривать лишь некоторое количество наиболее важных разрезов сети. С целью уменьшения трудоемкости оценки ими предложено понятие частичного разреза (см. рис. 1.3). Пропускная способность частичного разреза и величин потока через него определяются, как и в случае полного разреза. На взгляд авторов, наиболее важным условием применения метода частичных разрезов является заданная исходная матрица корреспонденций. Вторая обязательная составляющая исходных данных информация о распределение потоков. Авторами предпо |