- •Моделирование транспортных систем
- •Моделирование транспортных систем
- •Содержание
- •Введение
- •Общая и сравнительная характеристика методов моделирования
- •Общая характеристика метода имитационного моделирования
- •Имитационная система истра
- •Понятие имитационной системы
- •Назначение и исходные предпосылки
- •Структура имитационной системы
- •Элементы
- •Операции
- •Оператор управления
- •Оптимизация на имитационной модели
- •Представление результатов имитационной модели
- •Операции
- •Некоторые синтаксические конструкции языка моделирования системы истра для создания операций
- •Предельное время задержки операции
- •Действия с логическими элементами
- •Действие с параллельным элементом
- •Действия с фиксаторами
- •Действия с бункерными элементами
- •Проверки элементов
- •Изменение емкости на явно указанную величину
- •Снятие явно указанной емкости
- •Занесение емкости с запоминанием остатка и занесения остатка
- •Изменение емкости элементов при помощи ссылки на другие элементы
- •Строки, описывающие натурный лист
- •Расформирование
- •Расписание прибытия
- •Приоритеты в имитационной системе
- •Ждать (оп1, оп2 затем оп3) затем оп4
- •Оп1 затем (оп2 затем оп3) оп4 затем оп5
- •Оп1 затем ((оп2 затем( оп3))( оп4 затем (оп5))
- •Оп1 затем оп2 затем оп3 оп4 затем оп5
- •Оперативная очередь операций
- •Принципы построения автоматизированной имитационной модели
- •Методика автоматизированного представления структуры станции в элементах модели
- •Заключение
- •Библиографический список
Структура имитационной системы
Абстрактная модель S представляет собой упорядоченную тройку
S=(X,P,f) ,
где X - множество элементов.
P - множество операций,
f - оператор управления.
Структура абстрактной модели выбрана таким образом, чтобы получить наиболее адекватное описание транспортных процессов и наиболее экономную реализацию на ЭВМ.
Элементы
Элементом xi
X называется линейный
дискретный полуавтомат, который
определяют следующие параметры:
состояние qi(t) из пространства Qi, qi(t) Qi;
Qi={0,1,2,..., Qi }, t Z0, Z0={0,1,2,...,} ;
- вход qi+(t) Qi+ ;
- выход qi-(t) Qi- ;
- линейная функция перехода в новое состояние
qi(t+1)= qi(t)+ qi+(t)- qi-(t)
Элемент функционирует в дискретном времени. Шаг дискретизации (такт моделирования) выбирается в зависимости от размеров объекта, цели моделирования и памяти ЭВМ.
На множестве X задаются два непересекающихся подмножества:
числовых элементов
и логических
,
.
У числовых элементов различные состояния качественно однородны и отличаются только количественно. У логических разные состояния имеют различный качественный смысл, т.е. между ними нельзя ставить соотношения «больше» – «меньше».
Числовые элементы используются для отображения устройств, имеющих свойства бункера, например, путей определенной вместимости, парков путей и т.д. Поэтому в дальнейшем будем называть их бункерными. Пусть элемент отображает путь накопления. Тогда его состояние – это число вагонов на пути в некоторый момент времени. Вход – число поступающих на путь вагонов, выход – число убывающих.
Множество логических элементов
разбивается на подмножества элементов
с двузначной логикой
(булевых) и элементов с многозначной
логикой
(мулевых):
,
.
Состояние элементов с двузначной логикой может принимать значение «ноль» или «единица»:
.
Данные
элементы используются для отображения
устройств, которые не имеют свойства
накопления, т.е. занимаются всегда
полностью. Например, путей приема,
стрелок, локомотивов, бригад ПТО и т.д.
В этом случае
означает, что устройство свободно, а
- занято.
Состояние элементов с многозначной логикой выбирается из некоторого подмножества:
.
Такие элементы служат для описания процессов управления. Состояние элемента означает тип принятого решения на некотором уровне диспетчерского управления. Ноль означает, что решение не принималось.
Содержательно множество элементов Х разбивается на подмножества технологических Хт , информационных Хи , и управляющих Ху элементов. Технологические отображают некоторые реальные устройства. В множестве технологических булевых элементов выделяются подмножества базисных и промежуточных, а также параллельных. Параллельные всегда используются одновременно с группой других. Информационные имитируют образ (представление) реальных устройств в памяти диспетчера (в общем случае в памяти лица, принимающего решения на некотором иерархическом уровне).
Множество Хи представляет собой совокупность подмножеств Хи информационных элементов определенного (-го) иерархического уровня
,
Множество Хи1 получается изоморфным отображением множества Хт. Формула отображения имеет вид
qiи1(t) = i qiт(t) ,
где qiи1(t) - состояние информационного элемента первого (нижнего) иерархического уровня;
qiт(t) - состояние соответствующего технологического элемента;
i - коэффициент искажения, который имитирует запаздывание, потери и искажение сообщений; i i ;
i - пространство значений i .
Все отображения осуществляются с помощью информационных операций.
Множество информационных элементов каждого последующего уровня получается эпиморфным отображением предыдущего
где - иерархический уровень,
Xiи - множество прообразов элемента xiи+1
Xiи = { xiи }
- коэффициент искажения.
Таким образом, при движении информации вверх происходит ее обобщение. «Горизонтальное» движение информации в пределах одного уровня описывается оператором управления f(t). Информационные элементы верхних уровней описывают отображение в памяти людей некоторых обобщенных параметров - числа вагонов на станции, в узле, числа груженых вагонов, числа свободных локомотивов и др.
Множество управляющих элементов Ху также подразделяется на подмножества Ху
,
где
- верхний иерархический уровень.
Управляющие элементы -го уровня служат для запоминания управляющих решений (+1) -го уровня, поэтому верхний уровень управляющих элементов не имеет. Управляющие сигналы «передаются» с помощью управляющих операций, при этом также возможны различного рода искажения.
