автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.10, диссертация на тему:Автоматизированная информационная система технико-экономического учета линейных сооружений связи

На правах рукописи

Жолобов Денис Алексеевич

АВТОМАТИЗИРОВАННАЯ ИНФОРМАЦИОННАЯ СИСТЕМА ТЕХНИКО-ЭКОНОМИЧЕСКОГО УЧЕТАЛИНЕЙНЫХ СООРУЖЕНИЙ СВЯЗИ

Специальность 05 13 10 Управление в социальных и экономических системах Специальность 05 13 13 Телекоммуникационные системы и компьютерные сети

Автореферат диссертации на соискание ученой степени кандидата технических наук

Астрахань - 2004

Работа выполнена в Астраханском государственном университете

Научный руководитель -

доктор технических наук, профессор Петрова И.Ю. Официальные оппоненты:

доктор технических наук, профессор Лукьянов B.C. доктор технических наук, профессор Лихтциндер Б.Я.

Ведущая организация -ОАО «Гипросвязь» г. Самара

Защита диссертации состоится 17 декабря 2004 г. в 14 час. 00 мин. на заседании диссертационного совета КМ 212.009.03 при Астраханском государственном университете по адресу: 414056, г. Астрахань, ул. Татищева, 20А.

Отзывы на автореферат в двух экземплярах, заверенные гербовой печатью, просим направлять ученому секретарю диссертационного совета по адресу: 414056, г. Астрахань, ул. Татищева, 20А.

С диссертацией можно ознакомиться в библиотеке Астраханского государственного университета.

Автореферат разослан 17 ноября 2004 г.

Ученый секретарь диссертационного совета, к. т. н.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. Технико-экономический учет линейных сооружений связи является одной из рутинных и наиболее трудоемких работ в отрасли, суть которой заключается в накоплении и объединении всей информации о линейных сооружениях, магистральных и распределительных линиях за период их строительства и эксплуатации. С ростом числа абонентов городской телефонной сети (ГТС) и соответствующим увеличением количества используемого оборудования все острее встает задача автоматизации технического учета сооружений ГТС. Объем хранимой документации характеризуют следующие примеры. Для г. Астрахани: около 180000 абонентов ГТС, порядка 19000 распределительных коробок, 400 распределительных шкафов, 38 АТС. Для г. Кирова: 137000 абонентов, порядка 10000 распределительных коробок, 170 распределительных шкафов, 34 АТС. Объем документов только по перечисленным объектам ГТС достигает 6-8 тыс. страниц, а с учетом документации по объектам кабельной канализации общий объем документов возрастает до десятков тысяч страниц. В более крупных городах эти цифры на порядок выше. Результатом этого являются временные затраты на обслуживание абонентов и, как следствие, снижение экономической эффективности производственной деятельности оператора связи. Поиск и оформление документации занимает в среднем от 15 до 30% рабочего времени сотрудников. Например, решение одной из основных задач технического отдела - определение технической возможности на установку телефона и определения топологии подключения абонента - может потребовать срока до нескольких дней. Также около 20% рабочего времени отводится на деятельность, связанную с восстановлением обветшалой документации.

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

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

3

I

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

Существующие на рынке аналогичные информационные системы (ИБС «Буеръ-Телесеть», АРМ «Техотдел», VisioNet, ADD «Техотдел» и др.) не реализуют все требуемые функции в полном объеме. Часть решений обеспечивают хорошую проработку технологического описания объектов, но при этом не позволяют полностью автоматизировать процесс установки телефона, а также не дают возможности учитывать при этом различные нестандартные способы подключения (например, устройства уплотнения абонентских линий). Другие системы, предлагая возможности по автоматизации собственно процесса подключения абонентов, не имеют модели данных, позволяющей детально описать установленное оборудование. Поэтому представляется целесообразным исследование предметной области с целью создания хорошо детализированной модели данных и разработка алгоритмов поиска оптимальной топологии маршрута подключения абонента.

Цели и задачи исследования.

Цель: 1. Реализация комплексного технико-экономического учета линейных сооружений связи на основе созданной концептуальной модели автоматизированной информационной системы с привлечением аналитических возможностей современных геоинформационных систем; 2. Автоматизация процесса поиска оптимальной топологии подключения абонента к сети по комплексному технико-экономическому критерию.

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

Методы исследования. В работе используются методы структурного системного анализа, теория баз данных, методы комбинаторной математики и теории графов, методы цифровой картографии, методы теории принятия решений.

Научная новизна.

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

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

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

Практическая ценность

На основе предложенных моделей и алгоритмов разработана автоматизированная информационная система «Технический учет», позволяющая вести комплексный учет всех линейных объектов и средств коммуникаций ГТС. Система обеспечивает возможности ручного и автоматического поиска оптимальной топологии маршрута абонентского подключения.

Показано, что использование системы является экономически целесообразным, сокращая общую трудоемкость операций по техническому учету в 2,2 раза. Внедрение системы позволяет автоматизировать деятельность служб технического учета оператора связи, увеличить производительность труда сотрудников данных подразделений, оптимизировать нагрузку объектов ГТС и повысить качество обслуживания абонентов.

Система внедрена в отделе технического учета и паспортизации регионального филиала ОАО ЮТК «Связьинформ» Астраханской области.

Апробация работы.

Основные положения работы докладывались на научной конференции преподавательского состава Астраханского государственного технического университета (г. Астрахань, 2001 г.); международной конференции «Информационные технологии в образовании» (г. Москва, 2001 г.); 3-ей Всероссийской интернет-конференции «Компьютерное и математическое моделирование» (2001 г.); международной конференции «Новые информационные технологии в региональной инфраструктуре и образовании» (г. Астрахань, 2001 г.).

Результаты исследования использовались в подготовке курсов «Геоинформационные системы» и «Управление данными» для студентов специальности 071900 «Информационные системы и технологии».

Структура и объем работы

Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы из 103 наименований на русском и английском языках и приложений. Основной текст диссертации изложен на 143 страницах, содержит 8 таблиц, 33 рисунка.

СОДЕРЖАНИЕ РАБОТЫ

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

В первой главе описываются общие принципы построения системы технического учета. Дается описание всех объектов, подлежащих учету в техническом отделе, исследуются существующие системы технического учета и их функциональные характеристики.

Учету и паспортизации, а, следовательно, описанию в системе, подлежат порядка 25 различных категорий объектов городской телефонной сети, включая линейные сооружения (распределительные шкафы, распределительные коробки, кроссы АТС и др.), кабельную канализацию (кабели, пролеты канализаций, колодцы и др.), абонентские данные и т.д.

В состав документации, использующейся в техническом отделе для описания объектов и структуры телефонной сети, входят порядка 20 - 30 различных типов документов (чертежи трасс прокладки кабелей, схемы кабелей межстанционных связей, схемы магистральной кабельной сети, схемы районных кабельных сетей, план размещения оборудования в кроссах, паспорта кабельной канализации, колодцев, шкафные книги и др.).

В результате исследования деятельности технического отдела разработаны требования по функциональности системы автоматизации технического учета объектов ГТС:

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

учет и паспортизация всех типов объектов ГТС и их взаимосвязей, возможность учитывать все нестандартные способы построения сети, описание внутренней структуры объектов; мощная картографическая часть, позволяющая не только отображать объекты на карте города, но и осуществлять аналитические функции в географическом пространстве;

функции для прокладки новых абонентских линий, позволяющие в автоматическом режиме определить все параметры подключения, отталкиваясь от адреса абонента, и оптимизировать прокладку пути по линиям связи до АТС с учетом различных технико-экономических характеристик;

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

• выдача сводных аналитических отчетов для принятия решений по развитию и модернизации сети.

Было проведено исследование существующих на российском рынке систем технического учета. Сравнение существующих систем технического учета проводилось по следующим признакам:

• Уровень проработки технических характеристик объектов

• Картографические возможности

• Возможность автоматизации поиска топологии абонентского подключения

• Удобство в освоении и эксплуатации

Системы оценивались по каждому из критериев в пятибалльной системе. Результаты исследования представлены в табл. 1.

Дополнительно следует отметить, что ни в одной из существующих систем не существует понятия «оптимального» маршрута. Автоматический поиск топологии абонентского подключения в лучшем случае позволяет проложить путь от абонента до ближайшей АТС, при этом не учитываются такие параметры, как уровень загруженности каналов и узлов, пропускная способность каналов, используемых в найденном маршруте. Отсутствие внимания к данным требованиям приводит, зачастую, к невозможности нормального (например, без спаренного телефона) подключения новых абонентов даже при наличии свободной емкости в линейных устройствах, а также к необходимости прокладывать новые, иногда излишние, каналы связи.

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

Во второй главе описывается концептуальная модель системы технического учета. Подробно рассматривается процесс построения и детализации модели.

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

В процессе разработки концептуальной модели системы использовалась стратегия пошагового уточнения метода функциональной декомпозиции (нисходящего проектирования). Процесс разработки модели сопровождался построением иерархии диаграмм потоков данных (DFD), построенных по методологии Gane-SaIson в CASE-средстве BPWin 4.0.

Таблица 1. Сравнение существующих систем технического учета

Наименование и разработчик Диапазаон подлежащего учету оборудование Детальность описания объектов Графическое построение паспортов объектов Картографические возможности Автоматическое определение технической возможности Û К s s ' i I i S 2 * 1 i о s >* Преимущества Недостатки

ИБС «Буеръ-Телесетъ» Филиал «Сургутгеяекомсеп.» ОАО «Хактымансийскокрте-леком» 5 5 - 4 3 4 хорошо проработанная техническая часть, учитываю шал практически все особенности построения ГТС; мощная картографическая часть благодаря поддержке ГИС ESRI сложность освоения, слабая паспортизация, слабо реализованное определение технической возможности на установку телефона, высокая стоимость

АРМ «Техотдел» НТЦ «Рисса» 4 4 4 3 4 3 графическое представление структуры некоторых объектов, достаточно мощная функция определения технической возможности на установку телефона несколько неудобный интерфейс, слабая к ар то графическая часть, отсутствие готовой документации

ИГС КРОСС-ПРО ООО SDL 3 3 3 2 - 3 наглядное представление схемы сети, возможность гибкой настройки системы под нужды предприятия, соответствующие нормативным формы отчетности сложность освоения, крайне слабая картографическая часть, отсутствие функции отделения технической возможности для нового абонента

ГИС "Связь", VisioNel Фирна «ТехноГрад», PR-Group 3 4 5 5 - 4 хорошая проработка схемы на плане города, графическое редактирование технологических схем объектов отсутствие работы с техническими данными абонентов

ADD «Техотдел» Научно-производственная компания ADD 3 3 - - 4 5 мощная функциональность по работе с абонентскими подключениями, наглядный н удобный интерфейс отсутствие учета кабельного хозяйства, невозможность использования картографической информации

ПАК "Копна" ЦИТ Донецкой дирекция ОАО "Укртелеком" 4 3 - 2 3 4 простота внедрения и освоения слабые картографические возможности, отсутствие паспортов объектов

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

Рисунок 1. Контекстная диаграмма системы технического учета.

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

Для построения логической и физической моделей данных применялась методология IDEFIX, основанная на подходе П. Чена. Разработка модели включала в себя создание набора диаграмм «Сущность-связь» (ERD) в CASE-средстве ERWin Data Modeler.

Все данные об объектах предложено условно разделить на пять нижеследующих категорий. Объекты внутри этих категорий тесно взаимосвязаны, объекты разных категорий соединяются между собой только отдельными связями, поэтому целесообразно производить построение модели данных внутри каждой категории, впоследствии соединив их в единую модель. Были выделены следующие категории объектов:

Рисунок 2. Детализация первого уровня системы технического учета

1. Нормативно-технические справочники. В данной категории были выделены следующие сущности: классификаторы канализаций, колодцев, кабельных каналов, марок кабеля, способов протяжки кабелей, конструкций и способов использования АТС, состояний пар, устройств уплотнения; адресная база (набор сущностей для описания адресов).

2. Линейные объекты ГТС. Данная категория описывает объекты построения распределительной сети, представленные следующими сущностями: распределительные шкафы, боксы, распределительные коробки, магистрали, распределения, межшкафные связи (МШС).

3. Объекты АТС. Данная категория описывает объекты, относящиеся непосредственно к узлам связи, включает следующие сущности: автоматические телефонные станции (АТС), кроссы, линейные и станционные части кроссов, диапазоны номеров, соединительные линии (СЛ), зоны прямого питания (ЗПП).

4. Объекты кабельной канализации. Данная категория описывает объекты, составляющие кабельную канализацию ГТС и представлена следующими сущностями: кабели, колодцы, канализации, пролеты кабеля, кабельные каналы, оконечные точки.

5. Абоненты ГТС. Данная категория описывает непосредственно абонента, т.е. краткую информацию об абоненте, а также топологию его подключения. Включает в себя следующие сущности: абоненты, телефоны, нагрузка распределений, нагрузка магистралей, нагрузка МШС, нагрузка ЗПП, нагрузка СЛ.

На этапе построения логической модели были определены соответствующие объектам сущности с основными атрибутами, а также связи между ними. В работе особое внимание уделено процессу построения непротиворечивой модели данных для каждой категории и их объединению в единую даталогическую модель (рис. 3). Затем было выполнено преобразование полученной логической модели данных в физическую модель. Проведенное исследование различных СУБД показало, что для реализации системы оптимальной является СУБД Oracle. Она наиболее полно удовлетворяет требованиям, предъявляемым к системам для подобного класса задач: надежности, скорости работы, защищенности данных, масштабируемости, поддержке больших массивов данных. Кроме того, значительную роль в выборе СУБД для реализации системы сыграли следующие факторы:

Возможность создания хранимых процедур на языке Java, обеспечивающем более высокую скорость работы и вычислительные возможности по сравнению с обычными встроенными в СУБД языками программирования.

Совместимость с автоматизированными биллинговыми системами, большинство из которых также реализовано на базе СУБД Oracle, что по-

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

В третьей главе рассматриваются вопросы интеграции системы технического учета с геоинформационными системами.

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

Создание, редактирование и просмотр плана города с использованием различных тематических слоев; возможность использовать готовые карты города в электронном виде, представленные в различных форматах;

■ Нанесение объектов ГТС на план города; интерактивная работа с объектами на плане (просмотр и редактирование информации об объектах);

■ Многокритериальный поиск объектов;

Планирование развития сети с учетом различных параметров. Для реализации подсистемы работы с географической информацией целесообразно использовать технологии геоинформационных систем (ГИС).

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

■ Поддержка смешанных форматов данных (растровых и векторных).

■ Возможность использовать внешние СУБД для хранения атрибутивной информации.

■ Средства пространственного анализа.

■ Интерактивные запросы к карте.

Простота изучения и легкость настройки под конкретное приложение.

Проведено сравнительное исследование наиболее распространенных пакетов ГИС. Принимая во внимание все вышепредставленные требования, в наибольшей степени подходящим для реализации картографической подсистемы является пакет ArcGIS (ArcView 8.x либо Arc Editor), обеспечивающий требуемую функциональность, масштабируемость и легкость в использовании.

Рисунок 3. Логическая модель данных системы технического учета.

Для представления объектов на плане города в системе AгcGIS необходимо создание карты линейных объектов и схемы кабельной канализации. В работе описаны необходимые для построения данных карт тематические слои (АТС, распределительные шкафы, магистрали, распределения, межшкафные соединения, соединительные линии АТС), а также функции для манипулирования объектами на карте: добавление, просмотр и редактирование объектов и их свойств, поиск объектов. Свойства географических объектов берутся из единой базы данных путем реляционного связывания таблиц пространственных объектов с таблицами в базе.

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

В AгcGIS смоделированы специальные объекты сетей связи и с ними связаны определенные правила. Например, объект «магистральный кабель» создан с правилами, которые позволят этому объекту на карте иметь соединения с кроссом АТС и распределительным шкафом.

Предложено использовать инструментарий ГИС для решения типичных пространственных задач, возникающих при планировании развития ГТС:

• построение абонентской матрицы;

• выбор экономически целесообразных мест расположения концентраторов с учетом минимизации стоимости прокладки кабелей и обхода различных препятствий;

• определение границ районов обслуживания;

определение мест пересечения планируемых коммуникаций с возможными препятствиями.

Для решения поставленных пространственных задач в работе применяется метод картографического моделирования. Каждая модель представлена набором тематических слоев карты - покрытий, а также операциями, выполняемыми над ними для решения задачи. Разработаны и описаны картографические модели для решения всех перечисленных задач, характеристики моделей приведены в табл. 2.

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

Таблица 2. Характеристики картографических моделей

Модель

Исходные покрытия

Операции

Построение абонент -ской матрицы

Застройка

Растеризация, переклассификация

Выбор мест концентраторов

Застройка, водные пространства, городские коммуникации

Растеризация, переклассификация, пересечение, поиск узла

Определение границ районов обслужива-

Сетевые узлы, застройка

Определение близости

Планирование коммуникаций

Водные пространства, грунт, застройка, городские коммуникации, планируемые коммуникации

Переклассификация, буферизация, пересече-

Для решения задачи оптимального размещения шкафов и кроссов АТС с учетом препятствий, а также для планирования инженерных коммуникаций необходимо создание дополнительных тематических слоев карты: водопровод, электрическая сеть, архитектурные памятники. Препятствия наносятся на абонентскую матрицу путем растеризации слоев с препятствиями и последующего картографического наложения соответствующих слоев. Для оценки влияния препятствий на инженерные коммуникации выполняется векторное пересечение соответствующих покрытий.

В четвертой главе описывается математическая модель ГТС, а также алгоритмы поиска оптимальных топологий абонентских подключений.

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

Алгоритм, применяемый при ручной прокладке маршрута, не обеспечивает выбора наилучшей топологии, поскольку выбор на каждом шаге производится оператором интуитивно. Результатом этого является сильная неравномерность нагрузки различных объектов ГТС, что ведет к усложнению прокладки новых маршрутов подключений. Поэтому необходима разработка методики, комплексно учитывающей различные параметры маршрута и обеспечивающей автоматическое определение оптимальной топологии.

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

пологий подключения сводится к задаче поиска пути на графе и задачам линейного программирования.

Для поиска топологий подключения в работе предлагается использовать представление ГТС в виде взвешенного ориентированного графа G = (Х,А), где Х- множество вершин (п элементов) - представлено линейными объектами (распределительные коробки, распределительные шкафы, кроссы АТС), А - множество дуг (т элементов) - представлено связывающими объекты логическими каналами (распределения, магистрали, межшкафные соединения (МШС), соединительные линии АТС (СЛ АТС), зоны прямого питания(ЗПП)). Ориентация ребер указывает возможное направление при поиске нового подключения. Для сокращения объема вычислений предлагается не включать в граф оконечные устройства (распределительные коробки, кабельные ящики и др.).

В работе рассматриваются несколько вариантов представления графа в системе:

посредством топологических матриц: матрицы смежности (adjacency

matrix) А = [а9] и матрицей инциденций (incidences matrix) В = \bt ] j

• посредством списка дуг (edge list structure) Е = (V(X),A) ;

• посредством списка смежности (adjacency list structure) Е = (У(Х),А).

Классическое представление в виде топологических матриц не позволяет достигнуть достаточно высокой скорости работы алгоритмов поиска (время работы методов поиска смежных вершин и дуг составляет 0(п), методов добавления и удаления вершины - 0(пг)\ а также является весьма неэффективным в плане используемой памяти (порядка 0{п-т) для матрицы инциденций и для матрицы смежности).

Структура списка дуг является наиболее простой, но также не самой эффективной в плане производительности (время работы методов поиска смежных вершин и дуг составляет 0(т), методов удаления вершины -0(т), хотя время работы метода вставки - 0(1)). Объем используемой памяти-

Наиболее эффективным представлением графа для данной задачи является список смежности (время работы методов поиска смежных вершин и дуг составляет 0(deg(v)), где deg(v) - степень вершины V, методов удаления вершины - О(т), время работы метода вставки - 0(1)). Объем используемой памяти - Данное представление используется в

предложенной модели.

Построение графа производится следующим образом. На основе адреса абонента определяется оконечное устройство для его подключения -распределительная коробка или распределительный шкаф - и назначается начальной вершиной графа От данной вершины строится мультиграф, являющийся подграфом общего графа ГТС. При предложенном способе построения в подграф войдут вершины из множества достижимых из

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

В результате исследования выявлены 4 основных критерия оптимизации каналов связи:

1. Длины каналов (в метрах кабеля) - задаются вектором = / = 1 ..т, где /, - длина дуги о, е А; критерий на минимальность.

2. Свободная резервная кабельная емкость -резерв пар дуги критерий на максимальность.

3. Критерий надежности канала (определяется частотой повреждений пар в канале) - - критерий надежности дуги - количество поврежденных пар в канале, - общая емкость канала; критерий на максимальность.

4. Стоимость использования канала - - стоимость использования (например, аренды) канала критерий на минимальность.

Также необходимо учитывать стоимость использования линейных объектов -,£ = {$,}, 1 = \.п, где .5, - стоимость использования объекта ^еЗ; критерий на минимальность.

Маршрут между двумя точками прокладывается с учетом вышеуказанных критериев, а также должен удовлетворять заданным ограничениям. В качестве таковых могут задаваться предельные значения некоторых критериев (например, максимальная длина маршрута в метрах кабеля, максимально допустимая стоимость), а также:

• - количество коммутационных точек в маршруте;

• {х,} - одна или несколько конечных точек;

• запрет/разрешение на использование устройств уплотнения;

• запрет/разрешение на использование отдельных типов каналов и объектов при коммутации.

На практике возможны три основных варианта установки соединения между точками сети, и, соответственно, постановки задачи построения маршрута между двумя вершинами сети:

1. Подключение абонента к одной из АТС: определить оптимальный путь и его характеристики от заданной вершины до одной из возможных конечных.

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

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

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

Предложенная подсистема включает следующие модули:

1. Модуль построения взвешенного графа телефонной сети на основе информации, хранящейся в реляционной базе данных.

2. Модуль однокритериального поиска путей. Для каждой дуги выполняется свертка всех критериев в один, результат назначается весом дуги. Для каждой пары узлов «начальная точка - АТС» выполняется предложенный Йеном метод для поиска кратчайших путей (на основе алгоритма Дейкстры). Кратчайшим путем считается тот путь, сумма весов дуг которого минимальна

3. Модуль поиска путей с наименьшим количеством точек коммутации. В качестве алгоритма поиска в данном модуле применяется волновой алгоритм.

4. Модуль многокритериального поиска путей. Методом поиска в глубину генерируются все простые маршруты, на основе критериев и ограничений строится множество Парето, содержащее удовлетворительные решения, а затем проводится сравнение полученных маршрутов и выбирается оптимальный (рис.5).

Структурная схема подсистемы приведена на рис. 6.

В работе рассматриваются различные способы многокритериального поиска оптимальных решений (методы свертки критериев, метод оптимальной точки, метод доминирующих альтернатив, использование турнирной n-круговой функции выбора), в качестве основного для реализации алгоритма применяется метод аддитивной свертки критериев, что позволяет учитывать веса критериев.

В виду большой вычислительной нагрузки при использовании 4-го модуля он применяется только при окончательной прокладке маршрута, для предварительной оценки маршрута используется 2-ой модуль.

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

В главе рассмотрены возможные инструментальные средства реализации подсистемы, и в результате принято решение о реализации ее посредством набора хранимых процедур БД на языке Java. Подсистему целесообразно реализовать на сервере базы данных, что обеспечит гораздо более высокую скорость работы алгоритмов, а также полностью устранит промежуточный обмен данными по сети. Использование языка Java обеспечивает более высокую скорость работы и вычислительные возможности по сравнению с обычными встроенными в СУБД языками программирования, в частности, Oracle PL/SQL.

Рисунок 5. Общий алгоритм многокритериального поиска маршрутов

Рисунок 6. Структурная схема подсистемы автоматического поиска маршрутов

В пятой главе проверяется корректность предложенной модели представления ГТС, а также проводится технико-экономическое обоснование целесообразности использования системы.

Для проверки корректности модели был смоделирован фрагмент телефонной сети, включающий в себя 5 АТС, 40 магистралей (емкостью 300-

400 пар), 80 межшкафных связей (емкостью 50-100 пар), 5 межстанционных соединений (емкостью 100-200 пар). На данном фрагменте отрабатывалась работа алгоритмов. Были получены следующие результаты.

Для поиска маршрутов, основным критерием которых было подключение к ближайшей АТС, система во всех случаях выдавала корректные результаты, т.е. всегда находился кратчайший маршрут (при наличии свободных пар в каналах), по длине совпадающий с экспертным. Было рассчитано 100 маршрутов, в 78% случаев рассчитанный системой маршрут полностью совпадал с экспертным, в остальных случаях было получено расхождение с экспертным маршрутом в конечной АТС либо в промежуточных узлах. Тем не менее, все полученные маршруты с точки зрения эксперта являются корректными. В качестве экспертов выступали сотрудники отдела технического учета и паспортизации регионального филиала ЮТК «Связьинформ» Астраханской области.

Для поиска маршрутов с равномерно распределенной нагрузкой на каналы и узлы на всем протяжении маршрута в систему заносилось 16000 абонентских номеров. Основным критерием маршрута в этом случае выбиралась свободная резервная емкость. Для имитации ручной установки абоненты подключались к ближайшей АТС, что соответствует работе операторов технических отделов. Были получены следующие результаты (рис. 6): количество полностью занятых каналов снизилось с 39 до 25, количество каналов с загрузкой от 75% до 100% выросло с 59 до 64, количество каналов с загрузкой до 75% выросло с 29 до 38. В результате применения алгоритмов поиска оптимальных путей была получена более равномерно загруженная сеть, свободный кабельный резерв увеличен до 30%.

Таким образом, алгоритмы, работающие с предложенной моделью, позволяют осуществлять подключение абонентов с параметрами, не уступающими экспертным, а использование предложенных алгоритмов поиска маршрутов способствует более оптимальному распределению нагрузки по объектам сети. Полученные результаты подтверждают корректность предложенной модели | »

1

1___

Рисунок 7. Диаграммы распределения нагрузки по каналам в ручном и оптимальном режимах.

Рассчитана экономическая целесообразность разработки и внедрения системы на примере отдела технического учета и паспортизации Регионального филиала ЮТК Связьинформ Астраханской области. Основная экономия средств достигается за счет значительного сокращения трудоемкости (примерно в 2 раза) выполняемых в техническом отделе операций и, соответственно, затрачиваемого на них времени. Показано, что срок окупаемости разработанной системы составит 868 часов, или 201 рабочий день. Также для оценки экономической эффективности был проведен расчет чистой современной стоимости (Net Present Value) проекта с учетом срока эксплуатации 5 лет, что является стандартным сроком для внедрения систем подобного типа. Полученное значение NPV составило около 850 тыс. руб. Вместе эти два показателя характеризуют систему как рентабельную и показывают, что разработка и внедрение системы являются экономически оправданными.

ВЫВОДЫ

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

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

3. Разработана подсистема поиска оптимальных топологий абонентских подключений, позволяющая оптимизировать загрузку сети и высвободить дополнительный кабельный резерв (до 30%); с целью повышения производительности и эффективности в подсистеме реализован комплексный алгоритм поиска оптимальных маршрутов.

4. Показана целесообразность интеграции системы технического учета с геоинформационными системами и предложено использование инструментов пространственного анализа ГИС при решении пространственных задач планирования развития ГТС. Разработан комплекс картографических моделей для решения данных задач и соответствующий инструментарий, позволяющий интегрировать в системе технического учета операции по учету объектов на карте города с функциями проектирования сети.

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

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

6. На основе разработанной концептуальной модели создана автоматизированная информационная система «Технический учет», позволяющая полностью автоматизировать все основные функции технических отделов и повысить качество и производительность труда данных подразделений. Система внедрена в отделе технического учета и паспортизации регионального филиала ОАО ЮТК «Связьинформ» Астраханской области.

7. Проведена проверка корректности разработанных моделей и алгоритмов на фрагменте телефонной сети. Показано, что в целом предлагаемые системой решения совпадают с экспертными (совпадение в 78% случаев, остальные признаны корректными).

ПУБЛИКАЦИИ ПО ТЕМЕДИССЕРТАЦИИ

1. Жолобов Д.А. Применение геоинформационных систем для контроля уровней напряженности электромагнитного излучения. // XI международная конференция «Информационные технологии в образовании - 2001»: Сб. трудов. - М: МИФИ, 2001; 1 с.

2. Жолобов Д.А. Моделирование электромагнитной обстановки на основе точечных замеров с применением геоинформационных систем. 3-я Всероссийская интернет-конференция «Компьютерное и математическое моделирование». Вып. 14. Тамбов, 2001; 1 с.

3. Жолобов ДА. Геоинформационная система для контроля уровней напряженности электромагнитного излучения от действующих радиоэлектростанций. // НИТРИ0-2001. - Астрахань: АГТУ, 2001; 4 с.

4. Жолобов Д.А. Автоматизация технического учета линейных сооружений ГТС. Технологии и средства связи, № 1, 2004; с. 38-40.

5. Жолобов ДА. Некоторые вопросы автоматизации технического учета линейных сооружений городской телефонной сети. Exponenta Pro. Математика в приложениях, №2, 2004; с. 46-51.

6. Жолобов Д.А. Автоматизированная информационная система «Технический учет». Современные проблемы информатизации в технике и технологиях: Сб. трудов. Вып. 9 - Воронеж: Издательство «Научная книга», 2004; 2 с.

7. Жолобов Д.А. Автоматизированная информационная система «Технический учет». Свидетельство об официальной регистрации программы для ЭВМ №2003612419 от 30.10.2003

Подписано впечать 11.11.2004. Уч.-изд. л. 1,4. Усл. печ. л. 1,3. Заказ № 631. Тираж 100 экз.

Издательский дом «Астраханский университет» 414056, г. Астрахань, ул. Татищева, 20 Тел. (8512) 54-01-89,54-01-87, факс (8512) 25-17-18, E-mail: asupress@yandex.ru

'23877

Введение.

1. Анализ существующих систем технико-экономического учета линейных сооружений связи.

1.1. Актуальность разработки системы автоматизации технического учета

1.2. Оборудование линейно-кабельных сооружений ГТС, подлежащих учету и паспортизации.

1.2.1. Кроссы.

1.2.2. Телефонная кабельная канализация.

1.2.3. Линии связи ГТС.

1.2.4. Оконечные кабельные устройства.

1.3. Документация, применяемая в техническом учете.

1.4. Исследование аналогов системы технического учета.

1.5. Роль и место технического учета на предприятии связи.

1.6. Выводы.

2. Концептуальная модель автоматизированной системы технико-экономического учета.

2.1. Основные требования, предъявляемые к системе.

2.2. Функциональная модель системы.

2.3. Характеристика входной и выходной информации.

2.4. Моделирование данных.

2.4.1. Построение модели данных.

2.4.2. Объекты кабельной канализации.

2.4.3. Объекты АТС.!.

2.4.4. Линейные объекты ГТС.

2.4.5. Абоненты ГТС.

2.5. Выбор СУБД для реализации базы данных.

2.6. Выводы.

3. Применение геоинформационных систем для решения пространственных задач по планированию развития сети связи.

3.1. Основные функции картографической подсистемы.

3.2. Анализ существующего ПО ГИС.

3.3. Постановка задач картографического моделирования.

3.4. Разработка картографических моделей для решения поставленных задач.

3.4.1. Построение абонентской матрицы.

3.4.2. Выбор экономически целесообразных мест расположения концентраторов.

3.4.3. Определение границ районов обслуживания.

3.4.4. Определение мест пересечения планируемых коммуникаций с возможными препятствиями.

3.5. Интеграция моделей при разработке подсистемы.

3.6. Особенности реализации картографической подсистемы.

3.7. Выводы.

4. Оптимизация маршрутов абонентских подключений по комплексному технико-экономическому критерию.

4.1. Постановка задач на поиск оптимальных маршрутов.

4.2. Функциональные требования к подсистеме поиска маршрутов.

4.3. Математическая модель ГТС.

4.3.1. Описание графа ГТС.

4.3.2. Технико-экономические критерии маршрута.

4.3.3. Выбор методов поиска маршрутов.

4.4. Модуль построения графа ГТС.

4.5. Анализ структур данных для хранения графа.

4.5.1. Структура списка дуг.

4.5.2. Структура списка смежности.

4.5.3. Структура матрицы смежности.

4.6. Модуль однокритериального поиска.

4.7. Модуль поиска путей с наименьшим количеством точек коммутации.

4.8. Модуль многокритериального поиска путей.

4.8.1. Постановка задач принятия решений.

4.8.2. Методы критериального выбора.

4.8.3. Формирование множества Парето.

4.8.4. Комплексный алгоритм работы модуля многокритериального поиска

4.9. Особенности реализации подсистемы.

4.10. Выводы.

5. Экспериментальное подтверждение корректности предложенных алгоритмов, анализ экономической эффективности системы технико-экономического учета линейных сооружений связи.

5.1. Проверка корректности алгоритмов поиска топологий.

5.2. Экономическое обоснование целесообразности использования системы технико-экономического учета линейных сооружений связи.

5.2.1. Расчет снижения трудоемкости операций.

5.2.2. Модель затрат на разработку и использование программного обеспечения.

5.2.3. Расчет чистой современной стоимости проекта.

5.3. Выводы.

Технико-экономический учет линейных сооружений связи является одной из рутинных и наиболее трудоемких работ в отрасли, суть которой заключается в накоплении и объединении всей информации о линейных сооружениях, магистральных и распределительных линиях за период их строительства и эксплуатации. С ростом числа абонентов городской телефонной сети (ГТС) и соответствующим увеличением количества используемого оборудования все острее встает задача автоматизации технического учета сооружений ГТС. Объем хранимой документации характеризуют следующие примеры. Для г. Астрахани: около 180000 абонентов ГТС, порядка 19000 распределительных коробок, 400 распределительных шкафов, 38 АТС. Для г. Кирова: 137000 абонентов, порядка 10000 распределительных коробок, 170 распределительных шкафов, 34 АТС. Объем документов только по перечисленным объектам ГТС достигает 6 — 8 тыс. страниц, а с учетом документации по объектам кабельной канализации общий объем документов возрастает до десятков тысяч страниц [62]. В более крупных городах эти цифры на порядок выше. Результатом этого являются временные затраты на обслуживание абонентов и, как следствие, снижение экономической эффективности производственной деятельности оператора связи. Поиск и оформление документации занимает в среднем от 15 до 30% рабочего времени сотрудников. Например, решение одной из основных задач технического отдела - определение технической возможности на установку телефона и определения топологии подключения абонента - может потребовать срока до нескольких дней. Также около 20% рабочего времени отводится на деятельность, связанную с восстановлением обветшалой документации [41].

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

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

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

Существующие на рынке аналогичные информационные системы (ИБС «Буеръ-Телесеть», АРМ «Техотдел», VisioNet, ADD «Техотдел» и др.) не реализуют все требуемые функции в полном объеме. Часть решений обеспечивают хорошую проработку технологического описания объектов, но при этом не позволяют полностью автоматизировать процесс установки телефона, а также не дают возможности учитывать при этом различные нестандартные способы подключения (например, устройства уплотнения абонентских линий). Другие системы, предлагая возможности по автоматизации собственно процесса подключения абонентов, не имеют модели данных, позволяющей детально описать установленное оборудование. Поэтому представляется целесообразным исследование предметной области с целью создания хорошо детализированной модели данных и разработка алгоритмов поиска оптимальной топологии маршрута подключения абонента.

Целью работы является:

1. Реализация комплексного технико-экономического учета линейных сооружений связи на основе созданной концептуальной модели автоматизированной информационной системы с привлечением аналитических возможностей современных геоинформационных систем.

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

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

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

Научная новизна работы состоит в следующем:

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

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

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

Практическая ценность работы заключается в том, что на основе предложенных моделей и алгоритмов разработана автоматизированная информационная система «Технический учет», позволяющая вести комплексный учет всех линейных объектов и средств коммуникаций ГТС. Система обеспечивает возможности ручного и автоматического поиска оптимальной топологии маршрута абонентского подключения.

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

Система внедрена в отделе технического учета и паспортизации регионального филиала ОАО ЮТК «Связьинформ» Астраханской области.

Основные положения работы докладывались на научной конференции преподавательского состава Астраханского государственного технического университета (г. Астрахань, 2001 г.); международной конференции «Информационные технологии в образовании» (г. Москва, 2001 г.); 3-ей Всероссийской интернет-конференции «Компьютерное и математическое моделирование» (2001 г.); международной конференции «Новые информационные технологии в региональной инфраструктуре и образовании» (г. Астрахань, 2001 г.).

Результаты исследования использовались в подготовке курсов «Геоинформационные системы» и «Базы данных» для студентов специальности 071900 «Информационные системы».

Диссертационная работа состоит из введения, пяти глав, заключения и приложений. В первой главе описываются общие принципы построения системы технического учета. Дается описание всех объектов, подлежащих учету в техническом отделе, исследуются существующие системы технического учета и их функциональные характеристики. Во второй главе описывается концептуальная модель системы технического учета. Подробно рассматривается процесс построения и детализации модели. В третьей главе рассматриваются вопросы интеграции системы технического учета с геоинформационными системами и разрабатываются картографические модели для решения основных пространственных задач по развитию ГТС. В четвертой главе описывается математическая модель ГТС, а также алгоритмы поиска оптимальных топологий абонентских подключений. В пятой главе проверяется корректность предложенной модели представления ГТС, а также проводится технико-экономическое обоснование целесообразности использования системы.

5.3. Выводы

1. Для проверки предложенных алгоритмов поиска оптимальных решений применялось две методики. Проведенная путем сравнения выдаваемых системой результатов с экспертными проверка корректности алгоритмов показала, что результаты работы системы являются логически верными (полное совпадение с экспертными вариантами в 78% случаев).

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

Проведенный расчет экономического эффекта от разработки и внедрения системы показал, что использование системы экономически целесообразно. Автоматизация деятельности технического отдела сократит трудоемкость основных операций по технико-экономическому учету в 2,2 раза.

ЗАКЛЮЧЕНИЕ

По результатам работы можно сделать следующие выводы:

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

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

3. Разработана подсистема поиска оптимальных топологий абонентских подключений, позволяющая оптимизировать загрузку сети и высвободить дополнительный кабельный резерв (до 30%); с целью повышения производительности и эффективности в подсистеме реализован комплексный алгоритм поиска оптимальных маршрутов.

4. Показана целесообразность интеграции системы технического учета с геоинформационными системами и предложено использование инструментов пространственного анализа ГИС при решении пространственных задач планирования развития ГТС. Разработан комплекс картографических моделей для решения данных задач и соответствующий инструментарий, позволяющий интегрировать в системе технического учета операции по учету объектов на карте города с функциями проектирования сети.

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

6. На основе разработанной концептуальной модели создана автоматизированная информационная система «Технический учет», позволяющая полностью автоматизировать все основные функции технических отделов и повысить качество и производительность труда данных подразделений. Система внедрена в отделе технического учета и паспортизации регионального филиала ОАО ЮТК «Связьинформ» Астраханской области.

7. Проведена проверка корректности разработанных моделей и алгоритмов на фрагменте телефонной сети. Показано, что в целом предлагаемые системой решения совпадают с экспертными (совпадение в 78% случаев, остальные признаны корректными).

1. Абилов A.B. Сети связи и системы коммутации. Учебник для ВУЗов.- М.: Радио и связь, 2004

2. Аджемов A.C. Система коммутации ОКС №7.- М.: Радио и связь, 2002

3. Адрианов В.Ю. Англо-русский толковый словарь по геоинформатике.-М.:Дата+, 1999

4. Анализ и синтез сетей связи с использованием ЭВМ (алгоритмы и программы).-М.: Наука, 1974

5. Басакер Р., Саати Т. Конечные графы и сети.- М.: Наука, 1974

6. Батищев Д.И. Методы оптимального проектирования: Учеб. пособие для вузов. М.: Радио и связь, 1984. - 248с.

7. Берж К. Теория графов и ее применение. М.: ИЛ, 1962

8. Берлин Б. 3., Брискер А. С., Васильева Л. С. и др.; Под ред. Брискера А. С. и Мельникова К. П. Городская телефонная связь: Справочник.- М.: Радио и связь, 1987

9. Берлянт A.M. Теоретические проблемы картографии: Учеб. пособие. М.: Изд-во Моск. ун-та. 1993

10. Ю.Бесслер Р., Дойч А. Проектирование сетей связи: Справочник. — М.: Радио и связь, 1988

11. Боуман Дж.С., Эмерсон С.Л., Дарновски М. Практическое руководство по SQL. Изд. 4-е.- М.: Вильяме, 2002

12. Боэм Б.У. Инженерное проектирование программного обеспечения. М.: Радио и связь, 1985

13. Быков С.Ф., Журавлев В.И., Шалимов И.А. Цифровая телефония.- М.: Радио и связь, 2003

14. Н.Васильева Л. С., Лившиц Б. С., Мовшович И. Е. и др. Коммутационное оборудование городских координатных АТСК-У,- М. "Радио и связь". 1989

15. Вахрамеева JI.А., Бугаевский JI.M., Казакова 3.JI. Математическая картография.- М., Наука, 1986

16. Вьено A. ArcCatalog. Руководство пользователя.- М.:Дата+, 2002

17. Гараевская JI.C., Малюсова Н.В. Практическое пособие по картографии.-М., Наука, 1990

18. Глушаков C.B. Программирование на Java 2.- M.:ACT, 2001

19. Гордиенко В.Н., Крухмалев В.В. Проектирование и техническая эксплуатация систем передачи.- М.: Радио и связь, 1996

20. Гребенник И.В., Хабаров А.Ю. Модель задачи эффективного планирования работ на заданный период // АСУ и приборы автоматики, №123, 2003

21. Гроднев И.И., Верник С.М. Линии связи.- М: Радио и Связь, 1988

22. Гудрич М., Тамассия Р. Структуры данных и алгоритмы в Java.- Минск: «Новое знание», 2003

23. Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи.- М.: Связь, 1977

24. Дейв Энсор, Йен Стивенсон. Oracle. Проектирование баз данных,- М.: BHV, 1999

25. ДеМерс М. Географические информационные системы. Основы.- М.: Дата+, 1999

26. Джонстон К. и др. ArcGIS Geostatistical Analyst. Руководство пользователя.- М.:Дата+, 2003

27. Дубровский Е.П. Канализационно-кабельные сооружения городских телефонных сетей. М.: Высшая школа, 1976.

28. Елманова Н. AllFusion Modeling Suite // КомпьютерПресс № 9, 2002

29. Жолобов Д.А. Автоматизация технического учета линейных сооружений ГТС. Технологии и средства связи, №1, 2004; с. 38-40.

30. Жолобов Д.А. Автоматизированная информационная система «Технический учет». Современные проблемы информатизации в техникеи технологиях: Сб. трудов. Вып. 9 Воронеж: Издательство «Научная книга», 2004.

31. Жолобов Д.А. Автоматизированная информационная система «Технический учет». Свидетельство об официальной регистрации программы для ЭВМ №2003612419 от 21.11.2003

32. Жолобов Д.А. Геоинформационная система для контроля уровней напряженности электромагнитного излучения от действующих радиоэлектростанций. // НИТРИО-2001. Астрахань: АГТУ, 2001.

33. Жолобов Д.А. Моделирование электромагнитной обстановки на основе точечных замеров с применением геоинформационных систем. 3-я Всероссийская интернет-конференция «Компьютерное и математическое моделирование». Вып. 14. Тамбов, 2001.

34. Жолобов Д.А. Некоторые вопросы автоматизации технического учета линейных сооружений городской телефонной сети. Exponenta Pro. Математика в приложениях, №2, 2004; с. 28-32.

35. Жолобов Д.А. Применение геоинформационных систем для контроля уровней напряженности электромагнитного излучения. // XI международная конференция «Информационные технологии в образовании 2001»: Сб. трудов. - М.: МИФИ, 2001.

36. И.А.Драмашко, В.С.Крижевский, А.Б.Кокорин. Актуальные проблемы автоматизации технического учета // Зв'язок №3, 1998

37. Инженерно-технический справочник по электросвязи: Кабельные и воздушные линии связи. М: Связь, 1966

38. Инструкция по техническому обслуживанию городских координатных АТС и узлов типа АТСК-У в 2-х частях.- М.: "Радио и связь", 1981

39. Итоги науки и техники. Картография, т. 14. Геоинформационные системы и картография.- М., ВИНИТИ АН СССР, 1991.

40. Калянов Г.Н. CASE-технологиии: консалтинг в автоматизации бизнес-процессов. М.: Горячая линия Телеком, 2000

41. Картография цифровая. Термины и определения. ГОСТ 28441-90. М.: Изд-во стандартов, 1990.

42. Квятковская И.Ю. Теория принятия решений.- Астрахань: АГТУ, 2000

43. Ковалев В.В. Финансовый анализ: Управление капиталом. Выбор инвестиций. Анализ отчетности. -М.: Финансы и статистика, 1996

44. Ковалева В.Д., Калинина В.П., Козлов Д.П. Телефония и телефонные станции.- М.: Связь,1967

45. Козленко JI. Проектирование информационных систем // КомпьютерПресс № 11, 2001

46. Коновалова Н.В., Капралов Е.Г. Введение в ГИС.- Петрозаводск: ООО "Библион", 1997

47. Королев Ю.К. Общая геоинформатика, Выпуск 1: Теоретическая геоинформатика.- М.:Дата+, 1999

48. Кошкарев A.B., Каракин В.П. Региональные геоинформационные системы.-М.: Наука, 1987

49. Кошкарев A.B., Тикунов B.C. Геоинформатика /Под ред. Д.В.Лисицкого. М:"Картгеоцентр" - "Геодезиздат", 1993

50. Кренке Д. Теория и практика построения баз данных.- СПб.:Питер, 2003

51. Кристофидес Н. Теория графов: алгоритмический подход.- М.: Мир, 1978

52. Ларичев О.И Теория и методы принятия решений, а также Хроника событий в Волшебных Странах.- М.: Логос, 2000

53. Липаев В.В. Управление разработкой программных средств: Методы, стандарты, технология. М.: Финансы и статистика, 1993

54. Липский В. Комбинаторика для программистов.- М.:Мир, 1988

55. Лисицкий Д.В. Основные принципы цифрового картографирования местности. М.: Недра, 1988

56. Лишнер Рэй. Delphi. Справочник.- М.:Символ-Плюс, 2001

57. Лурье И.К. Геоинформатика. Учебные геоинформационные системы.- М.: МГУ, 1997.

58. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981

59. МакКой Д. и др. ArcGIS Spatial Analyst. Руководство пользователя.-М.:Дата+, 2003

60. Мамиконов А.Г. Оптимизация структур данных в АСУ, ИГГУ. -М.:Наука, 1988

61. Минами М. АгсМар. Руководство пользователя.- М.:Дата+, 2002

62. Митчел Э. Руководство ESRI по ГИС анализу, Том 1 : Географические закономерности и взаимодействия.- М.:Дата+, 2001

63. Мишра С., Бьюли А. Секреты Oracle SQL. М.:Символ-Плюс, 2003

64. Мориссо-Леруа Н. и др. Oracle 8i. Java-компонентное программирование при помощи EJB, CORBA и JSP.- М.: ЛОРИ, 2002

65. Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. Алгоритмы и программы решения задач на графах и сетях. Новосибирск: Наука (сибирское отделение), 1990.

66. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы: Теория и практика, М.: Мир, 1980

67. Руководство по первичному эксплуатационно-техническому учету и технической паспортизации по городской телефонной связи. — М.: Связь, 1973.

68. Руководящий документ по общегосударственной системе автоматической телефонной связи. Книга 1. М.: 1980

69. Руководящий документ по общегосударственной системе автоматической телефонной связи. Книга 2. М.:1982

70. Маклаков C.B. BPwin и ERwin. CASE средства разработки информационных систем.- М.: Диалог - МИФИ, 2000

71. Салищев К.А. Картоведение.- М., МГУ, 1986

72. Свердлова И.С., ред. Кабельные линии связи: История развития в очерках и воспоминаниях.- М.: Радио и связь, 2002

73. Сербенюк С.Н. Картография и геоинформатика их взаимодействие. - М.: Изд-во Моск. ун-та, 1990

74. Смолянский М.Е. Проектирование линейных сооружений ГТС.- М: Радио и Связь, 1989

75. Спицнадель В.Н. Теория и практика принятия оптимальных решений.-М.: Бизнес-Пресса, 2002

76. Такер T. ArcToolBox. Руководство пользователя.- М.:Дата+, 2002

77. Тарасова Ц. Д., Корнеев А. С. Системы передачи ГТС: Учебник для повышения квалификации рабочих связи на производстве.- М. "Радио и связь", 1981

78. Тепляков И.М. Основы построения телекоммуникационных систем и сетей,- М.: Радио и связь, 2004

79. Урман С. Oracle 8. Программирование на языке PL/SQL. Руководство для программистов,-М.: ЛОРИ, 1999

80. Фаронов В.В. Программирование баз данных в Delphi 7. Учебный курс.-СПб. Литер, 2004

81. Федотова Д.Э., Семенов Ю.Д., Чижик К.Н. CASE-технологии. Практикум.- М.: Горячая линия Телеком, 2003

82. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей.- М.: Мир, 1984

83. Халугин Е.И.,Жалковский Е.А., Жданов Н.Д. Цифровые карты.- М., Наука, 1992

84. Харари Ф. Теория графов.- М.: Мир, 1973

85. Цветков В.Я Геоинформационные системы и технологии.- М.: «Финансы и статистика», 1998

86. Шнэр Д. Редактирование в АгсМар. Руководство пользователя.-М.:Дата+, 2002

87. Aronoff S. Geographical Information Systems: A Management Perspective.-Ottawa, Canada: WDL Publishing, 1989

88. Bernhardsen, T. Geographic Information Systems.- Vitak IT, 1992

89. Core Curriculum in GIS. Edited by Michel F. Goodchild and Karen K.Kemp.-National Center for Geographical Information and Analysys (NCGIA) University of California, Santa Barbara, USA. 1991. Vol. 1-3.

90. Davis, B.E. Geographic Information Systems: a visual approach.- On Word Press, 1996

91. DeMers, M.N. Fundamenatals of Geographic Information Systems (2nd Ed).-Wiley, 2000

92. Even S. Graph Algorithms.- Potomac, Maryland: Computer Science Press, 1979

93. Floyd R. Algorithm 97: Shortest Path.- Communications of the ACM, vol. 5,no.6, p. 345, 1962

94. Grid-based Geographic Information System IDRISI. Version 4.0.- Clark University, 1993

95. Heywood, I., Cornelius, S. & Carver, S. An introduction to geographical information systems.- Longman, 1998

96. Jones, C. Geographic Information Systems and Computer Cartography.-Longman, 1997

97. Tomlin C. Geographic Information Systems and Cartographic Modeling.- Englewood Cliffs, NJ: Prentice-Hall, 1990

98. Tomlin C., Berry J. A Mathematical Structure for Cartographicth

99. Modeling in Environmental Analysis.- InProceedings of the 39 Symposium of the American Conference on Surveying and Mapping, 1979