ارائه الگوریتم حل مسئله چندمرحله ای مسیریابی امداد با داده های تصادفی

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