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

Authors

  • M Rofiq
  • Riza Fathul Uzzy

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

Additional Files

Published

01-08-2014

How to Cite

Rofiq, M., & Uzzy, R. F. (2014). PENENTUAN JALUR TERPENDEK MENUJU CAFE DI KOTA MALANG MENGGUNAKAN METODE BELLMAN-FORD DENGAN LOCATION BASED SERVICE BERBASIS ANDROID. Jurnal Ilmiah Teknologi Informasi Asia, 8(2), 49–64. Retrieved from https://jurnal.asia.ac.id/index.php/jitika/article/view/176

Issue

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

Section

Article

License

Upon acceptance for publication, authors transfer copyright of their article to Jurnal Ilmiah Teknologi Informasi Asia. This includes the rights to reproduce, transmit, and translate the material in any form or medium.

While the editorial board endeavors to ensure accuracy, they accept no responsibility for the content of articles or advertisements. Liability rests solely with the respective authors and advertisers.

Website material is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0). Under this license, users are free to share and adapt the material for any purpose, including commercial use, provided license terms are met. These freedoms are irrevocable by the licensor under such conditions.