معرفی الگوریتم فرانک-ولف بر پایه مبدأ برای حل مسئله تخصیص ترافیک چندکلاسی
Publish place: 10th International Congress on Civil Engineering
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,647
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCE10_0869
تاریخ نمایه سازی: 19 تیر 1394
Abstract:
مسئله تخصیص ترافیک در حالت یک یا چندکلاسی مورد بررسی قرار میگیرد. در مسئله تخصیص یک کلاسی تمام استفادهکنندگان از هر کمان شبکه معابر زمان سفر یکسانی را تجربه می کنند. مسئله تخصیص چندکلاسی زمانی مطرح می شود که کلاسهای مختلفی از استفادهکنندگان زمان سفرهای متفاوتی را تجربه کنند. یک حالت خاص از تخصیص چندکلاسی زمانی رخ میدهد که استفادهکنندگان مربوط به کلاسهای مختلف زمان سفرهای یکسانی را تجربه کنند، ولی هر کدام تنها توانایی دسترسی به زیرشبکهای خاص را داشته باشند. در این مقاله این مسئله خاص از تخصیص چندکلاسی، با ایجاد تغییراتی در الگوریتم بر پایه کمان فرانک-ولف و الگوریتم بر پایه مسیر فرانک-ولف بر پایه مبدأ-مقصد حل شده است. همچنین الگوریتم بر پایه مسیر فرانک-ولف بر پایه مبدأ به عنوان یک نسخه دیگر از الگوریتم فرانک-ولف معرفی شده است. نتایج این الگوریتمها به منظور یررسی و مقایسه کارایی آنها برای یک شبکه کوچک و یک شبکه یزرگ مقیاس ارائه خواهند شد
Keywords:
مسئله تخصیص ترافیک , تخصیص ترافیک چندکلاسی , فرانک-ولف , فرانک-ولف بر پایه مبدأ-مقصد , فرانک-ولف بر پایه مبدأ
Authors
امیرحسین فانی
دانشجوی کارشناسی ارشد گرایش راه و ترابری، دانشکده مهندسی عمران، دانشگاه تهران
عباس بابازاده
استادیار دانشکده مهندسی عمران، دانشگاه تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :