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

در این مقاله یک الگوریتم ساده برای مدلسازی گراف شبکه و جستجوی مسیرها در شبکه توزیع ارائه شده است . این روش مبتنی است بر یک روش جستجوی گراف به نام رنگآمیزی گراف که در این مقاله برای نخستین بار در جستجوی گراف شبکه اعمال شده است . در روش ابتکاری که برای جستجوی مسیرهای مینیموم ابتدای فیدر تا نقاط بار پیشنهاد شده است، برای کاهش حجم ذخیره اطلاعات روش جستجوی مسیرهای مینیموم و افزایش سرعت الگوریتم تنها کلیدهای موجود در مسیرها جستجو میشوند و نه همه المان- های موجود در مسیر و در حقیقت شبکه بر اساس کلیدهایش معادلسازی میشود.

کلیدواژه ها:

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