استفاده از بهینه سازی چندهدفی در تخصیص جریان ترافیک
Abstract
برای تخصیص جریان ترافیک در حال حاضر روشهای گوناگونی وجود دارد. روشهای تعادل استفاده کننده و بهینه سازی سیستم از پرکاربردترین این روشها میباشند که در نرم افزارهای برنامه ریزی حمل ونقل نیز بطور گسترده مورد استفاده قرار میگیرند. دو مسأله مهم در مورد روشهای تخصیص ترافیک مطرح میشود که کارآمدی این روشها را تحت الشعاع قرار میدهد. یکی اینکه که در حال حاضر امکان استفاده همزمان از دو روش تخصیص ترافیک امکانپذیر نمیباشد و دیگر آن که درروشهای تخصیص ترافیک تنها یک معیار (معمولاً زمان سفر) به عنوان تابع هدف در نظر گرفته میشود و شاخصهای دیگری که میتواند در تخصیص ترافیک تأثیرگذار باشد در مسأله تخصیص وارد نمیشود. ارائه راهکاری برای حل این دو مشکل ایده اصلی انجام این پایان نامه میباشد. کار اصلی ما در این تحقیق، تعریف و حل مسائل دو و سه هدفی تخصیص جریان ترافیک میباشد. برای حل این مسائل، روش وزن دهی به عنوان یکی از پرکاربردترین روشهای حل مسائل بهینه سازی چندهدفی، انتخاب گردیده است. مسائل دوهدفی و سه هدفی تخصیص ترافیک در شبکه های فرضی با استفاده از روش وزن دهی و نرم افزار nimbus حل شده اند. مقایسه نتایج روش وزن دهی با نرم افزار نشان می دهد که روابط تحلیلی حاصل از روش وزن دهی برای حل مسائل دوهدفی و سه هدفی تخصیص، صحیح و قابل کاربرد در انواع شبکه ها می باشد. همچنین با حل مسأله تخصیص در شبکه بریز بصورت دو هدفی، ملاحظه میشود که دیگر تناقضی در شبکه بریز اتفاق نمی افتد.