SELENGKAPNYA

NIM MAHASISWA : 14042009


NAMA MAHASISWA : ADI KURNIADI


JUDUL TA : Optimasi Rute Terpendek dan Waktu Tercepat dari Terminal Bungurasih Menuju Pelabuhan Tanjung Perak Surabaya dengan Menggunakan Metode Algoritma Genetika


DOSEN PEMBIMBING 1 : Anik Budiati


DOSEN PEMBIMBING 2 :


ABSTRAK : Surabaya termasuk kota dengan lalulintas yang padat dan tingkat kemacetan yang tinggi. Oleh karena itu, para pengguna jalan selalu berusaha mencari jalur alternatif yang bisa mempercepat perjalanannya. Oleh sebab itu, perlu ada optimasi dari beberapa alternatif rute pada jalur Terminal Bungurasih menuju Pelabuhan Tanjung Perak karena padatnya jalur tersebut. Optimasi yang dilakukan dalam makalah ini terdiri dari optimasi secara manual dan algoritma genetika. Dari hasil penelitian menunjukkan bahwa dengan cara manual untuk jarak terpendek melalui rute 9 dengan jarak tempuh 19,43 km, sedangkan untuk waktu tercepat melalui rute 1 dengan waktu tempuh 39 menit. Selanjutnya optimasi menggunakan algoritma genetik untuk jarak optimum yaitu melalui rute 1 dengan jarak tempuh 19.43 km, untuk waktu pukul 06.00 – 08.00 melalui rute 6 dengan waktu tempuh 44,5 di pukul 12.00 – 14.00 melalui rute 4 : 49,5 menit di pukul 16.00 – 18.00 melalui rute 9 : 49,5 menit. Dapat disimpulkan bahwa optimasi rute terpendek dan waktu tercepat dari terminal Bungurasih menuju pelabuhan Tanjung Perak Surabaya menggunakan metode Agoritma Genetik di dapatkan hasil yang lebih cepat dalam memilih rute paling optimum dari pada perhitungan manual.


KATA KUNCI : algoritma, genetika, rute, terpendek, tercepat