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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

حسین محمدی

مدرس گروه عمران دانشکده کشاورزی دانشگاه آزاد اسلامی واحد کرمانشاه

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

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

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

ارائه‌شده در

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