IMPLEMENTASI ALGORITMA DIJKSTRA PADA SISTEM INFORMASI GEOGRAFIS UNTUK PENCARIAN RUTE TERDEKAT SPKLU

Winanto, Yudha (2025) IMPLEMENTASI ALGORITMA DIJKSTRA PADA SISTEM INFORMASI GEOGRAFIS UNTUK PENCARIAN RUTE TERDEKAT SPKLU. Bachelor thesis, Universitas Nasional.

	Text Cover(Cover, Lembar Penunjang, Abstrak, Kata Pengantar, Daftar Isi).pdf Download (847kB)
	Text BAB 1.pdf Download (448kB)
	Text BAB 2.pdf Download (649kB)
	Text BAB 3.pdf Download (526kB)
	Text BAB 4.pdf Download (1MB)
	Text BAB 5.pdf Download (351kB)
	Text Lampiran(Daftar Pustaka, Lampiran lampiran, Lembar awal hasil turnitin dan Cek konten AI).pdf Download (974kB)

Abstract

Penelitian ini bertujuan mengembangkan sistem informasi geografis berbasis web untuk memetakan lokasi Stasiun Pengisian Kendaraan Listrik Umum (SPKLU) di Jakarta Selatan serta menentukan rute terdekat dari lokasi pengguna menuju SPKLU. Sistem dibangun menggunakan OpenStreetMap, Leaflet JS, dan data koordinat GPS, dengan penerapan algoritma Dijkstra untuk menghitung jalur terpendek berdasarkan bobot jarak antar simpul pada graf jaringan jalan. Metode penelitian meliputi pengumpulan data lokasi SPKLU, perhitungan bobot jarak menggunakan metode Euclidean Distance, serta implementasi algoritma Dijkstra untuk optimasi rute. Pengujian dilakukan dengan membandingkan hasil perhitungan manual dengan hasil sistem. Hasil penelitian menunjukkan bahwa algoritma Dijkstra mampu menentukan jalur terpendek secara akurat, dengan kesesuaian antara simulasi manual dan implementasi pada sistem. Sistem juga dapat menampilkan informasi detail SPKLU, seperti alamat, fasilitas, jenis konektor, jarak, dan estimasi waktu tempuh. Sistem ini memberikan kemudahan bagi pengguna kendaraan listrik dalam menemukan SPKLU terdekat secara cepat dan efisien, sekaligus mendukung pemanfaatan infrastruktur energi terbarukan. Ke depannya, sistem dapat dikembangkan dengan integrasi data lalu lintas real-time, penambahan fitur multi-stop, serta perluasan cakupan wilayah hingga tingkat nasional untuk meningkatkan manfaat dan jangkauan layanan.

Item Type:	Thesis (Bachelor)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General)
Divisions:	Skripsi > Fakultas Teknologi Komunikasi dan Informatika > Program Studi Teknik Informatika
Depositing User:	Delvy Aplirizani -
Date Deposited:	23 Sep 2025 02:56
Last Modified:	23 Sep 2025 02:56
URI:	http://repository.unas.ac.id/id/eprint/14182

Actions (login required)

View Item