4.13 Структура матриц связанности (мс) для топологии асдп
Полные МС образуются присоединением к основным МС добавочных МС, что осуществляется следующим образом. На ЦС, при условии выбора варианта доставки «получение с ЦС», создаются фиктивные узлы со связностью ν = 2 (см. рис. 4.3). Под связностью узла ν понимаем число узлов, с которыми данный узел имеет прямое физическое соединение. Затем производятся операции добавления этих фиктивных узлов к соответствующим основным МС. Операция добавления определяется ниже.
Рис. 3.4
Рис. 4.13 Получение вектора связанности (ВС)
На рис. 4.13, а для узла а1 показано получение вектора связности (рис. 4.14, б), который полностью определяет возможности доставки заказа из конкретного ПС системы.
Рис. 4.14 Вектора связанности
С помощью H-схем можно описывать также организацию и взаимодействие между вторичными системами, созданными на базе одной первичной сети. Для пользователей АСДП будет являться вторичной системой.
Каждой виртуальной подсистеме, организованной на базе определенной части первичной системы, заданной вышеуказанными МС, сопоставляют МС виртуальной подсистемы - виртуальные МС (ВМС). Виртуальные системы могут охватывать только определенную часть (регион) первичной территории покрытия АСДП. Для получения ВМС над полными МС первичной АСДП предлагается производить следующие операции [24].
1.
Исключение узла k
из
уровня i
:
,
N’i
= Ni
– 1,
,
In
= const,
которое заключается в вычеркивании всех строк и столбцов МС, которых узел k является образующим (например, узел b2 рис. 3.6, а).
2.
Добавление узла k
к уровню i
:
,
N’i
= Ni
+ 1,
,
In
=
const,
которое заключается в добавлении новых строк и столбцов, организованных узлом k (например, узел а4 на рис. 4.14, б).
3. Понижение уровня k-го узла уровня i:
,
N’i
= Ni,
N’i-1
= Ni-1
+ 1,
,
In
=
var,
в том случае, если узел верхнего уровня переводят на нижний уровень (рис. 4.15). Например, узел х2 переведен на нижний уровень i-1 (ему присваивается обозначение y5); на рис. 4.14, а показана первая фаза понижения уровня - исключение узла х2 из уровня i и включение узла y5=х2 в уровень i-1; понижение заканчивается удалением строк и столбцов фиктивных узлов на уровне i-1, наличие которых определяется наличием нулевых строк в матрице (строка (y2, х1, у2, х3) на рис. 4.15, б); элементы удаляемых строк и столбцов (образующими для которых являются фиктивные узлы) добавляются к соответствующим элементам новых строк и столбцов, сформированных на первой фазе; на рис. 4,15, в показана законченная операция понижения уровня узла х2.
4.
Повышение уровня k-го
узла уровня i
:
,
N’i
= Ni,
N’i+1
= Ni+1
+ 1,
,
In
= var,
когда
узел с нижнего уровня переводится на
высший уровень. Например, узел на рис.
4.15, а
переводится на верхний уровень i+1
(ему присваивается обозначение х3);
при этом на рис. 4.15, б
показано,
что создается один фиктивный узел у2,
который
не имеет связей на уровне i,
а значение элемента у23
получается
суммированием элементов (векторов)
второй строки матрицы
.
Рис. 4.15
Одноместные операции исключения и добавления узла будем называть операциями модификации H-схем, а одноместные операции понижения и повышения уровня узла - операциями реконфигурации H-схем. На H-схемах определим также и двухместные реорганизации:
операция
наложения
:
,
= Ni
× Ni,
,
In
= const;
операция
расслоения
:
,
,
= Ni
× Ni,
,
In
= const.
В простейшем случае операции можно свести к сложению и вычитанию матриц.
Сформируем представление об отдельных структурных элементов PN-среды, т.е. ПС системы. Задача усложняется разнообразием функциональных и структурных связей внутри открытых систем,
Эта задача достаточно сложна из-за многочисленности и разнообразия функциональных и структурных связей внутри ПС, что не дает возможности воспользоваться предложением о построении однородной PN-среды на базе простых элементов [31, 24, 160].
Для управления использованием ресурсов АСДП в ПС в соответствии с требуемыми направлениями доставки заказов применяются маршрутные таблицы (МТ), сформированные на основе вектора связности ПС и соответствующих ВМС, описывающих IN-среду.
Рассмотрим некоторый условный ПС (рис. 4.16), где МТ - маршрутная таблица (табл. 4.2). Столбцы этой таблицы заполняются на базе соответствующих значений вектора связности, строки же соответствуют трем категориям ПС, с которыми данный ПС связывается: 1) ПС верхнего уровня иерархии (кроме ЦС); 2) ПС данного уровня иерархии и 3) ПС нижнего уровня.
Рис. 4.16 МС для условного промежуточного склада