22
Flowchart dari algoritma Bellman-Ford adalah
start
End Asumsi verte awal 0
vertex lainya dengan nilai
∞
Cari nilai vertex tetangganya
Hitung jarak vertex ke tujuan
Mencari jarak terpendek
Update nilai vertex yang telah di cek
Apakah semua verex telah di cek
TIDAK
YA TIDAK
YA
Gambar 2.9 Flowchart Bellman-Ford.
2.9. Penelitian Terdahulu
Berbagai penelitian terdahulu tentang pencarian jarak terpendek menggunakan algoritma Bellman-Ford dan algoritma pencarian jarak terpendek lainnya.Selain itu
penelitian terdahulu juga membahas tentang SPBU dan aplikasi berbasis android. Adapun penelitian terdahulu dapat dilihat pada Tabel 2.5 berikut ini:
Universitas Sumatera Utara
23
Tabel 2.5 Penelitian Terdahulu
Peneliti menggunakan algoritma Bellman-Ford dalam rekomendasi rute SPBU terdekat tersebut karena algoritma Bellman-Ford mengecek semua vertex
maka pencarian rute terdekat akan menghasilkan rute yang lebih akurat dan Bellman- Ford akan merekomendasi jalan lain untuk menuju ke lokasi tujuan. Selain itu
No Judul
Peneliti Metode
Keterangan 1.
2.
PerancanganAplikasi Pencarian Rute
Terpendek SPBU Di Kota Bandung
Berbasis Android Aplikasi
Algoritma Bellman Ford Dalam
Meminimumkan Biaya
Operasional Rute Penerbangan
Rizki Fakhurozi
2012 Kristanto
2012 ______
Bellman- Ford
Sistem ini dapat menetukan Pencarian rute terpendek
SPBU di kota Bandung
Sistem ini
berhasil mengimplemtasikan
algoritma Bellman-Ford
untuk meminimukan biaya rute penerbangan
3.
4.
Sistem Pendukung Keputusan Pemilihan
Alat Transportasi Umum Kota Malang
Aplikasi Rekomendasi dan
Pencarian Rute
Terpendek Angkutan Kota di Medan
Arif Fahmi
2012
Ginting 2014
Floyd Warshall
A A-Star
” Sistem ini dapat dijadikan
sumber informasi, namun waktu eksekusi yang sedikit
lama dalam memberikan rekomendasi.
Semakin banyak verteks, semakin
lama proses pencarian.
Menampilkan rekomendasi satu angkot dan dua angkot.
Sistem ini menampilkan rute- rute mana saja yang
dilalui angkot.
Universitas Sumatera Utara
24
peneliti juga menggunakan GPS untuk menentukan posisi awal user sehingga akan memudahkan pengguna akan ketidaktahuan posisi di mana si user berada.
Universitas Sumatera Utara
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini, akan dibahas diantaranya data yang digunakan, analisa dan perancangan sistem dalam mengimplementasikan algoritma Bellman
–Ford pada proses pencarian rute SPBU terdekat di Kota Medan.
3.1 Data yang digunakan
Data SPBU yang digunakan diambil dari Pertamina Kota Medan tahun 2014 dengan mengambil 30 data SPBU di kota medan.
3.2 Analisis Sistem
Pada sistem ini akan dilakukan analisis terhadap sistem untuk melakukan pencarian rute SPBU terdekat menggunakan algoritma Bellman
– Ford.
3.2.1 Analisis Masalah Dari beberapa kasus yang banyak kita temui pada pengguna kendaraan, banyak
pengguna kendaraan yang tiba – tiba bensin hampir habis di tengah perjalanan.
Banyak pengguna kendaraan yang tidak mengetahui rute lokasi SPBU dengan baik sehingga menimbulkan rute yang terlalu panjang. Jika saja ada aplikasi yang dapat
menentukan posisi user berada sehingga dapat menampilkan rekomendasi rute SPBU terpendek menuju lokasi tujuan tentu saja akan mempermudahkan pemakai untuk
menuju jalur SPBU tersebut.
Universitas Sumatera Utara