بررسی وضعیت تخصیص چندهدفه ایستگاههای آتش نشانی با مدل میانه تخصیص برداری ترتیبی در محیط GIS (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
آنالیز مکانیابی و تخصیص یکی از مهمترین آنالیزهای شبکه و در زمره آنالیزهای بسیار کاربردی در GIS می باشد. این آنالیز مدلهای مختلفی را شامل می شود که هر یک برای حل مسائل مختلفی کاربرد دارند. اخیرا یک مدل جدید به نام VAOMP (مدل میانه تخصیص برداری ترتیبی) توسعه داده شده است که می تواند بسیاری از مسائل مختلف را حل کند. با توجه به اینکه مسائل مکانیابی و تخصیص در زمره مسائل بسیار سخت هستند حل آنها به روشهای دقیق تقریبا ناممکن است. بنابراین تحقیق حاضر جهت حل مسئله تخصیص مناسب جمعیت به ایستگاههای آتش نشانی موجود که از جمله تسهیلات اضطراری هستند و بررسی تخصیص بهینه آنها از اهمیت زیادی برخوردار است، از مدل VAOMP و الگوریتم ژنتیک و تبرید با سه هدف کمینه کردن زمان رسیدن خودروهای آتش-نشانی به محل تقاضاها، کمینه کردن فاصله و بیشینه کردن پوشش هر ایستگاه در شعاع 5 دقیقه، در منطقه 21 و 22 شهر تهران استفاده می کند. نتایج تحقیق نشان می دهد که الگوریتم ژنتیک در زمان کوتاهتر، جوابهای با کیفیت تری را تولید می کند ضمن اینکه تعداد 10 ایستگاه موجود در منطقه 21 و 22 تهران جهت سرویسدهی به کل تقاضاهای موجود در منطقه کافی نیست و تعداد 55240 نفر بدون خدمات خواهند ماند و حداقل باید 13 ایستگاه در منطقه ایجاد کرد.Investigation of multi-objective allocation status of fire stations with Vector Assignment Ordered Median Problem model in GIS environment
Location and allocation analysis is one of the most important network and useful analyzes in GIS. This analysis involves various models that, each model is used to solve various problems. Recently, a new model called VAOMP (Vector Assignment Ordered Median Problem) has been developed that, it can solve many different problems. Given that, the location and allocation problems are very difficult, it is almost impossible to solve them in exact methods. Therefore, the present research intends to solve the proper allocation problem of the population to existing fire stations, which are the emergency facilities, and their optimal allocation have a great importance. The VAOMP model and the Genetic and Simulated Annealing algorithms with three goals such as minimizing the arrival time of the fire trucks to the location of demands, minimizing distance and maximizing the coverage of each station in a radius of 5 minutes, solved the problem. The results of this research showed that the Genetic algorithm produces more qualitative solutions in shorter time, while 10 stations in the 21st and 22nd districts of Tehran are not sufficient to serve the total demands in the study area and 55240 people without services will remain and at least, 13 stations in the region should be created.
تبلیغات
