A robust optimization approach for itinerary planning with deadline

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