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

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

Keywords:

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