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.

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

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

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

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

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

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

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

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

Download (94kB)
[img] 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: http://eprints.umpo.ac.id/id/eprint/7348

Actions (login required)

View Item View Item