BAB 1
PENDAHULUAN
1.1. Latar Belakang
Perkembangan teknologi
dan internet saat
ini sangat mempermudah
orang dalam mencari informasi. Orang dapat memperoleh
informasi di mana saja dan kapan saja dengan mengakses suatu alamat
informasi hanya dengan menggunakan alat teknologi canggih seperti laptop ataupun telepon genggam.
Salah satu contoh perkembangan teknologi
adalah teknologi dalam pencarian rute
terpendek. Kehadiran teknologi pencarian rute dapat mempermudah user dalam menjalankan aktifitasnya sehingga dapat
mempersingkat waktu (Wijaya, 2012).
Stasiun
Pengisian Bahan Bakar
Umum (SPBU) merupakan
tempat pengisian bahan bakar untuk kendaraan seperti, solar,
premium dan pertamax. Selain itu SPBU juga
menyediakan fasilitas seperti minimarket, musholla dan cafe. SPBU merupakan tempat
yang paling dibutuhkan
oleh pengguna kendaraan
bermotor ketika bensin hampir habis (Septinus, 2012).
Kendaraan
merupakan suatu alat
transportasi yang sangat
penting bagi kalangan orang. Ketika seseorang ingin
mengunjungi suatu tempat yang jauh mereka akan
menggunakan kendaraan beroda
dua atau beroda
empat. Namun adakalanya, ketika bensin hampir habis dalam
perjalanan, seseorang akan mencari
lokasi SPBU yang terdekat
dengan jalan tujuan
pengguna atau yang
terdekat dengan pengguna berada
untuk mengisi bahan bakar. Bagi orang yang mengetahui tempat lokasi SPBU
dengan
baik tentu tidak
akan menjadi masalah,
akan tetapi untuk
orang yang tidak mengetahui
lokasi tersebut akan menjadi suatu masalah.
2 Oleh
karena itu, diperlukan
sistem aplikasi yang
dapat membantu pengguna kendaraan dalam mencari SPBU terdekat menuju lokasi tujuan dari tempat pengguna berada
dengan memanfaatkan teknologi GPS sebagai penentuan titik awal pengguna berada berbasis
android. Dengan demikian aplikasi
ini dapat menyelesaikan masalah ketidaktahuan
lokasi SPBU.
Algoritma
Bellman-Ford merupakan
algoritma untuk mencari shortest
path.
Algoritma
Bellman-Ford menghitung semua
jarak terpendek yang berawal dari satu titik
nodepada sebuah digraf berbobot (Bayu, 2010). Algoritma Bellman-Fordadalah algoritma
perkembangan dari dijkstra.
Algoritma Bellman-Ford dapat menentukan jalur manakah yang memiliki bobot terkecil dan
setiap nodenya tidak harus terpenuhi, algoritma ini
memiliki informasi routing dari
router tetangganya berbeda
dengan algoritma dijkstra
dapat menentukan suatu
jalur mana saja
yang memiliki bobot terkecil dan
setiap node harus terpenuhi
sehingga algoritma dijkstra
memiliki informasi routingdari setiap nodeyang ada (quora, 2014). Algoritma Bellman-Ford memiliki kinerja yang lebih baik
dan efektif dari djkstra karena algoritma
BellmanFord melakukan proses
pengulangan dan perbaikan
lintasan untuk setiap
arc yang terhubung
sehingga dapat menberikan
jalur SPBU mana
saja yang terdekat
untuk menuju lokasi tujuan.
Skripsi Teknologi Informasi:Rekomendasi Rute Spbu Terdekat Menggunakan Algoritma Bellman-Ford Berbasis Android
Downloads Versi PDF >>>>>>>Klik Disini
 |
Bab I
|
Downloads
|
|
Bab II
|
Downloads
|
|
Bab III - V
|
Downloads
|
|
Daftar Pustaka
|
Downloads
|
|
Lampiran
|
Downloads
|
Artikel terkait skripsi diantaranya : contoh proposal penelitian kualitatif, contoh proposal penelitian kuantitatif,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
