Penerapan Algoritma Label-Setting Untuk Menentukan Jalur Terpendek Dari Dua Node Pada Peta Kota Bandung

Andhy, (2011) Penerapan Algoritma Label-Setting Untuk Menentukan Jalur Terpendek Dari Dua Node Pada Peta Kota Bandung.

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

Abstract

Persoalan pencarian rute terpendek di kota Bandung khususnya sangatbr / diperlukan bagi wisatawan dalam dan luar kota Bandung sendiri. Mengingatbr / banyaknya jalan yang dapat ditempuh membuat pengguna mencari jalur tercepatbr / untuk sampai ke tujuannya.br / Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalahbr / pencarian jalur terpendek ini adalah algoritma label-setting. Algoritma labelsettingbr / melihat kemungkinan - kemungkinan yang ada dan menandai jalurbr / terpendek ke node-n dengan mencari nilai minimum yang didapat untuk sampaibr / ke node tersebut dan menandainya dengan menggunakan path tree.br / Sebuah Path tree pada jalur terpendek, dalam teori graf adalah subgraf yangbr / menghitung jarak antar node dari node asal ke node - node yang ada disekitarnyabr / dan memilih nilai terkecil. Disebut tree karena jika menemukan dua buah jalurbr / dengan jalur akhir yang sama (berputar), maka kita dapat menghapus jalur yangbr / memiliki panjang jalur yang terbesar. Oleh karena itu path tree bersifat unik[6].br / Beberapa pengujian telah dilakukan pada program algoritma label-settingbr / dengan jumlah node sebanyak 59 node, 75 node dan 100 node. Selain itu jugabr / mencoba ketiga jumlah node tersebut pada 2 buah PC yang memiliki spesifikasibr / yang berbeda. Dari hasil pengujian dapat dilihat bahwa rata - rata waktu prosesbr / algoritma label-setting untuk pencarian jalur terpendek adalah dibawah 1 detik.

Item Type: Article
Uncontrolled Keywords: Jalur terpendek, algoritma label-setting, path tree.
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2011
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:59
Last Modified: 16 Nov 2016 07:59
URI: https://repository.unikom.ac.id/id/eprint/20537

Actions (login required)

View Item View Item