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

,1 ц 52524 Союз Советских Социалистических Республикприсоединением заявки асударстееннын комитет авета Министров СССРпо делам изобретен и открытий та опубликования описания 12.11.76) Авторы изобретения 1. Кисельман, Я, И 71) Заявите Государственный автотранспортный научно-исследовательск и проектный институт(54) УСТРОЙСТВО ДЛЯ СОСТАВЛЕ МАРШРУТОВАЗВОЗОЧНЫХ ые устройства не ппоследовательногоасстояний между гр Все известншать задачукратчайших рлями.С целью р воляют ренахождениязополнчатеирсния облас рименения в Изобретение относится к области вычислительной техники.Известны устройства для составления развозочных маршрутов, содержащие и-мерный столбец элементов задания расстояний между 5 грузоотправителем и грузополучателями, элементы которого содержат последовательно соединенные резистор и пороговый элемент, гг-мерный столбец ключей, пКп-мерную матрицу элементов задания расстояний между 10 грузополучателями, элементы которой, кроме диагональных, содержат последовательно соединенные резистор и пороговый элемент, гг-мерный столбец элементов управления, каждый из которых содержит триггер, к нулевому 15 входу которого подключен выход элемента ИЛИ, а к единичному входу - выход элемента И, один вход которого через переключатель соединен с источником постоянного напряжения, гг-мерный столбец сигнальных элементов 2 и полей записи объемов перевозок, п-мерную строку элементов ИЛИ, элемент ИЛИ, триггер, кнопочный выключатель, источник линейно нарастающего напряжения и переключатель. 2оз нский, В, А. Москвич и Г, Н. Юфе предлагаемом устройстве для составления развозочных маршрутов выход элемента ИЛИ соединен с нулевым входом триггера, единичный вход которого через кнопочный выключатель подключен к источнику постоянного напряжения, а выход соединен со входом источника линейно нарастающего напряжения, выход которого соединен с первыми входами ключей п-мерного столбца ключей непосредственно, а со свободными вводами резисторов и-мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями - через переключатель, соответствующие входы элементов ИЛИ и-мерной строки элементов ИЛИ подключены к выходам пороговых элементов одноименных элементов п-мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями и одноименного столбца пКп-мерной матрицы элементов задания расстояний между грузополучателями, выходы элементов ИЛИ гг-мерной строки элементов ИЛИ соединены со вторыми входами элементов И одноименных элементов п-мерного столбца элементов управления, соответствующие входы элементов ИЛИ которого подключены к выходам пороговых элементов одноименной строки п)(п-мерной матрицы элементов заданий расстояний между грузополучателями, соответствующие входы элемента ИЛИ подключе 52512465 ны к выходам пороговых элементов и-мерногостолбца элементов задания расстояний междугрузоотправителем и грузополучателями ивыходам элементов ИЛИ п-мерного столбцаэлементов управления, единичные выходытриггеров которого соединены со входами одноименных сигнальных элементов п-мерногостолбца сигнальных элементов и полей записи объемов перевозок и одноименных ключейи-мерного столбца ключей, выходы которыхсоединены со свободными вводами резистороводноименной строки п)(п-мерной матрицыэлементов задания расстояний между грузополучателями.На чертеже представлена функциональнаясхема устройства для составления развозочных маршрутов,Устройство содержит п-мерный столбец 1элементов задания расстояний между грузоотправителем и грузополучателями п-мерныйстолбец 2 ключей, п(п-мерную матрицу элементов 3 задания расстояний между грузополучателями, п-мерный столбец элементов 4управления, п-мерный столбец 5 сигнальныхэлементов и полей записи объемов перевозок,п-мерную строку элементов ИЛИ б, элементИЛИ 7, триггер 8, кнопочный выключатель 9,источник 10 линейно нарастающего напряжения и переключатель 11.Элементы п-мерного столбца 1 элементовзадания расстояний между грузоотправителеми грузополучателями содержат резисторы 12и пороговые элементы 13. Элементы п-мерного столбца ключей 2 содержат ключи 14, Элементы пКп-мерной матрицы элементов 3 задания расстояний между грузополучателями содержат резисторы 15 и пороговые элементы1 б. п-Мерный столбец 4 элементов управлениясодержит элементы ИЛИ 17, элементы И 18,триггеры 19 и переключатели 20. и-Мерныйстолбец 5 сигнальных элементов и полей записи объемов перевозок содержит сигнальныеэлементы 21 и поля записи объемов перевозок 22. и-Мерная строка элементов ИЛИ бсодержит элементы ИЛИ 23,Устройство работает следующим образом.На поля записи объемов перевозок 22и-мерного столбца 5 сигнальных элементов иполей записи объемов перевозок записываются объемы потребления грузов по каждомугрузополучателю в отдельности,Объемы перевозок, равные или кратныегрузоподъемности автомобиля, включаются вмаятниковые маршруты, заносятся в оперативный план и исключаются из поля записиобъемов перевозок 22. Оставшиеся объемывключаются в рациональные развозочныемаршруты с последующим занесением их воперативный план.Для составления рациональных развозочных маршрутов из числа грузополучателей, укоторых имеются грузы к перевозке, выбирается в и-мерном столбце 1 элементов заданиярасстояний между грузоотправителем и грузополучателями К; грузополучатель, наиболее 5 1 О 15 20 25 30 35 40 45 50 55 60 4удаленный от данного грузообразующего пункта, и ему планируется завоз. К; грузополучатель является начальным пунктом развозочного маршрута.Так как грузоподъемность автомобиля использована не полностью, предусматривается загрузка Кгрузополучателю.Для этого предусматривается г-ная строка в г)г-мерной матрице элементов 3 задания расстояний между грузополучателями, и в ней определяется наименьшее расстояние до грузополучателя К;, которому необходимо завезти груз. Если 1 грузополучателю имеется такое количество груза, что Х(Я, + Я,) = чу (грузоподъемности автомобиля), то набор маршрута заканчивается, Если же Е Я; + + Я 1) ( Чн, то предусмативается 1 строка в пп-мерной матрице элементов 3 задания расстояний между грузополучателями и в ней аналогично находится К., грузополучатель. Такой последовательный подбор проводится до тех пор, пока не будет обеспечена полная загрузка автомобиля, Объемы груза, запланированные к перевозке по рациональному маршруту, исключаются из полей записи 211, 222 22 объемов перевозок,Маршруты составляются до тех пор, пока объемы грузов, указанные иа полях записи 22 ь 222 22 объемов перевозок не исчерпаются.В исходном положении триггеры 8, 19 установлены в О, переключатель 11 и ключи 14 разомкнуты, переключатели 20 замкнуты. Напряжение на выходе источника 10 линейно нарастающего напряжения равно нулю.На первом этапе оператор находит наиболее удаленный пункт получения груза. Эта операция соответствует нахождению наибольшего элемента в п-мерном столбце 1 элементов задания расстояний между грузоотправителем и грузополучателями, Оператор замыкает переключатель 11, подключая выход источника 10 линейно нарастающего напряжения к резисторам 12. Нажатием кнопочного выключателя 9 подается единичный потенциал на вход 1 триггера 8. Триггер 8 устанавливается в 1. Включается источник 10, на его выходе появляется медленно нарастающее напряжение. Токи на входах пороговых элементов 13 определяются величиной соответствующих резисторов 12 и растут по мере подъема напряжения на выходе источника 10.Ток срабатывания у всех пороговых элементов 13 одинаков, Первым достигает порога срабатывания ток в цепи с наименьшим сопротивлением, которое соответствует наибольшему расстоянию в п-мерном столбце элементов задания расстояний между грузоотправителем и грузополучателями (по отношению к строкам пКп-мерной матрицы элементов задания расстояний между грузополучателями зависимость прямая - меньшему расстоянию соответствует меньшее сопротивление). Пусть такой ветвью будет цепь из резистора 12 и порогового элемента 132, соответствующая вто15 5рому элементу в п-мерном столбце элементов задания расстояний между грузоотправителем и грузополучателями.Пороговый элемент 13 сформирует сигнал, соответствующий единичному потенциалу. Этот единичный потенциал через элемент ИЛИ 23, подается на один вход элемента И 18 включенный на единичном входе триггера 19,. На второй вход элемента И 18 г подан разрешающий единичный потенциал через замкнутый переключатель 20,. Триггер 19 устанавливается в 1. С единичного выхода триггера 19 подается сигнал на сигнальный элемент 21 номера найденного пункта назначения груза, С этого же выхода триггера 19 г поступают сигналы на включение ключа 14, соответствующего выбранному пункту назначения груза. С выхода порогового элемента 13, единичный сигнал через элемент ИЛИ 7 поступает на нулевой вход тиггера 8. Триггер 8 устанавливается в О и выключает источник 10.Оператор выключает переключатель 11. Первый этап окончен, в п-мерном столбце сигнальных элементов 5 высвечивается пункт назначения груза, наиболее удаленный от грузообразующего пункта.На втором этапе оператор должен найти наименьший элемент в строке п(п-мерной матрицы элементов задания расстояний между грузополучателями 3, находящейся против уже найденного и подсвеченного пункта назначения груза (в данном примере второго),Нажатием кнопочного выключателя 9 оператор включает источник 10, который через открытый ключ 14 уже подключен к резисторам 15, 15 и пороговым элементам 16 г,г16 гПервым срабатывает пороговый элемент 16. Единичный потенциал с его выхода через элемент ИЛИ 23 подается на один вход элемента И 18, включенного на единичном входе триггера 19. На другой вход элемента И 18 подан разрешающий единичный потенциал через замкнутый переключатель 20. Триггер 19 устанавливается в 1. Засвечивается сигнальный элемент 21. Кроме того, с выхода порогового элемента 16 г,единичный потенциал через элемент ИЛИ 17 подается на нулевой вход триггера 19 ь который устанавливается в О. Гаснет сигнальный элемент 21 размыкается ключ 14.Процесс нахождения наименьшего элемента в дальнейшем аналогичен описанному.После каждого шага оператор должен решить, включать или не включать новый найденный пункт назначения в маршрут грузового транспорта. Решение зависит от потребности грузополучателя и грузоподъемности транспорта. Если найденный пункт включается в маршрут, то оператор переходит к отысканию следующего. В противном случае устройство переводится в исходное состояние, т. е, устанавливаются в О все триггеры и 20 25 30 35 40 45 50 55 60 65 6устройство подготавливается к работе по составлению следующего маршрута.Пункты назначения, потребность которых в грузах удовлетворена полностью (или по каким-либо причинам частично) из дальнейших расчетов исключаются размыканием соответствующего переключателя 20 ь 20, При этом разрешающий единичный потенциал снимается со входа элемента И 18, и соответствующий исключенному из рассмотрения пункту триггер 19 теряет возможность устанавливаться в 1. Ф ор мул а изобретения Устройство для составления развозочных маршрутов, содержащее и-мерный столбец элементов задания расстояний между грузоотправителем и грузополучателями, элементы которого содержат последовательно соединенные резистор и пороговый элемент, п-мерный столбец ключей, пКп-мерную матрицу элементов задания расстояний между грузополучателями, элементы которой, кроме диагональных, содержат последовательно соединенные резистор и пороговый элемент, п-мерный столбец элементов управления, каждый из которых содержит триггер, к нулевому входу которого подключен выход элемента ИЛИ, а к единичному входу - выход элемента И, один вход которого через переключатель соединен с источником постоянного напряжения, и-мерный столбец сигнальных элементов и полей записи объемов перевозок, и-мерную строку элементов ИЛИ, элемент ИЛИ, триггер, кнопочный выключатель, источник линейно нарастающего напряжения и переключатель, отличающееся тем, что с целью расширения области применения, в нем выход элемента ИЛИ соединен с нулевым входом триггера, единичный вход которого через кнопочный выключатель подключен к источнику постоянного напряжения, а выход соединен со входом источника линейно нарастающего напряжения, выход которого соединен с первыми входами ключей гг-мерного столбца ключей непосредственно, а со свободными вводами резисторов п-мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями - через переключатель, соответствующие входы элементов ИЛИ гг-мерной строки элементов ИЛИ подключены к выходам пороговых элементов одноименных элементов и-мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями и одноименного столбца гг(гг-мерной матрицы элементов задания расстояний между грузополучателями, выходы элементов ИЛИ гг-мерной строки элементов ИЛИ соединены со вторыми входами элементов И одноименных элементов г-мерного столбца элементов управления, соответствующие входы элементов ИЛИ которого подключены к выходам пороговых элементов одноименной строки гг)(гг-мерной матрицы элемен525124 ставитель Г. СорокинТехред А. Камышникова Корректор Е. Хмелева едактор В. Филипп Изд.1591 Государственного комитет по делам изобретений 113035, Москва, Ж, Раушаказ 2003/3 НИИ пография, пр. Сапунова,тов задания расстояний между грузополучателями, соответствующие входы элемента ИЛИ подключены к выходам пороговых элементов и-мерного столбца элементов задания расстояний между грузоотправителем и грузополучателями и выходам элементов ИЛИ о-мерного столбца элементов управления, единичные выходы триггеров которого соедииены со входами одноименных сигнальных элементов и-мерного столбца сигнальных элементов и полей записи объемов перевозок и одноименных ключей а-мерного столбца 5 ключей, выходы которых соединены со свободными вводами резисторов одноименной строки ир,п-мерной матрицы элементов задания расстояний между грузополучателями. Тираж 864 ПодписиСовета Министров СССРоткрытийкая наб., д. 4/5