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

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