Кратчайшего — Метка (original) (raw)
Патенты с меткой «кратчайшего»
Устройство для определения кратчайшего расстояния между узлами транспортной сети
Номер патента: 238902
Опубликовано: 01.01.1969
Автор: Денисов
МПК: G06G 7/122
Метки: кратчайшего, между, расстояния, сети, транспортной, узлами
...Л 5 - Л-,на замыание и по три на размыкание.Обычное двухконактное реле 7 вместе скопкой 1 Ж служит для приведения схемы внормальное состояние. Схема имеет три входа 8 - 10.В НОГ)мальном сост 051 нии каждое из релс1 - 8 под действем преобладания по регулировке удеркивает свой якорь в первоначальном положеИш, а якоря реле 4 - 6 отпущены.Устройство работает следующим образом,Допуст 1 о 1, что ко входам 9 и 10 через различные по величине резисторы -- модели дугподключен один полюс батареи, другой полюс которой подкл 10 ен ко входу 8, и по цепи 8 - 9 и 8 - 10 проходят различные токи.Если ток в цепи 8 - 9 больше, чем в цепи8 - 10, на вход 8 подается плюс батареи, а навходы 9 и 10 - минус, то контакты поляризоьанного реле 1 остаются в...
Устройство для определения кратчайшего пути
Номер патента: 407345
Опубликовано: 01.01.1973
Авторы: Федотов, Филиппович
МПК: G06G 7/48
Метки: кратчайшего, пути
...образом, ента ИЛИ б;, блока 5 начен буквой х;(=а, О, емого элемента времени с, д); выход управляени дуг 4 - гц(я=аб, ас,В начальный момент времени хп = 1, уа = О, так как переход у, в состояние 1 определяется выдержкой времени управляемого элемента 3, времени узла. При этом на выходе элементов 1 Л 9 в моделях дуг бь и бсохраняется значение О.Через выдержку времени, соответствующую времени задержки в узле а, упереходит в состояние 1. Произойдет запуск управляемых элементов времени дуг 4,ь и 4, (1 на выходе элементов И 9 соответствующих моделей дуг).Предположим, выдержка времени управляемого элемента времени дуги 4 ы дуги аб меньше, чем управляемого элемента времени дуги 4, дуги ас, т. е. г.ь=1 при г,=О,В этом случае на выходе элемента...
Устройство для выбора кратчайшего пути в коммутационной сети
Номер патента: 432539
Опубликовано: 15.06.1974
Автор: Малыгин
МПК: G06G 7/48
Метки: выбора, коммутационной, кратчайшего, пути, сети
...в регулятор д, который начинает формировать (нарастание тока от заданного порога ц с зданной скоростью до момента достИ(енц уровня, прц котором просходт фукцоцир 032 Пе лцоо четыре:(полюснцка, однозначно ис:(Одящего,цз очередного узла, либо одного из ребер четырехполюсцП(я, исходящих из очередпого узла и относящихся в данный момент к искомым кратчайшим путям,Так, если ребро аб и ребро аг относятся ОдОВремецно )к ряв.ознячным с 1.031 ыГ Крат" чайшим путям, то ток поиска:1 пцает протекать как по цепи - узел а клОч 4, чстырехполюсик бключи 14, 15, узел 1"., ц далее через основные ветви чет рехполОс.Ков ц ключи, находящиеся в кратчайшем пути до узла приоытия, так и по цепи - узел аь кгпоч д, четырехпэлОсик 7, ключи 10, узел 1 э, и далее...
Устройство для выбора кратчайшего пути перемещения объекта, движущегося по замкнутой трассе
Номер патента: 478773
Опубликовано: 30.07.1975
Авторы: Лобанов, Соколинский
МПК: B65G 60/00
Метки: выбора, движущегося, замкнутой, кратчайшего, объекта, перемещения, пути, трассе
...что включается реле 7 направления движения вниз, Реле 8 направления движения вверх включитыся неможет, так как оно зашунтировано диодом 10.Включившись, реле 7 замыкает свои н. о.контакты 17, шунтирующие датчик 12 положения и н. о. контакты 18 в цапи катушечкипускателя 14.При нажатии на кнопку Пуск катушкапуакателя 14 получает питание по цепи: фаза А - н. о. контакты 17, кнопка Пуок - н, о,контакты 18 - и. з. контакты 22 - катушечкапускателя 14 - фаза С. Пуокатель 14, включившись, замыкает и. о, контакты 24 в цепидвигателя 5, подключая его к сети. Двигатель вращает мехаяизм стеллажа так, чтоподвеоки перемещаются вниз относительноокна,выдачи.При достижении подвеской Х 111 окна выдачи датчик 1 рассогласования и измеритель 2...
Устройство для определения кратчайшего пути в графе
Номер патента: 525954
Опубликовано: 25.08.1976
Авторы: Додонов, Хаджинов, Шишмарев
МПК: G06F 15/20
Метки: графе, кратчайшего, пути
...Дополнительные входы схем ИЛИ д 1, 52, 5 и втоГ45рь 1 е входы схем И 71, 72, 7 подключены соответственно к блоку управления.Формирователь весов дуг 1,см, фиг, 2)содержит счетчик 12, элемент И 13, триггео 14,Вход ФВД является входом элемента И 13,второй вход этого элемента И соединен сединичным выходом триггера 14, входы которого соединены с полюсами установки топологии и подключены полюсами 15 и 16 кблоку управления (на фиг. 1 эти полюса исвязи не указаны). Выход элемента И 13подключен к входу счетчика 12, выход которого является выходом ФВД. 4Устройство работает следующим образом.Первоначально в МС заносится информация о топологии моделируемого графа и весах дуг, При этом один из триггеров 616., 6, соответствующий начальному уз 2лу,...
Устройство для формирования кода кратчайшего пути в цифровой сети связи
Номер патента: 547770
Опубликовано: 25.02.1977
Авторы: Васильев, Заманский, Коновалов
МПК: G06F 15/173
Метки: кода, кратчайшего, пути, связи, сети, формирования, цифровой
...следующим образом.Исходное состояние регистров 10, 11, 25 счетчика 2 тактовых импульсов, узла 7 опроса является нулевым, а по входу устройства в регистры 8 и 9 произведена запись кодов адресов узла-отправителя и узла-получателя, соответственно.30Тактовым импульсом с выхода генератора 1 осуществляется сдвиг содержимого регистра 9 на один разряд вправо, в результате чего производится запись разряда кода узла-получателя в регистр 10, Одновременно количество тактов фиксируется счетчиком 2 тактовых импульсов и узлом 7 опроса. Элементы И третьей группы 5 осуществляют поразрядное сравнение символов кодов регистров 8 и 9 на равенство, а элементы 40 И второй группы 4 фиксируют одновременное равенство символов всех сравниваемых разрядов. Если...
Устройство определения и вывода на печать кратчайшего пути через сеть с переменными параметрами ветвей
Номер патента: 610126
Опубликовано: 05.06.1978
МПК: G06G 7/122
Метки: ветвей, вывода, кратчайшего, параметрами, переменными, печать, пути, сеть
...1 к этому моменту времени;и параметром ветви д Ь, больше задержка чемВЕТВИ аС, т.Е. 1 11.ТОГДа ПО ИстЕчении времени 11 срабатывает элементвременной задержки 21 ветви ас и навыходе модели 5, т.е. в точке С появляется сигнал (1, который одновременно поступает на входы моделей 5 эи 5 б и модели 5 . В этот момент времени по отношенйю к модели 51 действу".ет условие исключения замкнутого кон= тура (Х:1 и Х 1), поэтому элеменсты временной задержки 21 и 22 модели 5 отключены. Допустим, время задержки ветви а В больше суммы времен задержки ветвейас и е 6,т,е. 1 Ф,+1 з,а сумма времен задержки сби 4 Й больше чем время задержки ветви сц т.еЯв 4+д, Тогда срабатывают элементы временной задержки 21 и 22 моделей 5 и 5 б, По 10 .отношению к моделям...
Аналоговая модель определения и регистрации кратчайшего пути
Номер патента: 619938
Опубликовано: 15.08.1978
МПК: G06G 7/122
Метки: аналоговая, кратчайшего, модель, пути, регистрации
...первичная обмотка которого соединена последовательно с газоразрядными,приборами 16 модели ветви,авторичная"со всходом дифференцирующего усилителя17, элемент памяти 18, элемент И 19 надва входа, элемент задержки 2 О, задерживающий сигнал с выхода элемента И иавремя, достаточное для срабатывания элемента печати кода данной ветви, а также первую пару диодов 21, 22 и вторуюпару диодов 23, 24 . Диоды обеспечивают движение сигйала в прямом и в обрат-. 4 оном направлении между информационнымивходами, ц и ЬРабота аналоговой модели определения и вывода кратчайшего пути заключается в следующем. 45 Вначале определяется искомый кратчайший путь между заданными узлами .сети, запоминается элементами памяти блоков определения состоания ветви, а...
Устройство для определения кратчайшего пути между точками связного множества
Номер патента: 637830
Опубликовано: 15.12.1978
Авторы: Костюк, Лосев, Шлома, Яковлев
МПК: G06G 7/48
Метки: кратчайшего, между, множества, пути, связного, точками
...нанесен токопроводящий Ю слой, и точечные электроды, между которыми последовательно включены переменный резистор, источник тока и индикао устройство не поо наблюдать кратчайочками связного мноописываемом устройстве это д тся тем, что оно содержит теп ительный слой, который нанесе опроводящий слой,На чертеже показана схема описываемого устройства.Оно содержит изолирующую поверхность 1, токопроводящий слой 2, точечные электроды 3, переменный резистор 4, источник тока 5, индикатор 6чувствительный слой 7.чки связного множества, междуи надо найти кратчайший путь,ливают точечные электроды 3.я масса электрического тока теаправлении, в котором сопротивму оказывается минимальным,т.е.чайшему пути.При прохождении ток образует на поверхности...
Формирователь кода кратчайшего пути в цифровой сети связи
Номер патента: 945880
Опубликовано: 23.07.1982
Авторы: Васильев, Галушко, Коновалов
МПК: G08C 19/28
Метки: кода, кратчайшего, пути, связи, сети, формирователь, цифровой
...второй группы 4 позволяет прохождение тактового импульса, появившегося на первом выходе счетчика 2 импульсов, через соответствующий эле5 9458 мент И первой группы 3 на вход первого элемента ИЛИ 9.Элементы И шестой группы 8 осуществляют поразрядное сравнение символов кодов регистров 16 и 17 на ра венство, а элементы И пятой группы 7 Фиксируют одновременное равенство символов всех сравниваемых разрядов. Если одновременное равенство разрядов наступает после первого сдвига регист 10 ра 17, то наличие единичного потенциала на выходе первого элемента И пятой группы 7 позволяет прохождение тактового импульса, появившегося на первом выходе счетчика 2 импульсов, 15 через соответствующий элемент И четвертой группы 6 на вход второго элемента ИЛИ...
Устройство для определения кратчайшего пути на графе
Номер патента: 1134944
Опубликовано: 15.01.1985
Авторы: Мухопад, Попков, Чимитов
МПК: G06F 15/173
Метки: графе, кратчайшего, пути
...управления, выход которого подключен к суммирующему входу реверсивного счетчика блока "управления и второму входу Шифратора блока управления, выход шестого элемента И блока управления является четвертым выходом блока управления и подключен к третьему входу шифратора блока управления, выходы четвертого и седьмого элементов И блока управления соединены соответственно со вторым и третьим входами третьего элемента ИЛИ блока управле- фО ния, выход которого подключен к четвертоыу входу шифратора блока управления, выход девятого элемента И блока управления соединен с еди-. ничнымвходом триггера переполнения 45 стековой памяти, выходы пятого и восьмого элементов И блока управления соединены соответственно со вторым и третьим входами второго...
Устройство для определения кратчайшего пути автономного транспортного робота
Номер патента: 1215116
Опубликовано: 28.02.1986
Авторы: Брагин, Косминская, Костюк, Пишванов
МПК: G06F 15/173
Метки: автономного, кратчайшего, пути, робота, транспортного
...тактовые им пульсы, обеспечивающие счет счетчиков 2, за исключением принадлежащих заблокированным столбцам,Так продолЖается до переполнениялюбого счетчика 2 последнего столбца матрицы моделей 1 дуг, при этомна выходе элемента ИЛИ 5 появляетсялогическая "1", сбрасывающая в "О"триггеры Ю -го столбца матрицы моделей 1 дуг, а на втором входе элемента И 4 1 появляется "О", запрещающий поступление импульсов с генератора 7 к счетчикам 2. При этом на,выходах ряда счетчиков 2 будет присутствовать сигналпереполнения,зафиксированный в .процессе работы устройства.Код кратчайшего пути считыванияформируется при появлении единичного сигнала на выходе элемента ИЛИ 5с выходов элементов И 9, при этомна выходе элемента И 9; присутствует логическая...
Устройство для определения кратчайшего пути графа
Номер патента: 1254502
Опубликовано: 30.08.1986
Автор: Колесник
МПК: G06F 15/173
Метки: графа, кратчайшего, пути
...второго коммутатора 12., а также на один из входов элемента ИЛИ 10, одноименного номеру строки, в которой находится переполнившийся счетчик 14. С выхода элемента ИЛИ 10 единичный потенциал через полюса 21 поступает на управляющие входы ключей 13 одноименного столбца матрицы 4 и открывает их,Поэтому единичный потенциал с выхода счетчика 14, который переполнился в данном столбце матрицы 4, через полюс 17 поступает, во-первых, на один из выходов соответствующей группы выходов устройства, идентифицируя тем самым еще одну дугу кратчайшего пути; во-вторых, на один из входов соответствующей группы входов второго коммутатора 12 в-третьих на один из вхоУЗР дов того элемента ИЛИ 10, который одноименен номеру строки с переполнив шимся счетчиком...
Устройство для определения кратчайшего пути
Номер патента: 1256042
Опубликовано: 07.09.1986
МПК: G06G 7/122
Метки: кратчайшего, пути
...отключая выходы распределителя 4 от Я-входов триггеров 6 я подключая их к вторым входам элементов И 19. При срабатывании реле 15 замыкается контакт 16.Однако горящие элементы 23 правильно индицируют ветви кратчайшего маршрута, если эти ветви не образуют цикл или не принадлежат двум или более кратчайшим маршрутам; в противном случае высвечивается ложная информация о принадлежности ветвей единственному кратчайшему маршруту. Например, в графе с 5 вершинами, связанными ветвями (1, 2), (1, 3), (2, 4), (3, 4), (4, 5), причем вес ветви (4, 5) наименьший, ток через модели ветвей 2 потечет лишь после подключения в топологию графа всех ветвей. Соответственно будут индицированы все ветви как принадлежащие единственному кратчайшему маршруту, в...
Устройство для определения кратчайшего пути на двумерном решетчатом графе
Номер патента: 1265790
Опубликовано: 23.10.1986
Авторы: Игнатьев, Петров, Сорокин
МПК: G06F 15/173
Метки: графе, двумерном, кратчайшего, пути, решетчатом
...При совпадении сгенерированной вершины с любой из конечных вершин на выходе этой схемы появляется единичный сигнал, который поступает на второй вход триггера 15. На входы первой схемы 16 сравнения на равенст О во поступают: коды координат вершин ребер, первой и второй координат и уменьшенной на 1 первой координаты в сумматоре 18 уменьшения на 1, на входы которого подаются код первой 25 координаты и код 1. В этой схеме происходит обнаружение ребер вида(С 1.3)-(Ч 1 ) Ы, з- -1)-(о з)При обнаружении одной из конечных вершин и ребра, инцидентного ему, первый раз для данного пути триггер 15 взводится, второй раз сбрасываетсяПри взведении триггера 15 происходит начальная установка третьего счетчика 8 в значение кода первой координаты и...
Устройство для определения кратчайшего пути на графах
Номер патента: 1275480
Опубликовано: 07.12.1986
Авторы: Михайленко, Санников, Федотов, Четверухин
МПК: G06G 7/122
Метки: графах, кратчайшего, пути
...графа, 15элементы 4 с отрицательным участкомвольт-амперной характеристики релейного типа (например, переключающиеи управляемые диоды-тиристоры)ин.шюкатор 5 и источник 6 тока, 20Группы последовательно соединенных газоразрядных приборов 1, числокоторых равно длине моделируемойветви, соединены между собой в узлысогласно топологии моделируемого газа за исключением ветвей, принадлежащих начальной 2 и конечной 3 вершинам графа. групп газоразрядных приборов 1, суммарное напряжение зажигания которыхявляется минимальным из возможныхсочетаний их подключения к источнику 6. При этом высвечивается оптимальный (кратчайший) путь сети. Индикатор 5, измеряющий напряжениемежду полюсами источника 6 тока, определяет в заданном масштабе...
Устройство для выбора кратчайшего маршрута
Номер патента: 1295412
Опубликовано: 07.03.1987
Авторы: Ефремова, Петров, Сорокин
МПК: G06F 15/173
Метки: выбора, кратчайшего, маршрута
...петель,например по часовой стрелке, При использовании описанной модели транспортной сети решение задачи выборакратчайшего маршрута движения транспортного средства сводится к последовательному однократному просмотрув блоке 1 адресной памяти описанийвсех транспортных петель, выявлениипри этом маршрутов, связывающих заданные станции (маркеры), и последовательному отбору кратчайшего подлине маршрута, Факт наличия в какойлибо транспортной петле маршрута,связывающего заданные станции, устанавливается по наличию в соответствующем описании и адреса маркера станции отправления, и адреса маркерастанции назначения транспортногосредства.В устройстве просмотр адресной памяти в блоке 1 обеспечивается по адресам, формируемым счетчиком 2, сигнал...
Устройство для определения кратчайшего пути в графе
Номер патента: 1314354
Опубликовано: 30.05.1987
Авторы: Клишин, Лелис, Полищук
МПК: G06G 7/122
Метки: графе, кратчайшего, пути
...19 и 20 и выходы 21, 22 модели ветви. Устройство работает следующим образом.С помощью блоков 4 устанавливают в управляющих цепях тиристоров 7 токи, соответствующие напряжениям переключения тир исторов, пропорциональным весам узлов ветвей. Полюса источника 1 подключают к моделям начального и конечного узлов графа.При увеличении напряжения источника 1 от нуля до некоторой определенной величины происходит переключение тиристоров, принадлежащих кратчайшему пути.В этой цепи потечет ток, создавая падение напряжения на резисторах блоков 10, в результате чего будут отмечены узлы и вершины кратчайшего пути (элементы индикации, обеспечивающие выдачу сигналов о протекании тока, на чертеже не показаны).Устройство позволяет задавая одинаковыми веса...
Устройство для определения кратчайшего пути автономного транспортного робота
Номер патента: 1383387
Опубликовано: 23.03.1988
МПК: G06F 15/173
Метки: автономного, кратчайшего, пути, робота, транспортного
...2 разблокированных строк матрицы поступают тактовые импульсы, обеспечивающие счет счетчиков 2, за исключением принадлежащих заблокированнымстолбцам.Так продолжается до переполнения любого счетчика 2 последнего столбца матрицы моделей дуг, при этом на выходе элемента ИЛИ 5 появляется логическая 1, сбрасывающая в О триггеры и-го столбца матрицы моделей дуг, а на втором входе элемента И 4 появляется О, запрещающий поступление импульсов с генератора 7 к счет 15 20 25 30 35 40 45 50 чикам 2. При этом на выходах ряда счетчиков 2 присутствует сигнал переполнения, зафиксированный в процессе работы устройства.Код кратчайшего пути считывается при появлении единичного сигнала на выходе элемента ИЛИ 5 с выходов элементов И 9, при этом на выходе...
Устройство для определения кратчайшего пути автономного транспортного робота
Номер патента: 1455343
Опубликовано: 30.01.1989
МПК: B25J 19/00, G06F 15/20
Метки: автономного, кратчайшего, пути, робота, транспортного
...входыкоторых соединены с соответствуФоеФииквыходаии элементов И 9 второй группы,соответствующих столбцди иатрнды модели 1. Вьссод линии 15 эадер 1 ккм является выходом 18 раэреаФенмя передачикода веряФнн крФФтчайлего цутн,устройство работает следуюаФнм образом.Ь нсходмои состоянии счечик 12и регистр 13 обнулены сиги игом цачаль"ной установки, торой девиФратор 11ииевт сигнал раэреаенкя иа выходенулевого разряда, постуФФаФФщего кэлементам И 9 й"го столбча. 1 ояьлеФФиеФ"1 ФФ па выходе и-го элемента 5 означает окончание счета в счетчиках 2, 53434 5 10 15 20 25 30 35 40 после чего работ элементов матрицы,1 блоккруется элеиентои 1 Е 6, а сигна- лы с ГГИ начинают поступать иа вход счетчиха 12 прк наличии раэреФаанщего сигнала ца входе...
Устройство для определения кратчайшего пути на графе
Номер патента: 1520554
Опубликовано: 07.11.1989
Авторы: Михайленко, Озирский, Федотов
МПК: G06G 7/122
Метки: графе, кратчайшего, пути
...рафа. Вся конструкций заключена в баллон 3, за полненный инертным газом, Питание схемы осуществляется от маломощного высоковольтного источника 4 тока через ограничительный резистор 5. Имеются выводы б от узлов графа 7,Устройство работает следующим об:разом. 2(57) Изобретение относится к областивычислительной техники и может бытьиспользовано для решения широкогокруга экстремальных задач на графах.Цель изобретения - повышение точности работы устройства и улучшение визуальной различимости результатадостигается тем, что в устройстве,содержащем модель графа из проводников с разрывами, источник тока и ограничительный резистор, модель графапомещена в баллон с инертным газом,разрывы выполнены одинаковыми, а ихколичество в каждом проводнике...
Устройство для определения кратчайшего пути на графе
Номер патента: 1817102
Опубликовано: 23.05.1993
Авторы: Дробахин, Кудрявцев, Шевчик
МПК: G06F 15/20
Метки: графе, кратчайшего, пути
...графа,составляющих кратчайший путь в графе.10 35 триггер, блок выбора максимального сигнала, аналого-цифровой преобразователь и блок формирования топологии графа, содержащий К узлов топологии графа, при этом, вход запуска устройства подключен к 40 45 50 15 20 25 ЗО Пришедший импульс поступает на вход поляризаторов 2 руппы, Гри этом на выходе К-го поляризатора группы появляется световой сигнал максимальной интенсивности, который преобразуется соответствующим фотоприемником 3-К группы в электрический. Этот сигнал через открытые ключи 5 группы поступает на входы блока 8 выбора максимального сигнала и проходит на входы аналого-цифрового преобразователя 9. Этот же сигнал, пройдя через элемент ИЛИ 6, обнуляет триггер 7, который закрывает...