Open AccessPENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK KEEFEKTIFAN PENGATURAN TRAFFIC LIGHT DI SIMPANG MAJESTIK
Author(s) -
Faridawaty Marpaung
Publication year - 2018
Publication title -
jurnal keluarga sehat sejahtera
Language(s) - English
Resource type - Journals
eISSN - 2527-9041
pISSN - 1693-1157
DOI - 10.24114/jkss.v16i32.11922
Subject(s) - intersection (aeronautics) , duration (music) , graph , computer science , graph coloring , interval graph , traffic signal , mathematics , combinatorics , engineering , transport engineering , physics , real time computing , line graph , acoustics , 1 planar graph
The research method includes several stages, namely data retrieval from DISHUBKOMINFO, namely the red and green light duration data at the Majestik intersection, transforming the intersection with the current into a graph, coloring each node in the graph using the Welch-Powell algorithm. Based on the calculation of the level of effectiveness of the total duration of the secondary data traffic arrangement with the new data at the Majestik intersection, it can be seen that at the interval of 15.00 - 20.00 the effectiveness of the green light duration increases by 6.81% and the red light duration decreases by 26.01% vehicle concentration is low. Keywords: Traffic Light, Graph Coloring, Welch – Powell