یک روش جدید برای حل مسئله تخصیص ترافیک با ظرفیت مقید

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,568

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS02_280

تاریخ نمایه سازی: 11 اسفند 1387

چکیده مقاله:

در این مقاله روش جدیدی برای حل مسئله تخصیص ترافیک مقید (CTAP) ارائه شده است. در این روش، مسئله CTAP با استفاده از یک استراتژی جریمه به دنباله‌ای از مسئله‌های تخصیص ترافیک نامقید (TAP) تقریب می‌شود و سپس این مسائل تقریب شده بواسطه الگوریتم پایه ـ مبدا که در سالهای اخیر ارائه شده، حل می‌شود. از آنجائی که برای حل زیرمسئله‌ها از الگوریتم پایه ـ مبدا استفاده می‌شود و در این الگوریتم تقریباً همه محاسبات تحت یک ترتیب توپولوژیکی انجام می‌شود، روش ارائه شده برای مسائل در مقیاس بزرگ خیلی مناسب خواهد بود و برخلاف روشهای قبلی جواب نهائی آن بصورت مسیری استخراج می‌شود و مانند روشهای قبلی نیازی به تبدیل جواب جریان لینک به جواب جریان مسیری ندارد.

کلیدواژه ها:

مسئله تخصیص ترافیک مقید ، الگوریتم پایه ـ مبدا ، ترتیب توپولوژیکی ، استراتژی جریمه

نویسندگان

جواد مهری

دانشکده ریاضی، دانشگاه تبریز، ایران

شهرام مروتی

دانشکده ریاضی، دانشگاه تبریز، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Bar-Gera, H., Origin-Based algorithms For Tran sportation Networkk Modeling, Technical ...
  • Boyce, D., Janson, B.N. and Eash, R.W., The effect on ...
  • Nie, Y., Zhang, H.M., and Lee, D.H., Models and algorithms ...
  • نمایش کامل مراجع