Устройство для вероятностного моделирования работы транспортных систем

 

Союз Советских

Социапистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

<1Ц960833 (61) Дополнительное к авт. свил-ву (22) Заявлено 25.07.80 (2l ) 2961444/18-24 с присоединением заявки ¹ (23) Приоритет (5I)M. Кл.

G06F 15/20

9мударотаеииый комитет

СССР ио делам изобретеиий и открытий

Опубликовано 23.09-82. Бюллетень №35 (53) УДК 681.3 (088.8) Дата опубликования описания 23,09.82 (72) Автор изоб ретеиия

А. С.-Б. Карасов (7l) Заявитель

Бентральное проектно-конструкторское бюро п (54) УСТРОЙСТВО ДЛЯ ВЕРОЯТНОСТНОГО МОДЕЛИРОВАНИЯ

РАБОТЫ ТРАНСПОРТНЫХ СИСТЕМ

Изобретение относится к вычислитель ной технике и может быть использовано для исследования транспортных систем методом аппаратурного физического моделирования.

Известно устройство для моделирования входящего потока заявок, содержащее регистры сдвига и элементы И и

ИЛИ t1) .

Однако это устройство не позволяет моделировать транспортную систему в целом.

Наиболее близким техническим решением к изобретению является устройство для вероятностного моделирования работы транспортной системы, содержащее блоки моделирования входящего и выходящего потоков заявок и блок моделирования транспортной системы 121 .

Недостатком этого устройства является то, что в нем неточно моделируются входящие и выходящие пассажиропотоки.

Белью изобретения является повышение точности моделирования.

Поставленная цель достигается тем, что в устройстве для вероятностного моделирования работы транспортных систем, содержащем блок моделирования входящего потока заявок, группа выходов и группа входов которого соединены соответственно с группой входов и первой группой выходов группы имитаторов транспортных органов, входы и вторая группа выходов которых соединены соответственно с группой выходов и группой входов блока моделирования выходящего потока. заявок, каждый имитатор транспортного органа содержит два реверснвных счетчика, два генератора тактовых импульсов, два элемента задержки сигнала, три элемента НЕ, три элемента ИЛИ и го шесть элементов И, входы первого элемента ИЛИ являются группой входов имитатора и подключены соответственно к первым входам первого и второго

960833 4

fO

Э5

SO

55 элементов И, вторые входы которых обьединены и подключены к выходу первого генератора тактовых импульсов, вход которого подключен к выходу третьего элемента И, три входа которого подключены соответственно к выходу первого элемента задержки сигнала, к выходу первого элемента ИЛИ и к выходу первого элемента НЕ, вход которого через второй элемент задержки подключен к -му выходу первого реверсивного счетчика, остальные выходы которого совместно с выходами второго реверсивного счетчика образуют груйпу выходов имитатора, выход первого эле.мента ИЛИ соединен с первыми входами четвертого и пятого элементов И и второго элемента ИЛИ, выход которого через второй элемент НЕ соединен с входом первого элемента задержки сигнала, вход блока соединен с вторым входом второго элемента ИЛИ, с первыми входами третьего элемента ИЛИ и шестого элемента И и через третий элемент НЕ подключен к второму входу четвертого элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом второго генератора тактовых импульсов, выход которого соединен с вторыми входами пятого и шестого элементов И, выходы которых соединены соответственно с суммирующим и вычитающим входами второго реверсивного счетчика, выходы первого и второго элементов И соединены соответственно с суммирующим и вычитающим входами первого реверсивного счетчика, блок моделирования входящего потока заявок содержит N реверсивных счетчиков, К элементов ИЛИ, М элементов И, вероятностный (l, К)-полюсник, коммутатор, формирователь стохастических импульсов, генератор случайных чисел и генератор случайного потока импульсов, выход которого соединен с входом генератора случайных чисел, выход которого соединен с первыми входами элементов И, вторые входы которых подключены к соответствующим выходам вероятностного (1, К)-IIDJIKGHHKB, выходы формирователя. стохастических импульсов соединены с соответствующими входами коммутатора, выходы которого соединены с третьими входами соответствующих элементов И, выходы которых соединены с суммирующими входами соответствующих реверсив-. ных счетчиков, вычитаюшие входы которых подключены к выходам соответствующих элементов ИЛИ, входы которых образуют группу входов блока, группой выходов которого являются выходы реверсивных счетчиков, кроме того, блок моделирования выходящего потока заявок состоит из группы генераторов выхода заявок, каждый из которых содержит счетчик, генератор регулярных импульсов, элемент НЕ, восемь элементов

И и формирователь стохастических констант, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом гене1 ратора регулярных импульсов и с первым входом второго элемента И, второй вход которого обьединен с третьим входом первого элемента И и через элемент

HE подкпючен к выходу третьего элемента И, входы которого подключены к разрядным выходам счетчика, вычитающий вход которого подключен к,выходу второго элемента И, выход первого элемента И является выходом имитатора, группой входов которого являются первые входы четвертого, пятого, шестого, седьмого, восьмого элементов И, вторые входы которых объединены и являются входами имитатора, а выходы подключены к соответствующим разрядным вхо-, дам счетчика, Кроме того, формирователь стохастических констант содержит 8 элементов

И, К+1 элементов ИЛИ, реверсивный регистр сдвига, коммутатор и формирователь стохастических импульсов, выходы которого соединены с соответствующими входами коммутатора, выходы которого соединены с входами соответствующих первых N элементов ИЛИ, выходы которых соединены с первыми входами соответствующих элементов И, входы которых соединены с соответствующими входами (H+1)-го элемента ИЛИ, выход которого является выходом формирователя, входом которого являются суммирующий и вычитающий входы реверсивного регистра сдвига, выходы которого соединены с вторыми входами соответствующих элементов И.

При этом формирователь стохастических импульсов содержит семь линий задержки, четьгре элемента НЕ, три элемента ИЛИ и девять элементов И, выходы которых, а также выходы всех элементов НЕ, выходы первых четырех линий задержки и выход первого элемента ИЛИ образуют группу выходов формирователя, вход которого подключен к первым входам второго элемента ИЛИ и третьего элемента ИЛИ, выход кото960833

5 0

35 0

55 рого через пятую и шестую линии задержки соединен со своим - вторым входом и с входом седьмой линии задержки, выход которой соединен с первыми входами всех элементов И, выход второго элемента ИЛИ соединен с входом первой линии задержки, выход которой соединен с вторым входом первого элемента

И, через первый элемент HE — с вторым входом второго элемента И и непосредственно с входом второй линии задержки, выход которой соединен с вторым входом третьего элемента И, через второй элемент НŠ— с вторым входом четвертого элемента И, и непосредственно с первым входом первого эле. мента ИЛИ, выход которого соединен с вторым входом пятого элемента И, выход второй линии задержки соединен также с входом третьей линии задержки, выход которой через третий элемент НЕ соединен с вторым входом шестого элемента И и непосредственно с вторым входом седь мого элемента И, вторым входом первого элемента ИЛИ и с входом четвертой линии задержки, выход которой через четвертый элемен НЕ соединен с вторым входом. восьмого элемента И и непосредственно с вторыми входами девятого элемента И и второго элемента ИЛИ.

На фиг. 1 показана блок-схема устройства; на фиг. 2 — схема имитатора транспортного органа; на фиг. 3 — схема блока моделирования входящего потока заявок па фиг. 4 — схема имитатора выхода заявок; на фиг. 5 - схема формирователя стохастических констант; на фиг. 6 — схема формирователя стохастических импульсов; на фиг. 7 - временная эпюра, поясняющая работу транспортного органа.

Устройство (фиг, 1) содержит блок

1 моделирования входящего потока заявок, группа выходов и группа входов ко торого соединены соответственно с первой группой входов и первой группой выходов группы имитаторов 2 транспортных органов, входы и вторая группа выходов которых соединены соответственно с группой выходов и группой входов блока 3 моделирования выходящего потока заявок.

Каждый имитатор транспортного орга на (фиг. 2) содержит два реверсивных счетчика 4 и 5, два генератора 6 и 7 тактовых импульсов, два элемента 8 и 9 задержки сигнала, три элемента НЕ 1012, три элемента ИЛИ 13-15, и шесть элементов И 16-21, входы элемента

ИЛИ 13 являются соответственно первым и вторым входами имитатора и подключены соответственно к первым входам элементов И 16 и 17, вторые входы которых объединены и подключены к выходу первого генератора 6 тактовых импульсов, вход которого подключен к выходу элемента И 18, три входа которого подключены соответственно к вь1ходу первого элемента 8 задержки сит нала, к выходу элемента ИЛИ 13 и к выходу первого элемента HE 10, вход которого через второй элемент 9 задержки подключен к -му выходу первого реверсивного счетчика 4, остальные выходы которого совместно с выходами второго реверсивного счетчика 5 образуют группу выходов имитатора, выход первого элемента ИЛИ 13 соединен с первыми входами элементов И 19 и 20 и второго элемента ИЛИ 14, выход которого через второй элемент НЕ ll соединен с входом первого элемента 8 задержки сигнала, вход блока соединен с вторым входом второго элемента ИЛИ

14, с первыми входами третьего элемента ИЛИ 15 и элемента И 21 и через третий элемент HE 12 подключен к второму входу элемента И 19, выход которого соединен с вторым входом третьего элемента ИЛИ 15, выход которого соединен с входом второго генератора 7 тактовых импульсов, выход которого соединен с вторыми входами элементов И

20 и 21, выходы которых соединены соответственно с суммирующим и вычитающим входами второго реверсивного счетчика 5, выходы элементов И 16 и 17 соединены соответственно с суммирующим .и вычитающим входами первого реверсивного счетчика 4.

Блок 1 модулирования входящего потока заявок (фиг. 3) содержит N реверсивных счетчиков 22, -22и, М элементов ИЛИ 23 -23N, N элементов И 24 24>, вероятностный (1,К)-полюсник 25, коммутатор 26, формирователь 27 стохастических импульсов, генератор 28 случайных чисел и генератор 29 случайного потока импульсов, выход которого соединен с входом генератора 28 случайных чисел, выход которого соединен с первыми входами элементов И 24, вторые входы которых подключены к соответствующим входам вероятностного (1,К)-полюсника 25, выходы формирователя 27 стохвстических импульсов соединены с соответствующими входами коммутатора 26, выходы которого соединены с третьими входами соответствующих

ЗЗ 8 девять элементов И 62-70, выходы ко- торых, я также выходы всех элементов

НЕ 55-58, выходы первых четырех линий задержки 48-51 и выход элемента

ИЛИ 59 образукгг группу выходов формирователя, вход которого подключен к первым входам элемента ИЛИ 60 и элемента ИЛИ 61, выход которого через пятую 52 и шестую 53 линии задержки соединен со своим вторым входом и с входом седьмой линии 54 задержки; выход которой соединен с первыми входами всех элементов И 62-70, выход элемента ИЛИ 60 соединен с входом первой линии 4С задержки; выход которой соединен с вторым входом элемента И 62, через элемент HE 55 — с вторым входом, элемента И 63 и непосредственно с входом второй линии 49 задержки, выход которой соединен с вторым входом элемента И 64, через элемент HE 56 с вторым входом элемента И 65 и непосредственно с первым входом элемента

ИЛИ 59, выход которого соединен с вторым входом элемента И 66, выход второй линии 49 задержки соединен также с входом третьей линии 50 задержки, выход которой через элемент НЕ 57 соединен с вторым входом элемента И 67 и непосредс гвенно с вторым входом элемента

И 68; с вторым Входом элемента ИЛИ

59 и с входом четвертой линии 51 задержки, выход которой через элемент НЕ

58 соединен с вторым входом И 69 и непосредственно с вторыми входами элемента И 70 и элемента ИЛИ 60.

Данное ус гройство позволяет моделировать любую транспортную систему. Для определенности ниже дается описание для наиболее специфичной транспортной системы — для лифтовой.

Система работает следующим образом.

Воспроизводимый процесс можно пояснить временной эпюрой моделирования процессов накопления очереди на этаже, ожидания пассажирами кабин лифтов, загрузки кабин и поездки пассажиров на заданные этажи (фиг. >).

Предположим, что в момент времени

Д на первый этаж пришел первый пассажир с целью поездки вверх и нажал кнопку вызова. С этого момента начинается для этого пассажира отсчет времени ожидания. Предположим далее, что

B этот момен г кабины лифров1 и It свободны и находятся в состоянии движения вниз. Через определенный промежуток времени (нв оси времени точка, 7 9608 элементов И 24, выходы которых соединены с суммирующими входами соответствующих реверсивных Й счетчиков 22, вычитающие Входы которых подключены к выходам соответствующих элементов

ИЛИ 23, входы которых образуют группу входов блока, группой выходов которого являются выходы реверсивных счетчиков 22.

Влок 3 моделирования выходящего потока заявок состоит. из группы имитаторов 30 вьлода заявок (фиг. 2), каждый из которых содержит (фиг. 4) счетчик 31, генератор 32 регулярных импульсов, элемент HE 33, восемь эле- д5 ментов И 34-41 и формирователь 42 стохастических констант, выход которого соединен с первым входом элемента И

34, второй вход которого соединен с выходом генератора 32 регулярных импульсов и с первым входом элемента И, 35, второй вход которого объединен с третьим входом элемента И 34 и через элемент HE 33 подключен к выходу элемента И 36, входы которого подключены к разрядным выходам счетчика 31, вычитающий вход которого подключен к выходу элемента И 35, выход элемента

И 34 является выходомимитатора, группой входов которого являюгся первые входы элементов И 37-41, вторые входы которых объединены и являются входом имитатора, а выходы подключены к соответствующим разрядным входам счетчика 31.

Формирователь 42 стохастических констант содержит (фиг. 5) N элементов И

- 3 -43„, 8+1 элементов ИЛИ 44 -44,„, у 1 реверсивный регистр 45 сдвига, коммутатор 46 и формирователь 47 стохас- 4О тически импульсов, выходы которого соединены с соответствующими входами коммутатора 46, выходы которого соединены с входами соответствующих первых

Н элементов ИЛИ 44, выходы которых соединены с первыми входами соответствующих элементов И 43, выходы которых соединены с соответствующими входами (hi+1)-го элемента ИЛИ 44, выход которого является выходом формирователя, входами которого являются суммирующий и Вычитающий Входы реверсивного регистра 45 сдвига, выходы которого соединены с вторыми Входами соответствующис элементов И, 55

Формирователь 47 стохастических импульсов (фиг, 6) содержит семь линий задержки 48 -54, четыре элемента HF

55-58, три элемента ИЛИ 59-61 и

Блоки 1 и 3 моделирования входящего и выходящего потока заявок моделируют | ,случайные потоки, поступающие на входы

C) 9608

g) обусловленный скоростью движения и пройденным расстоянием, кабина прибудет на первый этаж. 3а этот промежуток времени на первый этик возможно. прибывание очередных пассажиров с целью поездки вверх. Обозначим их номерами 2, 3..., 8. Предположим, что грузоподъемность кабин 6 человек. Тот да в момент времени б в кабину войдут пассажиры с номерами 1, 2,... 6, 10

Время ожидания для них в этот момент заканчивается и начинается время поездки (обслуживания). Время ожидания для пассажиров с номерами 7 и 8 закончится в момент времени В, когда на первый I5 этаж прибудет кабина tI . В этот же момент закончится время ожидания и для пассажиров, пришедших на этаж после отправления кабины t, т.е. в промежутке времени ЕВ (пассажиры с номерами га

9, 10 и 11).

Войдя в кабину, пвссикиры отдают

1 приказы (нажимают кнопки) поездки нв заданные этажи. Предположим, что пассажиры 2 и 6, попавшие в кабину |, же-25 лают ехать на 4-ый этаж. На этот этаж кабина прибудет через интервал времени

5.|., определяемый расстоянием до 4-го этажа и скоростью движения кабины. В момент времени Гврел|я поездки (обслу-живания) пассажиров 2 и 6 заканчивается. Аналогично предположим, что пассажиры 1, 3 и 5 желают ехать на последний этаж, На этот этаж кабина приедет через интервал времен b3, опреде35 ляемый расстоянием, скростью, числом сделанных остановок и потерей времени

HB остановки. разгоны и замедления кабины, В момент времени 3 время поездки пассажиров 1, 3 и 4 заканчивается. 4О

Аналогично, по приведенной диаграмме, можно определить время ожидания и поездки для любого .пассажира.

Интервал времени 9И раьен времени обращения (кругового рейса) кабины И

Рассмотренный цикл работы является одним из простых и преследует лишь цель показать протекание всех моделируемых процессов so времени. На самом же деле цикл работы вертикального транспорта существенно сложнее (обслуживаются попутные вызовы, определяется их приоритетность и т.д.).

Устройство работает следующим образом.

10 имитаторов 2 транспортных органов (например, кабин лифтов) и задающие моменты и. количество вошедших и вышедших из системы заявок (пассажиров) .

Рассмотрим работу имитатора 2 транспортного органа (в качестве такового, например, можно рассматривать кабину лифта, фиг. 2). Вся терминология, приводимая ниже, характеризует конкретно лифт, но принцип функционирования справедлив для любого транспортного органа.

Имитатор кабины воспроизводит пуск каб ны, движение вверх и вниз, отсчет числа пройденных этажей, оссианов выход и вход пассажиров, потери„времени на разгон, замедление, дверные операции, движение в экспрессной зоне.

Принцип действия блока заключается в следующем. Счетчик 4 совместно с генератором 6 имитирует движение кабины, элементы И 16 и 17 — направление движения кабины, в элел|енты HE 10 и зазадержки 9 — ee движение в зкспрессной г зоне. Счетчик 5 совместно с генервто1 ром .7 имитирукл загрузку и разгрузку кабины. Элементы И 20 и И 21 осущест. вляют различие между загрузкой и разгрузкой кабины.

Работа схемы протекает в следующей последовательности.

При возникновении вызова на какомлибо этаже появляется команда Вверх либо "Вниз . Любая из этих команд через элементы ИЛИ 1 и И 18 запускает генератор 6, который через один из элементов И 16 и 17 запускает счетчик 4. Последний имитирует перемещение кабины с этажа на этик. Останов кабины может произойти по причине исполнения вызова либо по причине исполнения приказа. При исполнении вызова возникает команда "Вызов", которая через элементы ИЛИ 14, HE 11, задержки

8 и И 18 останавливает генератор 6 нв время стоянки .кабины и через элементы

И 19 и ИЛИ 15 включает генератор 7.

Последний через элемент И 20 включает счетчик 5 нв сложение, что имитирует вход пассажиров в кабину.

Моделирование выхода пассажиров из кабины основано на задании вероятностей

Р выхода одного пассажира нв .| -л.

3 этаже с последующим моделированием выхода каждого находящегося в кабине пассажира с вероятностью Р> в момент прибытия кабины на j -й этаж.

Блок 1 моделирования входящего потока звявок(вся терминология при его (3) Р=1/N л =лр= А н (4) твк и случаи (2) 11 96 описании заимствована иэ лифтовой техники, но его работа справедлива для любого вида транспорта) имитирует процесс прихода пассажиров в лифтовой холл, возникновение вызовов, образование очередей нв этажах, процессы входа -пассажиров в кабины, спады очередей и ис-, чезновение вызово.в.

Особенностью лифтовой системы является наличие большого количества независимых параллель11ых входящих пассажиропотоков. В общем случае для их моделирования необходимо иметь столько же генераторов входящего потока пассажиров. Естественным путем упрощения схемы является попытка использования одного, общего для всех входных каналов (этажей) генератора потока пассажиров. Для этого может быть применено так называемое "Р-преобразование" входящего потока пассажиров, при котором каждый подход потока с вероятностью Р посылается в 1 -канал и с вероятностью Р„не посылается в этот канал, т.е. направляется в какойлибо другой канал. Интенсивность генератора входящего потока пассажиров при этом определяется выражением

A7rg ф (1)

i--4 "I где (О„- интенсивность потока пасса1 жиров нв 1 -м этаже;

Я вЂ” число каналов.

Генератор 2Э моделирует простейший поток подходов. Параметр потока на вь1ходе этого генератора определяется соотношением

М

Л )

1=1 11 где А„ - пврвл1етр потока подходов нв -м этаже.

Каждый К -й (К=1,2, 3... ) импульс генератора 29 является опросным для генератора 28 случайных чисел, по которому на выходе генератора 28 случайных чисел формируется случайное число и

Каждое очередное случайное число Юк с выхода генераторе 28 через элемент

И 24 (1=1,2,3..., ) поступает нв суммирующий вход 1 -го счетчика 22 с вероятностью P„,,которая формиру,ется следуюшил образом.

Элементы И 24 „ОткрывBK)Test сигнол Ими с Выходом ВероятнОго (1, j() -11Олх)с ника 25-. В момент Возникновения с ч;—

0833 12 редного случайного числа нв выходе генератора 28 с равной вероятностью P откроется один из элементов И 24>. и случайное число поступает через этот элемент И на вход счетчика 22. Вероятность Р определяется как

При этом интенсивность Х определяется как

Если простейший поток (В данном слу чае подходов) подвергается Р-преобразо-. ванию, преобразованный поток также является простейшим с параметром

) . = ) Р

При решении практических задач могут встречаться как случай

Л„- =...= Л„=...= „, (5) е

)„ У -=Л„ - Л,„, (6) либо какие-либо комбинации условий (5)

30 и

При необходил1остн моделировать

Условие (6) выбиРаетсЯ „.п1с,„,по немУ определяется значение = „., Я, а для других каналов вВодится понижаюший коэффициент С (О Ы1 ), который формируется форл ирователем 27 стохвстических импульсов.

Нв третьем входе элемента И 24 разрешающий сигнал присутствует в те4о чение времени + = С Т, что и приводит к снижению интенсивности А до значения л.,; „с, . Отсюда понятна правомерность знака в выражениях (1 ) и (2).

На вычитакицие входы счетчиков СИ через элементы ИЛИ от имитаторов кабин поступают импульсы, имитирующие вход пассажиров в кабины. Ненулевое состояние какого-либо счетчика С1" .имитирует наличие вызова в данно> - 1 -м канале (этаже).

Имитатор 30 выхода заявок работает следующим образом.

В момент подхода кабины к -му этажу считывающим импульсом СИ код загрузки кабины через элементы И 3741 переносится в счетчик 31, в результа те чего элемент И 36 закрывается, по960833

Задачей этого блока является формирование на своих выходах интервалов времени заданной длительности, отображающей вели .ину вероятности для использования в последующих блоках. Поскольку моменты времени возникновения этих интервалов времени не синхронизированы с работой тех блоков, где о ". используются, то они возникают в mx случайно.

Длительность интервалов задает вероятность их наличия в данный момент времени.

Основу блока составляют линии 4854 задержки. Первые четыре линии 4851 задержки через элемент ИЛИ 60 замкнуты в кольцо. Один цикл срабатывания этих линий задержки условно принят за единицу. Величины интервалов времени на выходах .линий задержки подобраны таким образом, чго они ссставляют от единицы соответственно следу- ющие доли: на выходе первой линии задержки 0,4; второй — 0,3; третьей—

0,2; четвертой — О,l. Все эти интервалы времени поступак г на выход формирователя. На выход формирователя поступают также сигналы с выходов линий задержки, пропущенные через элементы НЕ 55-58, на выходах которых фор -. руются интервалы времени, которые составЛяют от единицы соотвеч ственно следующие доли: на выходе элемента НЕ 55 — 0,6; элемента HE 56—

0,7; элемента HE 57 — 0,8; элемента

HE 58 — 0,9. Сигналы с выходов второй и третьей линий задержки суммируются на элемент ИЛИ 59, вследствие чего на выходе последнего имеется интервал времени, составляющий 0,5 от единицы.

Пятая и шестая линии 52 и 53 задержки через элемент ИЛИ 61 замкнуты в кольцо, период которого не кратен периоду первого кольца. На выходе седьмой линии задержки один раз за период формируется интервал времени, длительность которого составляет 0,1 от единицы.

Поскольку периоды первого и вгорого колец не кратны, совпадение любого из сигналов первого кольца с сигналом с выхода линии 54 задержки является случайным, если рассматривать произвольный момент времени. Это совпадение осуществляется на входах элементов И, которые, по существу, выполняют умножение вероятностей, вследствие чего на их. выходах формируются сотые доли вероятностей, которые также поступают на выход формирователя.

13 является высокий уровень сигнала на выходе элемекга HE 33 и открываются элементы И 34 и 35.

Тактовые импульсы с выхода генератора 32 импульсов, открываюг элемент И

34 и через элемент И 35 поступают на вычитающий вход счетчика СИ.

Случайные импульсы с выхода форми- рователя 42 стохастических констант возникают в тактированные моменты вре- о мени с вероятностью Р и через элемент

И 34 проходят на выход схемы.

Процесс розыгрыша" нродолжается до прихода счетчика 31 в нулевое состояние, при котором срабатывает элемент

И 36, вследствие чего элементы И 34 и 35 закрывак гся.

Число возникших на выходе схемы импульсов имитирует число вышедших и асс ажиров. го

При переходе имитатора кабины от этажа к этажу описанный процесс повторяется. Меняется лишь вероятность P> возникновения импульсов на выходе формирователя 42.

Функциональная схема изменения вероятностей Р при переходе кабины с этажа на этож для двадцатичетырех этажного здания (фиг. 5) работает следующим образом, зо

За движением кабины следит реверсивный счетчик 45. При этом при переходе кабины от этажа к этажу выходными сигналами реверсивного счетчика 42 последовательно открываются элементы

И 43. На вторые входы этих элементов поступают сигналы, длительности которых пропооциональны заданным значениям вероятностей с выходов элементов ИЛИ44.

Последовательности импульсов с выхода регистра 45 сдвига, представляют собой потоки импульсов, возникающие в случайные моменты времени. Следовательно, импульсы на выходах элементов И

43. также являк гся случайньп.и по времени.

Вероятности возникновения этих импульсов в момент опроса элементов И

43 сигналами с выходов регистра 45 определяются длительностью сигналов на

50 выходах элементов ИЛИ 44 . Задавая эти длительности, можно задавать значения P . .вероятностей выхода одного пассажира на - этаже. Сигналы с выходов элементов И 43j с вероятностями Р> через элемент ИЛИ 44 поступа55 ют на выход схемы.

Формирователь сгохастических импульсов (фиг. 6) работает следующим образом.

15 96608

На первые входы элементов ИЛИ 60 и 61 подается запускающий импульс.

Эффект от применения изобретения достигается за счет повышения точности моделирования пассажиропотоков. 5

Формула изобретения

1. Устройство для вероятностного мо- 10 делирования работы транспортных систем, содержащее блок моделирования входящего потока заявок, группа выходов и группа входов которого соединены coma

ВЕННО С ГРУППОЙ ВХОДОВ И ПЕРВОЙ ГРУППОЙ 15 выходов группы имитаторов транспортных органов, входы и вторая группа выходов которых соединены соответственно с группой выходов и группой входов блока моделирования выходящего потока заявок, каждЫй имитатор транспортного органа . содержит два реверсивных счетчика, два генератора тактовых импульсов, два элемента задержки, три элемента НЕ, три элемента ИЛИ и шесть элементов И, входы первого элемента ИЛИ являются группой входов имитатора и подключены соответственно к первым входам первого и второго элементов И, вторые входы которых объединены и подключены к выходу первого генератора тактовых импульсов, вход которого подключен к вы. ходу третьего элемента И, три входа которого подключены соответственно к выходу первого элемента задержки, к выходу первого элемента ИЛИ и выходу первого элемента НЕ, вход которого через второй элемент задержки подключен к l -му выходу первого реверсивного счетчика, остальные выходы которого образуют первую группу выходов имитатора, выходы второго реверсивного счетчика образуют вторую группу выходов имитатора, выход первого элемента ИЛИ соединен с первыми входами четвертого

45 и пятого элементов И и второго элемента

ИЛИ, выход которого через второй элемент HE соединен с входом первого элемента задержки, вход имитатора соединен с вторым входом второго элемента

ИЛИ, с первыми входами третьего эле50 мента ИЛИ и шестого элемента И и через третий элемент HE подключен к второму входу четвертого элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого сое55 динен с входом второго генератора тактовых импульсов, выход которого соединен с вторыми Входами пятого и шестгЗЗ 16

ro элементов И, выходы которых соеди-. нены соответственно с суммирующим и вычитающим входами второго реверсивного счетчика, выходы первого и второго элементов И соединены соответственно с суммирующим и Вычитаюшим входами первого реверсивного счетчика, о т л.ич а ю щ е е с я тем, что, с целью повышения точности моделирования, блок моделирования входящего потока заявок содержит М реверсивных счетчиков, N элементов ИЛИ, М элементов И, вероятност ный (1,1()-полюсник, коммутатор, форми. рователь стохастических импульсов, генератор случайных чисел и генератор случайного потока импульсов, выход которого соединен с входом генератора случайных чисел, выход которого соединен с первыми входами элементов И, вторые входы которого подключены к соответствующим выходам вероятностного (1,К)-полюсника, выходы формирователя стохастических импульсов соединены с соответствующими входами коммутатора, выходы которого соединены с третьими входами соответствующих элементов И, выходы которых соединены с суммирующими входами соответствующих реверсивных счетчиков, вычитающие входы которых подключены к выходам соответствующих элементов ИЛИ, входы которых образуют группу входов блока, группой выходов которого являются выходы реверсивных счетчиков, кроме того, блок моделирования выходящего потока заявок состоит из группы генераторов выхода заявок, каждый из которых содержит счетчик, генератор регулярных импульсов, элемент НЕ, восемь элементов И и формирователь стохастических констант, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом генератора регулярных импульсов и с первым входом второго элемента И, второй вход которс го объединен с третьим входом первого элемента И и через элемент HE подключен к выходу третьего элемента И, входы которого подключены к разрядным выходам счетчика, вычитакиций вход которого подключен к выходу второго элемента И, выход первого элемента И является выходом имитатора, группой входов которого являются первые входы четвертого, пятого, шестого, седьмого, восьмого элементов И, вторые входы которых объединены и являк гся входом имитатора, а выходы подключены к соотВетствующим разрядным BKoGBM счетчика, 17 96

2. Устройство по п.1, о т л и ч аю щ е е с я тем, что формирователь стохастических констант содержит И элементов И, 8 +1 элементов ИЛИ, реверсивный регистр сдвига, коммутатор и формирователь стохастических имп ульсов, выходы которого соединены с соответствующими входами коммутатора, выходы которого соединены .с входами соответствуюших первых N элементов

ИЛИ, выходы которых соединены с первыми входами соответствующих weментов И, выходы которых соединены с соответствующими входами (H+1)-го элемента ИЛИ, выход которого является выходом формирователя, входами которого являются суммирукзций и вычитающий входы реверсивного регистра сдвига, выходы которого соединены с вторыми входами соответствукхцих элементов И.

3. Устройство по пп.1 и 2, о т л и— ч а ю ш е е с я тем, что формирователь стохастических импульсов, содержит семь линий задержки, четыре элемента

НЕ, три элемента ИЛИ, и девять элементов И, выходы которых, а также выходы всех элементов HE выходы первых четы. рех линий задержки и выход первого элемента ИЛИ Образуют группу выходов формирователя, вход которого подключен к первым входам второго элемента ИЛИ и третьего элемента ИЛИ, выход которого через пятую и шестую линии задержки соединен со своим вторым входом и с входом седьмой линии задержки, 0833 18 выход которой соединен с первыми входами всех элементов И, выход второго элемента ИЛИ соединен со входом. первой линии задержки, выход которой соединен с вторым входом первого элемента И, через первый элемент HE с вторым входом второго элемента И, и непосредственно с входом второй. линии задержки, выход которой соединен с sro30 рым входом третьего элемента И, через второй элемент HE с вторым входом четвертого элемента И и непосредственно с первым входом первого элемента

ИЛИ, выход которого соединен с вторым

1 входом пятого элемента И, выход второй линии задержки соединен такие со входом третьей линии задержки, выход которой через третий элемент HE соединен с вторым входом шестого эпе2О мента И и непосредственно с вторым входом седьмого элемента И, с вторым входом первого элемента ИЛИ и с входом четвертой линии задержки, выход которой через четвертый элемент НЕ соединен с вторым входом восьмого элемента И и непосредственно с вторыми

1 входами девятого элемента И и второго элемента ИЛИ.

3р Источники информапии принятые во внимание при экспертизе

1. Авторское свидетельство СССР

М" 438988, кл. 6 06 F 7/58, 1973.

2, Авторское свиде "пьство СССР

Л".446885, кл. 606 G 7/48, 1973 (прототип) . бсз жиьани ание

} }б

Pea. 7

Заказ 7285/60 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная 4

Составитель Л. Григорьян-Чтенц

Редактор И. Николайчук Техред Т.Фанта Корректор,.N.ÄðM ùK

Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем Устройство для вероятностного моделирования работы транспортных систем 

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано для оценки надежности и качества функционирования сложных автоматизированных и гибких производственных и телекоммуникационных систем произвольной структуры, в которых используется циклический характер производства, предоставления телекоммуникационных услуг и временное резервирование

Изобретение относится к вычислительной технике и может быть использовано для моделирования систем массового обслуживания (СМО)

Изобретение относится к области вычислительной техники и может быть использовано для оценки надежности и качества функционирования сложных автоматизированных и гибких производственных и телекоммуникационных систем произвольной структуры, в которых используется циклический характер производства, предоставления телекоммуникационных услуг и временное резервирование

Изобретение относится к специализированным средствам вычислительной техники и может быть использовано при моделировании двухрежимных систем массового обслуживания (СМО) для сбора, регистрации статистических данных о временах наработки и восстановления и отказах элементов системы, о количестве поступивших, обслуженных и потерянных заявок и последующего расчета показателей надежности и функционирования

Изобретение относится к вычислительной технике

Изобретение относится к области вычислительной техники, предназначено для моделирования процесса обслуживания двух потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания

Изобретение относится к цифровой технике и может быть использовано для генерации случайных чисел и преобразования данных, обработки шумоподобных сигналов, идентификации, аутентификации и авторизации, в стохастических системах и устройствах, системах представления и отображения информации, информационно-коммуникационных и сенсорных устройствах и системах

Изобретение относится к цифровой технике и может быть использовано для генерации случайных чисел и преобразования данных, обработки шумоподобных сигналов, идентификации, аутентификации и авторизации, в стохастических системах и устройствах, системах представления и отображения информации, информационно-коммуникационных и сенсорных устройствах и системах
Наверх