PENERAPAN ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERDEKAT BENGKEL MOTOR DI WONOGIRI



Prayoga, Dimas (2021) PENERAPAN ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERDEKAT BENGKEL MOTOR DI WONOGIRI. Skripsi (S1) thesis, Universitas Muhammadiyah Ponorogo.

[thumbnail of Surat Persetujuan Unggah Karya Ilmiah] Text (Surat Persetujuan Unggah Karya Ilmiah)
Persetujuan Unggah.pdf

Download (253kB)
[thumbnail of Halaman Depan] Text (Halaman Depan)
1. Halaman Depan.pdf

Download (1MB)
[thumbnail of BAB I] Text (BAB I)
2. Bab1.pdf

Download (130kB)
[thumbnail of BAB II] Text (BAB II)
3. Bab2.pdf

Download (146kB)
[thumbnail of BAB III] Text (BAB III)
4. Bab3.pdf
Restricted to Repository staff only

Download (410kB)
[thumbnail of BAB IV] Text (BAB IV)
5. Bab4.pdf
Restricted to Repository staff only

Download (1MB)
[thumbnail of BAB V] Text (BAB V)
6. Bab5.pdf
Restricted to Repository staff only

Download (53kB)
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
7. Daftar Pustaka.pdf

Download (94kB)
[thumbnail of Lampiran] Text (Lampiran)
8. Lampiran.pdf

Download (494kB)

Abstract

Informasi mengenai lokasi dan jenis bengkel motor yang tersebar di sekitar wilayah Wonogiri, sangatlah dibutuhkan. Bengkel adalah tempat yang sangat penting bagi pengendara kendaraan yang kurang mempunyai keahlian dibidang otomotif. Terlalu banyak bengkel yang tersebar di wilayah tersebut, yang kadang tidak diketahui oleh pengendara tersebut menyebabkan pengendara menjadi bingung tentang lokasi bengkel maupun jenis bengkel itu. Sehingga diperlukan informasi detail bengkel yang ada disekitar dan rute terpendek antara pengendara dan bengkel-bengkel yang tersebar di wilayah Wonogiri. Algoritma Dijkstra salah satu algoritma yang dapat dipakai untuk melengkapi pencarian jalur atau jalur terpendek. Memiliki proses perhitungan untuk mencari titik atau node akhir yang jaraknya dari titik awal adalah yang paling pendek. Pada setiap proses, jarak node yang diketahui (dari node awal) diperbarui bila nantinya diperoleh titik baru yang bisa memberikan rute terpendek. Penelitian ini bertujuan untuk memberi informasi pengendara terkati detail bengkel sekaligus menentukan rute terpendek dari lokasi pengguna kendaaran. Penelitian ini menggunakan algoritma dijkstra dengan jarak sebagai variabel. Titik atau node yang digunakan dalam penelitian ini adalah nama bengkel dan lokasi pilihan pengguna saat input lokasi.

Item Type: Thesis (Skripsi (S1))
Uncontrolled Keywords: Sistem informasi, Bengkel, Metode Algortima Dijkstra
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering
Depositing User: ft . userft
Date Deposited: 31 Aug 2021 01:13
Last Modified: 26 Oct 2021 02:31
URI: https://eprints.umpo.ac.id/id/eprint/7348

Actions (login required)

View Item View Item