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

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

کلیدواژه ها:

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