APLIKASI PENCARIAN LOKASI PENJUAL GAS ELPIJI (LPG) TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA

Gumansalangi, Damianus S. and Wikarsa, Liza and Suwanto, Thomas Christian (2020) APLIKASI PENCARIAN LOKASI PENJUAL GAS ELPIJI (LPG) TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

	PDF APLIKASI PENCARIAN LOKASI PENJUAL GAS ELPIJI.pdf Download (177kB)
	PDF Bab 1-Bab 7.pdf Restricted to Repository staff only Download (1MB)

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

Abstract

Gas LPG paling banyak digunakan untuk memasak dan gas ini dijual dengan berbagai ukuran. Pangkalan adalah distributor berlisensi untuk penyedia gas 3 Kg yang masing-masing dijual seharga Rp.19.000 sebagaimana diatur oleh pemerintah. Permintaan LPG 3 Kg yang sangat tinggi di Kota Manado seringkali mengakibatkan kekurangan stok untuk memenuhi kebutuhan masyarakat setempat. Oleh karena itu, masyarakat harus mencari LPG Pangkalan dan kios yang menjual LPG 3Kg yang bisa memakan waktu lama namun belum ada jaminan bahwa tempat tersebut memiliki stok. Makanya dibutuhkan suatu aplikasi yang memungkinkan pengguna untuk mencari pangkalan dan kios terdekat dengan lokasi mereka yang menjual LPG 3Kg. Dalam hal ini, algoritma Dijkstra digunakan dalam aplikasi untuk merekomendasikan pangkalan dan kios terdekat yang menjual LPG 3 Kg beserta informasi terkait lainnya.
Algoritma Dijkstra bekerja dengan mengoptimalkan semua nilai yang terdapat dalam grafik berbobot untuk memberikan rekomendasi terdekat. Kegunaan Algoritma Dijkstra pada aplikasi ini adalah untuk menampilkan titik-titik lokasi penjual LPG di sekitar lokasi pengguna sebagai titik awal dalam OpenStreetMap (OSM). Pembangunan aplikasi ini menggunakan bahasa pemrograman seperti JavaScript, HTML, PHP, dan MySQL untuk basis data. Aplikasi dibangun dan sudah diuji dengan baik karena dapat menemukan lokasi penjual terdekat dari lokasi awal pengguna.

Kata Kunci: Dijkstra, Kota Manado, Gas LPG, Open Street Map (OSM)

Item Type:

Thesis (Skripsi)

Creators: