یک الگوریتم پیراسته پایه مبدا برای حل مسئله ترکیبی توزیع و واگذاری ترافیک
Abstract(in Persian; no English abstract is available)
این پایان نامه مطالعه بیشتری است بر الگوریتم پایه مبدا برای حل مسئله ترکیبی توزیع و تخصیص ترافیک، که در آن توزیع سفر از مدل جاذبه ای پیروی می کند و تخصیص ترافیک یک مدل تعادل کاربر می باشد. الگوریتم پایه مبذا هم از نظر محاسباتی و هم از نظر دقت جواب از هر دو الگوریتم فرانک ولف برای مسئله تخصیص ترافیک، و الگوریتم اوانس برای مسئله ترکیبی توزیع و تخصیص ترافیک بهتر عمل می کند. در این پایان نامه یک نسخه پیراسته بروزرسانی جریان مبدا مقصد برای بهتر کردن سرعت همگرایی الگوریتم پایه مبدا برای حل مسئله ترکیبی توزیع و تخصیص ترافیک اقتباس شده است.