صدیقه سالخورده - دانشکده علوم، دانشگاه صنعتی شیراز
حمیدرضا ملکی

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

مسئله ی مکان یابی پوشش ماکزیمال، شبکه، پوشش پشتیبان