IMPLEMENTASI ALGORITMA DIJKSTRA DALAM APLIKASI PENCARIAN LOKASI SPBU TERDEKAT DI KOTA MANADO

Manawan, Agnes and Saputro, Immanuela and Sanger, Junaidy Budi (2018) IMPLEMENTASI ALGORITMA DIJKSTRA DALAM APLIKASI PENCARIAN LOKASI SPBU TERDEKAT DI KOTA MANADO. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

Preview

PDF
COVER - DAFTAR.pdf
Download (7MB) | Preview

PDF
8. BAB I.pdf
Restricted to Repository staff only
Download (282kB)

PDF
BAB II.pdf
Restricted to Repository staff only
Download (366kB)

PDF
11. BAB III.pdf
Restricted to Repository staff only
Download (312kB)

PDF
12. BAB IV.pdf
Restricted to Repository staff only
Download (281kB)

PDF
13. BAB V.pdf
Restricted to Repository staff only
Download (935kB)

PDF
14. BAB VI.pdf
Restricted to Repository staff only
Download (1MB)

PDF
15. BAB VII.pdf
Restricted to Repository staff only
Download (180kB)

Preview

PDF
DAFTAR PUSTAKA DAN LAMPIRAN.pdf
Download (244kB) | Preview

Official URL: http://digilib.unikadelasalle.ac.id/

Abstract

Stasiun Pengisian Bahan Bakar Umum merupakan tempat pengisian bahan bakar kendaraan bermotor. Keberadaan SPBU sangat penting bagi masyarakat maupun wisatawan dalam melakukan pengisian bahan bakar kendaraan bermotor. Masyarakat maupun wisatawan yang berwisata dengan pemandu bahkan tanpa pemandu wisata belum tentu mengetahui keberadaan lokasi-lokasi SPBU dan harus melewati jalur mana yang paling dekat dari lokasi mereka berada untuk melakukan pengisian bahan bakar sebelum kehabisan bahan bakar.
Salah satu alternatif untuk mengatasi hal tersebut adalah dengan memanfaatkan perkembangan teknologi saat ini, yaitu aplikasi. Dengan mengmplementasikan Algoritma Dijkstra ke dalam sebuah aplikasi pencarian lokasi SPBU terdekat dengan jalur terpendek, diharapkan dapat mempermudah dalam mendapatkan informasi keberadaan lokasi SPBU terdekat dengan jalur terpendek.
Algoritma Dijkstra merupakan salah satu bentuk Algoritma Greedy. Algoritma ini digunakan untuk menyelesaikan masalah lintasan terpendek. Algoritma ini dapat menyelesaikan pencarian jalur terpendek, tiap node yang sudah dilewati akan kembali dihitung ulang sehingga dapat menentukan mana yang terpendek.
Pembuatan aplikasi ini menggunakan sistem operasi android, Node.JS, Apache Cordova, JavaScript, HTML, PHP, dan menggunakan kakas pemodelan UML.
Algoritma Dijkstra berhasil diimplementasikan dengan membangun sebuah aplikasi android dan telah dilakukan pengujian. Pengujian yang dilakukan menunjukan bahwa sistem ini berfungsi sesuai dengan analisis dan dapat digunakan untuk melakukan pencarian lokasi SPBU terdekat, mendapatkan informasi dan rute menuju lokasi SPBU terdekat di Kota Manado.

Kata Kunci: Algoritma Dijkstra, Rute Terdekat, SPBU

Item Type:

Thesis (Skripsi)

Creators: