Файл: Матлин Г.М. Проектирование оптимальных систем производственной связи.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 10.04.2024
Просмотров: 166
Скачиваний: 0
где fa — коэффициент тяготения между станциями і и /. Произведя расчеты по ф-ле (8.58) для всех станций і и /, можно составить таб лицу, на пересечении і-й строки и /-го столбца которой проставля ются величины tjij. Эта таблица не является симметричной, так как УцФУн- По большой диагонали таблицы стоят нули, так как уц = О (внутристанционная нагрузка нас не интересует).
На основании изложенного можно сделать вывод, что необходидимые для решения задачи узлообразования исходные данные мо гут быть сведены в табл. 8.8
Т а б л и ц а 8.8-
ИСХОДНЫЕ ДАННЫЕ ДЛЯ РЕШЕНИЯ ЗАДАЧИ УЗЛООБРАЗОВАНИЯ |
|
|||||
Станции |
I |
2 |
|
І |
п |
|
1 |
0 |
^12> У і 2 |
hi't |
У іі |
hn't |
У т |
2 |
hit У 21 |
0 |
hit |
Чгі |
hn* |
У 211 |
і |
hu Уіі |
/12* Уі2 |
h i’, У і і |
tin* У in |
п У п і ^П2» Уп2 hi', У п і о
Представление функции стоимости участка межстанционной связи
Выше уже указывалось, что критерием при решении задачи узлообразования является минимум затрат. Уточним, о каких зат ратах идет речь.
Алгоритм Веллмана — Шимбела позволяет получить совокуп ность оптимальных маршрутов по одному критерию — минимуму расстояний между пунктами (станциями). На практике формирова ние схем узлообразования определяется не только фактором рас стояния, но и системой коммутации, количеством линий или кана лов, которое должно быть организовано между 'Станциями, а также способом осуществления межстанционной связи (низкочастотный кабель, высокочастотное уплотнение). Будем считать, что телефон ная канализация на участках прокладки межстанционных кабелей уже имеется. При изменении схем узлообразования несколько изме няется и объем станционного (коммутационного) оборудования.
— 382 —
Схема связи с узлом будет целесообразна при выполнении усло вия (8.63). Отсюда
Cik “Ь |
|
+ |
Cfij > |
C ik -f- С hj + yLj |
öi ai ih n |
+ 4 / ) "f- |
|
||
|
|
|
|
at (4Ьі+Ь[пУік + Ь[пУкі) |
|
|
|
||
Сц > Уі |
a t a l |
|
h k + |
|
b x n y .k |
|
|
. ( 8.68) |
|
. |
~ |
( |
4/) + a i (4^1 -j- |
+ |
6, AZyfc.) |
||||
|
|
X |
|
|
|
|
|
|
|
Раскроем величину Cif
Сц — (flo + |
al «p I |
al«l |
„ Л |
|
|
X |
УHI hi + |
(2^i + 4 rty..) X |
|
X (da yij |
-j- a0) -j- 2i»o + |
6, tiy , |
где 6 ' — свободный член в выражении для стоимости промежу
точных усилителей. Подставим это выражение в (8.68) и после эле ментарных преобразований получим условие выгодности размеще ния узла k при связи станций і и }:
|
(ах + a j a 0) I ц f [ a 0 ( 2 bx Д- b[ n y |
|
+ - |
||
hk + 4 / ■ |
h i < |
Oj «1 УИ |
|
|
|
+ 2bg-p |
bQПуI1] X |
X [2 6 j — b x (ny |
Ci |
ny |
)] |
|
|
— n yi k — |
|||
Обозначив Alh = lik + lhj—4j |
и Anft= n yrt-j~ n ykj — иУі.;. |
окончательно |
|||
получим |
|
|
|
|
|
(a 0x -p |
a j a 0) l i j + |
a 0 x ( 2bx + bx я у _ ) |
p ( 2 4 -p 4) пУц^ x |
||
A4 |
|
ai <Х\УЦ |
|
|
|
|
|
|
|
|
|
|
|
(2bj -p b| A n k ) X |
|
|
(8.69) |
|
|
ai |
|
|
|
|
|
|
|
|
Таким образом, если разность маршрута через узел k и прямо го маршрута между станциями і и j меньше, чем выражение, стоя щее В правой части (8.69), то размещение узла на станции k целе
сообразно,1Значения коэффициентов bo, Ьъ Ь'0 |
и Ь[ , полученных по |
данным разд. 8.1, приведены в табл. 8.9. |
введения узла при |
Из (8,69) следует, что целесообразность |
связи станций і и / зависит от расстояния и нагрузки между эти ми станциями, способа организации межстанционной связи и по терь сообщения. Целесообразность организации узла возрастает с увеличением расстояния между станциями, уменьшением нагруз ки, увеличением потерь сообщения, удешевлением стоимости орга низации ліежстаадионіной шязи.
— 386 —