Page 39 - 4267

Лабораторна робота № 6

СТВОРЕННЯ І ПРАКТИЧНЕ ВТІЛЕННЯ АЛГОРИТМУ
МЕРЕЖНОГО АНАЛІЗУ

6.1 Мета і завдання роботи

Ознайомитися з алгоритмами мережного аналізу. Навчитися
втілювання алгоритм мереженого аналізу у практику.

6.2 Основні теоретичні положення

Багато технічних, економічних і природних структур

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

мереж у середовищі ГІС розроблена спеціальна структура
мережних даних, а також різні методи мережного аналізу. На
основі моделі мережі і мережного аналізу можна створювати

різні прикладні ГІС, наприклад:
- для складання розкладу пасажирських і вантажних
перевезень залізницею;

- для доставки поштових відправлень за адресами;
- для технічного обслуговування електромереж і
трубопроводів, пошуку причин несправності і планування
ремонту;

- для екологічного моніторингу поверхневих вод, пошуку
джерела забруднення;
- для планування будівництва і ремонту автодоріг;

- для оптимізації маршрутів руху міського транспорту;
- для пошуку оптимального маршруту з використанням
системи супутникового визначення координат.
Модель географічної мережі в базі даних ГІС складається з

двох взаємозалежних блоків — геометричної мережі і логічної
мережі.
Геометрична мережа є набором просторових об'єктів, що

моделюють ребра (edges) мережі і з'єднання (junctions) мережі.
Ребро завжди сполучене з двома з'єднаннями; з'єднання може

39