A prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systems

Gelişmekte olan ülkelerde elektrik erişiminin olmaması, sürdürülebilir elektriklendirme projelerine rehberlik etmek amacıyla merkezi ve merkezi olmayan sistemlerin maliyetlerini değerlendiren elektrik planlaması yapılmasını gerektirmektedir. Sezgisel yaklaşımlar, uygulanabilir, uygun maliyetli çözümler bulmak için bu tür elektriklendirme problemlerinde yaygın şekilde kullanılmaktadır. Bununla birlikte, çoğu kez bu çözümlerin küresel en iyiliği garanti edilmez. Bu calışmada modelleme yaklaşımıyla, bu elektriklendirme problemine en düşük maliyetli çözümü bulmak için yeni bir metodoloji sunmaktadır. Uzamsal ağ planlama problemi, kırsal alan elektriklendirme projeleri için bir karar destek aracı olarak kullanılması hedeflenerek Ödül Toplayan Steiner Ağacı problemi olarak modellenmiştir. Bu yeni yöntem, rastgele oluşturulmuş veriler ve Sahra Altı Afrika boyunca kırsal bölgelerden gelen gerçek veriler kullanılarak sistematik olarak değerlendirilmiştir. Önerilen yaklaşım ve yaygın olarak kullanılan sezgisel bir yöntem için karşılaştırmalı sonuçlar, sayısal analizlere dayanarak sunulmuştur. Buna ek olarak, hesaba karbon emisyonu seviyesini de katmaya izin veren, iki amaçlı bir yaklaşım uygulanmış ve sayısal verilerle denenmiştir.