Application of graf coloring for optimization of traffic light settings in Medan
Abstract
Traffic congestion is a problem faced by various cities in Indonesia. One solution is to use traffic light. The existence of a traffic light lamp is very helpful to discipline road users, but in many cases, it is less optimal, related to determining which currents must be red or green and how long each one is. To overcome this problem, a graph approach is used with point coloring application as a scheduling problem. The purpose of this study was to determine the application of the graph at the intersection using the Recursive Large First Algorithm to optimize traffic light settings in the city of Medan and simulation of traffic light settings using Microsoft Visual Basic 6.0. The research method consisted of several stages, namely collecting data, transforming road intersections and their currents into graph shapes, coloring each node on the graph using the Recursive Large first Algorithm, determining the alternative completion of the green light duration and the flashing red light with a certain time cycle, designing simulations and withdrawals conclusion. From the analysis results obtained the calculation results showed that there is a more optimal level of effectiveness from the total duration of secondary data traffic light settings with primary data at the intersection of Gatot Subroto round about and aksara in Medan city.
- Publication:
-
Journal of Physics Conference Series
- Pub Date:
- March 2019
- DOI:
- 10.1088/1742-6596/1188/1/012012
- Bibcode:
- 2019JPhCS1188a2012M