الگوریتم ژنتیک و تبرید

آنالیز مکانیابی و تخصیص یکی از مهمترین آنالیزهای شبکه و در زمره آنالیزهای بسیار کاربردی در GIS می باشد. این آنالیز مدلهای مختلفی را شامل می شود که هر یک برای حل مسائل مختلفی کاربرد دارند. اخیرا یک مدل جدید به نام VAOMP (مدل میانه تخصیص برداری ترتیبی) توسعه داده شده است که می تواند بسیاری از مسائل مختلف را حل کند. با توجه به اینکه مسائل مکانیابی و تخصیص در زمره مسائل بسیار سخت هستند حل آنها به روشهای دقیق تقریبا ناممکن است. بنابراین تحقیق حاضر جهت حل مسئله تخصیص مناسب جمعیت به ایستگاههای آتش نشانی موجود که از جمله تسهیلات اضطراری هستند و بررسی تخصیص بهینه آنها از اهمیت زیادی برخوردار است، از مدل VAOMP و الگوریتم ژنتیک و تبرید با سه هدف کمینه کردن زمان رسیدن خودروهای آتش-نشانی به محل تقاضاها، کمینه کردن فاصله و بیشینه کردن پوشش هر ایستگاه در شعاع 5 دقیقه، در منطقه 21 و 22 شهر تهران استفاده می کند. نتایج تحقیق نشان می دهد که الگوریتم ژنتیک در زمان کوتاهتر، جوابهای با کیفیت تری را تولید می کند ضمن اینکه تعداد 10 ایستگاه موجود در منطقه 21 و 22 تهران جهت سرویسدهی به کل تقاضاهای موجود در منطقه کافی نیست و تعداد 55240 نفر بدون خدمات خواهند ماند و حداقل باید 13 ایستگاه در منطقه ایجاد کرد.