УСТРОЙСТВО ВЫБОРА ОПТИМАЛЬНОГО МАРШРУТА МАНЕВРА Российский патент 1995 года по МПК G06F17/16 

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

Совершенствование разведывательно-ударных комплексов и систем, предназначенных для подавления группировок ПВО, обусловило необходимость перехода соединений, частей и подразделений РТВ к ведению маневренных действий. Возникла необходимость разработки технических устройств, способных обеспечить выбор оптимального маршрута маневра с целью сокращения времени маневра подразделений (пребывания в зоне действия РУК). В определенной степени достижению указанной цели способствует использование известных технических решений.

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

Недостаток устройства состоит в том, что оно не решает задачу определения кратчайшего маршрута.

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

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

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

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

Указанное устройство содержит блок адресной памяти, счетчик, четыре блока сравнения, сумматор, два регистра, элемент И, два триггера, элемент 2И-ИЛИ-НЕ и генератор импульсов.

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

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

Недостатками прототипа являются: при выборе кратчайшего маршрута не учитываются характеристики транспортных средств такие, как масса m, длина l, ширина b, высота h, а также эксплуатационное состояние элементов трассы.

В основу данного изобретения положена задача создания устройства, обеспечивающего автоматизированный выбор оптимального маршрута маневра разнотипных транспортных средств по автодорожной сети с учетом их характеристик таких, как масса m, длина l, ширина b, высота h, а также эксплуатационного состояния элементов трассы, что позволит сократить время маневра и расход горюче-смазочных материалов.

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

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

Вход запуска генератора связан с шиной запуска устройства, вход останова генератора связан с выходом сигнала переполнения счетчика, выход генератора соединен с первым входом элемента 2И-ИЛИ-НЕ, введены: блок памяти (ЗУ), коммутатор выбора и ввода, третий, четвертый, пятый, шестой и седьмой регистры, пятый и шестой блоки сравнения, 2-й элемент И, элемент НЕ, задатчик вероятности выходa из строя элемента трассы, генератор шума, умножитель, пороговый элемент, первый, второй и третий ключи, источник постоянного напряжения, блок управления, причем, информационными входами устройства, предназначенными для ввода оперативной информации (кода станции отправления, кода станции назначения, кодов типа и вида транспортного средства, кодов коэффициентов эксплуатационной готовности элементов трассы К_эгэт) являются вторые входы первого и второго блоков сравнения и второй вход запоминающего устройства, выход генератора импульсов связан с первым входом элемента 2И-ИЛИ-НЕ, вторым ключом и задатчиком вероятностей, а второй и третий входы элемента 2И-ИЛИ-НЕ соединены с прямым и инверсными выходами первого триггера, счетный вход счетчика связан с выходом элемента 2И-ИЛИ-НЕ, вход разрешения записи счетчика связан с прямым выходом первого триггера и выходом первого ключа (ключ управляется сигналом с входа второго триггера), которые дают на счетчик разрешение записи, установочные входы счетчика подключены к выходам младших разрядов первого регистра, по которому считываются младшие разряды, содержащие адрес ячейки, хранящей код станции отправления в кратчайшем маршруте, выход сигнала переполнения счетчика связан с входом установки в 1 первого триггера и входом останова генератора импульсов.

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

Сравнение заявленного решения с прототипом показало наличие следующих отличительных существенных признаков: введены блок памяти (ЗУ), коммутатор выбора и ввода, третий, четвертый, пятый, шестой и седьмой регистры, пятый и шестой блоки сравнения, второй элемент И, элемент НЕ, задатчик вероятности выхода из строя элемента трассы, генератор шума, умножитель, пороговый элемент, первый, второй и третий ключи, источник постоянного напряжения, блок управления с соответствующими связями между элементами.

Это позволяет сделать вывод о соответствии заявленного решения критерию "новизна".

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

На фиг. 1, 2, 3 приняты следующие обозначения: 1 блок адресной памяти, 2 счетчик, 3 первый блок сравнения, 4 второй блок сравнения, 5 третий блок сравнения, 6 четвертый блок сравнения, 7 первый элемент И, 8 сумматор, 9 первый регистр, 10 второй регистр, 11 первый триггер, 12 второй триггер, 13 схема 2И-ИЛИ-НЕ, 14 генератор импульсов, 15 блок памяти (ЗУ), 16 коммутатор выбора и ввода, 17 третий регистр, 18 четвертый регистр, 19 пятый регистр, 20 шестой регистр, 21 седьмой регистр, 22 пятый блок сравнения, 23 шестой блок сравнения, 24 второй элемент И, 25 элемент НЕ, 26 первый ключ, 27 второй ключ, 28 задатчик вероятности выхода из строя элемента трассы, 29 генератор шума, 30 умножитель, 31 пороговый элемент, 32 третий ключ, 33 источник постоянного напряжения, 34 блок управления (БУ), 35 первый вход устройства, 36 второй вход устройства, 37 третий вход устройства, 38 четвертый вход устройства, 39 первый выход устройства, 40 второй выход устройства.

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

При описании дорожной сети принята сквозная адресация (кодирование) станций, ветвлений и элементов трассы. Описание сети состоит из совокупности транспортных (дорожных) петель и ответвлений. Транспортные петли описываются однообразным обходом их по часовой стрелке от станции отправления по всем элементам трассы и промежуточным станциям до станции отправления. Элемент трассы имеет единый только ему присвоенный номер. Ответвление кодируется адресом начальной и конечной станций.

В поле адресной памяти и запоминающего устройства коды транспортных петель и ответвлений располагаются в последовательном порядке друг за другом через коды-разделители. Коды элементов трассы записываются в нарастающей последовательности. По каждому элементу записывается его номер, длина, пропускная способность по массе, длине, ширине, высоте транспортного средства, коэффициент эксплуатационной готовности элемента трассы. Код направления движения включает станцию отправления, номер элемента трассы, станцию назначения (например, Л15В означает следовать от станции Л до станции В по участку трасы N 15). Слова, хранимые в блоке адресной памяти 1 и блоке памяти 15 представляются следующими полями: A поле маркера станции (разветвления), разделителя; В поле веса (важности и длины) элемента трассы, К_эгэт; С поле кода направления движения; D поле вида и типа транспортных средств, констант (m, l, b, h) по типам транспортных средств (К_эгэтт)).

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

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

Просмотр адресной памяти 1 обеспечивается по адресам, формируемым счетчиком 2, сигнал переполнения которого свидетельствует об окончании поискa и через первый триггер 11 останавливает работу в режиме поиска. Обнаружение разделителей слов с адресами станций отправления и назначения обеспечивает третий блок сравнения 5. Определение длины находимых маршрутов осуществляется суммированием длин элементов трассы при помощи сумматора 8, сравнение их с кратчайшим из ранее найденных маршрутов, длина которого запоминается в первом регистре 9, обеспечивается четвертым блоком сравнения 6. Во втором регистре 10 записывается адрес станции отправления в описании данной петли. Если длина маршрута в данном описании меньше длины маршрута, записанной в первом регистре 9, то адрес маркера станции отправления вместе с новой длиной маршрута перезаписывается в первый регистр 9. При определении наикратчайшего маршрута осуществляется поэлементная проверка соответствия его грузогабаритных возможностей и коэффициента эксплуатационной готовности требуемым по данному типу транспорта.

Тип транспорта, который будет двигаться по выбираемому маршруту, грузогабаритные возможности элементов трассы и их коэффициенты эксплуатационной готовности задаются через коммутатор (фиг. 2) выбора и ввода 16, блок (фиг. 3) управления 34 и третий регистр 17 в блок памяти 15.

Работа устройства разбивается на два этапа:
1. Нахождение оптимального маршрута движения.

2. Выдача найденного маршрута по запросам от внешнего устройства (потребителя).

Перед началом решения задачи выбора маршрута: на первый вход устройства 35, т. е. второй вход первого (3) блока сравнения, поступает код станции отправления, на второй вход устройства 36 второй вход второго 4 блока сравнения код станции назначения; формируется адресная память 1; после поступления на третий вход устройства 37 кодов типа и вида транспортного средства, кодов коэффициентов эксплуатационной готовности элементов трассы (К_эгэт) и коэффициента требуемого (К_эгэт) производится формирование оперативной памяти блока памяти 15; сбрасываются в нулевое состояние счетчик 2, сумматор 8, второй 10, четвертый 18, пятый 19, шестой 20 и седьмой 21 регистры, первый 11 и второй 12 триггеры; заполняются единицами все разряды первого регистра 9.

В блоке памяти 15 находится информация следующего содержания: коэффициенты эксплуатационной готовности и грузогабаритные возможности элементов трассы, грузогабаритные характеристики соответствующих типов и видов транспортных средств (гусеничных и колесных, самоходных и буксируемых) и требуемые для этих транспортных средств коэффициенты эксплуатационной готовности элементов трассы (К_эгэтт). Определение кодов К_эгэт осуществляется на основании прогнозируемой вероятности повреждения (по различным причинам) каждого элемента трассы и уточняется в процессе работы устройства (формируются коды К_эгэт) в коммутаторе выбора и ввода 16 и схемой задатчика вероятностей 28-32.

При появлении сигнала на шине запуска генератор импульсов 14 начинает выдавать импульсы через элементы 13 2И-ИЛИ-НЕ, так как первый триггер 11 сброшен. По этим импульсам счетчик 2 начинает просматривать адресную память 1. Как только встретится адрес станции отправления, на выходе первого блока 3 сравнения появится сигнал. По этому сигналу взводится второй триггер 12 и адрес ячейки памяти, в которой хранится код станции отправления, записывается из счетчика 2 во второй регистр 10. С выхода второго триггера 12 на сумматор 8 поступает сигнал разрешения накапливания. Просмотр адресной памяти 1 продолжается, в сумматоре 8 накапливается длина маршрута путем суммирования длин элементов трассы (дороги) между маркерами.

Сигнал, пропорциональный важности соответствующего элемента трассы с выхода коммутатора 16 и схемы задатчика 28-32 поступает на вход регистра 17. Этот сигнал формирует задатчик вероятности выхода из строя элемента трассы 28, который представляет собой RC-цепочку. Величина R выбирается в коммутаторе 16 с переменным временем заряда конденсатора от источника 33 (в зависимости от важности элемента трассы) и ключ для разряда конденсатора, открываемый импульсом сброса "ВВОД" с блока 16. На умножителе 30 напряжение с выхода задатчика вероятности 28 перемножается с напряжением генератора шума 29 и подается на пороговый элемент 31, на выходе которого формируется единичный импульс. Взаимное расположение единичного и тактового (запускающего) импульсов представляет собой код прогнозируемой вероятности выхода из строя данного элемента трассы. Полученный код через ключ 32, управляемый импульсом "ВВОД", записывается в ячейках блока памяти 15 по каждому элементу трассы как значение коэффициента К_эгэт.

Параллельно с суммированием, по каждому элементу трассы осуществляется анализ информации, хранящейся в блоке памяти 15 о грузогабаритных возможностях элемента на четвертом 18 и пятом 19 регистрах и пятой схеме сравнения 22, а также на соответствие коэффициента эксплуатационной готовности элемента трассы требуемому коэффициенту на шестом 20 и седьмом 21 регистрах и шестой схеме сравнения 23.

Если грузогабаритные характеристики (m, l, b, h) элемента трассы не меньше соответствующих характеристик транспортного средства и К_эгэт больше или равен соответствующему требуемому коэффициенту К_эгэт, на выходе пятой 22 и шестой 23 схем сравнения появится единичный импульс, который через второй элемент И 24 в виде сигнала "1" через ключ 26 поступит на счетчик 2 и разрешит суммирование данного элемента трассы в маршрут движения. Если же требования к элементу трассы не выполняются, со второй схемы И 24 на счетчик 2 сигнал "1" не поступает, разрешения на суммирование не выдается. При этом, через элемент НЕ 25 и 17 в блок памяти 15 выдается сигнал "1" и записывается в ячейки памяти элемента трассы и петли (ответвления) "запрет считывания" (только для данного типа транспорта). При повторных просмотрах ячеек памяти информация с "запрещенных" ячеек памяти не считывается и не анализируется. Кроме того, сигналом с элемента НЕ 25, поступающим на второй триггер 12 и сумматор 8, прекращается суммирование маршрута, а через ключ 27, поданным на схему 2И-ИЛИ-НЕ 13, устройство возвращается в исходное состояние и поиск оптимального маршрута возобновляется.

При обнаружении в данной петле адресной памяти 1 кода станции назначения на выходе второго блока сравнения 4 появляется сигнал "1".

Если при сравнении длины данного маршрута, находящегося в сумматоре 8, с содержимым первого регистра 9 (старшие разряды) окажется, что она меньше длины маршрута, хранящегося в первом регистре 9, то на выходе четвертого блока сравнения 6 появится сигнал "1".

Сигналы с выходов второго триггера 12, второго 4 и четвертого 6 блоков сравнения поступают на вход первого элемента И 7. При наличии всех трех сигналов, что говорит о существовании в рассматриваемой петле маршрута между станциями отправления и назначения и имеющего длину, меньшую, чем у всех предыдущих маршрутов между этими станциями, на выходе первого элемента И 7 появится сигнал разрешения записи в первом регистре 9 длины данного маршрута из сумматора 8 и адреса ячейки памяти из второго регистра 10.

Если в просматриваемой петле не встретится код станции назначения, то при обнаружении разделителя петель на выходе третьего блока сравнения 5 появится сигнал, по которому происходит сброс сумматора 8 и второго триггера 12. Если в описании петли раньше кода станции отправления встретится код станции назначения, то на выходе второго блока сравнения 4 появится сигнал, но так как второй триггер 12 не взведен, то на выходе первого элемента И 7 появится сигнал 0 и работа схемы прекращается. Если просмотрена вся память, на выходе счетчика 2 появится сигнал переполнения, первый триггер 11 взведен, а генератор импульсов 14 сброшен, в первом регистре 9 хранится длина кратчайшего маршрута и адрес ячейки памяти, в которой хранится код станции отправления, соответствующей выбранному маршруту, по сигналу на первом выходе первого триггера 11 произойдет запись в счетчик 2 из первого регистра 9 адреса памяти станции начала маршрута и выдается сигнал готовности к внешнему устройству по первому выходу устройства 39, отключение генератора 14 и подключение внешнего устройства через элемент 2И-ИЛИ-НЕ 13 к входу счетчика 2.

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

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

Блок управления 34 является согласующе связующим элементом между внешним устройством (ВУ) и устройством выбора оптимального маршрута маневра.

Под внешним устройством подразумевается ЭВМ (ПЭВМ), включенная или не включенная в АСУ.

Источник постоянного напряжения 33 выдает высокостабилизированное напряжение для заряда конденсатора задатчика вероятностей 28, определения порога прохождения импульсов К_эгэт через пороговый элемент 31, питания генератора импульсов 14.

Технико-экономическая оценка эффективности предлагаемого устройства по сравнению с прототипом и другими известными техническими решениями проводилась методом математического моделирования.

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

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

УСТРОЙСТВО ВЫБОРА ОПТИМАЛЬНОГО МАРШРУТА МАНЕВРА, содержащее блок адресной памяти кода станции, счетчик, четыре блока сравнения, сумматор, два регистра, первый элемент И, два триггера, элемент 2И ИЛИ НЕ и генератор импульсов, причем вход блока адресной памяти кода станции соединен с информационным выходом счетчика, первый выход блока адресной памяти кода станции соединен с первыми входами первого и второго блоков сравнения, а также с входом третьего блока сравнения, второй выход блока адресной памяти кода станции соединен с информационным входом сумматора, третий выход блока адресной памяти кода станции является информационным выходом устройства, вход разрешения записи счетчика соединен с прямым выходом первого триггера, группа установочных входов счетчика подключена к группе выходов младших разрядов первого регистра, выход сигнала переполнения счетчика соединен с входом установки в "1" первого триггера и с входом останова генератора импульсов, информационный выход счетчкика соединен с информационным входом второго регистра, вторые входы первого и второго блоков сравнения являются информационными входами устройства, выход первого блока сравнения соединен с входом установки в "1" второго триггера, а также с входом разрешения записи второго регистра, выход второго блока сравнения соединен с первым входом первого элемента И и с входом установки в "0" первого триггера, выход третьего блока сравнения соединен с установочным входом сумматора и с входом установки в "0" второго триггера, первый вход четвертого блока сравнения соединен с выходом сумматора, второй вход с выходом старшего разряда первого регистра, а выход четвертого блока сравнения соединен с вторым входом первого элемента И, третий вход которого соединен с выходом второго триггера, выход первого элемента И соединен с входом разрешения записи первого регистра, а синхронизирующий вход сумматора соединен с выходом второго триггера, выход сумматора соединен с информационным входом группы старших разрядов первого регистра, вход младшего разряда первого регистра соединен с выходом второго регистра, прямой выход первого триггера соединен с первым входом элемента 2И ИЛИ НЕ и с первым входом устройства, инверсный выход первого триггера соединен с вторым входом элемента 2И ИЛИ - НЕ, третий вход которого соединен с выходом генератора импульсов, а четвертый вход является входом устройства для запросов выдачи кодов маршрутов от внешнего устройства, выход элемента 2И ИЛИ -НЕ соединен со счетным входом счетчика, вход запуска генератора соединен с шиной запуска устройства, отличающееся тем, что в него введены блок памяти характеристик трассы, коммутатор выбора и ввода, третий, четвертый, пятый, шестой и седьмой регистры, пятый и шестой боки сравнения, второй элемент И, элемент НЕ, задатчик вероятности выхода из строя элемента трассы, гненератор шума, умножитель, пороговый элемент, три ключа, источник постоянного напряжения и блок управления, причем первой группой информационных входов устройства являются вторые входы первого и второго блоков сравнения, второй группой информационных входов устройства является группа входов блока памяти характеристик трассы, выход генератора импульсов соединен с входом задатчика вероятностей выхода из строя элемента трассы и с управляющим входом второго ключа, вход разрешения записи счетчика соединен с выходом первого ключа, выход первого блока сравнения соединен с входом установки в "1" второго тригера, а также с входом разрешения записи второго, четвертого, пятого, шестого и седьмого регистров, выход элемента НЕ соединен с первым входом третьего регистра, с установочными входами второго триггера и сумматора, второй вход блока памяти характеристик трассы подключен к выходу третьего регистра, стробирующий вход которого соединен с вторым выходом блока управления, выходы четвертого, пятого, шестого и седьмого регистров соединены с соответствующими входами пятого и шестого блоков сравнения, выходы которых подключены соответственно к первому и второму входам второго элемента И, выход которого соединен с информационным входом первого ключа, выход второго элемента И через элемент НЕ подключен к информационному входу второго ключа, а выход к четвертому входу элемента 2И ИЛИ НЕ, прямой выход первого триггера подключен к второму входу третьего регистра, выход генератора шума соединен через умножитель с первым входом порогового элемента шума соединен через умножитель с первым входом порогового элемента, второй вход которого подключен к второму входу задатчика вероятности выхода из строя элемента трассы и к источнику постоянного напряжения, а выход к упрвляющему входу третьего ключа, информационный вход которого соединен с первым выходом коммутатора выбора и ввода и с третьим входом задатчика вероятности выхода из строя элемента трассы, выход которого подключен к второму входу умножителя, первый выход блока памяти характеристик трассы подключен к вторым входам четвертного и шестого регистров, а второй выход к вторым входам пятого и седьмого регистров, выход второго триггера подключен к управляющему входу первого ключа.