Page 45 - 4267

В географічному плані представлення та аналіз
орієнтованих графів у вигляді потокових ієрархічних структур
дає можливість вирішити наступні задачі:
1) визначити загальну ієрархічну структуру

підпорядкування геооб'єктів по даному виду зв'язків (наприклад,
населених пунктів по міграційним зв'язкам);
2) оцінити значення кожного геооб'єкта в ієрархічній

структурі територіальних зв'язків (наприклад, ландшафту
визначеного таксономічного рангу);
3) здійснити ієрархічне районування географічної мережі
(наприклад, мережі поселень різного рангу по ступеню

міграційної привабливості).
Опис алгоритму знаходження сильно зв'язаних компонент
орграфа, а також алгоритму і програми побудови потокової

ієрархічної структури можна знайти в джерелах, наведених в.
Алгоритм скорочення потокової ієрархічної структури орграфа,
що є основою ієрархічного районування, представляє собою

циклічну процедуру пошуку максимального елемента в рядках
матриці інтенсивності зв'язків і не передбачає використання
спеціального програмного забезпечення.

IV. Позначені орієнтовані графи. Графові моделі цього типу
використовуються у випадку, коли відомі інтенсивність зв'язків
між геооб’єктами та їх напрямок. Методика аналізу позначених
орієнтованих графів містить в якості етапів знаходження

порогових матриць різних значений порога і підрахунок для
кожної з них числа сильно зв'язних компонент, котрі
інтерпретуються в якості функціональних районів.

Розглянемо типові процедури мережного аналізу, який
реалізується в середовищі ГІС, оснащених блоками (модулями)
моделювання і аналізу географічних мереж.
I. Оптимізація шляху між двома вузлами мережі. Ця

процедура передбачає розрахунок найкращого варіанту шляху
між даними початкової і кінцевої вершин (вузлів) графа мережі з
урахуванням цільової функції (наприклад, вартості, часу або

відстані), котра задається користувачем. При цьому можна
вносити різні додаткові обмеження і умови (наприклад, шляхом
указівки вершин і рёбер, через які і по яким повинен пройти

шуканий шлях). Задачу можна ускладнити і шляхом завдання

45