PENERAPAN ALGORITMA BRUTE FORCE UNTUK PENCARIAN JALUR ALTERNATIF DI KOTA BANDUNG

Widya A, Angguly (2006) PENERAPAN ALGORITMA BRUTE FORCE UNTUK PENCARIAN JALUR ALTERNATIF DI KOTA BANDUNG. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Sebagian besar masalah transportasi adalah bagaimana cara mendapatkan jalur terpendek (shortest path) dan jalur alternatif untuk menghindari kemacetan lalu lintas, khususnya di kota Bandung. Keadaan tersebut disebabkan oleh tidak seimbangnya pertumbuhan kendaraan pribadi dan pertumbuhan jaringan jalan. Kota Bandung mempunyai banyak jalan alternatif, fasilitas tersebut dapat digunakan agar pengemudi tidak mengalami hambatan dalam menempuh tujuannya. Dalam penyelesaian masalah shortest path, banyak algoritma yang dapat digunakan. Algoritma yang akan penulis gunakan untuk memecahkan masalah shortest path adalah algoritma Djikstra yang merupakan teknik pencarian rute terpendek dari node awal ke node tujuan sehingga terbentuk suatu jalur terpendek. Sedangkan dalam pencarian jalur alternatif, penulis menggunakan algoritma Brute Force yang mana akan melakukan pencarian ke semua node-node cabang guna menghindari kemacetan. Hasil yang dapat dilihat dari perangkat lunak ini adalah jalur terpendek dan jalur alternatif di kota Bandung, informasi jarak dan waktu tempuh serta rute dalam bentuk gambar jalur pada peta Bandung. Kata Kunci : jalur, terpendek, alternatif, Djikstra, Brute Force, algoritma

Item Type: Thesis (Diploma)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:43
Last Modified: 16 Nov 2016 07:43
URI: http://repository.unikom.ac.id/id/eprint/7298

Actions (login required)

View Item View Item