پياده سازي الگوريتم هاي مسيريابي تحليل شبكه در مديريت بحران به منظور مسيريابي تسهيلات امدادرساني با فرض احتمال خرابي مسيرهاي ارتباطي در زمان بحران با استفاده از GIS (مطالعه موردي: كلانشهر مشهد)

Implementing Routing Algorithms for Routing Network Analysis in Disaster Management Relief Facility with Possibility of Communication Paths' Failure at Crisis Using GIS (Case Study: Mashhad, Iran

امروزه مدیریت و برنامه ریزی برای کاهش آثار مخرب ناشی از وقوع بحران ها به یکی از چالش های اصلی دولت ها تبدیل شده است. برنامه ریزی برای پیشگیری از وقوع حوادث از یک سو و تصمیم گیری های درست برای کاهش آثار ناشی از وقوع بحران از سوی دیگر اهداف کلیدی مدیریت بحران هستند. مسیله کوتاه ترین مسیر همیشه یکی از کاربردی ترین مسایل در آنالیزهای مکانی در حمل و نقل و همچنین سیستم های خدماتی مکان مبنا بوده است. با توسعه و پیشرفت روزافزون این سیستم ها با توجه به پیچیدگی های مدل های ریاضی و ساختار شبکه ای، الگوریتم های مختلفی رای مسیریابی بهینه با توجه به پارامترها و خصوصیات و ساختار شبکه ارایه شده است. یکی از الگوریتم های معروف برای محاسبه کوتاه ترین مسیر، الگوریتم دیکسترا است. در تحقیق حاضر مسیریابی تسهیلات امدادی ( اورژانس و آتش نشانی) با در نظر گرفتن احتمال خرابی مسیرهای ارتباطی ( در اطراف گسل ها و ایستگاه های T.B.S گاز) در زمان وقوع حوادث در شهر مشهد بررسی شده است. نتایج تحقیق حاکی از آن است که در صورت سالم بودن مسیرهای ارتباطی به طور میانگین اورژانس در فاصله زمانی 5/9 دقیقه و آتش نشانی در فاصله زمانی 4 دقیقه به محب وقوع حوادث می رسند اما با در نظر گرفتن احتمال خرابی مسیرهای ارتباطی این زمان برای اورژآنس 9/9 دقیقه و برای آنش نشانی 7/6 دقیقه خواهد بود.

Today, management and planning to reduce the destructive consequences of the crisis has become one of the main challenges for governments. Planning for prevention of accidents in one hand and the right decisions to mitigate the consequences of the crisis on the other hand, are the other key objectives of crisis management. The shortest path is always one of the most practical transportation issues in spatial analysis and in systems which are based on location services. One of the popular algorithms to calculate the shortest path is Dijkstraʹs algorithm. In the present study, with the aid of routing facility (emergency and fire), taking into account the probability of failure of communication routes (around faults and T.B.S gas stations) at crisis time in the city of Mashhad, the required time periods are 9.9 minutes and 6.7 minutes for fire.