ارائه روشی برای افزایش عبوردهی شبکه خیابان‌ها مبتنی بر نظریه جریان بیشینه در گراف‌ها

با افزایش جمعیت و وسایل نقلیه در کلان شهر ها، خیابان ها با مشکل ترافیک های سنگین در برخی مناطق روبرو هستند. راه حل های زیادی برای رفع این مشکل ارائه شده است که عموماً از شبیه سازی ترافیک شهری در آنها استفاده شده است. در این مقاله با استفاده از شبیه سازی، مدلی برای افزایش عبور دهی شبکه خیابان ها ارائه شده است. در اینجا عبوردهی، مجموع مسافت طی شده توسط تمامی خودروها در کل شبکه خیابان ها، تعریف میشود که هدف افزایش این شاخص در شبکه ای از خیابان ها، است. در مدل توسعه داده شده، معابر به صورت یک گراف، مدل و پردازش شده اند. در این مطالعه، برای دستیابی به هدف تعریف شده، دو مسئله بررسی شده است: اشباع خیابان ها و عدم تناسب در تعداد خودرو های خروجی در تقاطع ها. در این مدل، برای حل مشکل اول، حد آستانه ای برای میزان تراکم خودرو ها در خیابان ها محاسبه شده تا از اشباع بیش از حد خیابان ها توسط خودروها و درنتیجه کاهش بیش از حد سرعت میانگین خودرو ها، جلوگیری شود. برای حل مشکل دوم، تعداد خودروهای خروجی از تقاطع بر اساس نسبتی که از میزان تقاضای ورودی ها به تقاطع بدست می آیند، محاسبه میگردد. در این مقاله بدلیل حجم بالای محاسبات از یک شبکه شبیه سازی شده برای انجام پردازش ها استفاده شده است. نتایج شبیه‌سازی عملکرد مناسب مدل پیشنهادی را نشان می‌دهند به‌نحوی‌که عبوردهی شبکه خیابان ها ، به میزان 2.38 برابر نسبت به حالت معمولی بهبود پیدا می‌کند.

A Method for Increasing the Flow of Streets Network Based on the Theory of Maximum Flow in Graphs

With the increase in population and vehicles in metropolitan areas, the streets face heavy traffic congestion in some areas. There are many solutions to address this problem, which are generally done with simulating urban traffic. In this paper, a model is proposed to increase the network throughput of streets, using simulation. Here, the throughput defined as the distance traveled by all vehicles across the entire streets network, which this paper aims to increase this indicator in a network of streets. In the developed model, the paths are modeled and processed as a graph. In this study, two issues were addressed to achieve the goal: street saturation and disproportion in the number of outbound vehicles at intersections. In this model, to solve the first problem, the threshold for the density of cars in the streets is calculated to prevent excessive saturation of the streets by cars and, consequently, to avoid over slowdown of vehicles average speed. To solve the second problem, the number of outbound vehicles from the intersection is calculated based on the ratio of the demand for inputs to the intersection. Due to the high volume of computations, simulated network used for processing. The simulation results show the proper performance of the proposed model, with street throughput, 2.38 times higher than normal.