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

  • سال انتشار: 1394
  • محل انتشار: دهمین کنگره بین المللی مهندسی عمران
  • کد COI اختصاصی: ICCE10_0868
  • زبان مقاله: فارسی
  • تعداد مشاهده: 874
دانلود فایل این مقاله

نویسندگان

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

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

عباس بابازاده

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.