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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محسن برگی

کارشناس ارشد سیستم های هوشمند، دانشگاه امیر کبیر، کارشناسی ارشد علوم کامپیوتر

مهدی قطعی

عضو هیات علمی گروه علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیر کبیر، دانشیار گروه علوم کامپیوتر

سید محمود مصباح

عضو هیات علمی گروه حمل و نقل، دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیر کبیر، استادیار گروه حمل و نقل

�رگی، محسن و قطعی، مهدی و مصباح، سید محمود،1398،ارایه دو الگوریتم فراابتکاری مبتنی بر معماری ارباب-رعیت برای زمانبندی همکارانه تقاطعات،هجدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک،تهران

ارائه‌شده در

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