مسيريابي هوشمند اكيپ هاي امدادي با استفاده از الگوريتم تيوري بازيها نمونه موردي: شهر سمنان

Intelligent Routing For Rescue Squads using Game Theory Algorithm In Semnan

كاهش زمان نقل و انتقال، منجر به افزايش سطح خدمات دهي به شهروندان و جلب رضايت آنان مي شود. اين امر در بخش امدادرساني و در مواقع بحراني به شكل پررنگ تري نمود مي يابد. به اين منظور، استفاده از هوش مصنوعي و اصلاح الگوريتم هاي مسيريابي نوين، و بومي سازي آن در بخش شهري با توجه به وسعت و گستردگي شهرها، مي تواند در ساماندهي مديريت شهري و امدادرساني، كارآمد باشد. در اين تحقيق هدف بر آنست تا ضمن نگاهي به الگوريتم هاي مورد بهره برداري در مسيريابي، از جمله ژنتيك و كلوني مورچه و توجه به وسعت شهر، مطالعه اي به منظور بهينه سازي مسيريابي با استفاده از الگوريتم تيوري بازيها در نرم افزار ArcGis ، صورت گيرد. برنامه هاي مسيريابي با الگوريتم هاي ژنتيك، كلوني مورچه و تيوري بازيها، در نرم افزار ArcGis فراخواني و سپس براي مسيريابي، استفاده شدند. نتايج نشان داند كه در وهله اول، نبود پايگاه اطلاعات مكاني مشترك بين سازمانهاي امدادي، باعث مي شود خدمات رساني آنها در كمترين زمان، امكان پذير نباشد و در صورت ايجاد پايگاه اطلاعات مكاني و استفاده از آن، با توجه به وسعت كم شهر مورد مطالعه يعني سمنان، زمان دستيابي به مسير بهينه توسط ArcGis با استفاده از الگوريتم تيوري بازيها، در مقايسه با استفاده از ساير الگوريتم ها، كوتاه تر باشد، به نحوي كه اين زمان براي تيوري ژنتيك، كلوني مورچه و تيوري بازيها به ترتيب 27 / 0، 23 / 0 و 19 / 0 ميلي ثانيه محاسبه شد. زمان رسيدن به محل حادثه توسط گروه هاي امدادي با استفاده از مسيريابي انجام شده توسط برنامه ArcGis نيز با الگوريتم ژنتيك، كلوني مورچه و تيوري بازيها به ترتيب 3 دقيقه و 5 ثانيه، 3 دقيقه و 15 ثانيه و 2 دقيقه و 42 ثانيه به دست آمد.

Reduced transfer time results in increased levels of service to citizens and their satisfaction would increase consequently. To this end, using new and improved routing algorithms and localizing them in urban areas, considering their scope and extent, can be efficient in urban management and relief sectors. The purpose of this study is to look at the operation of the routing algorithms, including Genetic and Ant colony and due to the size of the city conduct a research to optimize the routing by using Game theory algorithm in the software ArcGis. Therefore, programs written for routing with Genetic algorithm, Ant colony and Game theory were called for in the software ArcGis and then used for routing. The results showed lack of spatial information database shared between rescue squads makes their services impossible in the least amount of time and if spatial databases are made and used, due to the small size of the city of Semnan, the time to achieve an optimal route by ArcGis using Game theory algorithm would be shorter compared with other algorithms. Therefore, the time for the Genetic theory, Game theory and Ant colony are 0.27, 0.23 and 0.19 ms. respectively. Time to reach the crash site, using the routing by ArcGis program with Genetic algorithm, Ant colony and Game theory are 3 minutes and 5 seconds, 3 minutes and 15 seconds, and 2 minutes and 42 seconds, respectively.