Text
Pengaturan lampu lalu lintas pada perempatan jalan dengan menggunakan graf kompatibel
ABSTRAK
BENNI ZULMARDI, 3125092172. Pengaturan Lampu Lalu Lin-
tas pada Perempatan Jalan dengan menggunakan Graf Kompatibel.
Skripsi. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universi-
tas Negeri Jakarta. 2016.
Kemacetan arus lalu lintas merupakan masalah utama yang sering terjadi
di suatu perempatan jalan di kota-kota besar. Hal ini memerlukan berbagai ma-
cam penyelesaian, salah satunya dengan graf kompatibel. Graf kompatibel ada-
lah sebuah graf dimana titik-titiknya menunjukkan objek yang akan diatur dan
sisi-sisinya menunjukkan pasangan objek yang sesuai. Arus lalu lintas yang kom-
patibel yaitu dua buah arus lalu lintas jika keduanya dapat berjalan bersamaan
dengan aman dan tidak berpotongan. Data perempatan jalan akan direpresen-
tasikan dalam bentuk graf kompatibel kemudian mencari nilai optimal lamanya
lampu merah dibandingkan dengan pengaturan lampu lalu lintas yang terjadi di
perempatan Duren Sawit, Jakarta Timur. Tujuan penulisan skripsi ini yaitu (1)
Bentuk graf kompatibel dari hasil pemodelan arus lalu lintas di perempatan jal-
an (2) Mengetahui waktu optimal lamanya lampu merah pada perempatan jalan
dengan menggunakan graf kompatibel.
Kata kunci : Graf kompatibel, Duren Sawit, Lampu lalu lintas.
Bibliografi : lembar 35
SS00011198 | SK 11198 | UPT Perpustakaan UNJ | Tersedia |
Tidak tersedia versi lain