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

Authors

  • I Gede Wiriana Jaya
  • Ahmad Akram
  • Moh Roid Fathani
  • Nurul Hikmah
  • Siti Adniati

DOI:

https://doi.org/10.29303/emj.v1i1.23

Keywords:

pewarnaan grafik, lampu lalu lintas, persimpangan jalan, berwarna, derajat

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

References

Diana, Erna Lus, Suryaningtyas, Wahyuni, & Suprapti, Endang. (2016) Pengaturan Lampu Lalu Lintas di Persimpangan Jalan Ahmad Yani Giant dengan Aplikasi Pewarnaan Teori Graf, FKIP UMSurabaya.

Farhan, Muhammad. (2017) Aplikasi Pewarnaan Graf Pada Peraturan Lampu Lalu Lintas., Institut Teknologi Bandung, Indonesia.

http://www.academia.edu/6861219/matematika_diskrit-pewarnaan_graf

Munir, R. 2016. Matematika Diskrit. Bandung: Informatika.

Sari, Khairani P., Armiati, & Mirna. Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Sederhana, Universitas Padang, Indonesia.

Downloads

Published

2019-06-28

How to Cite

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, 1(1), 13–21. https://doi.org/10.29303/emj.v1i1.23

Issue

Vol. 2 No. 1 Juni 2019

Section

Articles

License

All articles published in the Eigen Mathematics Journal will be available for free reading and downloading. The license applied to this journal is Creative Commons Attribution-Non-Commercial-Share Alike (CC BY-NC-SA).

Most read articles by the same author(s)