ارایه یکتا رویکرد ابتکاری برای حل مسیله p میانه در شبکه های بزرگ

مسیله P میانه (p-TThedian) یکی از معروف ترین و پایه ای ترین مسایلی ست که در حوزه مدلهای شیکه ای مسیله مکان یابی مورد بررسی قرار می گیرد و هدف از آن تعیین مکان p تسهیل جدید در یک شبکه به ترتیبی است که مجموع مراودات میان نقاط تقاضا و این p تسهیل جدید حداقل شود [2]. از انجاییکه این مسیله در دسته مسایل NP-hard بوده و با بزرگ شدن ابعاد مسیله حل آن توسط نرم افزار نسبتا ناممکن می شود. این مقاله در صدد است با استفاده از تقاضای ترکیبی (aggregate demand) و حل چند مسیله 1 میانه کوچکتر که توسط نرم افزار به سرعت قابل حل می باشد تا حدی این مشکل را بهبود بخشد. در انتها یک مثال عددی نتایج استفاده از این رویکرد را نشان می دهد و ثابت می کند که جواب بدست آمده برای مثال با استفاده از حل مستقیم توسط نرم افزار و با استفاده از رویکرد ابتکاری تا چه حد به یکدیگر نزدیک هستند.

Keywords:

اpمیانه , شبکه های بزرگ , تقاضای ترکیبی , 1میانه