Устройство для определения кратчайших путей на графе
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(23) П риоритетОпубликовано 25,11,79.Бюллетень М 43Дата опубликования описания 25,11,79 606 б 3/10 Гоаударстааакьй каматат СССР аа делам изабратаикк к аткрыта(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРАТЧАЙШИХ ПУТЕЙ НА ГРАФЕ Изобретение относится к сетевомупланированию и может использоватьсядля определения наискорейшего достижения данным транспортным средством нункта назначения.Известно устройство для определениякратчайших путей на графе, содержащеемодели ветвей, соединенные согласно топологии исследуемого графа; источникинапряжения 1,Наиболее близким техническим реше,йнием к изобретению является устройстводля определения кратчайших путей награфе, содержащее модели ветвей, соедипенные согласно топологии исследуемогографа, причем модели ветвей выполненыв виде гибких нитей 21.Цель изобретения - повышение быстро действия устройства,Это достигается тем, что в устройстве для определения кратчайших путей,на графе, содержащем модели ветвей,соединенных согласно топологии исследуемого графа, каждая модель ветви. выполпена в виде стакана, внутри которогорасположен подвижный шток, которыйснабжен фиксирующим винтом, штоки соседних моделей ветвей соединены с помощью колеп,На фнг,. 1 схематически изображенамодель ветви; на фиг, 2 представленачасть возможных маршрутов, например,в виде плана улиц города с наложеннойна нее сетьюф; на фиг, 3 изображеноустройство, рабочий момент.Каждая модель ветви выполнена в виде стакана 1, внутри которого расположен подвижный шток 2, снабженного наконце утолщением 3, не допускающим выпадения штока, шток снабжен фиксируютпим винтом 4, позволяющим регулировать длину ветви так, что в раздвинутом положении она пропорциональна величине оптимизируемого параметра научастке,Стакан 1 и шток Я снабжены крюч-ками 5, которыми они подвижно сцеплены с кольцами 6, Совокупность моде2 О Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР% 552617, кл, 606 6 7/122,1975,2, Патейт США % 3380177,кл, 35-24, опублик, 1968,3 6995лей ветви и колец 6 (см, фиг. 2) образует траф, повторяющий схему возможных маршрутов,Устройство работает следующим образом,Перед началом работы пля опрепеления кратчайшего расстояния устройствонакладывается на план (см, фиг, 2)улиц горопа, Если нужно составитьмаршрут наискорейшего следования данным видом транспорта из одного пункта города в другой, то кольцо ба (см,фиг, 3) устройства, ближайшее к исходному пункту, закрепляется, а кольцобб, отвечающее нужному пункту, отводится в сторону, например, за негоможно просто тянуть рукой (см, фиг, 3),до образования между этими кольцами.прямой линии из раздвинутых штоков,которые в совокупности образуют искомый оптимальный маршрут, Штоки, образовавшие прямую линию, отмечаются,например, мелом и уклапываются напрен нее место для определения названий улиц, образующих оптимальныймаршрут,27 4Лля ускорения укладки могут быть использованы резиновые шнуры, соединяющие кольцо с перекрестком на плане,Формула изобретения Устройство для определения кратчайших путей на графе, содержащее мопели ветвей, соепиненные согласно топологии исследуемого графа, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, каждая модель ветви выполнена в виде стакана, внутри которого расположен подвижный шток, который снабжен фиксирующим винтом, штоки соседних моделей ветвей соединены с-помощью колец,
СмотретьЗаявка
2594169, 23.03.1978
ШОЛОХОВ АЛЬБЕРТ ВСЕВОЛОДОВИЧ, БЕЛИКОВ ЭДУАРД МИХАЙЛОВИЧ
МПК / Метки
МПК: G06G 3/10
Метки: графе, кратчайших, путей
Опубликовано: 25.11.1979
Код ссылки
<a href="https://patents.su/2-699527-ustrojjstvo-dlya-opredeleniya-kratchajjshikh-putejj-na-grafe.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для определения кратчайших путей на графе</a>
Устройство для определения экстремальной ветви в пути на графе
Номер патента: 781830
Опубликовано: 23.11.1980
МПК: G06G 7/122
Метки: ветви, графе, пути, экстремальной
...источники напряжения и подвижные контакты пороговых элементовк шине нулевого потенциала,На чертеже изображена структурнаясхема устройства.Устройство содержит переменныйрезистор 1 ключ 2 набора пути, пороговый элемент 3 с контактом 4,элемент 5 индикации, регулируемыйисточник б напряжения, источник 7напряжения и реле.8 индикации с контактом 9.Устройство работает следующимобразом,Ф В исходном состоянии величинавыходного напряжения регулируемогоисточника б напряжения равна нулю.Цепи, состоящие иэ последовательносоединенных элементов 5 .индикациии разОмкнутых пар контактов 4 пороговых элементов 3 ссответствуюцихмоделей ветвей, параллельно другдругу подключены к цепи, состоящейиз последовательно соединенныхисточника 7 и реле 8 индикации....
Устройство для моделирования кратчайших путей на графах
Номер патента: 1051543
Опубликовано: 30.10.1983
МПК: G06F 15/173
Метки: графах, кратчайших, моделирования, путей
...соединены с выходами ре гис тров адреса начальных узлов,ф 4а выходы - с управляюшимя входами фонмирователей временных интервалов, вторые входы схем сравнения зацатчиковадресов конечных узлов подключены квыходам регистров адресов конечных уэлов и первым вхоцам элементов И группсоответствующей моцели ветви, выходысхем сравнения эадетчиков ацресов конечных.уэлов каждой модели ветви соединены с входами триггеров, выходы оторых поцкдючены к первым входамэлементов И соответствующей моделиветви, вторые входы которых соединеныс выходами формирователей временныхинтервалов, а выходы - с соответствующим входом узла вьщеления единицыстаршего раэряца кода ацреса ветвиграфа блоха формирования топология,обьединенным с одноименным входомэлемента ИЛИ...
Устройство для определения кратчайшего пути на двумерном решетчатом графе
Номер патента: 1265790
Опубликовано: 23.10.1986
Авторы: Игнатьев, Петров, Сорокин
МПК: G06F 15/173
Метки: графе, двумерном, кратчайшего, пути, решетчатом
...При совпадении сгенерированной вершины с любой из конечных вершин на выходе этой схемы появляется единичный сигнал, который поступает на второй вход триггера 15. На входы первой схемы 16 сравнения на равенст О во поступают: коды координат вершин ребер, первой и второй координат и уменьшенной на 1 первой координаты в сумматоре 18 уменьшения на 1, на входы которого подаются код первой 25 координаты и код 1. В этой схеме происходит обнаружение ребер вида(С 1.3)-(Ч 1 ) Ы, з- -1)-(о з)При обнаружении одной из конечных вершин и ребра, инцидентного ему, первый раз для данного пути триггер 15 взводится, второй раз сбрасываетсяПри взведении триггера 15 происходит начальная установка третьего счетчика 8 в значение кода первой координаты и...
Устройство для отображения топологии графа
Номер патента: 430395
Опубликовано: 30.05.1974
Авторы: Дробница, Занцев, Изобретени, Кремер, Чумак
МПК: G06G 7/48
Метки: графа, отображения, топологии
...сигналов.Цель изобретения -- расширение класса решаемых задач.Это достигается тем, что в устройство введен формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа. Выход формирователя кодов соединен с выходом устройства, а выход источника тока через коммутатор - с вторыми входами моделей ветвей антидерева. Другой вход коммутатора подключен к одному из выходов распределителя импульсов. Это дает возможность преобразовывать то. ологию графа, представленного в виде собанной из моделей ветвей электрической цеа с помощью коммутатора первой модели ветви анти- через нее формирует в перЭтот ток устанавливает мои антидерева данного конух состояний возбуждения в го, совпадает направлениенаправлением...
Устройство для моделирования сетевых графиков
Номер патента: 1119024
Опубликовано: 15.10.1984
Авторы: Баранов, Васильев, Голованова, Макогонюк, Фенюк
МПК: G06F 15/173
Метки: графиков, моделирования, сетевых
...регистра. блока формирования топологии, выход третьего элемента И блока формирования топологии подключен к нулевому входу триггера, к входу управления записью сдвигового регистра блока формирования топологии, к второму входу второго триггера модели ветви, выход сдвигового регистра блока формирования топологии соединен с вторым входом элемента И формирователя управляющих импульсов, являющим ся первым входом формирователя управляющих импульсов, вход счетчика формирователя управляющих импульсов соединен с выходом первого элемента И блока формирования топологии, выход второго элемента И блока формирования топологии подключен к входу счетчика импульсов.На фиг. 1 изображена функциональная схема устройства для моделирования сетевых...
Предыдущий патент: Статистический анализатор
Следующий патент: Пневматический широтно-импульсный модулятор
Случайный патент: Вулканизуемая резиновая смесь