بهبود كارايي الگوريتم كلوني مورچگان، به منظور مديريت چراغ راهنمايي و رانندگي در سطح شهر

Improving the efficiency of the ant colony algorithm,in order to manage city traffic lights

امروزه با افزايش سريع شهرها و جاده ها، افزايش تعداد خودروها، مشكلات محيط زيستي و... باعث شده تا روش‌هاي كنترل ترافيك موثر و كارآمد مورد مطالعه و استفاده قرار گيرد و روش موررد استفاده در اين پژوهش، الگوريتم كلوني مورچگان بهبود يافته مي‌باشد براي اين منظور در هر تقاطع، الگوريتم طراحي شده به صورت مستقل اجرا شده و به‌روز رساني مجموع فرومون خودروهاي متوقف شده در هر وضعيت، مجموع فرومون خودروهاي عبوري هر وضعيت در هر گردش و تمامي مقادير ديگر وضعيت ها جهت اعمال به‌روز رساني زمان‌بندي مي باشند.به منظور تعيين عملكرد كنترل ترافيك، معيارهاي براي ارزيايي طراحي شده و در سه حالت زمان ثابت و مديريت هوشمند و الگوريتم ژنتيك مورد مقايسه قرارگرفت. بر اساس نتايج بدست آمده، در تمامي تقاطع‌هاي بررسي شده در يك روز در شهر، مدل مديريت هوشمند چراغ راهنمايي ارائه شده نتايج بهتري نسبت به روش زمان ثابت و الگوريتم ژنتيك ارائه نموده است. بنابراين كارايي روش پيشنهادي مورد تاييد قرار گرفته است.

Nowadays, with the rapid growth of cities and roads, increasing the number of vehicles, environmental problems, and efficient traffic control methods have been studied and used and the method used in this research has been improved by the ant colony algorithm. For this purpose, at each intersection, the algorithm has been designed independently. For updating the total pheromone of the cars stopped in each situation, the total pheromone of the vehicles passing each situation in each turn and all other values of the situation to apply the scheduler update. In order to determine the traffic control function, the criteria for the evaluation are designed and in three time modes Fixed and intelligent management and genetic algorithm were compared. Based on the results, at each of the intersections examined on a day in the city, the intelligent traffic management model provided improved results than constant time method and genetic algorithm. Therefore, the proposed method has been approved.