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

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