MENENTUKAN LINTASAN TERPENDEK DARI KAMPUS UNIB KE SIMPANG RUMAH SAKIT M YUNUS JALAN RAYA KOTA BENGKULU MENGGUNAKAN ALGORITMA DIJKSTRA
| Main Author: | Hanifah, Hanifah |
|---|---|
| Format: | Proceeding PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/11148/1/MENCARI%20LINTASAN%20TERPENDEK%20%28prosiding%29%20FMIPA-UNP.pdf http://repository.unib.ac.id/11148/ |
Daftar Isi:
- Penelitian dengan judul Menentukan Lintasan Terpendek dari Kampus UNIB ke Simpang RS M YUNUS Jalan Raya Kota Bengkulu Menggunakan Algoritma Dijkstra bertujuan untuk mengetahui jalan-jalan apa saja yang akan dilewati agar jarak yang ditempuh dari Kampus UNIB ke Simpang RS M YUNUS sekecil mungkin. Sebelum menentukan lintasan terpendek jalan raya di kota Bengkulu, maka jalan-jalan raya yang ada dikota Bengkulu dimodelkan atau digambarkan terlebih dahulu ke dalam graf . Persimpangan jalan dijadikan simpul, jalan antara simpang dijadikan busur / sisi, dengan jarak antar simpang sebagai bobotnya. Untuk menentukan lintasan terpendek jalan raya dikota Bengkulu digunakan Algoritma Dijkstra dengan langkah sebagai berikut:Langkah 0 (inisialisasi): inisialisasi Si=0 dan di=m untuk i = 1,2, ..., n Langkah 1: isi Sv1 dengan 1 (karena simpul v1 v1i adalah simpul asal lintasan terpendek, jadi sudah pasti terpilih) .isi dv1 dengan ∞(tidak ada lintasan terpendek dari simpul v*) Disampaikan dalam Seminar Bidang MIPA di Unversitas Negeri Padang, November 2011 1 ke v) Langkah 2,3, ..., n-1:-cari j sedemikian sehingga Sj=0 dan dj=min {d1, d2, ..., dn1). Isi S1j dengan 1.Perbarui di, untuk I = 1,2,3,...,n dengan: di(baru) = min {d,(lama), dj+ m. mij= bobot busur (i,j), mii= 0, m= ∞ jika tidak ada busur dari simpul i ke simpul j. Siij = 1, jika simpul i termasuk ke dalam lintasan terpendek S = 0, jika simpul i tidak termasuk ke dalam lintasan terpendek D = [i] , dimana d diiji= panjang lintasan dari simpul awal ke simpul i Dari hasil perhitungan dengan menggunakan Algoritma Dijsktra di dapat jarak terpendek dari Kampus UNIB ke Simpang RS M YUNUS adalah 11600 m dengan lintasan sebagai berikut (Pada gambar 2 graf hasilnya adalah lintasan yang busurnya ditebalkan): Kampus UNIB → Simpang Kampung Bali → Simpang Suka Merindu → Simpang Jam → Simpang GOR → Simpang Panorama → Simpang Terminal Panorama → Simpang SLB → simpang RS M Yunus