SISTEM INFORMASI GEOGRAFIS SEBAGAI PEMANDU LOKASI PADA PERUMAHAN GRIYA AL-KAFFUN BERBASIS WEBSITE MENGGUNAKAN ALGORITMA DIJKSTRA DAN A*

Aqilla, Rizka Hanifah (2026) SISTEM INFORMASI GEOGRAFIS SEBAGAI PEMANDU LOKASI PADA PERUMAHAN GRIYA AL-KAFFUN BERBASIS WEBSITE MENGGUNAKAN ALGORITMA DIJKSTRA DAN A*. Diploma thesis, Politeknik Negeri Sriwijaya.

	Text (COVER) COVER.pdf - Published Version Download (609kB)
	Text (ABSTRAK) ABSTRAK.pdf - Published Version Download (250kB)
	Text (BAB I PENDAHULUAN) BAB I.pdf - Published Version Restricted to Repository staff only Download (143kB) | Request a copy
	Text (BAB II TINJAUAN PUSTAKA) BAB II.pdf - Published Version Restricted to Repository staff only Download (155kB) | Request a copy
	Text (BAB III METODOLOGI PENELITIAN) BAB III.pdf - Published Version Restricted to Repository staff only Download (526kB) | Request a copy
	Text (BAB IV HASIL DAN PEMBAHASAN) BAB IV.pdf - Published Version Restricted to Repository staff only Download (641kB) | Request a copy
	Text (BAB V PENUTUP) BAB V.pdf - Published Version Restricted to Repository staff only Download (8kB) | Request a copy
	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA.pdf - Published Version Restricted to Repository staff only Download (144kB) | Request a copy
	Text (LAMPIRAN) LAMPIRAN.pdf - Published Version Restricted to Repository staff only Download (898kB) | Request a copy

Abstract

Pencarian lokasi pada kawasan perumahan masih menjadi kendala bagi pengunjung, terutama dalam menemukan rumah maupun fasilitas umum yang berada di dalam maupun sekitar lingkungan perumahan. Hal tersebut disebabkan belum adanya sistem yang dapat memberikan informasi lokasi beserta rute menuju tujuan secara jelas. Penelitian ini bertujuan untuk merancang dan membangun Sistem Informasi Geografis (SIG) berbasis website sebagai pemandu lokasi pada Perumahan Griya Al-Kaffun dengan menerapkan penggabungan algoritma Dijkstra dan A*. Algoritma Dijkstra digunakan untuk menentukan jalur terpendek berdasarkan bobot graf, sedangkan algoritma A* memanfaatkan estimasi jarak garis lurus yang dihitung menggunakan rumus Haversine untuk mengarahkan proses pencarian menuju node tujuan sehingga lebih efisien. Kombinasi kedua algoritma tersebut menghasilkan satu rute terbaik yang kemudian ditampilkan pada peta beserta informasi jarak dan estimasi waktu. Metode penelitian yang digunakan adalah Research and Development (R&D) dengan model pengembangan Waterfall, yang meliputi tahap analisis kebutuhan, perancangan, implementasi, dan pengujian sistem. Sistem yang dibangun mampu menampilkan informasi lokasi, rute perjalanan, jarak, dan estimasi waktu tempuh. Pengujian dilakukan menggunakan Black Box Testing untuk mengetahui fungsionalitas sistem serta pengujian akurasi dengan membandingkan hasil rute sistem terhadap Open Source Routing Machine (OSRM). Hasil pengujian menunjukkan bahwa seluruh fitur sistem dapat berjalan sesuai dengan fungsinya. Pengujian akurasi pada lima lokasi tujuan menghasilkan rata-rata error sebesar 38,33% dan rata-rata akurasi sebesar 62,74%. Dengan demikian, sistem yang dikembangkan dapat digunakan sebagai pemandu lokasi berbasis website untuk membantu pengguna memperoleh informasi rute menuju lokasi tujuan di kawasan Perumahan Griya Al-Kaffun.

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Sistem Informasi Geografis, Pemandu Rute, Website, Algoritma Dijkstra, Algoritma A*
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Telecommunication Engineering > Undergraduate Theses
Depositing User:	Pustaka Teknik Elektro
Date Deposited:	03 Sep 2026 08:59
Last Modified:	03 Sep 2026 08:59
URI:	http://eprints.polsri.ac.id/id/eprint/26180

Actions (login required)

View Item