SISTEM PENENTUAN JARAK TERPENDEK PADA DESTINASI WISATA ALAM ACEH TAMIANG BERBASIS GIS MENGGUNAKAN ALGORITMA DJIKSTRA

M. ZIKRI IQFAN FAJAR (2023), SISTEM PENENTUAN JARAK TERPENDEK PADA DESTINASI WISATA ALAM ACEH TAMIANG BERBASIS GIS MENGGUNAKAN ALGORITMA DJIKSTRA . Skripsi, Universitas Samudra.

ABSTRAK

Tempat – tempat objek wisata yang ada di Kabupaten Aceh Tamiang tersebar diberbagai daerah Kabupaten Aceh Tamiang. Untuk menuju destinasi wisata alam, ada beberapa rute yang bisa ditempuh. Wisatawan pastinya menginginkan rute yang paling efisien untuk menuju destinasi wisata alam tujuan sehingga dapat menghemat waktu dan biaya. Tentunya masih banyak para wisatawan tidak mengetahui rute untuk mengakses destinasi wisata alam di Kabupaten Aceh Tamiang. Pada penelitian ini dibuat sebuah sistem informasi geografis detinasi wisata aceh tamiang menggunakan algoritma Dijkstra. Algoritma Dijkstra adalah sebuah algoritma yang dipakai dalam memecahkan permasalahan jarak terpendek (Shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weight) yang bernilai tak negative. Algoritma ini digunakan untuk menentukan rute tercepat menuju lokasi wisata. Pengujian ini menggunakan data dari Google Maps untuk mengetahui jarak pada setiap lokasi yang dituju. Dari hasil penelitian didapatkan jalur terpendek dari SPBU Pertamina 14.244.475 ke Air Terjun Sangka Pane adalah 49,6 Km dengan melalui Simpang Kanan, Kejuruan Muda, Aceh Tamiang Regency, Aceh. Dari hasil pengujian yang dilakukan didapatkan jarak yang sesuai dengan jarak google map adalah 3 dan jarak yang tidak sesuai dengan google map adalah 1, maka dapat disimpulkan tingkat akurasinya adalah 75%.

File ::(login required)