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

Abstract

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