Aplikasi graph untuk mengurangi kemacetan dengan pengaturan lampu lalu lintas di persimpangan ITN Malang

ABSTRAK

Perkembangan teknologi yang cepat dan pesat menimbulkan banyak masalah tidak kecuali masalah lalu lintas yang sudah menunjukkan akibat yang sering tidak diinginkan, baik oleh anggota masyarakat luas, maupun pemerintah, hal ini juga dialami oleh kota Malang.

Persoalan dasar lalu lintas sebenarnya sejak dulu sangat sederhana yakni jumlah kendaraan yang menggunakan pada jalan tidak sesuai dengan lebar jalan sehingga tidak mampu menampung kapasitas kendaraan yang melintas, belum memadainya prasarana jalan yang tersedia, pemanfaatan ruang jalan yang tidak efisien, hal-hal diatas dapat menimbulkan kemacetan, untuk mengatasi hal tersebut banyak solusi yang harus dikerjakan namun untuk waktu dekat tidaklah mungkin apalagi dibutuhkan biaya yang sangat besar maka solusi yang paling memungkinkan adalah dengan mengoptimalkan fasilitas yang ada yaitu dengan pengaturan lampu lalu lintas yang efisien.

Tujuan penulisan skripsi ini adalah untuk mengetahui konsep dan langkah- langkah graph dalam merencanakan lengaturan lampu lalu lintas di persmpangan ITN sehingga dari data diatas dapat mengetahui apakah waktu operasi lampu lalu lintas dipersimpangan tersebut sudah efisien. Langkah-langkah yang digunakan untuk mencapai tujuan tersebut antara lain :Menentukan dan menggambar graph kompatibelnya., mendapatkan sub graph komplit terbesar yang memuat setiap titik graph kompatibel, membagi waktu yang tersedia dengan banyaknya sub graph kemudian pada langkah seperti langkah sebelumnya kemudian mengalokasikan sub graph komplit untuk setiap periode waktu.

Dari perhitungan , dan langkah-langkah diatas menghasilkan dua alternatif: Untuk pasangan alternatif satu {(abcdgj), (adghij), (adefgj), (adgjkl)} Untuk pasangan alternatif kedua{(abdghj), (acdgij), (adegjk), (adfgjl)}dengan alokasi waktu tertentu sesuai dengan perhitungan.

Persimpangan ITN sekarang ini menggunakan alternatif satu namun alokasi waktunya belum begitu efisien.

Bertitik tolak dari penelitian ini, beberapa saran yang dapat penulis berikan yaitu graph kompatibel ini dikembangkan pada persimpangan empat atau lebih namun menggunakan aplikasi pascal atau aplikasi komputer yang lain. Dan kepada pihak berwenang sebaiknya pengaturan lampu lalu lintas di persimpangan ITN Malang di perbaiki sehingga pengaturan lampu lalu lintas lebih efisien.