معرفی الگوریتم فرانک-ولف بر پایه مبدأ برای حل مسئله تخصیص ترافیک چندکلاسی

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

امیرحسین فانی

دانشجوی کارشناسی ارشد گرایش راه و ترابری، دانشکده مهندسی عمران، دانشگاه تهران

Abbas Babazadeh

استادیار دانشکده مهندسی عمران، دانشگاه تهران

فانی، امیرحسین و بابازاده، عباس،1394،معرفی الگوریتم فرانک-ولف بر پایه مبدأ برای حل مسئله تخصیص ترافیک چندکلاسی،دهمین کنگره بین المللی مهندسی عمران،تبریز

ارائه‌شده در

مجموعه مقالات دهمین کنگره بین المللی مهندسی عمران15 اردیبهشت 1394 · تبریز