نام پژوهشگر: علی داوری دولت ابادی

مساله تعادل ترافیک وابسته به زمان
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم 1389
  طیبه ابراهیمی   علی داوری دولت ابادی

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