IMPLEMENTASI ALGORITMA BELLMAN-FORD DENGAN LOCATION BASED SERVICE UNTUK MENENTUKAN JARAK TERDEKAT BERBASIS ANDROID (Studi kasus : Toko Buku Yogyakarta)

Anggraena, Tami (2020) IMPLEMENTASI ALGORITMA BELLMAN-FORD DENGAN LOCATION BASED SERVICE UNTUK MENENTUKAN JARAK TERDEKAT BERBASIS ANDROID (Studi kasus : Toko Buku Yogyakarta). Diploma thesis, UPN "Veteran" Yogyakarta.

Preview	Text ABSTRAK-2.pdf Download (10kB) | Preview
Preview	Text COVER-2.pdf Download (177kB) | Preview
Preview	Text DAFTAR ISI-1.pdf Download (161kB) | Preview
Preview	Text HALAMAN PENGESAHAN PEMBIMBING.pdf Download (524kB) | Preview
Preview	Text HALAMAN PENGESAHAN PENGUJI.pdf Download (529kB) | Preview
	Text IMPLEMENTASI ALGORITMA BELLMAN-FORD DENGAN LOCATION BASED SERVICE UNTUK MENENTUKAN JARAK TERDEKAT BERBASIS ANDROID.pdf Restricted to Repository staff only Download (6MB)

Abstract

Toko buku di daerah Yogyakarta adalah salah satu tempat yang banyak di kunjungi
oleh pelajar maupun masyarakat. Dengan banyaknya jalan yang ada di daerah Yogyakarta,
terkadang jalan yang dipilih secara manual menuju sebuah toko buku atau berdasarkan
perkiraan biasanya tidak memberikan hasil yang optimal. Sehingga untuk mengoptimalkan
jarak menuju toko buku di perlukan adanya pencarian jarak terdekat dari lokasi pengunjung
ke toko buku yang dituju.
Dalam penelitian ini dilakukan penerapan perhitungan metode Bellman-Ford yang
bertujuan untuk mencari jarak terdekat menuju toko buku di daerah Yogyakarta. Metode
Bellman-Ford tersebut menghitung semua jalur dari tempat asal ke tempat tujuan yang
terbentuk dalam suatu graf agar di temukan jalur terpendek berdasarkan data yang di dapat
dari peta dan GPS. Dengan simulasi perhitungan dengan mengambil peta dari Google maps
yang di dalamnya terdapat informasi jarak jalan, titik persimpangan jalan, dan koordinat
tempat asal ataupun tempat tujuan. Jika jarak jalan tidak di ketahui, maka dapat
menggunakan Haversine Formula untuk mencari jarak jalan dengan menggunakan
koordinat setiap titik persimpangan.
Pada penelitian ini di rancang rute terpendek menuju toko buku di daerah Yogyakarta
dengan menerapkan algoritma Bellman-Ford yang dapat menemukan jarak terpendek
menuju toko buku. Hasil penelitian ini menampilkan peta daerah Yogyakarta dengan
pencarian toko buku terdekat dari lokasi pengguna.
Kata kunci : Algoritma Bellman-Ford, Haversine Formula, Jarak terpendek, Toko buku

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Algoritma Bellman-Ford, Haversine Formula, Jarak terpendek, Toko buku
Subjek:	Z Bibliography. Library Science. Information Resources > ZA Information resources Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4450 Databases
Divisions:	x. Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User:	Eny Suparny
Date Deposited:	29 Jun 2021 02:45
Last Modified:	29 Jun 2021 02:45
URI:	http://eprints.upnyk.ac.id/id/eprint/26110

Actions (login required)

View Item