ارائه مدلی هوشمند از شبکه VANET به منظور آنالیز مسیر و شبکه حمل و نقل شهری با استفاده از الگوریتم تئوری بازیها

یکی از مسائل بسیار مهم در زندگی پرشتاب امروزی و به ویژه در امور مدیریت شهری، جلوگیری از اتلاف زمان و انرژی می باشد تا بتوان ضمن ارائه بهتر و سریعتر خدمات، از هدر رفتن هزینه های کلان پیشگیری نمود. گسترش علم در حوزه شهری با تمرکز بر روی این دیدگاه و با تلفیق علوم پیشرفته رایانه ای، می تواند از المان هایی مانند هوش مصنوعی و شبکه های کامپیوتری بهره مند گردد. کاهش زمان نقل و انتقال، منجر به افزایش سطح خدمات دهی به شهروندان و جلب رضایت آنان می گردد که این امر در بخش امدادرسانی و در مواقع بحرانی به شکل پررنگتری نمود می یابد. به این منظور، استفاده و اصلاح الگوریتم های مسیریابی نوین و بومی سازی آن در بخش شهری با توجه به وسعت و گستردگی شهرها، می تواند موارد ذکر شده را به شکل بهینه و موثرتری در بخش مدیریت شهری و امدادرسانی، ساماندهی نماید. ازسویی روزانه در مکان های بسیار زیادی در شبکه معابرشهری حوادثی اتفاق می افتد، بسیاری از آنها موجب بروز تراکم می شوند و اگر حرکت خودروهای امدادی می توانستند با اطلاعاتی از قبیل حوادث و شرایط ترافیکی اصلاح شوند، کیفیت رانندگی می توانست در زمینه های زمان، مسافت و ایمنی بهبود اساسی یابد. در این تحقیق هدف بر آنست تا ضمن نگاهی به الگوریتم های مورد بهره برداری در مسیریابی، مطالعه ای به منظور بهینه سازی مسیریابی با استفاده از الگوریتم تئوری بازیها به روش آلفا بتا در نرم افزاری چون ArcGis، در شبکه ad–hoc وسیله نقلیه یا VANET را مورد تجزیه و تحلیل قرار گیردوسپس بر ضرورت انجام آن نیز تاکید گردد. لذا برنامه های نوشته شده برای مسیریابی با الگوریتم های ژنتیک، کلونی مورچه و تئوری بازی، در نرم افزار ArcGis فراخوانی و سپس برای مسیریابی در ترافیک ، ازطریق شبکه VANET استفاده گردید. نتایج نشان داد اولا نبود پایگاه اطلاعات مکانی مشترک بین سازمان های امدادی، باعث می شود خدمات رسانی آنها در کمترین زمان، ممکن نگردد و در صورت ایجاد پایگاه اطلاعات مکانی و استفاده از آن، با توجه به وسعت کم شهر منطقه مورد مطالعه، زمان دستیابی به مسیر بهینه با استفاده از الگوریتم تئوری بازی در شبکه اقتضایی، در مقایسه با استفاده از سایر الگوریتم ها، کوتاهتر باشد به نحویکه این زمان برای تئوری ژنتیک، کلونی مورچه و تئوری بازی به ترتیب ۰.۲۷، ۰.۲۳ و ۰.۱۹ میلی ثانیه محاسبه شد. زمان رسیدن اکیپ امدادی به محل حادثه با استفاده از مسیریابی انجام شده توسط برنامه ArcGis نیز با الگوریتم ژنتیک، کلونی مورچه و تئوری بازی در شبکه VANET به ترتیب ۳ دقیقه و ۵ ثانیه، ۳ دقیقه و ۱۵ ثانیه و ۲ دقیقه و ۴۲ ثانیه بدست آمد..