ارایه دو الگوریتم فراابتکاری مبتنی بر معماری ارباب-رعیت برای زمانبندی همکارانه تقاطعات

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

Keywords:

زمان بندی چراغ راهنمایی , تخصیص ترافیک , داده کاوی , الگوریتم های فرا ابتکاری , مدیریت همکارانه , مدل ارباب-رعیت