Устройство для оптимизации то-пологии центра радиальной сетиминимальной стоимости

 

Oll "Д Е

ИЗОБРЕТЕН ЙЯ

Союз Советских

Социалистических

Республик (798877

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву (22) Заявлено 10.08.79 (21) 2653837/g8 24 (51)М. Кл. с присоединением заявки №

606 G 7/122

Гасударственный комитет (23) Приоритет по делам иэоаретеиий и открытий

Опубликовано 23.03..83.. Бюллетень № 3

Дата опубликования опнсания25.03.81 (53) Уд l(68 t. .333(088.8) (72) Авторы изобретения

А. В. Холин и Н. A Герасимов (71) Заявитель (54) УСТРОЙСТВО ENH ОПТИМИЗАЦИИ ТОПОЛОГИИ

UEHTPA РАДИАЛЬНОЙ СЕТИ МИНИМАЛЬНОЙ СТОИМОСТИ

Изобретение относится к специализированной вычислительной технике и может быть использовано при проектировании и оптимизации сетей связи, сетей

ЭВМ, информационных, транспортных, энергетических и других сетей и для управления их структурой.

Известные способы и устройства для оптимизации топологии центра радиальной сети обладают рядом существенных недостатков. Так, при аналитическом решении.этой задачи с помощью ЭВМ требуются большие затраты времени как QBB подготовки исходных данных, так и для решения задачи на ЭЦВМ и обработки полученных результатов.

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

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

Наиболее близким по технической сущности к предлагаемому является устройство для оптимизации сети с телевизионной системой и блоками обработки информации j2).

t0

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

Цель изобретения - повышение точности оптимизации топологии сети.

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

20 связан с входом блока выделения узлов, выход которого соединен с входом блока определения координат узлов, выход которого соединен с входом вычис3 798877 ф лителя, первый выход которого соединен с входом блока упр авля ем ых генераторов разверток, выход которого соединен с первым входом передающей телевизионной камеры, второй выход вычислители соединен с входом блока индикации и первым входом блока смещения, выход которого соединен с вторым входом передающей телевизионной камеры, блок задания начала отсчета, первый выход которого соединен с вторым входом блоха смещения, дополнительно введено видеоконтрольное устройство, входы которого подключены соответственно к выходам передающей телевизионной камеры и блока индикации и к второму выходу блока за-дания начала отсчета.

На чертеже представлена блок-схема предлагаемого устройства.

Устройство содержит передающую телевизионную камеру 1, блок 2 выделения узлов, блок 3 определения координат узлов, вычислитель 4, блок 5 индикации, видеоконтрольное устройство 6, блок 7 задания начала отсчета, блок 8 управляемых генераторов разверток, блок 9 смещения, планшет lO с объектом оптимизации, картой местности.

ЗО

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

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

Изображение карты местности, получаемое с помощью передающей телевизионной камеры 1, работающей в построчном режиме разложения по сигналам блока 8 управляемых генераторов разверток, подается на видеоконтрольное устройство (ВКУ) 6 и блок 2 выделения узлов. В вычитатель 4 вводятся дайные харахтеризуюшие стоимость единицы длины каждой радиальной линии по номерам узлов.

С блока 7 задания начала отсчета на экране ВКУ 6 произвольно задается первоначальное положение центрального узла, с которого начинается процесс оптимизации. Одновременно сигнал с блока

7 поступает на блок 9 смещения и отхлоняет луч передающей камеры 3. в эту выбранную точку. С вычислителя 4 поступает на блок 8 управляемых генераторов разверток и к передающей камере 1 подключается генератор радиальнокруговой развертки.

16

IS

49

4э

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

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

После того, как электронный луч передающей камеры 3, завершит полный оборог и все полученные исходные вектора будут обработаны и записаны в устройство оперативного запоминания вычислителя 4, в нем же вычисляются координаты результирующего вектора. Эти координаты поступают на блок 9 смешения, в результате чего электронный луч передающей телевизионной камеры l устанавливается в новое положение, соответствующее промежуточному значению центра радиальной сети>которое при помощи аналогичных циклов уточняется до тех пор, пока координаты двух последующих промежуточных значений центра радиальной сети не совпадут с заданной точностью.

После этого включается генератор растровой развертки блока 8 управляемых генераторов разверток и с блока 5 индикации на ВКУ 6 поступает сигнал, .индуцируюший положение центрального узла радиальной сети минимальной стоимости.

798877!

О го

Считывание результата оптимизации и его уточнение в соответствии с реальной обстановкой на карте производится непосредственно с экрана ВКУ 6, на котором проектируется изображение карты местности и расположение периферийных и центрального узлов радиальной сети.

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

Формул а изобретения

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

N 23541 l, кл. G 06 6 7/48 967.

2. Авторское свиде тельс тво СССР

М 331406,кл. G 06 G 7/122, l970, (про утин).

Составитель И. Лебедев

Редактор Л. Кеви Техред A. Ач Корректор С. Шекмар

Заказ 10058/69 Тираж 756 . Подписное

ВНИИПИ 1;осУдарственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушскаи наб., д. 4/5 филиал ППП Патент, r. Ужгород, yn. Проектная, 4