الگوریتم جهت نزولی با مسئلهٔ جریان چندکالایی برای بهینه‌سازی هم‌زمان چراغ‌های راهنمایی و تخصیص ترافیک
نویسندگان: Mehdi Ghatee، S. Mehdi Hashemi
منتشرشده در: Applied Mathematics and Computation، جلد 188، شمارهٔ 1، 1 مهٔ 2007، صفحات 555–566.
چکیده:
مدیران شبکه می‌خواهند پارامترهای کنترلی، مانند تنظیم چراغ‌های راهنمایی، را بهینه کنند که ارتباط بسیار نزدیکی با مدل‌های تخصیص ترافیک دارند. از سوی دیگر، الگوهای تخصیص ترافیک، به‌عنوان ابزاری مهم برای پیش‌بینی میزان جریان روی یال‌های شبکه، به تصمیم‌های کنترلی وابسته‌اند. با توجه به اهمیت این مفهوم، در این مقاله برخی پژوهش‌های مهم دربارهٔ این رابطهٔ متقابل مرور می‌شوند. سپس یک الگوریتم غیرخطی را بر مسئلهٔ جریان چندکالایی کم‌هزینه (MCMF) پیاده‌سازی می‌کنیم تا برخی سیاست‌های کنترلی را مشروط به جریان‌های بهینه، بهینه‌سازی کنیم. اگرچه زمان‌بندی چراغ‌های راهنمایی را در نظر می‌گیریم، این رویکرد کاربردی بسیار گسترده‌تر در کنترل و طراحی شبکهٔ شهری دارد. برای دستیابی به تنظیمات بهینهٔ چراغ‌های راهنمایی و جریان‌های تعادلی، از یک الگوریتم هوشمند ترکیبی استفاده می‌کنیم که الگوریتم جهت نزول و الگوریتم نقطهٔ درونی را در چارچوبی سازگار با یکدیگر یکپارچه می‌کند. برای نشان دادن اثربخشی طرح ما، مثالی ارائه می‌شود.