Electronic Theses and Dissertation

Dalam mengurangi kemacetan banyak dilakukan pengendalian persimpangan dengan menggunakan lampu lalu lintas. akan tetapi, sering ditemui lampu lalu lintas dengan durasi nyala lampu merah yang sama dan durasi nyala lampu hijau yang singkat. artinya, durasi nyala lampu lalu lintas yang telah diatur kurang optimal. dalam hal ini perlu dilakukan pengoptimalan lampu lalu lintas, salah satunya dengan cara mengaplikasikan teori graf yaitu graf kompatibel dan metode webster. metode penelitian yang dilakukan dalam penelitian ini adalah field research yaitu mengambil data dengan cara mengamati situasi yang terjadi secara langsung di lokasi penelitian. data yang diperoleh kemudian dianalisis dengan menggunakan graf kompatibel dan metode webster. dihasilkan bentuk graf kompatibel dengan 8 simpul dan 10 sisi. dimana simpul b kompatibel dengan simpul c, f, dan h. simpul c kompatibel dengan simpul b dan k. simpul e kompatibel dengan simpul f, i, dan k. simpul f kompatibel dengan simpul b dan e. simpul h kompatibel dengan simpul b, i, dan l. simpul i kompatibel dengan simpul h dan k. pengoptimalan waktu tunggu total pada arus lalu lintas menggunakan metode webster menghasilkan waktu siklus yang optimal dengan semua fase mendapatkan 69 detik. pada jalan t. iskandar (timur) dan jalan t. iskandar (barat) diperoleh waktu nyala lampu hijau 26,2 detik, kuning 5 detik, dan merah 37,9 detik. jalan t. panglima nyak makam dan jalan prof. ali hasyimi diperoleh waktu nyala lampu hijau 33,9 detik, kuning 5 detik, dan merah 30,2 detik. kata kunci: teori graf, graf kompatibel, metode webster, field research

To reduce congestion, many intersection controls are carried out using traffic lights. However, traffic lights are often found with the same duration of red light and a short duration of green light. It means, the duration of the traffic light that has been set is less than optimal. In this case, it is necessary to optimize traffic light, one of which is by applying graph theory, namely graph compatibility and Webster method. The research method carried out in thi research is field research which is taking data by observing the situation that happened directly at the research location. The data obtained is then analysed using compatible graphs and the Webster method. The resulting graph is compatible with 8 vertices and 10 edges. Where node b is compatible with nodes c, f, and h. Node c is compatible with nodes b and k. Node e is compatible with nodes f, i, and k. node f is compatible with nodes b and e. Node h is compatible with nodes b, i, and l. Node i is compatible with nodes h and k. Optimizing the total waiting time in the traffic flow using the Webster method produces optimal cycle times with all phases getting 69 seconds. On road T. Iskandar (east) and road T. Iskandar (west) is obtained with a green light time of 26,2 seconds, yellow 5 seconds, and red 37,9 seconds. On road T. Panglima Nyak Makam and Prof. Ali Hasyimi are obtained with a green light of 33,9 seconds, yellow 5 seconds, and red 30,2 seconds. Keywords: Graph Theory, Compatible Graphs, Webster’s Method, Field Research