Abstract:
موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش دهی بیشینه این ایستگاهها به مراکز جمعیتی، ضروری به نظر میرسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آنها، یک مساله ی بهینه یابی ترکیبی محسوب می شود.
بنابراین، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبتنی بر الگوریتم کلونی مورچه برای مکان یابی بهینه ی ایستگاه های آتش نشانی میباشد. برای این منظور، مطالعه ای موردی در پنج منطقه ی شهر تهران انجام شد. در این تحقیق، در ابتدا مناطق مناسب با روش فرآیند تحلیل سلسله مراتبی که یک روش تصمیم گیری چند معیاره متداول می باشد، شناخته شدند. برای این منظور، دسترسی به معابر اصلی، مجاورت به کاربریهای سازگار، و دوری از کاربری های ناسازگار به عنوان معیارها در نظر گرفته شدند. علاوه بر این، محدوده ی پوشش ایستگاه های موجود نیز در نقشه نهایی در نظر گرفته شد. سپس توسط الگوریتم کلونی مورچه ی پیشنهادی ایستگاه های مناسب از میان گزینه های مستعد انتخاب شدند. به منظور انتخاب این ایستگاهها، پارامترهایی شامل تلفیق فاصله ی مناسب میان ایستگاه های آتش نشانی و بیشینه کردن جمعیتی که توسط این ایستگاه های آتش نشانی در زمان استاندارد سرویس دهی میشوند، در نظر گرفته شدند. نتایج محاسباتی نشان میدهد که الگوریتم ارائه شده میتواند جوابهای با کیفیتی را برای این گونه مسائل در زمانی کوتاه به دست آورد. نتایج این تحقیق همچنین کارایی این روش در مکان یابی بهینه ی ایستگاه های آتش نشانی را نشان داد.
The location of Fire stations plays an important role in the efficiency of these facilities during fire accidents. Therefore, in order to maximize the coverage of these stations to population centers, proper locating of these fire stations seems necessary. On the other hand, locating of fire stations and allocating population to them is a combinatorial optimization problem. Therefore, the purpose of this paper is to integrate geographic information system and a meta-heuristic algorithm based on ant colony algorithm for optimal site selection of fire stations. For this purpose, a case study was carried out in five regions of Tehran. In this study, suitable areas were firstly identified by analytical hierarchical process method which is a common multi-criteria decision making method. For this purpose, access to the main transportation routes, proximity to compatible land uses, and staying away from incompatible land uses were considered as criteria. Furthermore, the coverage of the existing stations was also considered in the final map. Then the suitable stations were selected from the prone options by the proposed ant colony algorithm. In order to select these stations, parameters include incorporating proper distance among fire stations and maximizing the population that can be served by these fire stations in the standard time, were considered. The computational results reveal that the proposed algorithm can obtain high quality solutions to such problems in a short time. The results of this paper also reveal the efficiency of this method in the optimal locating of fire stations.
Machine summary:
بنابراین ، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبتنی بر الگوریتم کلونی مورچه برای مکان یابی بهینه ی ایستگاه های آتش نشانی میباشد.
در این مطالعه ، از روش فرآیند تحلیل سلسله مراتبی برای تولید گزینه های راهحل تحت معیارهای انتخاب ایستگاه های آتش نشانی و 1 NP-hard 2 Ant System 3 Dorigo 4 Analytical hierarchical process ٢٦ اولویت های گوناگون معیارها استفاده میشود.
در نتیجه ، هدف اصلی این تحقیق استفاده از ترکیب سیستم اطلاعات مکانی و الگوریتم کلونی مورچه برای حل مسأله ی مکان یابی ایستگاه های خدماترسانی و تخصیص بلوکهای جمعیتی به این ایستگاه ها می باشد.
جهت به دست آوردن (l)X#، با توجه به رابطه ی T ×V =X ، و در نظر گرفتن سرعت طرح و زمان استاندارد سرویس دهی هر ایستگاه آتش نشانی که در بخش های قبل ذکر شدند، و در نهایت محاسبه ی شعاع سرویس دهی هر ایستگاه و با توجه به فاصله ی شبکه ی محاسبه شده ی بلوکها از ایستگاه ها، میتوان بلوکهایی را که هر مرکز پوشش میدهد را مشخص ، و جمعیت آنها را جمع نمود؛ همچنین ، در هر راهحل مراکز بلوکهای سرویس داده شدهی تکراری حذف می شوند، که حاصل این محاسبات (l)X#، یعنی جمعیت بلوک های تحت پوشش برای هر راه حل میباشد.
٤٦ در این مقاله یک روش برای مکان یابی بهینه ی ایستگاه های آتش نشانی توسط ترکیب سیستم اطلاعات مکانی و الگوریتم کلونی مورچه معرفی شد.