Ekky Kurnia Setiawan, I. Ketut Budayasa
Graph theory can be applied to solving systems of traffic lights at crossroads. By modeling the system of traffic flows into compatible graph, 2 vertices are represented as the flow connected by an edge if and only if the flow at the crossroads can be moved simultaneously without causing crashes. Influenced by the volume of traffic flows and the weights of the traffic flow, thus to be created a mathematical model in the form of the total time of all flows function by establishing required conditions, such as minimizing running time of each flow. The solution of this model is in the form of maximum total running time is not unique, since it is influenced by volume that is per hour based on the rush-hour at each crossroad. © 2017 Author(s).
Department of Mathematics, Universitas Negeri Surabaya, Surabaya, Indonesia
