افرازبندی سیستم های توزیع آب براساس تئوری گراف

همراه با افزایش جمعیت و شهر نشینی، سیستم های توزیع آب پیشرفت کرد و توپولوژی آن ها دچار پیچیدگی هایی گردید. در نتیجه برای حل مشکلات همراه با این پیچیدگی ها و بهبود در تجزیه و تحلیل شبکه های آب روش محدوده سازیDMA که مناسب برای کنترل و مدیریت فشار و نشت است مورد توجه قرار گرفت. در این مقاله چارچوبی کلی و کاربردی از این روش که در آن سیستم های توزیع آب را به بخش های کاملا مستقل و مجزا همراه با نصب کنتورهای جریان سنج بر روی اتصالات بین خوشه ای و یا نصب دریچه های کاهش فشار برای کنترل مداوم جریان، ارائه گردید. ابتدا سیستم توزیع آب مطابق تئوری گراف بر روی گرافی وزن دار یا بدون وزن نگاشت می گردد و ماتریس مجاورت براساس اتصالات آن ها یا ماتریسی از وزن اتصالات آن ها شکل می گیرد؛ سپس، سه روش از متراکم سازی شبکه مطابق همین تئوری عنوان می گردد. روش خوشه بندی کلی که در آن n هدف براساس شباهت در زیر مجموعه ها یا خوشه ها تقسیم می گردند. روش ساختار جامعه که براساس تابع مدولاریتی و تغییرات مدولار بین خوشه ها، نقاط را در K خوشه تقسیم می کند. روش افرازبندی گراف که براساس تقسیم شبکه ای با n نقطه در K خوشه است بطوری که مجموع وزن وترها حداقل گردد و بار خوشه ها متعادل شود. این سه روش بر روی شبکه ی فرضی اعمال می شود و تفاوت های آن ها با استفاده شاخص های عملکردی مقایسه می گردد.

کلیدواژه ها:

محدوده سازی شبکه ، تئوری گراف ، خوشه بندی ، ساختار جامعه ، افرازبندی گراف.