OPTIMASI DURASI LAMPU LALU LINTAS MENGGUNAKAN ALGORITMA GREEDY BERBASIS GRAF KOMPATIBEL DAN PERBANDINGANNYA DENGAN METODE FUZZY LOGIC PADA PERSIMPANGAN SGM YOGYAKARTA

Aisyah Azhar Ratnaningsih, Departemen Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta
Musthofa Musthofa, Departemen Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta

 10.21831/jktm.v11i3.24413

Abstract


Penelitian ini bertujuan untuk menentukan durasi lampu lalu lintas yang optimal di persimpangan SGM dengan membandingkan dua metode, yaitu algoritma greedy berbasis representasi graf kompatibel dan metode fuzzy logic tipe Mamdani. Data yang digunakan adalah peta persimpangan SGM dan volume kendaraan yang melewati persimpangan SGM Yogyakarta pada hari Jum’at-Senin, 14-17 Februari 2025 pada periode pagi dan sore. Peta persimpangan SGM direpresentasikan ke dalam graf kompatibel untuk kemudian dilakukan pewarnaan sehingga diperoleh durasi lampu lalu lintas melalui perhitungan antara siklus dengan bilangan kromatik sebagai representasi jumlah fase. Data volume kendaraan menjadi input pada sistem fuzzy yang kemudian menghasilkan output berupa durasi lampu lalu lintas. Kedua hasil dari dua metode yang berbeda ini dibandingkan untuk mencari durasi lampu lalu lintas yang paling optimal. Hasil penelitian menunjukkan bahwa metode fuzzy logic tipe Mamdani lebih efektif dalam mengoptimalkan durasi lampu lalu lintas pada persimpangan SGM.

References


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.

Fanani, A. (2016). Optimasi waktu tunggu lampu lalu lintas dengan menggunakan graf kompatibel sebagai upaya mengurangi kemacetan. Systemic: Information System and Informatics Journal, 2(1), 45–50. https://doi.org/10.29080/systemic.v2i1.107

Kusumadewi, S., & Purnomo, H. (2010). The logic fuzzy application for decision support (2nd ed.). Yogyakarta: Graha Ilmu.

http://elibrary.nusamandiri.ac.id/readbook/200011/aplikasi-logika-fuzzy-untuk-pendukung-keputusan.html

Satrio, B., Kurniawan, I., & Afifa, S. (2006). Perbandingan algoritma greedy dan variannya dalam penyelesaian persoalan shortest common superstring (Makalah Tahun 2006). Laboratorium Ilmu dan Rekayasa Komputasi, Institut Teknologi Bandung.

https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2005-2006/Makalah2006/MakalahStmik2006-24.pdf

Vasudev, C. (2006). Graph theory with applications. New Age International. Retrieved from https://books.google.co.in/books?id=Nb4iycwAR2IC




DOI: https://doi.org/10.21831/jktm.v11i3.24413

Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
 
View My Stats