مسیریابی هوشمند اکیپ های امدادی با استفاده از الگوریتم تئوری بازی ها نمونه موردی: شهر سمنان

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