OPTIMASI WAKTU TUNGGU LAMPU LALU LINTAS PADA SIMPANG LIMA KRIAN-SIDOARJO MENGGUNAKAN ALGORITMA WELCH-POWELL
Keywords:
Welch-Powell, Pewarnaan Graf, Lampu Lalu LintasAbstract
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%.
Downloads
References
[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
Downloads
Published
How to Cite
Issue
Section
License
Penulis yang mempublikasikan jurnalnya di MathVision harus setuju dengan:
- Penulis memiliki hak cipta dan memberikan hak jurnal untuk publikasi pertama dengan karya yang secara simultan dilisensikan di bawah Lisensi Creative Commons yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepenulisan karya dan publikasi awal dalam jurnal ini.
- Penulis dapat membuat perjanjian kontrak tambahan yang terpisah untuk distribusi non-eksklusif dari versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan atas publikasi awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk memposting pekerjaan mereka secara online (mis., Dalam repositori institusional atau di situs web mereka) sebelum dan selama proses pengiriman, karena dapat menyebabkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan