Dynamic shortest path problems: Hybrid routing policies considering network disruptions

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