امدادرسانی زمانمند بر اساس جستجوی فراکتال
نویسندگان
1 ، دانشکده مهندسی نقشهبرداری و اطلاعات مکانی، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
2 دانشکده مهندسی نقشهبرداری و اطلاعات مکانی، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
doi
چکیده
پس از وقوع بحران، آمادگی برایامدادرسانی کارآمدنقشی اساسی در کاهش هزینهها و تلفات انسانی احتمالی حادثه خواهد داشت. امدادرسانی بهعنوان یکی از مهمترین مراحل توسعه سامانههای مدیریت بحران شناخته میشود. به منظور توسعه رویکردی کارا برای امدادرسانی زمانمند، در این پژوهش به حل مسئلهای بر اساس مسئله مسیریابی موجودی با وضعیت چند دورهای و چند کالایی پرداخته شده است. جهت حل مدل، از یک الگوریتم بهبودیافته بر مبنای الگوریتم جستجوی فراکتال بهبودیافته بهرهگیری شد. جستجوی فراکتال یک الگوریتم بهینه سازی قدرتمند و جمعیتمبنا است که بر مبنای تئوری پتانسیل و پدیده رشد فراکتالها و سه قانون فیزیکی اولیه به جستجوی فضای مسئله میپردازد. با در نظر گرفتن مسائل نمونه، کارآیی الگوریتم پیشنهادی در مقایسه با دیگر الگوریتمها از منظر زمان اجرا، سرعت همگرایی، نرخ موفقیت، بهترین و میانگین، انحراف از معیار و برتری آماری نتایج با استفاده از آزمون ویلکاکسون مقایسه شده است. ارزیابی نتایج الگوریتمها نشاندهنده کارآیی بالای الگوریتم پیشنهادی از منظر زمان اجرا، سرعت همگرایی و نرخ موفقیت بهمنظور مسیریابی زمانمند در سناریوهای امدادی است. نتایج نشان میدهد که با افزایش ابعاد مسئله، کارآیی بالاتری در رویکرد پیشنهادی مشاهده میشود. چارچوب ارائهشده در این تحقیق میتواند پاسخگوی نیازهای جاری سناریوهای امدادرسانی و همچنین مسائل مربوط به مسیریابی موجودی باشد.
