Jurnal Sains Matematika dan Statistika
Vol 2, No 1 (2016): JSMS Januari 2016

Penerapan Graf Kompatibel Untuk Penentuan Waktu Tunggu Optimal Dan Pengaturan Warna Lampu Lalu Lintas Di Perempatan Jalan Tuanku Tambusai-Soekarno Hatta

Sri Basriati (Unknown)
Sri Wahyuni (Unknown)



Article Info

Publish Date
24 Mar 2017

Abstract

Masalah kemacetan menjadi masalah yang paling kompleks yang terjadi di persimpangan jalan.Upaya untuk mengurangi kemacetan dapat dilakukan dengan mengoptimalkan waktu tunggu di persimpangan jalan saat lampu merah dan pengelompokkan arus-arus yang saling kompatibel.Arus lalu lintas yang kompatibel yaitu dua buah arus lalu lintas jika keduanya dapat berjalan bersamaan dengan aman atau tidak menimbulkan kecelakaan.Graf kompatibel mengandung dua buah himpunan di mana titik-titiknya menunjukkan objek-objek yang akan diatur, dan sisi-sisinya menunjukkan pasangan objek yang kompatibel (sesuai). Penggambaran objek dan hubungan antar objek dalam graf kompatibel dapat digunakan dalam penyelesaian masalah lalu lintasĀ  ini dalam pengaturan arus-arus lalu lintas. Hasil penelitian inidiperoleh waktu tunggu di perempatan Jalan Tuanku Tambusai-Soekarno Hatta selama 670 detik sedangkan dengan menggunakan graf kompatibel menghasilkan 180 detik. Perhitungan hasil waktu tunggu total optimal berdasarkan graf kompatibellebih optimal (minimal) dibandingkan dengan pengaturan yang sudah diterapkan. Kelompok arusĀ  yang saling kompatibel berada pada satu warna lampu juga diperoleh dalam penerapan graf kompatibel.

Copyrights © 2016






Journal Info

Abbrev

JSMS

Publisher

Subject

Mathematics

Description

Jurnal JSMS (print ISSN: 2460-4542 dan online ISSN: 2615-8663) adalah akademik jurnal yang diterbitkan dua kali setahun (Januari dan Juli). Jurnal JSMS bertujuan menerbitkan hasil penelitian berkualitas tinggi yang direview oleh beberapa orang reviewer di bidang Matematika dan Statistika yang ...