مساله تعادل ترافیک وابسته به زمان

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