Pengaturan Lampu Lalu Lintas di Persimpangan Jalan Ahmad Yani Giant dengan Aplikasi Pewarnaan Teori Graf

Erna Lus Diana (1), Wahyuni Suryaningtyas (2), Endang Suprapti (3)
(1) Universitas Muhammadiyah Surabaya, Indonesia,
(2) Universitas Muhammadiyah Surabaya, Indonesia,
(3) Universitas Muhammadiyah Surabaya, Indonesia


Traffic jam is problems faced by many cities in Indonesia. The density of highways has caused the congestion. One solution is to use a traffic light. The existence of traffic lights help to curb road users, but in many cases, the use of traffic lights is less than optimal. It is about the determination of flow which should be red or green and how long it takes for each stream. To overcome these problems, the coloring application used graph approach is as a point of scheduling problem resolution. The algorithm used is Welch-Powell. The case of a traffic light that occurs from several points in the city of Surabaya, one of which, is at the crossroads of Jalan Ahmad Yani Giant. Secondary data is from the Transportation Department of Surabaya including the results of the analysis of two-way road speeds using the Moving Car Observation of 2014, the average speed of vehicles in the city of Surabaya in 2010-2014, and the volume of vehicles on Jalan Ahmad Yani Surabaya. Congestion in Surabaya is caused by the increasing number or volume of vehicles in each year that is not balanced with the capacity of the road. Public awareness for the use of public transportation is also lacking. This is because the public transportation in the city of Surabaya has not fully met the standards and many are not fit for use so that people prefer to use private transport. Congestion is also caused by the lack of regulation of traffic police at the point of congestion during rush hour. From the above discussion, the result shows that the use of coloring application Graph Theory with Welch-Powell algorithm has improved the effectiveness of traffic lights which is seen from the total duration of the green and red light.

Full text article

Generated from XML file


Budayasa, I. K. 2007. Teori graf dan Aplikasinya. Surabaya :Unesa University Press.

Munir, R. 2012. Matematika Diskrit. Bandung: Informatika.

Wilson, R. J, & Watkins, J. J. 1990. Graphs An Introductory Approach. Singapore: Johm Wiley & sons, Inc.

Munawar, Ahmad. 2014. Manajemen Lalu Lintas Perkotaan. Yogyakarta: Beta Offset.

Manik, N. I. 2014. Matematika Diskrit Soal-Jawab. Yogyakarta: Graha Ilmu.

Enterprise, Jubilee. 2015. Trik Membuat Skripsi & Statistik Dengan Word dan SPSS. Jakarta: PT Elex Media Komputindo.

Lee, Christopher. 2014. Buku Pintar Pemrograman Visual Basic 2010. Jakarta: PT Elex Media Komputindo.

Balakrishnan, V. K. 1997. Schaum’s Outlines Graph Teory. USA: The McGraw-Hill Companie, Inc.

Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. USA: Prentice-Hall, Inc.

Balakrihnan, R, & Ranganathan, K. 2012. A Textbook of Graph Theory. New York: Springer.

Gross, J. L, Yellen, J, Zhang, P. 2014. Handbook of Graph Theory. New York: CRC Press.

Lipshutz, S, & Lipson, M. 2007. Schaum’s Outlines Discrete Mathematics. USA: The McGraw-Hill Companie, Inc.

Rachmawati, C & Novitasari, D. T. 2013. Evaluasi Kinerja Lalu Lintas Simpang Bersinyal Jl. A. Yani-Jl. Margorejo dengan Adanya Frontage Road Surabaya. Surabaya: Diploma II Teknik Sipil ITS. diakses pada tgl 10 Juli 2015 pukul 19.38

Itsnaini, Nurul. 2013. Meningkatkan Hasil Belajar Matematika Siswa Kelas VII C SMP Negeri 1 Sampang Melalui Model Pembelajaran Kooperatif Tipe Make A Match. Surabaya: Universitas Muhammadiyah Surabaya.

Wilujeng, N. R. 2013. Pembelajaran Kooperatif Dengan Pendekatan V Air Pada Materi Segiempat Siswa Kelas VII SMP Islam Al-Azhar Kelapa Gading Surabaya. Surabaya: Universitas Muhammadiyah Surabaya.


Erna Lus Diana (Primary Contact)
Wahyuni Suryaningtyas
Endang Suprapti
Diana, E. L., Suryaningtyas, W., & Suprapti, E. (2016). Pengaturan Lampu Lalu Lintas di Persimpangan Jalan Ahmad Yani Giant dengan Aplikasi Pewarnaan Teori Graf. MUST: Journal of Mathematics Education, Science and Technology, 1(1), 69–85.

Article Details

Most read articles by the same author(s)

1 2 > >>