امدادرسانی زمانمند بر اساس جستجوی فراکتال
|
|
|
|
|
نویسنده
|
حیدری علی اصغر ,علی عباسپور رحیم
|
منبع
|
مهندسي حمل و نقل - 1397 - دوره : 9 - شماره : 3 - صفحه:393 -411
|
چکیده
|
پس از وقوع بحران، آمادگی برای امدادرسانی کارآمدنقشی اساسی در کاهش هزینهها و تلفات انسانی احتمالی حادثه خواهد داشت. امدادرسانی بهعنوان یکی از مهمترین مراحل توسعه سامانههای مدیریت بحران شناخته میشود. به منظور توسعه رویکردی کارا برای امدادرسانی زمانمند، در این پژوهش به حل مسئلهای بر اساس مسئله مسیریابی موجودی با وضعیت چند دورهای و چند کالایی پرداخته شده است. جهت حل مدل، از یک الگوریتم بهبودیافته بر مبنای الگوریتم جستجوی فراکتال بهبودیافته بهرهگیری شد. جستجوی فراکتال یک الگوریتم بهینه سازی قدرتمند و جمعیتمبنا است که بر مبنای تئوری پتانسیل و پدیده رشد فراکتال ها و سه قانون فیزیکی اولیه به جستجوی فضای مسئله می پردازد. با در نظر گرفتن مسائل نمونه، کارآیی الگوریتم پیشنهادی در مقایسه با دیگر الگوریتمها از منظر زمان اجرا، سرعت همگرایی، نرخ موفقیت، بهترین و میانگین، انحراف از معیار و برتری آماری نتایج با استفاده از آزمون ویلکاکسون مقایسه شده است. ارزیابی نتایج الگوریتمها نشان دهنده کارآیی بالای الگوریتم پیشنهادی از منظر زمان اجرا، سرعت همگرایی و نرخ موفقیت بهمنظور مسیریابی زمان مند در سناریوهای امدادی است. نتایج نشان می دهد که با افزایش ابعاد مسئله، کارآیی بالاتری در رویکرد پیشنهادی مشاهده می شود. چارچوب ارائه شده در این تحقیق می تواند پاسخگوی نیازهای جاری سناریوهای امدادرسانی و همچنین مسائل مربوط به مسیریابی موجودی باشد.
|
کلیدواژه
|
الگوریتم جستجوی فراکتال،امدادرسانی، بهینه سازی، فراکتال،مسیریابی
|
آدرس
|
دانشگاه تهران, دانشکده مهندسی نقشهبرداری و اطلاعات مکانی, ایران, دانشگاه تهران, دانشکده مهندسی نقشهبرداری و اطلاعات مکانی, ایران
|
پست الکترونیکی
|
abaspour@ut.ac.ir
|
|
|
|
|