Устройство для составления разво-зочных маршрутов

Союз Советских Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК ЮВЧОРСКОМУ СВИ ОЕЛЬСТВУ п 1 805352(22) Заявлено 261278 (21) 2702793/18-24с присоединением заявки Йо(51)М. Кл.ф 6 06 6 7/48 0 Об Г 15/20 Государственный комитет СССР ио делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ СОСТАВЛЕНИЯ РАЗВОЗОЧНЬМАРШРУТОВ с ну вход ния 10 5 Изобретение относится к вычислительной технике,По основному авт,св. 9 525124известно устройство для составлеразвозочных маршрутов, содержащееи-мерный столбец элементов заданиярасстояний между грузоотправителеми грузополучателями, элементы которого содержат последовательно соединенные резистор и пороговый элемент,и-мерный столбец ключей, пхп-мернуюматрицу элементов задания расстояний между грузополучателями, элементы которой, кроме диагональных,содержат последовательно соединенные 1резистор и пороговый элемент, и-мерный столбец элементов управления,каждый из которых содержит триггер,к нулевому входу которого подключенвыход элемента ИЛИ, а к единичному 20входу - выход элемента И, один входкоторого через переключатель соединен с источником постоянного напряжения, и-мерный столбец сигнальных элементов и полей записи объемов перевозок, и-мерную строку элементов ИЛИ,элемент ИЛИ, триггер, кнопочныйвыключатель, источник линейного нарастающего напряжения и переключатель,при этом выход элемента ИЛИ соединен 3 левым входом триггера, единичныйкоторого через кнопочный выключатель подключен к источнику постоянного напряжения, а выход соединен со входом источника линейно нарастающего напряжения, выход которого соединен с первыми входами ключей и-мерного столбца ключей непосредственно, а со свободными вводами резисторов п-мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями - через переключатель, соответствующие входы элементов ЙЛИ и-мерной строки элементов ИЛИ подключены к выходам пороговых элементов одноименных элементов и"мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями и одноименного столбца пхп-мерной матрицы элементов задания расстояний между грузополучателями, выходы элементов ИЛИ и-мерной строки элементов ИЛИ соединены со вторыми входами элементов И одноименных элементов п-мерного столбца элементов управления, соответствующие входы элементов ИЛИ которого подключены к выходам пороговых элементов одноименной строки пхп-мерной матрицы элементов заданиярасстояний между грузополучателями,соответствующие входы элементов ИЛИподключены к выходам пороговых элементов и-мерного столбца элементовзадания расстояний между грузоотправителем и грузополучателями и выходомэлементов ИЛИ и-мерного столбца элементов управления, единичные выходытриггеров которых соединены со вхо:дами одноименных сигнальных элементов и-мерного столбца сигнальнь 1 х элементов и полей записи объемов перевозок и одноименных ключей и-мерногостолбца ключей, выходы которых соединены со свободными вводами резисторов Одноименной строки пхп-мернойматрицы элементов задания расстояниймежду грузополучателями 1.Однако оператору при работе с устройством на каждом этапе составленияразвозочного маршрута приходится вычислять изменения в потребности груза 2 Оу грузополучателей. При этом оператордолжен учитывать грузоподъемностьавтомобиля и вычислять остаток грузана автомобиле после очередной отгрузки. Таким образом, имеют место непроизводительные затраты времени при25работе с устройством на выполнениевычислительных работ оператором, чтозначительно усложняет и удлиняет процесс составления развозочных маршрутов, т.е. снижает производительность 30работы устройства.Цель изобретения - повышение быстродействия устройства,Цель достигается тем, что в устройство введены второй элемент ИЛИ, эле- мент И, сумматор, блок индикации, блок задания исходных данных, регистр ввода, коммутатор, сумматор, и элементов ввода-вывода, каждый из которых содержит регистр записи объемов 40 перевозок, формирователь импульсов и элемент ИЛИ, причем в каждом из элементов ввода-вывода первый вход элемента ИЛИ подключен к выходу элемента И, выход формирователя импульсов соединен с управляющим входом регистра записи объемов перевозок,. информационный вход которого подключен к .выходу элемента ИЛИ, вторые входы элементов ИЛИ элементов ввода-вывода и один вход второго элемента ИЛИ подключены соответственно к выходам коммутатора, вход которого через регистр ввода соединен с выходом блока задания исходных данных, выходы регистров записи объемов перевозок элементов ввода-вывода подключены ко входам одноименных сигнальных элементов и-мерного столбца сигнальных элементов и полей записи объемов перевозок и к другим входам второго 0 элемента ИЛИ, выход которого соединен со входом сумматора, первый и второй выходы которого подключены ко входам элемента И, выход которого соединен с первыми входами элементов И элементов ввода-вывода, вторые входы которых подключены к выходам одноименных элементов И и-мерного столбца элементов управления и ко входам соответствующих формирователей импульсов элементов ввода-вывода, третий выход сумматора соединен со входом блока индикации.На чертеже представлена блок-схемаустройстваУстройство содержит и-мерный столбец 1 элементов задания расстояниймежду грузоотправителем и грузополучателями, и-мерный столбец 2 ключей,пхп-мерную матрицу 3 элементов задания расстояний между грузополучателями, и-мерный столбец 4 элементовуправления, и-мерный столбец 5 сигнальных элементов и полей записиобъемов перевозок, и-мерную строку 6элементов ИЛИ, элемент ИЛИ 7, триггер 8, кнопочный выключатель 9, источник 10 линейно нарастающего напряжения и переключатель 11.Элементы и-мерного столбца 1 элементов задания расстояний грузоотправителем и грузополучателями содержат резисторы 12 и пороговые элементы 13. Элементы и-мерного столбца2 ключей содержат ключи 14. Элементы пхп-мерной матрицы 3 элементовзадания расстояний между грузополучателями содержат резисторы 15 и пороговые элементы 16. п-Мерный столбец4 элементов управления содержит элементы ИЛИ 17, элементы И 18, триггеры 19 и переключатели 20.и-Мерный столбец 5 сигнальных элементов и полей записи объемов перевозок содержит сигнальные элементы21 и поля 22 записи объемов перевозок. и-Мерная строка элементов ИЛИ 6содержит элементы ИЛИ 23.Кроме того, устройство содержити элементов 24 ввода-вывода, вычислительный блок 25, блок 26 заданияисходных данных, регистр 27 ввода икоммутатор 28.Элементы 24 ввода-вывода содержат регистр 29 записи объемов перевозок, формирователь 30 импульсов,элемент ИЛИ 31 и элемент И 32. Вычислительный блок 25 содержит сумматор 33, элемент И 34, второй элемент ИЛИ 35 и блок 36 индикации.Устройство работает следующимобразом.В регистры 29 , 29,29 пзаписи объемов перевозок элементов24 ввода-вывода заносятся с блока26 ввода информации объемы потребления грузов по каждому грузополучателю в отдельности 0,0, а в сумматор 33 вычислительйого блока 25заноситсяс того же блока 26 ввода информации грузоподъемность автомобиля с,.Объемы перевозок, равные или кратные грузоподъемности автомобиля,включаются в маятниковые маршруты и сразу заносятся в оперативный план.Для составления рациональных развозочных маршрутов из числа оставшихся не включенными в оперативный план грузополучателей выбирается в и-мерном столбце 1 элементов задания расстояний между грузоотправителем и грузополучателями К; грузополучатель, наиболее удалейный от данного грузообразующего пункта, и ему планируется завоз. К . грузополучатель является начальным пунктом развозочного маршрута.Операция по определению остатка груза на автомобиле после выгрузки у К грузополучателя ЬЧн Чн - Я производится в вычислительном блоке 25Если результат вычисления положительный (дЧО), т.е. грузоподъемность автомобиля использована не полностью, то содержимое регистра 29; записи объемов перевозок обнуляется и предусматривается разгрузка у К; грузополучателя.Для этого предусматривается 1-ная строка в пхп-мерной матрице 3 элементов задания расстояний между грузополучателями, и в ней определяется наименьшее расстояние до грузополучателя К которому необходимо завести груз.Если К грузополучателю имеется такое количество груза, что ЬЧЧн (О. + Я ) = О, т.е. содержимое сумматора 33 равно нулю, то набор маршрута заканчивается. Если же ЬЧ = Чн -(Я, + 0) ) О, то пРедУ- сматривается -ая строка в пхп-мерной матрице .3 элементов-задания расстояний между грузополучателями, и в ней аналогично находится К грузополучатель. Такой последовательный подбор проводится до тех пор, пока не будет обеспечена полная выгрузка автомобиля. В процессе составления развозочного маршрута объемы груза, запланированные к перевозке по рациональному маршруту, автоматически исключаются из регистров 29, 29 29 записи объемов перевозок, т.,е. их содержимое становится равно нулю.ЮМаршруты составляются до.тех пор, пока объемы грузов, занесенных в ре-гистры 29, 29 .29, записи объемов перевозок не исчерпаются.В исходном положении триггеры 8 и 19 установлены в "0", переключатель 11 и ключи 14 разомкнуты, переключатели 20 закнуты. Напряжение на выхо-. де источника 10 линейно нарастающего напряжения равно нулю.На первом этапе работы с устройст вом оператор вводит запланированные объемы перевозок по каждому грузополучателю. Для этого он набирает на блоке 26 ввода информации код грузополучателя и запланированный для него объем перевозок, Эта информация заносится в регистр 27 ввода, а затемпосредством коммутатора 28 через элементы ИЛИ,31, 31, , 31 перезаписываются в соответствующие регистры 29 29 29 записи объемовперевозок. Информация, занесенная в 5регистры 29, 29 29, записиобъемов перевозок, индицируется с помощью сигнальных элементов 21, 21О Второй этап работы начинается стого, что оператор вводит в сумматор33 вычислительного блока 25 величинугрузоподъемности автомобиля. Дляэтого она набирает на блоке 26 вво,да информации код ввода грузоподъемности ивеличину грузоподъемностиавтомобиля. Эта информация посредством коммутатора через элемент ИЛИ 35записывается в сумматор 33 и индицируется с помощью блока индикации 2 О 36 вычислительного блока 25.Затем оператор находит наиболееудаленный пункт получения груза.Эта операция соответствует нахождению наибольшего элемента в и-мерном 25 столбце 1 элементов задания расстояний между грузоотправителем и грузо-,получателями, Оператор замыкает переключатель 11, подключая выход источника 10 линейно нарастающего напряжения к резисторам 12. Нажатиемкнопочного выключателя .9 подаетсяединичный потенциал на вход ф 1" триггера 8. Триггер 8 устанавливается в"1". Включается источник 10, наего выходе появляется медленно нарастающее напряжение.,Токи на входахпороговых элементов 3 определяютсявеличиной соответствующих резисторов12 и растут по мере подъема напряжения на выходе источника 10.4) Ток срабатывания у всехпцроговЫхэлементов 13 одинаков, Первым достигает порога срабатываиия токв цепис наименьшим сопротивлением, которое соответствует наибольшему рас стоянию в и-мерном столбце элементовзадания расстояний между грузоотпра"вителем и грузополучателями (по отношению к строкам пхп-мерной матрицыэлементов задания расстояний междугрузополучателями зависимость прямаяменьшему расстоянию соответствуетменьшее сопротивление). Пусть такойветвью будет цепь из резистора 12и порогового элемента 13, соответствующая второму элементу в и-мерномстолбце элементов задания, расстояниймежду грузоотправителем и грузополучателями.Пороговый элемент 13 сформирует сигнал, соответствующий единичному 60 потенциалу. Этот единичный потенциалчерез элемент ИЛИ 23 подается наодин вход элемента И 18, включеинмйна единичном входе триггера 19 . Навторой вход элемента И 18 подан раз" 65 решающий единичный потенциал череззамкнутый переключатель 20. Триггер191 устанавливается в "1" С единичного выхода триггера 19 подаетсясигнал на сигнальный элемент 21номера найденного пункта назначениягруза. С этого же выхода триггера 19,поступают сигналы на включение ключа14, соответствующего выбранномупункту назначения груза, С выходапорогового элемента 13 единичныйсигнал через элемент ИЛИ 7 поступаетна нулевой вход триггера 8. Триггер о8 устанавливается в "0" и выключаетисточник 10.Сигнал с выхода элемента И 182 подается также на вход формирователя30 импульсов, который формирует импульс считывания информации с регистра 29, записи объема перевозок.При этом содержимое регистра 29 поступает в сумматор 33 вычислительного блока 25 через элемент ИЛИ 35, и Щрегистр 29 обнуляется.В сумматоре 33 осуществляется операция вычитания из ранее записаннойтуда величины грузоподъемности автомобиля значения объема перевозок 25считанного с регистра 292 записи объемов перевозок, Если результат операции вычитания не отрицательный,что означает полное удовлетворениепотребности данного грузополучателяв грузе, то на управляющие входы эле- ЗОмента И 34 подается запрещающий сигнал со знакового разряда сумматора33. При этом на блоке индикации 36оператор видит величину остатка груза на автомобиле, а сигнальные элементы 22 показывают, что содержимое5регистра 29 записи объемов перевозокравно .нулю. Если результат выЧисления отрицательный, что соответствуетполной разгрузке автомобиля у данно Ого грузополучателя и необходимостидополнительного завоза груза к нему,то на управляющие входы элементаИ 34 подается разрешающий сигнал сознакового разряда сумматора 33, исодержимое сумматора без знака перезаписывается через элемент И 32 и элемент ИЛИ 31 в регистр 292 зайисиобъемов перевозок,При этом сигнальные элементы 22ипдицируют оператору обновленное содержимое регистра 29, т.е. объемагруза, который осталось доставитьданному грузополучателю.На этом заканчивается второй этапработы с устройством и оператор 55выключает переключатель 11.На третьем этапе оператор долженнайти наименьший элемент в строкепхп-мерной матрицы 3 элементов задания расстояний между груэополучате- щлями, находящейся против уже найденного и подсвеченного пункта назначения груза (в данном примере второго),Нажатием кнопочного выключателя9 оператор включает источник 10, который через открытый ключ 14 ужеподключен к резисторам 15 152,.2 пи пороговым элементам 16 15Первый срабатывает пороговый элемент 16 , Единичный потенциалс его выхода через элемент ИЛИ 23подается на один вход элемента И 18Ьи аНа другой вход элемента И 16 поданпразрешающий единичный потенциал череззамкнутый переключатель 20 п, Триггер19 д устанавливается в "1". Засвечивается сигнальный элемент 21 п. Крометого; с выхода порогового элемента16единичный потенциал через зле 1мент ИЛИ 17 подается на нулевой входтриггера 19, который устанавливаетсяв "0". Гаснет сигнальный элемент 21,размыкается ключ 14.Процесс вычисленйя изменения в потребности груза у грузополучателейаналогичен описанному выше,После каждого шага оператор должен решить, включать или не включатьновый найденный пункт назначенияв маршрут грузового транспорта. Решение зависит от потребности грузополучателя и грузоподъемности транспорта. Если найденный пункт включается в маршрут,то оператор переходитк отысканию следуицего, В противном случае устройство переводитсяв исходное положение, т.е,устанавливаются в "0" все триггеры, и устройство подготавливается к работе посостоянию следующего маршрута,Пункты назначения, потребностькоторых в грузах удовлетворена полностью нли по каким-либо причинамчастично, из дальнейших расчетов исключается размыканием соответствующего переключателя 2020. Приэтом разрешающий единичный потенциал снимается со входа элемента И 18,и соответствующий исключенному израссмотрения пункту триггер 19 теряет возможность устанавливаться в "1".Применение устройства позволит оперативно составлять рациональные маршруты развозки грузов автомобильным транспортом, что должно привести к снижению транспортных издержек.Формула изобретенияУстройство для составления развозочиых маршрутов по авт. св, Р 525124, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй элемент ИЛИ, элемент И, сумматор, блок индикации, блок задания исходных данных, регистр ввода, коммутатор, сум-, матор, и элементов ввода-вывода, каждый иэ которых содержит регистр записи объемов перевозок, формирователь импульсов и элемент ИЛИ, причем в каждом из элементов ввода-вывода первый вход элемента ИЛИ подключен10 805352 НИИПИ Заказ 10905/73 Тираж 7 одписноещ шееЮ М ФЮлиал ППП "Патент", г. Ужгород, ул роектная, 4 к выходу элемента И, выход Формирователя импульсов соединен с управляющим входом регистра записи объемовперевозок, инФормационный вход которого подключен к выходу элемента ИЛИ,вторые входы элементов ИЛИ элементовввода-вывода и один вход второго элемента ИЛИ подключены соответственнок выходам коммутатора, вход которогочерез регистр ввода соединен с выходом блока задания:.исходных данных,выходы регистров записи объемов перевозок элементов ввода-вывода подключены ко входам одноименных сигнальных элементов и-мерного столбцасигнальных элементов и полей записиобъемов перевозок и к другим входамвторого элемента ИЛИ, выход которого соединен со входом сумматора, первыйи второй выходы которого подключеныко входам элемента И, выход которогосоединен с первыми входами элементовИ элементов ввода-вывода, вторые вхо 5 ды которых подключены к выходамодноименных элементов И я-мерногостолбца элементов управления и ковходам соответствующих Формирователейимпульсов элементов ввода-вывода,третий выход сумматора соединен совходом блока индикации. Источники инФормации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР 1 Я 9 525124, кл. С 06 С 7/48,С 06 Г 15/20, 1973 (прототип).