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

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 335

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMFS03_006

تاریخ نمایه سازی: 19 فروردین 1400

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

کیمیا الماسی

دانشجوی کارشناسی ارشد، دانشگاه ایوانکی، سمنان، گروه مهندسی کامپیوتر

محمد ربیعی

استادیار، دانشگاه ایوانکی، سمنان، گروه مهندسی کامپیوتر