Penerapan Teori Graf pada Pengaturan Lampu Lalu Lintas di Perempatan Alun Alun Kota Bojonegoro

DOI:
https://doi.org/10.36456/buanamatematika.v13i2.6509
Keywords:
graph theory, coloring graph, nodes, intersection of the traffic lightsAbstract
At an crossroads, the traffic lights are needed so that vehicles can pass safely and comfortably. The traffic lights are set as much as possible so that the vehicle going through can run with tertatur. There are a lot of solutions to orchestrate a traffic light at the crossroads. On this paper, examples of intersection to be regulated are the North Ring Road intersection using a graph theory. The Graph that is used is a technique of graphene dye with nodes. The nodes used symbolizes the vehicle lane.
The method used in this study is the observation method which is a method of collecting data by placing or direct observation of the same research object to be selected. The data in this study were obtained by directly observing the amount of time at the intersection of the four Bojonegoro squares. The results of this study resulted in the effectiveness of the time intervals in the morning, afternoon and evening when the duration of the green light was reduced by 5%. And the duration of the red light was reduced by 2%.
Downloads
References
A. K. Baruah, “Clique Matrix of a Graph in Traffic Control Problems,” vol. 53, no. 6, pp. 41–45, 2012. DOI: https://doi.org/10.5120/8427-2194
F. Mekarsari, “Penerapan Teori Graph pada Persimpangan Jalan Raya Gedangan Menggunakan Algoritma Welch-Powell untuk Optimalisasi Pengaturan Traffic Light,” Universitas Dr. Soetomo Surabaya, 2017.
S. Fajar Fitra Anugra, “Penanganan Kemacetan Lalu Lintas di Koridor Jalan Kramat Gantung , Surabaya,” vol. 3, no. 1, pp. 1–4, 2014.
R. Munir, Matematika Diskrit. Bandung: Informatika, 2005.
I. K. Budiyasa, Teori Graph dan Aplikasinya. Surabaya: Unesa University Press, 2006.
D. W. A. . Detty Purnamasari, Muhammad Zidni Ilman, “Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas,” Univ. Gunadarma, vol. 6 No. 03, pp. 1–7, 2012.
P. Untuk and O. Pengaturan, “Menggunakan Algoritma Welsh-,” 2015.
C. H. Meiliana, D. Maryono, K. V Fkip, and J. Ahmad, “Aplikasi pewarnaan graf untuk optimalisasi pengaturan,” vol. VII, no. 1, 2014.
U. Indonesia, “Simulasi optimasi pengaturan lampu lalu lintas di kota depok menggunakan pendekatan greedy berbasis graf,” pp. 223–228, 2010.
D. A. Setiawan, “Penerapan Graph pada Persimpangan menggunakan Algoritma Welch Powell untuk Optimalisasi Pengaturan Traffic Light,” UNNES J. Math., pp. 145–152, 2016.
V. Hutabarat, “Implementasi Graph Coloring Dalam Pemetaan Daerah Kabupaten Serdang Bedagai,” 2009.
N. As’ad, “Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal,” http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2008- 2009/Makalah2008/Makalah0809-038.pdf, vol. 38, pp. 1–6, 2008.
Faisal, “Teknik Menentukan Perjalanan pada Masalah Persimpangan dengan Menggunakan Metode Greedy Coloring,” J. Penelit. Ilmu Komputer, Syst. Embed. Log., vol. 1, pp. 43–46, 2013.
D. A. Nugroho, “Analisis Penerapan Belok Kiri Langsung Terhadap Tundaan Lalu Lintas Pada Pendekat Persimpangan Bersinyal,” Univ. Diponegoro, 2008.
Sugyono, Metode Penelitian Kuantitatif, Kualitatif. Bandung: Alfabeta, 2005.
Nugroho, A. D., (2008):Analisis Penerapan Belok Kiri Langsung Terhadap Tundaan Lalu Lintas Pada Pendekat Persimpangan Bersinyal (Study Kasus Di Kota Semarang), Tesis Universitas Diponegoro,
Sembiring, Z., (2017): Fuzzy Linear Programming Untuk Pemilihan Jenis Kendaraan Dalam Mengantisipasi Kemacetan Lali Lintas Di Kota Medan, Jurnal Teknovasi, 4(1), 59–69.
As’ad, N., (2008): Aplikasi Pewarnaan Graf Pada Pemecahan Masalah Penyusunan Jadwal, Institut Teknologi Bandung,miah Pendidikan MIPA. https://doi.org/10.30998/formatif.v7i3.2231 DOI: https://doi.org/10.30998/formatif.v7i3.2231
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Buana Matematika : Jurnal Ilmiah Matematika dan Pendidikan Matematika

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.