محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
نهمین کنگره بین المللی مهندسی عمران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • الگوریتم تخصیص ترافیک بر پایه مسیر با استفاده از حل دستگاه های معادلات خطی

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1390/11/15
    • تاریخ انتشار در تی پی بین: 1390/11/15
    • تعداد بازدید: 1236
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مسئله تخصیص ترافیک همان مسئله تعیین جریان تعادلی در یک شبکه حمل و نقل است که در حالت عمومی به صورت یک مدل تکمیلی غیرخطی بر حسب جریان در مسیرها بیان می شود. الگوریتم های تخصیص ترافیک بر پایه مسیر خانواده ای از روش های حل مدل تکمیلی هستند که در آنها جریان در مسیرهای بین زوج های مبدا- مقصد به طور تکراری با حرکت به سمت جواب تعادلی بهنگام می شوند. در هر تکرار این روش ها، با استفاده از دو ایده تجزیه مسئله و تولید مسیر، به جای حل مسئله اصلی یکریز مسئله بسیار کوچک تر برای هر زوج مبدا- مقصد حل می شود. متغیرهای این زیر مسئله شامل جریان در مسیرهای فعال بین آن زوج مبدا- مقصد است. مجموعه مسیرهای فعال در هر تکرار با تولید کوتاهترین مسیر از مبدا به مقصد و افزودن آن به مسیرهای فعال تکرار قبلی بهنگام می شود. زیر مسئله مربوط به زوج مبدا- مقصد خود یک مسئله تکمیلی غیرخطی است که حل آن به خاطر ماهیت غیرخطی سخت است. سال ها قبل روش تکراری به نام روش خطی سازی برای حل زیرمسایل غیرخطی در الگوریتم های بر پایه مسیر ارایه شد. در هر تکرار این روش، مسئله در جواب فعلی خطی سازی و به صورت یک مسئله تکمیلی خطی که حل آن راحت تر است تبدیل می شود. جواب این مسئله خطی از روش های عمومی ریاضی بدست می آید. هدف از این پژوهش ارایه یک الگوریتم بر پایه مسیر است که در آن زیر مسایل غیرخطی به صورت تکراری و با تبدیل به دستگاه معادلات خطی حل می شوند. برای حل دستگاه معادلات روشی کارا با توجه به ساختار خاص مسئله تخصیص ترافیک ارایه می شود. در نهایت، نتایج اجرای الگوریتم برای یک شبکه آزمایشی در مقایسه با نتایج روش خطی سازی در سطوح مختلف تراکم ارایه و بحث خواهند شد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها