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

مسئله برآورد جریان ترافیک روی کمانهای یک شبکه حمل و نقل به مسئله تخصیص ترافیکمعروف است. مسئله تخصیص ترافیک در دو حالت یک کلاسی یا چندکلاسی بررسی شده است. درتخصیص ترافیک یک کلاسی (استاندارد)، تمام استفاده کنندگان زمان سفرهای یکسانی را روی کمان-های شبکه تجربه می کنند. ولی، در تخصیص ترافیک چندکلاسی، کلاس های مختلف استفاده-کنندگان دارای زمان سفرهای متفاوتی روی کمان های شبکه هستند. یک حالت خاص از تخصیصچندکلاسی زمانی رخ میدهد که استفاده کنندگان مربوط به هر کلاس فقط می توانند روی زیرشبکهای خاص از شبکه اصلی حرکت کنند (مانند ماشین های بدون آرم که اجازه ورود به محدوده طرحترافیک شهر تهران را ندارند). در این مقاله، با ایجاد تغییراتی در الگوریتم های استاندارد فرانک -ولف(FW) و خطی سازی- تصویر گرادیان (GPL)، نسخه های چند کلاسی آنها ارایه می شود. شبکه تهران با محدوده طرح ترافیک و دو کلاس استفاده کننده - وسایل نقلیه آرم دار و بدون آرم - جهتآزمایش الگوریتمها در نظر گرفته می شود. مقایسه نتایج االگوریتم های FW و GPL استاندارد و چندکلاسی برای شبکه تهران نشان می دهد که 1) الگوریتم GPL هم در حالت استاندارد و هم چند کلاسی به مراتب از الگوریتم FW سریعتر است، و 2) نتایج الگوریتم های چندکلاسی، اختلاف زیادی با نتایج حالت استاندارد دارند.

کلیدواژه ها:

مسئله تخصیص ترافیک ، تخصیص چندکلاسی ، فرانک-ولف ، خطی سازی ، تصویر گرادیان