Laporkan Masalah

Pewarnaan Graf Insidensi Fuzzy untuk Pemodelan Konflik Arus Lalu Lintas Di Persimpangan

ERYANTI NUR WULANDARI, Dr. Irwan Endrayanto, S.Si., M.Sc.

2026 | Skripsi | MATEMATIKA

Pada penelitian ini dibahas penerapan pewarnaan graf insidensi fuzzy untuk pemodelan konflik arus lalu lintas di persimpangan. Perbedaan tingkat kepadatan kendaraan pada setiap jalur menyebabkan kondisi lalu lintas bersifat dinamis dan memengaruhi keterkaitan antar jalur di persimpangan. Dalam penelitian ini, persimpangan dimodelkan sebagai graf konflik, kemudian dibentuk fungsi keanggotaan fuzzy untuk merepresentasikan tingkat kepadatan arus lalu lintas. Selanjutnya, pewarnaan insidensi fuzzy digunakan untuk mengelompokkan hubungan antar jalur dan menentukan bilangan kromatik insidensi fuzzy. Hasil penelitian menunjukkan bahwa model graf insidensi fuzzy dapat menggambarkan pola hubungan antar jalur di persimpangan yang diinterpretasikan sebagai kondisi konflik arus lalu lintas, serta mengidentifikasi bagian-bagian dengan tingkat keterlibatan yang lebih tinggi dibandingkan bagian lainnya. Dengan demikian, metode ini dapat merepresentasikan struktur hubungan arus lalu lintas berdasarkan tingkat kepadatan yang dinyatakan melalui nilai keanggotaan fuzzy.

This research examines the application of fuzzy incidence coloring on fuzzy incidence graphs to model traffic flow conflicts at intersections. Differences in vehicle density levels on each road segment cause dynamic traffic conditions and influence the interrelationships among road segments at the intersection. In this study, the intersection is modeled as a conflict graph, and a fuzzy membership function is constructed to represent traffic density levels. Furthermore, fuzzy incidence coloring is used to group the relationships between road segments and determine the fuzzy incidence chromatic number. The results show that the fuzzy incidence graph model is able to describe the pattern of interrelationships among road segments at the intersection, which is interpreted as traffic conflict conditions, and to identify segments with higher levels of involvement compared to others. Thus, this method can represent the structure of traffic flow relationships based on density levels expressed through fuzzy membership values.

Kata Kunci : Graf insidensi fuzzy, pewarnaan insidensi fuzzy, bilangan kromatik, konflik arus lalu lintas, persimpangan

  1. S1-2026-462275-abstract.pdf  
  2. S1-2026-462275-bibliography.pdf  
  3. S1-2026-462275-tableofcontent.pdf  
  4. S1-2026-462275-title.pdf