Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan
EIGEN MATHEMATICS JOURNAL · 2019
DOI: 10.29303/emj.v1i1.23 ↗Kurz gefasst
Fachartikel in der Zeitschrift EIGEN MATHEMATICS JOURNAL, 2019. Verfasst von I Gede Wiriana Jaya und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
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
Zitieren
APA
Jaya, I. G. W., Akram, A., Fathani, M. R., Hikmah, N., & Adniati, S. (2019). Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan. EIGEN MATHEMATICS JOURNAL. https://doi.org/10.29303/emj.v1i1.23
Vancouver
Jaya IGW, Akram A, Fathani MR, Hikmah N, Adniati S. Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan. EIGEN MATHEMATICS JOURNAL. 2019. doi:10.29303/emj.v1i1.23
BibTeX
@article{Jaya2019,
author = {Jaya, I Gede Wiriana and Akram, Ahmad and Fathani, Moh Roid and Hikmah, Nurul and Adniati, Siti},
title = {Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan},
journal = {EIGEN MATHEMATICS JOURNAL},
year = {2019},
doi = {10.29303/emj.v1i1.23}
}
EUVIMED