تعمیم روش فرانک- ولف برای حل مساله تخصیص همگانی با محدودیت ظرفیت ناوگان
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 1,338
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
TTC15_362
Index date: 25 January 2017
تعمیم روش فرانک- ولف برای حل مساله تخصیص همگانی با محدودیت ظرفیت ناوگان abstract
برنامه ریزی سیستمهای حمل و نقل همگانی شهری نیازمند استفاده از مدلهای تخصیص همگانی به منظور برآوردتوزیع مسافران بین خطوط همگانی است. مسئله روی شبکه ای به نام شبکه همگانی تعریف می شود که هر کمانآن دارای یک تابع زمان سفر و یک تابع تواتر است. در شبکه های همگانی غیرمتراکم، که ظرفیت وسایل نقلیه همگانی بی نهایت است، مسئله با در نظرگیری زمان سفر و تواتر ثابت کمانها به صورت یک مدل بهینه سازی خطیفرمولبندی و با استفاده از روشهای برنامه ریزی خطی حل می شود. در شبکه های متراکم، که ظرفیت (ناوگان) وسایل نقلیه همگانی محدود است، مسئله با در نظرگیری توابع زمان سفر وابسته به جریان و تواتر ثابت کمانهایشبکه به صورت یک مدل بهینه سازی غیرخطی بر حسب جریان در کمانها فرمولبندی و روش میانگین های متوالی MSAبه عنوان روشی تقریبی، برای حل آن پیشنهاد شده است. هدف از این مقاله تعمیم روش فرانک- ولفFW برای حل دقیق مسئله تخصیص همگانی با محدودیت ظرفیت ناوگان است. مسئله با در نظرگیری یک تابع زمان سفر وابسته به جریان فرمولبندی و با استفاده از هر دو روشMSA و تعمیم FW برای یک شبکه نمونه حل می شود. نتایج سرعت بسیار بیشتر روش پیشنهادی را در دقت های مشابه نشان می دهند
تعمیم روش فرانک- ولف برای حل مساله تخصیص همگانی با محدودیت ظرفیت ناوگان Keywords:
تعمیم روش فرانک- ولف برای حل مساله تخصیص همگانی با محدودیت ظرفیت ناوگان authors
عباس بابازاده
استادیار دانشکده مهندسی عمران، دانشگاه تهران
صابر فندرسکی
دانشجوی کارشناسی ارشد برنامه ریزی حمل و نقل، دانشگاه شمال آمل
بابک جوانی
دانشجوی دکتری، گرایش راه و ترابری، دانشکده فنی، دانشگاه تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :