بهینه سازی جریان ترافیکی در شبکه های شهری با استفاده از الگوریتم فورد-فالکرسون

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

کلیدواژه ها:

الگوریتم فورد-فالکرسون ، ارزیابی کارایی ، جریان بیشینه ، شبکه ترافیکی شهری ، کاهش تراکم ترافیکی