Author (Penulis)

EVY AYU FITRYA
Universitas Nusantara PGRI Kediri

Author Identity (NPM)

11.1.03.02.0120

Abstract

PENCARIAN RUTE TERPENDEK LOKASI SPBU TERDEKAT DI KOTA KEDIRI DENGAN MENGGUNAKAN METODE FLOYD-WARSHALL Evy Ayu Fitrya 11.1.03.02.0120 Fakultas Teknik – Program Studi Teknik Informatika Email : evisidha27@gmail.com Rini Indriati, M.Kom dan Dr. Suryo Widodo, M.Pd UNIVERSITAS NUSANTARA PGRI KEDIRI ABSTRAK SPBU merupakan salah satu tempat yang paling sering didatangi terutama bagi pengguna kendaraan bermotor untuk mengisi bahan bakar kendaraannya. Namun jika pengguna kendaraan berada dalam satu wilayah yang jarang mereka lewati, maka akan kesulitan dalam mencari lokasi SPBU terdekat. Tujuan pembuatan aplikasi ini yaitu menentukan rute Stasiun Pengisian Bahan Bakar Umum (SPBU) terdekat menggunakan Google Maps dan fitur Global Positioning System (GPS) yang terdapat pada handphone android dengan proses pencarian menggunakan metode Floyd-Warshall. Metode Floyd-Warshall adalah salah satu cabang dari ilmu matematika yang salah satu fungsinya adalah untuk menyelesaikan masalah lintasan terpendek. Berdasarkan hasil uji coba, kecepatan pencarian rute SPBU terdekat menggunakan metode Floyd-Warshall dipengaruhi oleh jumlah SPBU yang ada dan koneksi internet. Kata Kunci : Floyd-Warshall, SPBU, Global Positioning System, Android, Google Maps.

Keyword

a

Reference

PUBLISHED

2016-02-10

JOURNAL

Simki-Techsain

ISSN

2599-3011

ISSUE

Download PDF

Download PDF Kembali Home