پیاده سازی روش صحیح استخراج درخت شبکه از بانک اطلاعات مکانی GIS با استفاده از تحلیل های گراف

انواع تحلیل های مورد نیاز در شبکه های توزیع برق روی درخت شبکه انجام می پذیرد. در حالی که اطلاعات موجود در سیستم ۱GIS ساختار گراف مبنا نداشته و بر اساس موقعیت مکانی شکل گرفته است. با توجه به تغییرات فراوانی که در ساختار درخت شبکه همواره در حال رخ دادن است، لازم است تا بتوان به سرعت از داده های GIS به درخت شبکه رسیده و آن را مورد تحلیل قرار داد. اما در حال حاضر رسیدن از شبکه GIS به گراف درخت شبکه مساله ای زمان بر بوده و هر بار شکل گیری درخت شبکه نیازمند صرف زمان و پردازش فراوان است. این پژوهش به دنبال آن است تا درخت شبکه را از روی داده های مکانی، به گونه ای تولید کند که علاوه بر سرعت بالای ایجاد گراف، پیمایش و تحلیل پذیری گراف تولید شده نیز از سرعت بالایی برخوردار باشد. راهبرد اصلی برای حل این مسئله، ذخیره سازی گراف شبکه با استفاده از مدل داده مناسب در پایگاه داده رابطه ای و پیاده سازی الگوریتم های تنظیم جریان و پیمایش متناسب با این مدل داده با استفاده از دستورات ۲SQL و در صورت نیاز، تولید الگوریتم های اختصاصی است.

Keywords:

پایگاه داده رابطه ای , سیستم اطلاعات جغرافیایی , شبکه توزیع برق , گراف شبکه