تعمیم روش فرانک- ولف برای حل مساله تخصیص همگانی با محدودیت ظرفیت ناوگان

چکیده مقاله

برنامه ریزی سیستمهای حمل و نقل همگانی شهری نیازمند استفاده از مدلهای تخصیص همگانی به منظور برآوردتوزیع مسافران بین خطوط همگانی است مسئله روی شبکه ای به نام شبکه همگانی تعریف می شود که هر کمانآن دارای یک تابع زمان سفر و یک تابع تواتر است در شبکه های همگانی غیرمتراکم، که ظرفیت وسایل نقلیه همگانی بی نهایت است، مسئله با در نظرگیری زمان سفر و تواتر ثابت کمانها به صورت یک مدل بهینه سازی خطیفرمولبندی و با استفاده از روشهای برنامه ریزی خطی حل می شود در شبکه های متراکم، که ظرفیت ناوگان وسایل نقلیه همگانی محدود است، مسئله با در نظرگیری توابع زمان سفر وابسته به جریان و تواتر ثابت کمانهایشبکه به صورت یک مدل بهینه سازی غیرخطی بر حسب جریان در کمانها فرمولبندی و روش میانگین های متوالی MSAبه عنوان روشی تقریبی، برای حل آن پیشنهاد شده است هدف از این مقاله تعمیم روش فرانک ولفFW برای حل دقیق مسئله تخصیص همگانی با محدودیت ظرفیت ناوگان است مسئله با در نظرگیری یک تابع زمان سفر وابسته به جریان فرمولبندی و با استفاده از هر دو روشMSA و تعمیم FW برای یک شبکه نمونه حل می شود نتایج سرعت بسیار بیشتر روش پیشنهادی را در دقت های مشابه نشان می دهند

کلیدواژه‌ها

نویسندگان

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

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

صابر فندرسکی

دانشجوی کارشناسی ارشد برنامه ریزی حمل و نقل، دانشگاه شمال آمل

بابک جوانی

دانشجوی دکتری، گرایش راه و ترابری، دانشکده فنی، دانشگاه تهران

�ابازاده، عباس و فندرسکی، صابر و جوانی، بابک،1394،تعمیم روش فرانک- ولف برای حل مساله تخصیص همگانی با محدودیت ظرفیت ناوگان،پانزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک،تهران

ارائه‌شده در

مجموعه مقالات پانزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک11 اسفند 1394 · تهران