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

یکی از مهم ترین موضوعات در زمینه ی خدمات اورژانسی، به موقع رسیدن به بالین بیمار یا مصدوم است. عدم مسیریابی بهینه کهباعث تاخیر در این امر می شود، از جمله مشکلات اورژانس در ایران است. بدین منظور استفاده از هوش مصنوعی و اصلاح الگوریتمهای مسیریابی نوین، می تواند در سازماندهی مدیریت شهری و امداد رسانی کارآمد باشد. بنابراین هدف این مقاله استفاده ی کاربردیو تطبیقی از ترکیب سه الگوریتم فرا ابتکاری کلونی مورچه، ژنتیک و بهینه سازی ازدحام ذرات به منظور مسیریابی بهینه و کمینه سازیمسافت طی شده می باشد. همچنین حل مسئله ی کوتاهترین مسیر در وضعیت پویای ترافیک در توسعه ی سیستم های حمل و نقلاورژانسی، بر اساس افزایش استفاده از این فناوری در تامین اطلاعات دقیق ترافیکی و کاهش زمان استاندارد رسیدن به بالین بیمار مهماست. بنابراین در زمینه ی نوآوری پیشرفت هایی بر اساس ماهیت شبکه ی ترافیکی پویا در آن حاصل شده است. در این پژوهشپایگاه داده ای شامل 29 نقطه مورد بررسی قرار گرفته است و عملکرد الگوریتم ترکیبی از طریق آزمایش در شبکه ی ترافیکی آزمایشیاجرا شده است. نتایج تجربی نشان می دهند که الگوریتم پیشنهادی این پژوهش با توجه به تغییرات ترافیک، در مدت زمانی در بازه ی20 تا 150 ثانیه می تواند مسیر بهینه را از نظر طول مسیر و میزان ترافیک در شبکه ی ترافیکی پویا بیابد.

Keywords:

الگوریتم ژنتیک , الگوریتم کلونی مورچه , الگوریتم بهینه سازی ازدحام ذرات , سیستم حمل و نقل اورژانسی , کوتاهترین مسیر