APLIKASI ANDROID UNTUK PENCARIAN RUTE TERDEKAT MINI MARKET MENGUNAKAN METODE FLOYD-WARSHALL BERBASIS GIS

Authors

  • Mochamad Afandi Universitas Maarif Hasyim Latif

DOI:

https://doi.org/10.51804/ucaiaj.v2i1.51-56

Keywords:

rute terpendek, android, floyd-warshall

Abstract

Seiring kemudahan bertransportasi, mobilitas masyarakat semakin hari-semakin meningkat hanya untuk keperluan kerja, bisnis, wisata ataupun lainya dari satu tempat ketempat lainya. Dalam perjalanan individu perlu membutuhkan bekal perjalanan, untuk memenuhi bekal perjalanan, individu harus membeli barang di mini market. Saat ini banyak mini market yang didirikan, namun kesulitan untuk mencari mini market terdekat karena tidak semua orang mengetahui jalan tersebut. Cara untuk mengatasi permasalah tersebut adalah dibutuhkan sebuah sistem pencarian suatu lokasi dengan rute terpendek untuk membantu pengguna dalam mendapatkan jalur tercepat. Salah satu algoritma dalam melakukan pencarian rute terpendek adalah algoritma floyd-warshall. Algoritma ini melakuhan pemecahan masalah dengan memandang solusi akhir yang akan diperoleh sebagai suatu keputusan yang saling terkait. Sedangkan dalam pengembangan sistem menggunakan bahasa pemrograman android. Diharapakan adanya sistem pencarian lokasi terpendek dapat memudahkan pengguna mengetahui lokasi yang dituju.

Author Biography

Mochamad Afandi, Universitas Maarif Hasyim Latif

Teknik Informatika

Fakultas Teknik

References

Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. SinkrOn, 2(2), 18–23.

Hati, G. M., Suprayogi, A., & Sasmito, B. (2013). Aplikasi Penanda Lokasi Peta Digital Berbasis Mobile GIS pada Smartphone Android. Jurnal Geodesi Undip, 2(4).

Istyanto, M. H. (2013). RANCANG BANGUN APLIKASI PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS KOTA SINGKAWANG). Jurnal Sistem Dan Teknologi Informasi (JUSTIN), 2(3), 190–194.

Kriswanto, Y. R., & Bendi, R. (2014). Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-Warshall. Semantik 2014.

Manis, S. (2017). Pengertian SIG, Manfaat, Komponen dan Ruang Lingkup Sistem Informasi Geografis Lengkap – Pelajaran Sekolah Online. Retrieved December 18, 2018, from https://www.pelajaran.co.id/2017/14/pengertian-sig-manfaat-komponen-dan-ruang-lingkup-sistem-informasi-geografis.html

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.

Sunaryo, M. S. M., Ariyanto, Y., & Astuti, E. S. (2016). APLIKASI PENCARIAN RUTE MASJID TERDEKAT DI KOTA MALANG BERBASIS ANDROID. Seminar Informatika Aplikatif Polinema.

WIRIANTIKA, V. S. (2016). PERANCANGAN APLIKASI PENCARIAN RUTE TERPENDEK MENEMUKAN TEMPAT PARIWISATA TERDEKAT DI KEDIRI DENGAN METODE FLOYD-WARSHALL UNTUK SMARTPHONE (UNIVERSITAS NUSANTARA PGRI). Retrieved from http://simki.unpkediri.ac.id/mahasiswa/file_artikel/2016/11.1.03.02.0379.pdf

Yusaputra, R. (2013). Aplikasi Mobile Pencarian Rute Terpendek Lokasi Fasilitas Umum Berbasis Android Menggunakan Algoritma Floyd-Warshall (Universitas Islam Negeri Sultan Syarief Kasim Riau). Retrieved from http://repository.uin-suska.ac.id/1114/

Zuono, T. T., Hatta, M., Kurniawan, C., Sugiarto, I., Anggraini, M., Purwadi, A., … Souisa, F. (2019). Build design introduction to university profiles using the logo with the augmented reality method. Journal of Physics: Conference Series, 1175(1), 12115. IOP Publishing.

Downloads

Published

2019-06-30

Issue

Section

Articles