Prasetyo, Adip (2016) Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Alamat Rumah Di Perumahan Graha Dewata Kota Malang. Sarjana thesis, Universitas Brawijaya.
Abstract
Peningkatan jumlah penduduk yang cepat mendorong dibukanya perumahan-perumahan sebagai tempat tinggal. Pada perumahan yang besar dengan jumlah unit yang cukup banyak, tamu yang berkunjung keperumahan terkadang tersesat/tidak mengetahui jalan rumah yang dituju. Untuk membantu para pengunjung tersebut dapat dibuat sebuah sistem penunjuk jalur alamat rumah yang dituju. Pencarian Rute alamat rumah membutuhkan algoritma atau metode dalam mengolah permasalahan tersebut. Dijkstra adalah algoritma yang digunakan untuk menemukan rute terpendek dalam graf dengan arah, nilai edge tidak boleh negatif. Pada skripsi ini ditunjukkan pembuatan suatu sistem yang menerapkan algoritma Dijkstra dalam pencarian rute terpendek alamat rumah di perumahan Graha Dewata. Pengujian akurasi hasil rute dilakukan dengan membandingkan akurasi perhitungan rute terpendek menggunakan sistem dengan perhitungan secara manual. Berdasarkan hasil pengujian tersebut diperoleh hasil yang sama antara pengamatan manual oleh manusia dengan jarak terpendek yang dihasilkan sistem. Rata-rata waktu yang diperlukan untuk pengolahan dengan dijkstra pada peta tersebut adalah 1.36 detik dan rata-rata waktu keseluruhan sistem yang diperoleh adalah 1.49 detik.
English Abstract
Increasing the number of rapid population encourage the opening of residential housing as a residence. In large residential with number of units pretty much, visitors to the housing sometimes get lost / do not knowing the way house destination. To help the visitors to outcome that problem, it can be made a system indicates path destination home address. Search route home address requires algorithms and methods in managing these problems. Dijkstras is algorithm used to find the shortest route in the graph with direction, edge value can not be negative. In this paper demonstrated making of a system that implements Dijkstras algorithm in the search shortest route home address at Graha Dewata. Testing the accuracy of these results by comparing the accuracy of the calculation of the shortest route using the system with manual calculation. Based on these test results obtained the same results between observations manually by humans with the shortest distance generated by the system. The average time required for processing with dijkstra on the map is 1:36 seconds and the average time of the entire system obtained was 1:49 seconds.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2016/532/051610815 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Sistem Informasi |
| Depositing User: | Sugiantoro |
| Date Deposited: | 17 Nov 2016 14:29 |
| Last Modified: | 21 Oct 2021 17:26 |
| URI: | http://repository.ub.ac.id/id/eprint/147105 |
Preview |
Text
laporan_skripsi_Adip_Prasetyo_fix_final.pdf Download (8MB) | Preview |
Preview |
Text
jurnal_IMPLEMENTASI_ALGORITMA_DIJKSTRA_DALAM_PENCARIAN_RUTE_TERPENDEK_ALAMAT.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |