کنفرانس منطقه ای سیرد

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

نویسندگان :

مهرداد دادخواه تهرانی¹ سرمد حکاک² مهدی فاضل³ سلمان مهدوی منش⁴ امیر سلجوقی⁵ حبیب اله مظاهری⁶

1- شرکت توزیع برق شهرستان اصفهان 2- شرکت توزیع برق شهرستان اصفهان 3- شرکت توزیع برق شهرستان اصفهان 4- شرکت توزیع برق شهرستان اصفهان 5- شرکت توزیع برق شهرستان اصفهان 6- شرکت توزیع برق شهرستان اصفهان

کلمات کلیدی :

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

چکیده :

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