Геометриялық желілер - Geometric networks

A геометриялық желі - әдетте қолданылатын объект геоақпараттық жүйелер өзара байланысты белгілер сериясын модельдеу. Геометриялық желі а-ға ұқсас график жылы математика және Информатика, және ұқсас теориялар мен тұжырымдамаларды қолдану арқылы сипаттауға және талдауға болады графтар теориясы. Геометриялық желілер көбінесе жол желілері мен коммуналдық желілерді модельдеу үшін қолданылады (мысалы, электр, газ және су құбырлары).[1]

Геометриялық желінің құрамы

Геометриялық желі тұрады шеттері байланысты. Желіге қосылу ережелері қай жиектердің қосылатынын және олардың қай нүктелерде жалғанғанын, әдетте, оларды деп атайды түйісу немесе қиылысу ұпай. Бұл шеттерде салмақтар немесе ағын бағыты тағайындалуы мүмкін, бұл талдау нәтижелеріне әсер ететін осы шеттердің белгілі бір қасиеттерін белгілейді[2]. Желілердің белгілі бір типтері жағдайында бастапқы нүктелер (ағын пайда болатын нүктелер) және бату нүктелері (ағын тоқтайтын нүктелер) болуы мүмкін. Инженерлік желілер жағдайында қайнар көзі электр подстанциясымен немесе су сорғы станциясымен, ал раковина нүктесі тұрғын үйдегі қызмет көрсету қосылымымен корреляциялануы мүмкін.[3][4]

Функциялар

Желілер мүмкіндіктердің өзара байланысын анықтайды. Осы қосылысты талдау арқылы желідегі бір нүктеден екінші нүктеге дейінгі жолдарды анықтауға және есептеуге болады. Оптимизация алгоритмдері мен желінің салмақтары мен ағындарын пайдалану арқылы бұл жолдарды, әдетте, қозғалыс бағыттарын есептеу кезінде жасалынатын сияқты, желінің екі нүктесі арасындағы ең қысқа жол сияқты мамандандырылған жолдарды көрсету үшін оңтайландыруға болады. Желілерді белгілі бір аймақта немесе белгілі бір нүктеден белгілі бір қашықтықта қамтылған нүктелер мен шеттерді анықтау үшін кеңістіктік талдау жүргізу үшін де пайдалануға болады. Оның қосымшалары бар гидрология және қала құрылысы, басқа салалармен қатар.

Қолданбалар

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Meehan, Bill (2007). Электр және газ коммуникацияларына ГАЖ көмегімен мүмкіндік беру. ESRI.
  2. ^ Чайлдс, Колин. «ArcGIS желілік талдаушысы: желілер және желілік модельдер» (PDF). ESRI Inc. мұрағатталған түпнұсқа (PDF) 2012 жылғы 3 сәуірде. Алынған 22 сәуір 2011.
  3. ^ Meehan, Bill (2007). Электр және газ коммуникацияларына ГАЖ көмегімен мүмкіндік беру. ESRI.
  4. ^ Эванс, Джеймс Роберт (1992). Желілер мен графиктердің алгоритмдері, 1 том. Marcel Dekker, Inc.