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