kepadatan kedatangan kendaraan dari beberapa arah, diharapkan durasi waktu tunggu kendaraan dapat dibuat minimal terutama untuk arah utama.
Berdasarkan alasan di atas, penulis akan mengangkat judul
“ Penerapan
Graf Kompatibel pada Penentuan Waktu Tunggu Total Optimal Lampu Lalu Lintas di Persimpangan Jalan.
”
1.2 RUMUSAN MASALAH
Dari uraian latar belakang di atas dapat dirumuskan masalah yang ingin dipecahkan sebagai berikut:
a. Bagaimana bentuk graf kompatibel dari hasil pemodelan arus lalu lintas di
persimpangan jalan? b.
Bagaimana hasil perhitungan waktu tunggu total optimal dengan menggunakan graf kompatibel tersebut?
c. Bagaimana perhitungan hasil waktu tunggu total optimal berdasarkan graf
kompatibel dengan pengaturan yang sudah diterapkan?
1.3 BATASAN MASALAH
Agar penulisan skripsi ini tidak meluas, maka pembahasan hanya difokuskan pada persimpangan simpang tiga pertigaan jalan Majapahit-
Supriyadi dan perempatan jalan Kaligarang-Kelud Raya-Bendungan. Yang akan dilakukan peneliti yaitu menghitung waktu tunggu total optimal dengan
menggunakan graf kompatibel.
1.4 TUJUAN PENELITIAN
Sesuai dengan rumusan masalah, penulisan skripsi itu bertujuan untuk
a. Mengetahui bagaimana bentuk graf kompatibel dari hasil pemodelan arus lalu
lintas di persimpangan jalan. b.
Mengetahui bagaimana menghitung waktu tunggu total optimal dengan menggunakan graf kompatibel.
c. Mengetahui perhitungan hasil waktu tunggu total optimal berdasarkan graf
kompatibel dengan pengaturan yang sudah diterapkan.
1.5 BATASAN ISTILAH
a. Graf KompatibilitasKompatibel
Graf-graf kompabilitas digunakan secara luas dalam memecahkan masalah yang melibatkan pengaturan data dalam urutan tertentu Wilson Watkin, 1976:
63. Dalam graf ini, titik-titiknya menunjukkan objek-objek yang akan diatur, dan sisi-sisinya menunjukkan pasangan objek yang kompatibel sesuai. Walaupun
Pengertian graf kompabilitas ini pertama kali muncul dalam kontes genetika, Pengertian ini sekarang telah dipakai dalam bidang-bidang lain seperti arkheologi,
psikologi, dan penentuan usia karya tulis klasik yang ditentukan. Dalam penelitian ini, akan dicari bentuk graf kompatibilitas dari persimpangan simpang tiga jalan
Majapahit-Supriyadi dan simpang empat jalan Kaligarang-Kelud Raya- Bendungan.
b. Lalu Lintas
