Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan

Abstract

Coloring point adalah salah satu topik dalam Teori Graf, yaitu tentang mewarnai semua titik pada grafik, sehingga tidak ada dua titik tetangga yang memiliki warna yang sama. Salah satu aplikasi adalah sistem lampu lalu lintas, yang dapat membantu meningkatkan efektivitas lampu lalu lintas untuk mencegah dan mengatasi masalah kemacetan. Tujuan utama titik pewarnaan adalah menggunakan warna minimum yang berbeda untuk mewarnai semua titik pada grafik. Jumlah minimum warna yang digunakan disebut nomor Chromatic. Semakin sedikit warna yang digunakan, semakin efektif solusinya. Jumlah warna dalam sistem lampu lalu lintas menunjukkan jumlah kondisi untuk mengelola lampu lalu lintas. Ada banyak algoritme titik pewarnaan yang berbeda; tiga di antaranya adalah algoritma LDO, SDO dan IDO. Dalam tulisan ini, kami akan menerapkan dan membandingkan ketiga algoritma ini dengan grafik lampu lalu lintas dalam melintasi lima Kota Tua Ampenan. Kami memilih persimpangan jalan ini karena ini adalah salah satu persimpangan ramai di kota Mataram, terutama di pagi hari, jam kerja dan malam hari. Berdasarkan penelitian kami, untuk kasus ini algoritma LDO dan IDO lebih efektif daripada algoritma SDO