Geometrik ağlar - Geometric networks

Bir geometrik ağ yaygın olarak kullanılan bir nesnedir Coğrafi Bilgi Sistemleri Bir dizi birbirine bağlı özelliği modellemek için. Geometrik bir ağ, grafik içinde matematik ve bilgisayar Bilimi ve benzer teoriler ve kavramlar kullanılarak tanımlanabilir ve analiz edilebilir. grafik teorisi. Geometrik ağlar genellikle yol ağlarını ve kamu hizmet ağlarını (elektrik, gaz ve su hizmetleri gibi) modellemek için kullanılır.[1]

Geometrik Ağın Oluşumu

Geometrik bir ağ şunlardan oluşur: kenarlar bağlı. Ağ için bağlantı kuralları, hangi kenarların bağlı olduğunu ve bunların hangi noktalara bağlı olduğunu belirtir. Kavşak noktası veya kavşak puan. Bu kenarlara, analiz sonuçlarını etkileyen bu kenarların belirli özelliklerini dikte eden ağırlıkları veya akış yönü atanmış olabilir.[2]. Belirli ağ türleri durumunda, kaynak noktalar (akışın başladığı noktalar) ve çökme noktaları (akışın sona erdiği noktalar) da mevcut olabilir. Kamu hizmet ağları durumunda, bir kaynak noktası bir elektrik trafo merkezi veya bir su pompalama istasyonu ile ilişkili olabilir ve bir batma noktası, bir mesken hanesindeki bir servis bağlantısı ile ilişkili olabilir.[3][4]

Fonksiyonlar

Ağlar, özelliklerin birbirine bağlılığını tanımlar. Bu bağlantı analiz edilerek, ağ üzerinde bir noktadan diğerine giden yollar izlenebilir ve hesaplanabilir. Optimizasyon algoritmaları aracılığıyla ve ağ ağırlıkları ve akışından yararlanılarak, bu yollar, genellikle sürüş yönlerinin hesaplanmasında yapıldığı gibi, ağdaki iki nokta arasındaki en kısa yol gibi özel yolları göstermek için optimize edilebilir. Ağlar, belirli bir alanda veya belirli bir noktanın belirli bir mesafesinde bulunan noktaları veya kenarları belirlemek için uzamsal analiz yapmak için de kullanılabilir. Bunun içinde uygulamaları var hidroloji ve kentsel planlama, diğer alanların yanı sıra.

Başvurular

  • Yönlendirme: sürüş yönlerini, bir ilgi noktasından diğerine giden yolları hesaplamak, yakındaki önemli noktaları bulmak için
  • Kentsel planlama: site uygunluk çalışmaları ve trafik ve tıkanıklık çalışmaları için.
  • Elektrik Hizmeti Sektör: modelleme için elektrik şebekesi CBS'de, bir üretim kaynağından izleme
  • Diğer Kamu Hizmetleri: su dağıtım akışını ve doğal gaz dağıtımını modellemek için

Ayrıca bakınız

Referanslar

  1. ^ Meehan Bill (2007). Elektrik ve Gaz Hizmetlerinin CBS ile Güçlendirilmesi. ESRI.
  2. ^ Childs, Colin. "ArcGIS Ağ Analisti: Ağlar ve Ağ Modelleri" (PDF). ESRI Inc. Arşivlenen orijinal (PDF) 3 Nisan 2012'de. Alındı 22 Nisan 2011.
  3. ^ Meehan Bill (2007). Elektrik ve Gaz Hizmetlerinin CBS ile Güçlendirilmesi. ESRI.
  4. ^ Evans, James Robert (1992). Ağlar ve Grafikler için Algoritmalar, Cilt 1. Marcel Dekker, Inc.