PENERAPAN GRAF PADA PERSIMPANGAN MENGGUNAKAN ALGORITMA WELSH-POWEL UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT

  • Danang Aji Setiawan Universitas Negeri Semarang
  • Amin Suyitno Universitas Negeri Semarang
  • Riza Arifudin Universitas Negeri Semarang
Keywords: Graf; Algoritma Welsh-Powell; Traffic Light

Abstract

The purpose of this study are to determine (1) the application of the intersection graph using Welsh-Powell algorithm for optimizing traffic light setting and (2) simulating traffic light settings using Microsoft Visual Basic 6.0. The method used includes several stages, namely data collection, processing and analysis of data, the manufacturing simulation, and conclusion. From the results of the analysis showed that the results of the calculation for the Jerakah intersection no more effective than primary data due at the intersection of  the most effective own calculations have been made by DISHUBKOMINFO of Semarang and intersection calculations for STIKES Tlogorejo produce better effectiveness of primary data so that the calculations have been made suitable to be applied to the intersection. Making the simulation to present the case of setting the traffic light at the Jerakah intersection and at the STIKES Tlogorejo intersection in visual form so that the resolution of the easier and shorter, because the duration of the simulation can include a red light, yellow light, and green light by random

References

Baruah, A. K. & N. Baruah, N. 2012. Signal Group of Compatible Graph in Traffic Control Problems. Int. J. Advance Networking and Application. Vol: 04 Issue: 01 Pages: 1473-1480 ISSN: 0975-0290.
Purnamasari, D. M. Z. Ilman, & D.Wulandari. 2012. Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas. UG Jurnal. Vol: 6 No. 03 Pages: 1-7 ISSN: 1978-4783.
Meiliana, C. H. & Maryono D. 2014. Aplikasi Pewarnaan Graf untuk Optimalisasi Pengaturan Traffic Light di Sukoharjo. JIPTEK, Vol. VII No. 1.
Nugroho, A. D. 2008. Analisis Penerapan Belok Kiri Langsung Terhadap Tundaan Lalu Lintas pada Pendekat Persimpangan Bersinyal. Tesis. Semarang: Program Magister Teknik Sipil Universitas Diponegoro.
Riwinoto & R. Isal. 2010. Simulasi Optimasi Pengaturan Lampu Lalu Lintas di Kota Depok dengan Menggunakan Pendekatan Greedy Berbasis Graf. Konferensi Nasional Sistem dan Informatika. Bali: Universitas Indonesia.
Susiloputro, A., Rochmad, & Alamsyah. 2012. Penerapan Pewarnaan Graf pada Penjadwalan Ujian Menggunakan Algoritma Welsh Powell. UNNES Journal of Mathematics 1(1): 2-7.
Published
2017-02-27
Section
Articles