حل مسأله درخت پوشاي كمينه در طراحي شبكه رسانه‌اي اجتماعي ايزوله مديريت بحران زلزله (مطالعه موردي: شهر گرگان)

Solving the Minimum Spinning Tree in Designing the Isolated Crisis Management Social Media Network (Case Study: Gorgan City)

دسترسي به داده‌هاي مطمئن از وضعيت كمپ‌هاي امدادي، يكي از مهم‌ترين چالش‌هاي مديران امدادي در مقطع زماني پسازلزله مي-باشد. در تحقيق حاضر، به بررسي استفاده از شبكه رسانه‌اي اجتماعي ايزوله، جهت برقراري ارتباط بين 30 كمپ امدادي در شهر گرگان پرداخته شده است. وجود اين بستر، مي‌تواند باعث كاهش زمان و در نهايت بهبود كيفيت ارتباط و تبادل كالاهاي مورد نياز، بين كمپ-هاي امدادي ‌گردد. مواردي از جمله: مديريت بهينه امكانات لجستيكي، رصد شرايط بهداشتي – درماني، توزيع عادلانه كالا و خدمات، ساماندهي كمك‌هاي مردمي و آموزش تصويري آسيب‌ديدگان، از جمله موضوعاتي مي‌باشند كه در اين شبكه قابل انجام هستند. تحقيق حاضر از نظر هدف، كاربردي، از نظر شيوه انجام تحقيق، توصيفي و تحليلي و از نظر شيوه جمع‌آوري اطلاعات، اسنادي، ميداني و پيمايشي است. در پژوهش حاضر براي پياده‌سازي اين بستر، به حل مسأله درخت پوشاي كمينه در طراحي ارتباط رسانه‌اي ايزوله بين كمپ‌هاي امدادي، در چارچوب استفاده از الگوريتم رقابت استعماري و سامانه اطلاعات جغرافيايي اقدام شده است. بر اساس نتايج بدست آمده، تنظيمات گزينه شماره 4 حل مسأله درخت پوشاي كمينه، با 64932 متر طول، بهينه‌ترين حالت را جهت ارتباط رسانه‌اي بين كمپ‌هاي امدادي داشته است. همچنين طول و زمان انتقال كالا با رعايت چارچوب حل مسأله مذكور در محيط GIS و بر اساس تحليل شبكه شهري به ترتيب برابر با 84332 متر و 147/48 دقيقه بوده است. شبكه پيشنهادي، يكي از بهينه‌ترين راه حل‌هاي مسأله بوده و مي‌تواند ضمن تحقق كيفيت ارتباط با كمترين هزينه ممكن، ارتباط رسانه‌اي اجتماعي بين كمپ‌هاي امدادي را نيز ميسر نمايد.

One of the most important of relief managers' requests during the post-earthquake period is the availability of reliable data on the status of relief camps. In the present study, the Isolated Crisis Management Social Media Network was used for communicating between 30 relief camps of the city of Gorgan. This platform can reduce the time, and ultimately improve the quality of communication and exchange of needed goods between relief camps. Some issues, including optimal logistics capabilities, fair distribution of goods and services, and video education for the injured people, are topics that can be done on this network. This paper due to target, is practical, due to doing method is descriptive and analytical and due to information gathering method is documental and surveying. In the present study, the minimum spanning tree solving method, has been implemented with Imperialist Competition Algorithm and GIS. Based on the results, and among the all of options that used in the minimum spanning tree, the setting of option 4 with the length of 64932 meters, has the most optimum conditions for media communication between relief camps. Also, the length and the time of transport of goods according to the problem framework in GIS environment was 84332 meters and 147.48 minutes, respectively. The proposed network and result is not necessarily the best possible solution for communication between defined nodes; But, while fulfilling the required quality, it can be one of the most optimal possible solutions in the framework of the minimum spanning tree problem