PENENTUAN JALUR TERPENDEK MENUJU CAFE DI KOTA MALANG MENGGUNAKAN METODE BELLMAN-FORD DENGAN LOCATION BASED SERVICE BERBASIS ANDROID

Penulis

  • M Rofiq
  • Riza Fathul Uzzy

Kata Kunci:

Jalur Terpendek, Bellman-Ford, gps, cafe, peta

Abstrak

Dalam penelitian ini di lakukan penerapan perhitungan metode Bellman-Ford yang bertujuan untuk
mencari jalur terpendek menuju cafe di kota Malang. 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, data-data tersebut yaitu jarak jalan, titik persimpangan
jalan dan koordinat tempat asal dan tujuan. Dengan simulasi perhitungan dengan mengambil peta dari
Open street map yang di dalamnya terdapat informasi jarak jalan, titik persimpangan jalan, koordinat
tempat asal dan tujuan, dimana kampus Asia sebagai tempat asal dan cafe Kopi.Net sebagai tujuan
sehingga terbentuk suatu graf. Metode Bellman-Ford ini menghitung jumlah jarak jalan antara tempat asal
dengan beberapa persimpangan jalan yang akan dilaluinya pertama kali dengan nilai paling terkecil
sehingga akan mengetahui jalan mana yang akan dipilih selanjutnya, dan persimpagan terpilih sebagai
titik awal perhitungan yang berikutnya. proses perhitungan tersebut akan diulang sejumlah titik
persimpangan yang ada sampai mendapatkan jumlah jarak jalan terpendek menuju tempat tujuan. Dari
proses simulasi, bahwa metode Bellman-Ford bisa digunakan untuk menentukan jalur terpendek.

Unduhan

Data unduhan belum tersedia.

Unduhan

Diterbitkan

2014-08-01

Terbitan

Vol 8 No 2 (2014): Volume 8 Nomor 2 (8)

Bagian

Artikel

Lisensi

Penulis mengirimkan naskah dan pengertian bahwa jika diterima untuk proses dipublikasi,  hak cipta dari artikel tersebut akan diberikan kepada jurnal ilmiah teknologi informasi asia. Jurnal ilmiah teknologi informasi asia dan Lp2m Stmik Asia Malang sebagai penerbit jurnal, komponen Hak cipta mencakup hak untuk mereproduksi dan mengirimkan artikel dalam semua bentuk dan media, termasuk cetak ulang, foto, mikrofilm, dan reproduksi serupa lainnya, serta terjemahannya.

Jurnal ilmiah teknologi infomasi asia, dan Lp2m Stmik Asia Malang, beserta jajaran para redaksi berusaha keras untuk memastikan bahwa tidak ada data, opini, pernyataan yang salah atau menyesatkan ketika dipublikasikan di jurnal, dengan kondisi apapun, isi artikel dan iklan yang diterbitkan di Jurnal ilmiah teknologi infomasi asia adalah murni merupakan tanggung jawab masing-masing penulis dan pengiklan. Pengguna situs web ini akan dilisensikan dengan menggunakan materi dari situs web ini setelah Lisensi Internasional Creative Commons Attribution 4.0. Tidak ada biaya yang dibebankan. Silakan gunakan materi yang sesuai.

Anda bebas untuk:

Bagikan - salin dan sebarkan materi dalam media atau format apa pun

Adaptasi - remix, transformasikan, dan bangun berdasarkan materi untuk tujuan apa pun, bahkan secara komersial.

Pemberi lisensi tidak dapat mencabut kebebasan ini selama Anda mengikuti ketentuan lisensi