![](/user_photo/2706_HbeT2.jpg)
- •Исследование альтернативных методы и модели обеспечения продовольствием городского населения.
- •Оглавление
- •Глава 1. Анализ предметной области. Существующие методы самообеспечения населения продовольствием
- •Глава 2. Автоматизированная служба доставки продовольствия
- •Глава 3. Синтез алгоритмов асдп
- •Глава 4. Разработка оптимальной топологической структуры асдп
- •4.1 Предлагаемая методология построения асдп……………………………57
- •4.5. Синтез структуры сети доставки…………………………………………..99
- •Глава V. Моделирование асдп
- •5.1. Общие понятия компьютерного моделирования…………………….134
- •Глава VI. Анализ результатов проделанной работы
- •Список используемых в работе сокращений
- •Введение
- •Глава I. Анализ предметной области. Существующие методы самообеспечения населения продовольствием
- •Вклад развития методов оптимизации в процесс обеспечения населения продовольствием
- •1.2 Основные исторические этапы автоматизации процессов обеспечения продовольствием
- •Разделение труда. Планомерное совершенствование базовых навыков охоты и собирательства.
- •Появление сельского хозяйства.
- •Городская жизнь. Техническая революция – развитие ремёсел
- •Новое время. Рост масштабов
- •Новейшее время. Внедрение информационных технологий
- •1.3 Метод обеспечения населения продовольствием, принятый в наши дни
- •Выбор продуктов
- •Глава II. Автоматизированная служба доставки продовольствия (асдп)
- •2.1. Понятие автоматизированной службы доставки продовольствия (асдп)
- •Основные функциональные алгоритмы асдп
- •2.3 Общая топология асдп
- •Глава III. Синтез алгоритмов асдп
- •3.1 Синтез алгоритма оформления и обработки заявки на заказ
- •Регистрация на сайте асдп Авторизация на сайте
- •1. Оформление заказа на сайте.
- •2. Оплата товара.
- •3.2 Синтез алгоритмов генерации потока продовольствия (пп)
- •3.3 Алгоритм обеспечения надлежащих условий доставки и хранения потока продовольствия в асдп (требования к пс)
- •3.4 Алгоритмы детерминации потока продовольствия (пп) на поток заказов (пз)
- •3.5 Методы обеспечения надлежащих условий доставки заказов
- •Глава IV. Разработка оптимальной топологической структуры асдп
- •4.1 Предлагаемая методология построения асдп
- •5.Проверка требований
- •4.2 Постановка задачи синтеза оптимальной топологической структуры асдп
- •4.3. Анализ вариантов построения топологической структуры асдп
- •4.4. Синтез структуры клиентской сети
- •4.5. Синтез структуры сети доставки
- •4.6. Предлагаемые критерии оценки эффективности
- •4.7. Иерархия моделей процессов и типовые математические схемы их формализации
- •4.13 Структура матриц связанности (мс) для топологии асдп
- •Глава V. Моделирование асдп
- •5.1. Общие понятия компьютерного моделирования
- •5.2 Язык имитационного моделирования gpss / pc
- •5.3. Имитационная модель процесса функционирования асдп
- •Глава VI. Анализ результатов проделанной работы
- •6.1 Научные результаты проведенного исследования
- •1. Алгоритмы обеспечения населения продовольствием.
- •2. Адаптация существующего математического аппарата для решения принципиально новой задачи (снабжения населения продовольствием).
- •3. Прикладные методы, обеспечивающие функционирование асдп.
- •4. Предложена методология построения служб автоматизированной доставки продовольствия.
- •6.2 Практические результаты проведенного исследования
- •1. Программа симуляции процесса работы асдп на языке моделирования gpss.
- •2. Научные публикации, связанные с проведённым исследованием.
- •3. Ведение активной преподавательской деятельности.
- •Список использованной литературы
4.7. Иерархия моделей процессов и типовые математические схемы их формализации
Проведем формальное описание архитектуры АСДП, рассматривая взаимодействие внешней среды и элементов системы между собой и обработку заказа каждым из элементов АСДП в виде внешней среды E и сетевой среды N. Каждую из них представим в виде двух сред: среды генерации, или GE-среды (от англ. «generation» - генерация), среды распространения, или WE-среды (от англ. «widespread» - распространение), среды взаимодействия, или IN-среды (от англ. «interaction» - взаимодействие) и среды обработки, или PN-среды (от англ. «processing» - обработка). Условно предлагаемая иерархия сред показана на рис. 4.10.
Рис. 4.10 Предлагаемая иерархия сред элементов АСДП
Выделение GE-среды должно позволить описать воздействие пользователей на систему, т. е, потоков их заказов на услуги АСДП; WE-среда должна позволить отразить воздействие внешних препядствующих факторов (сбои случайного характера) на процесс доставки заказа (проблемы с транспортом, поломки оборудования и пр.); IN-среда даст возможность описать АСДП в целом, как единую систему, взаимодействующую с внешней средой на системном уровне (GEIN -уровне); PN-среда даст возможность описать основные структурные элементы АСДП, обрабатывающие заказ: АСУ, ЦС, ПС, система доставки и т. п. С учетом взаимодействия с внешней средой на реализационном (аппаратно-программном) уровне (WEPN –уровне).
Учитывая, что в дальнейшем основное внимание будет уделено управлению ядром АСДП, т. е, АСУ, в котором решаются задачи обработки и доставки заказов в системе АСДП.
Рассмотрение особенностей формализации выделенных сред начнем с IN-среды, так как она является связующей основой для остальных сред, с каждой из которых она взаимодействует.
Представим
IN-среду
как некоторую однородную или регулярную
системную среду [24], состоящую из ПС,
формализуемых в виде многополюсников
с
тремя типами входов и выходов
,
,
,
у которых число входов соответствует
числу выходов, так как согласно ЭМВОС
все соединения между открытыми системами
являются дуплексными.
IN-среда имеет сложную структуру, позволяющую изобразить иерархию АСДП, т. е. выделять особенности взаимодействия ПС внутри данного уровня иерархии и между соседними уровнями. При этом
,
где
i
-
номер уровня данного многополюсника;
п
- номер
ПС в множестве узлов i-го
уровня Mi,
i
=
,
п
=
;
In
- число
уровней иерархии; Ni
-
число узлов i-ro
уровня иерархии. Иногда удобно
рассматривать только связи между
соседними уровнями
,
а связи с несоседними уровнями изображать с помощью фиктивных узлов
-
множество всех входов и выходов n-го
узла уровня i
IN-среды,
тогда
является
подмножеством входов и выходов п-го
узла
1-го
уровня,
соединенных с узлами следующего нижнего
уровня, а
- подмножество входов и выходов этого
узла, связанных с узлами следующего
верхнего j-го
уровня. Каждое такое подмножество
состоит из элементов Мnk:
.
Элементы,
т. е. ПС, имеют переменную структуру, а
именно: при
,
,
,
и при этом
(в общем случае
,
каждый Mjk может принимать значение от 0 до ; тоже может быть переменным.
В терминах ЭМВОС рассматриваемые узлы IN-среды являются совокупностями открытых систем, которые подчиняются следующим правилам:
связь между объектами одного и того же уровня двух или более открытых систем в рамках узла IN-среды может осуществляться через объекты смежных уровней, исключая физический; объекты открытых систем, находящиеся в разных узлах IN-среды, соединяются между собой обязательно через физические уровни этих систем.
Для описания и анализа особенностей IN-среды предлагается аппарат так называемых иерархических матриц связности [24], которые будем называть H-схемами (от англ. «hierarchical matrix connection»). Структура любой сети (в нашем случае – системы) может быть задана с помощью простой квадратной матрицы связности (МС), размерность «второй определяется числом узлов в сети Nу. В случае СИО такая МС будет иметь большую размерность, к тому же применительно к каждому узлу она содержит много избыточной информации, но в явном виде в ней нельзя отразить факт наличия и особенности некоторых вторичных систем.
Эти недостатки можно устранить, если ввести понятие H-схем, представляющих собой совокупность квадратных и прямоугольных МС. Поясним понятие H-схемы на примере произвольной радиально-кольцевой четырехуровневой АСДП (рис. 3.2), на основе которой построена система автоматизированной доставки продовольствия с различными приоритетами. Характер доставляемых потоков заказозов, их направленность и приоритеты обуславливают упорядочивание ПС, т. е. выделение среди множества региональных ПС {Ах} главного ЦС Ц, для которого требуется обеспечить прямую связь со всеми региональными узлами, что осуществляется путем:
1. Выбора часов оптимальных по разгруженности дорог от автотранспорта, для осуществления сообщения между ЦС и ПС;
2. Наиболее подхождящего географического расположения, с доступом к скоростному шоссе, которое схематически обозначено на рис. 3.2 как = = = = .
Подобная иерархическая структура, например, обуславливается особенностями функционирования и требованиями к информационным и управляющим потокам данных в крупных АСУ с преобладающим объемом оперативной информации (АСУ крупными транспортными системами - авиационные, морские, железнодорожные и др., АСУ специального назначения, большие Централизованные информационно-справочные системы) [25, 26, 27, 28, 29, 30, 31, 32].
На рис. 4.11 изображены условно четыре категории ПС, соответствующие четырем уровням иерархии. Для удобства дальнейшего рассмотрения фрагмент структуры на рис. 4.11 представлен на рис. 4.12 без учета реальных расстояний и с выделением уровни иерархии в виде концентрических кругов около центрального узла Ц. Данное представление дает возможность увидеть, что на базе первичной сети без каких-либо дополнительных работ по созданию ПСв можно построить сеть обеспечения продовольствием, с ярко выраженной радиальной структурой. Новые физические линии обозначены сплошными линиями, а организованные с целью создания кольцевой структуры виртуальные каналы – штриховыми линиями, т. е. пунктиром обозначены сквозные каналы не на существующих физических линиях, а на базе логических каналов через замыкающий узел верхнего уровня.
Узел О служит для обозначения ЦС, в случае, если клиент выбрал самовывоз с ЦС, а доставку через ПС. Такое условное обозначив вводится для сохранения единства представления, что существенно при разработке алгоритмов взаимодействия.
Конфигурация узлов задается в матричной форме с использованием квадратных матриц связности узлов данного уровня размерностью Ni x Ni где Ni - число узлов соответствующего i-гo уровня, и прямоугольных матриц связности узлов смежных уровней размерностью Ni x Ni-1, где Ni-1 - число узлов нижнего уровня. Перечень узлов может быть задан в виде таблицы представительности (табл. 3.1). Матрицы имеют следующий вид
,
где элемент МС узлов уровня имеет вид:
Рис. 4.11 Категории ПС, соответствующие четырем уровням иерархии
Рис. 4.12 фрагмент структуры на рис. 4.11, без учета реальных расстояний
Таблица 4.1
Уровни |
Узлы коммутации |
|||||
1 |
Ц |
|
|
- |
|
|
2 |
А1Ц |
А2Ц |
АЗЦ |
- |
- |
- |
3 |
Б11 |
Б21 |
Б32 |
... |
Б68 |
Б173 |
4 |
В11 |
В21 |
В31 |
… |
В1417 |
В1517 |
Очевидно, в ПС вместо 1 могут стоять обозначения численного значения некоторых параметров, характеризующих соответствующие связи.
Матрица
симметрична относительно главной
диагонали и ее элементами могут быть
числа, которые обозначают число каналов
в магистрали, прямо соединяющей узлы k
и
l.
Если
матрица относится к организации вторичных
сетей, то ее можно представить в виде
суммы матриц вторичных сетей, т. е.
,
(4.54)
где
I,
II,
...,
В
-
индексы, обозначающие принадлежность
к соответствующей вторичной системе.
Матрицы
,
...,
будем
называть вторичными.
Для отображения связей между узлами соседних уровней составляются прямоугольные матрица связанности (МС) вида
.
Такие межуровневые МС могут быть первичными, отображающими физические соединения между узлами, и вторичными.
В некоторых случаях МС можно рассматривать как булевые матрицы и применять к ним аппарат булевой алгебры. Также может быть применен аппарат преобразований булевых матриц и булевых определителей. Некоторые особенности, связанные с интерпретацией сети булевыми матрицами, даны в работе [31].
Покажем, как МС формируется с помощью образующих векторов, содержащих упорядоченные символьные обозначения узлов, находящихся на одном и том же уровне, например, J = (n1, n2, ..., nNi), т. е. на уровне i имеется Ni узлов.
Определим вектор связности узла nk:
,
где i - 1, i и i + 1 - соседние уровни иерархии системы.
На определенных таким образом МС, пользуясь некоторыми дополнительными средствами и понятиями, например, понятиями ранга узла, ранга пути, сечением системы и рангом сечения системы, достаточно просто можно организовать поиск оптимального пути доставки, а также проводить оптимизацию структуры системы [1].
Для получения количественных оценок характеристик АСДП (и отдельных ее элементов) каждому узлу системы или связи между узлами системы приписывается вес - параметр, описывающий соответствующее свойство узла или связи, с указанием размерности. Для каждого параметра может быть составлена матрица, вхождения которой относятся либо к связям, либо к узлам (на главной диагонали). Прежде всего введем матрицы, характеризующие связи, которые еще называют матрицами морфологических характеристик (параметров) [31]: матрицы смежности, длин связей, пропускных способностей каналов сообщения (дорог и автострад), прямых каналов, надежности, кратчайших путей, пропускных способностей кратчайших путей, стоимости кратчайших путей, числа транзитов кратчайших путей и т. п.
На рис. 4.12 показана радиально-кольцевая структура, для которой на рис. 4.13 изображены МС. Эти рисунки иллюстрируют механизм формирования МС, т. е. формализацию процесса.
Целесообразно
задавать топологию системы таблицей
представительности, на основании которой
легко можно строить МС. Представительность
четырехуровневой системы, изображенной
на рис. 3.4, показана в табл. 4.1. Затем
составляются МС первичной системы.
Связность всех узлов уровня i
задается
тремя основными МС:
,
,
,
а также добавочными МС (если таковые
имеются). Добавочные МС отображают связи
узлов данного уровня с узлами не соседних
уровней
и
,
,
где In
- число уровней иерархии системы.
Элементы
МС первичной системы соответствуют
определенным элементам простой МС, в
которой перечислены все узлы системы
и связи между ними. Сокращение числа
элементов при переходе к H-схемам
происходит за счет уменьшения числа
нулевых элементов простой МС. Если
обозначить через
-
число элементов простой МС, а через
-
число элементов H‑схемы,
то
,
где ni - количество узлов на i-м уровне и
,
в
общем случае.
Очевидно,
>
>
для
всех In
> 1,
причем разница между
и
увеличивается
с ростом In
за
счет увеличения вероятности получения
нулевых добавочных МС, которые в
не
присутствуют.