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