مساله مورد مطالعه، در برگیرنده یک مساله از نوع MNDPاست که محورهای ارائه شده بخش قبلی را برای ترکیب تصمیمات در RNDP در نظر میگیرد. محوریت این مسایل بهبود ظرفیت ذخیره شبکه است که در مساله به عنوان تابع هدف مساله استفاده می شود.
( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )
در این مساله تابع تک هدفی بیشینهسازی ظرفیت ذخیره با تصمیمات ترکیبی زیرمدلسازی و حل می شود:
- یک طرفه کردن و دوطرفه کردن معابر.
- افزایش ظرفیت معابر موجود در قالب افزودن تعدادی خط به معابر.
- تخصیص بدون محدودیت تقارن خطها در معابر دوطرفه.
- تنظیم سیگنال های ترافیکی.
با توجه به پرکاربرد بودن الگوریتم ژنتیک در مسایل NDP و گزارشاتی که مبنی بر عملکرد بهتر این الگوریتم در این مسایل صورت گرفته است،از الگوریتم ژنتیک ترکیبی با شبیهسازی تبرید استفاده می کنیم.با بررسی انجام شده در MNDPاز الگوریتم زنبور عسل استفاده نشده است. در این پایان نامه از الگوریتم زنبور عسل همراه با الگوریتم ژنتیک استفاده کردیم.
از تابع هدف ظرفیت ذخیره در مسایل ترکیبی MNDP با متغیرهای تصمیم گیری توضیح داده شده در هیچ کاردیگری استفاده نشده است که به کارگیری آن می تواند به عنوان یک توسعه جدید مطرح شود.
مدل ریاضی پیشنهادی و روش حل
تعریف مساله
هدف از طرح این مساله حل ترکیبی یک طرفه یا دوطرفه کردن معابر با تصمیمات مربوط به اضافه کردن خط برای افزایش ظرفیت معابر و تنظیم سیگنالهای کنترلی در تقاطعها به منظور بیشینهسازی ظرفیت ذخیره شبکه معابر شهری است.
ویژگیهای کلی مساله
مساله مورد مطالعه در این بخش عبارتست از تعیین تصمیمات MNDP به صورت زیر همزمان در قالب یک مساله واحد:
- یک طرفه کردن و دوطرفه کردن معابر.
- افزایش ظرفیت معابر موجود در قالب افزودن تعدادی خط به معابر.
- تخصیص خطها بدون محدودیت تقارن در معابر دوطرفه.
- تنظیم سیگنالهای کنترلی در تقاطعهای دارای چراغ راهنما.
فرضیات مساله
اهم مفروضات مساله عبارتست از:
- یک شبکه با معابر تماماً دوطرفه از قبل موجود است و هدف بهبود عملکرد آن است.
- متغیر تصمیم افزایش ظرفیت معابر به صورت گسسته و در قالب افزودن خطهای جدید به دو طرف معابر منظور شده است.
- تقاطعات کنترلی مشخص شده اند.
- همه تقاطعها دارای ۲ فاز هستند.
- تنظیم زمانی چراغ راهنمایی به صورت موضعی است و برای هر تقاطع دارای چراغ راهنما، منحصرا بر اساس جریان های داخل معابر منتهی به آن تقاطع تنظیم می شود.
- مقدار نرخ موثر سبز برای معابر منتهی به تقاطعهای غیر کنترلی برابر یک است.
- زمان دور از قبل مشخص شده است.
- ماتریس تقاضای سفر برآوردی ثابت است.
- کاربران در انتخاب مسیرها در شبکه از تعادل کاربر پیروی می کنند.
ورودیهای مساله
- ماتریس تقاضاهای سفر میان جفتهای مبادی و مقاصد (تعداد سفرهای انجام شده بین هر مبداء و هر مقصد در ساعت).
- مشخصههای معابر شبکه شامل ظرفیتهای فعلی، تعداد خطهای موجود، هزینه های توسعه ظرفیت، مشخصات توابع زمان سفر آنها.
- پروژه های افزایش خط ممکن در شبکه شامل مشخصات آنها از قبیل حداکثر تعداد خط قابل افزایش در دو طرف معبر، هزینه ساخت خطها.
- حداکثر بودجه موجود برای افزایش خطها.
- حداکثر و حداقل نرخ موثر سبز.
- طول زمان دور.
خروجیهای مساله
[پنجشنبه 1400-09-25] [ 01:55:00 ق.ظ ]
|