Автоматизированная информационная система технико-экономического учета линейных сооружений связи тема диссертации и автореферата по ВАК РФ 05.13.10, кандидат технических наук Жолобов, Денис Алексеевич

• Жолобов, Денис Алексеевич
• кандидат технических наук
• 2004

Оглавление диссертации кандидат технических наук Жолобов, Денис Алексеевич

Введение.

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% случаев, остальные признаны корректными).

Список литературы диссертационного исследования кандидат технических наук Жолобов, Денис Алексеевич, 2004 год

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