Исследование и разработка методов оптимизации структуры первичной сети связи (на примере сети связи Социалистической Республики Вьетнам)

• Автор: Данг Динь Лам, 0
• Шифр специальности: 05.12.14
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Москва
• Количество страниц: 119 c. : ил

ГЛАВА I. ВЫБОР МОДЕЛИ ПЕРВИЧНОЙ СЕТИ СВЯЗИ И ИСХОДНЫХ
ДАННЫХ ПРИ ОПТИМИЗАЦИИ ЕЕ СТРУКТУРЫ
1.1. Теоретическая модель первичной сети СВЯЗИ
1.2. Расчет числа междугородных каналов
1.2.1. Общие замечания
1.2.2. Нагрузка на абонентскую линию
1.2.3. Оценка качества обслуживания вызовов
1.2.4. Метод расчета и пример
1.3. Прогнозирование междугородной телефонной нагрузки в условиях СРВ
1.4. Выводы по первой главе
ГЛАВА 2. РАЗРАБОТКА МЕТОДОВ ОПТИМИЗАЦИИ СТРУКТУРЫ ПЕРВИЧНОЙ СЕТИ СВЯЗИ
2.1. Постановка задач
2.2. Нижняя граница критерия общей длины каналов
(ОДК) связующего дерева
2.2.1. Нижняя граница ОДК в случае без фиксированных ребер
2.2.2. Нижняя граница ОДК подмножества деревьев с фиксированными ребрами
2.3. Алгоритм нахождения оптимального связующего дерева по критерию минимальной ОДК
2.4. Алгоритм нахождения оптимального связующего дерева по критерию минимальной общей стоимости (ОС)
2.5. Пример
2.6. Выводы по второй главе

ГЛАВА 3. РАЗРАБОТКА МЕТОДОВ ОПТИМИЗАЦИИ РАЗВИТИЯ
СТРУКТУРЫ ПЕРВИЧНОЙ СЕТИ СВЯЗИ
3.1. Постановка задачи
3.2. Исследование целевой функции
3.3. Верхняя граница приращения стоимости развиваемой сети
3.4. Алгоритм решения задачи
Пример
3.5. Приближенный метод оптимизации структуры развиваемой сети
Пример
3.6. Выводы по третьей главе
ГЛАВА 4. ОПТИМИЗАЦИЯ СТРУКТУРЫ ПЕРВИЧНОЙ СЕТИ СО СТЕПЕННОЙ АППРОКСИМАЦИЕЙ ФУНКЦИИ СТОИМОСТИ
4.Х. Постановка задачи
4.2. Метод решения
Пример
4.3. Метод замены ребра
Пример
4.4. Выбор структуры первичной сети связи в условиях СРВ
4.5. Выводы по четвертой главе
ЗАКЛЮЧЕНИЕ
Литература
- 4 -
Построение сетей электросвязи включает комплекс разнообразных задач от математических и технических до экономических и общественно-политических, решение которых имеет целью обеспечить приемлемый компромисс между необходимыми характеристиками сети и затратами на ее сооружение.
Задачи такого класса в их полной и общей постановке в силу их исключительной сложности теоретически и практически неразрешимы [14, 30, 58] . Это заставляет исследователей обращаться к частным задачам.
Важной задачей, которая должна решаться при планировании сети, является выбор структуры первичной сети связи, обеспечивающей передачу всех информационных потоков наиболее экономичным образом. Это объясняется тем, что структура сети среди других факторов оказывает существенное влияние на необходимые для реализации сети затраты, значительная часть которых приходится на линейные сооружения.
Такая задача актуальна, в частности, для Социалистической Республики Вьетнам (СРВ), где сеть связи страны находится на стадии формирования. От выбора конфигурации сети зависит успешное развитие средств связи в будущем.
С учетом вышеизложенного исследование и разработка методов оптимизации структуры первичной сети связи является актуальной темой.
Первичная сеть связи представляет собой совокупность сетевых узлов, станций и линий передачи, образующих сеть типовых каналов передачи и типовых групповых трактов для удовлетворения потребностей предприятий, организаций, учреждений и населения

Таким образом, при условии положительного фиксирования наному и двум ребрам.
2 - Если существуют фиксированные пути, содержащие более 2-х ребер, то включить их в образованный набор и исключить из него соответствующие невозможные двухреберные пути,
3 - Упорядочить полученные пути по мере возрастания их длины и присваивать С ) .
Как было сказано выше, фиксирование некоторого набора ребер В^ приводит к фиксированию путей передачи внешних потоков между пунктами, инцидентными этим ребрам. И часть внешних потоков уже имеет определенные пути. Возможное наилучшее распределение осуществляется только между остальными потоками и путями, которое достигается по принципу больший поток по меньшему пути. Поэтому таблицу возможного наилучшего распределения потоков в условии положительно фиксированных ребер можно составить следующим образом.
1. Написать в одну колонку.
2. Сопоставить фиксированные пути своим потокам.
3. Остальные потоки в распределить по остальным путям къЬуиттСВ^ъо принципу больший поток по меньше^ пути.
Сумма произведений потоков на длину своих путей (по всем строкам таблицы) дает нижнюю оценку ОДК
бора ребер алгоритм определения списка возможных кратчайших путей Ьуи/П/П СI%) следующий:
I - Образовать
комбинации по од-
/1(П-0/2

(2.II)
•£- порядковый номер строки в таблице.