Universitas Bhayangkara Jakarta Raya

Institutional Repositories

Sangajie, Muhammad Alwie (2022) Sistem Informasi Pemetaan Objek Wisata Desa Cimacan Menggunakan Algoritma Dijkstra Berbasis Web. Undergraduate thesis, Universitas Bhayangkara Jakarta Raya.

	Text 201810225039_Muhammad Alwie Sangajie_Cover-Daftar ISi.pdf Download (1MB)
	Text 201810225039_Muhammad Alwie Sangajie_BAB I.pdf Download (855kB)
	Text 201810225039_Muhammad Alwie Sangajie_BAB II, III, IV.pdf Restricted to Registered users only Download (1MB)
	Text 201810225039_Muhammad Alwie Sangajie_BAB V.pdf Download (782kB)
	Text 201810225039_Muhammad Alwie Sangajie_Daftar Pustaka.pdf Download (845kB)
	Text 201810225039_Muhammad Alwie Sangajie_Lampiran.pdf Restricted to Registered users only Download (1MB)

Abstract

Salah satu algoritma yang paling efisien untuk menyediakan jalur terpendek dari satu lokasi ke lokasi lain yaitu Algoritma Dijkstra. Prinsip dari Algoritma Dijkstra menggunakan prinsip Greedy, yaitu dengan mencari jalur terpendek dari satu node/titik ke node/titik lainnya yang saling terhubung sehingga menghasilkan nilai total yang didapat adalah yang bernilai palling kecil. Untuk mengimplementasikan algoritma Dijkstra pada sistem, menggunakan bantuan dari library javascript yaitu Leafleat Js untuk menentukan jarak tiap node/titiknya pada maps dan kemudian untuk menentukan nilai total yang didapat yang bernilai kecil menggunakan struktur percabangan. Sistem informasi pemetaan dapat digunakan oleh desa Cimacan untuk memetakan wisata desa. Algoritma Dijkstra dapat diterapkan pada sistem informasi pemetaan dan berjalan sesuai harapan. Dengan adanya penerapan algoritma Dijkstra untuk wisatawan yang berasal dari luar desa dapat mengetahui informasi mengenai lokasi wisata Desa Cimacan.

Item Type:	Thesis (Undergraduate)
Additional Information:	Pembimbing: Joni Warta, S.Si., M.Si. NIDN0317066202, Rakhmat Purnomo, S.Pd., S.Kom., M.Kom. NIDN0322108201
Subjects:	Teknologi dan Ilmu Terapan > Teknik Informatika
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Mr. Arif Syamsudin
Date Deposited:	02 May 2025 01:38
Last Modified:	02 May 2025 01:38
URI:	http://repository.ubharajaya.ac.id/id/eprint/34171

Actions (login required)

View Item

Downloads