OPTIMASI WAKTU TUNGGU LAMPU LALU LINTAS PADA SIMPANG LIMA KRIAN-SIDOARJO MENGGUNAKAN ALGORITMA WELCH-POWELL

  • Wika Dianita Utami UIN Sunan Ampel
  • Ahmad Naufal DS UIN Sunan Ampel
  • Putroue Keumala Intan UIN Sunan Ampel

Abstract

Simpang Lima Krian-Sidoarjo merupakan simpang lima dengan arah tujuan adalah Mojokerto, Wonoayu, Legundi, Pacet dan Sidoarjo sehingga pada simpang tersebut sering terjadi kemacetan. Sehingga membutuhkan beberapa solusi, salah satunya adalah optimasi waku tunggu lampu lalu lintas. Simpang Lima Krian-Sidoarjo dapat direpresentasikan dalam sebuah graf, dengan simpul menyatakan jalur yang dapat dilewati dalam persimpangan dan sisi menyatakan hubungan dua simpul yang saling melintas atau bersebrangan. Pada penelitian ini,   digunakan metode pewarnaan graf yaitu pewarnaan simpul menggunakan Algoritma Welch-Powell untuk menentukan durasi yang optimum pada waktu tunggu lampu lalu lintas di Simpang Lima Krian-Sidoarjo. Berdasarkan hasil pewarnaan simpul diperoleh 5 bilangan kromatik. Hasil optimasi waktu tunggu lampu lalu lintas yaitu durasi lampu merah pada ruas simpang arah Mojokerto efektif jika mengalami penurunan dan tidak efektif jika durasi pada lampu hijau bertambah, durasi lampu merah pada ruas simpang arah Wonoayu, Legundi, Pacet, Sidoarjo tidak efektif jika mengalami kenaikan dan efektif jika durasi pada lampu hijau mengalami penurunan. Penyelesaian optimasi waktu tunggu lampu lalu lintas menggunakan pewarnaan simpul Algoritma Welch-Powell memberikan keefektifan hingga 13.63%.

References

[1] A. Fanani, “Optimasi Waktu Tunggu Lampu Lalu Lintas Dengan Menggunakan Graf Kompatibel Sebagai Upaya Mengurangi Kemacetan,” Syst. Inf. Syst. Informatics J., vol. 2, no. 1, pp. 45–50, 2016, doi: 10.29080/systemic.v2i1.107.
[2] R. Jaiswal and S. Rai, “Application of Fuzzy Graph Coloring in Traffic Light Problem,” Int. J. Innov. Res. Sci. Eng., vol. 5, no. 5, pp. 6950–6956, 2016, doi: 10.15680/IJIRSET.2016.0505047.
[3] M. Kusmira and Taufiqurrochman, “Pemanfaatan Aplikasi Graf Pada Pembuatan Jalur Angkot 05 Tasikmalaya,” 2017.
[4] A. M. Soimah and N. S. M. Mussafi, “Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta,” J. Fourier, vol. 2, no. 2, p. 73, 2013, doi: 10.14421/fourier.2013.22.73-79.
[5] Rinaldi, M. Matematika Diskrit. Bandung: Institut Teknologi Bandung.2017
[6] Ardiansyah, Efendi, F. S., Syaifullah, Pinto, M., Pujianto, & Tempake, H. S. Implementasi Algoritma Greedy untuk melakukan Graph Colouring : Studi kasus peta propinsi Jawa Timur. Jurnal Informatika, vol 4 no.2.2010
[7] Farhan, M. Aplikasi Graf Pada Pewarnaan Lalu Lintas. Bandung: Institut Teknologi Bandung.2017
[8] Muhib. Bilangan Kromatik Pewarnaan titik pada Graf dual dari Graf Piramid. Malang: Universitas Islam Negeri Maulana Malik Ibrahim.2013
[9] Susanti, A. Evaluasi Kinerja Simpang Lima Krian Dan Upaya Penanganannya Di Kabupaten Sidoarjo. Rekayasa Teknik Sipil Vol 1 No. 1. pp. 9 - 20. 2015
Published
2020-03-30
Section
Articles