JISTech (Journal of Islamic Science and Technology)
Vol 9, No 1 (2024)

JALUR TERPENDEK LOKASI WISATA BUDAYA DI KOTA PADANG MENGGUNAKAN ALGORITMA DIJKSTRA

Puspita, Sari (Universitas Metamedia, Padang)
Yanto, Gusrino (Universitas Metamedia, Padang)



Article Info

Publish Date
02 Jul 2024

Abstract

Kota Padang memiliki berbagai obyek wisata yang menarik bagi wisatawan lokal maupun mancanegara, salah satunya wisata budaya. Minimnya informasi tentang lokasi wisata budaya menyebabkan tidak banyak wisatawan mengunjungi obyek wisata tersebut. Pada penelitian ini akan dibahas tentangĀ  penentuan jalur terpendek wisata budaya yang ada di Kota Padang. Metode yang digunakan dalam menentukan jarak terpendek dalam penelitian ini adalah Algoritma Dijkstra. Lokasi wisata budaya diilustrasikan sebagai titik dimana jarak antar lokasi ditentukan dengan bantuan Google Maps. Bandara Internasional Minangkabau dipilih sebagai titik awal dan Mesjid Raya Ganting yang memiliki jarak terjauh dari BIM dipilih sebagai titik akhir. Tujuan dari penelitian ini adalah mencari jalur terpendek lokasi obyek wisata budaya di kota Padang sehingga dapat membantu wisatawan sehingga lebih hemat waktu dan biaya. Berdasarkan perhitungan yang dilakukan dengan Algoritma Djikstra, diperoleh jalur terpendek dari titik awal ke titik akhir dengan jarak 27,3 km.

Copyrights © 2024






Journal Info

Abbrev

jistech

Publisher

Subject

Agriculture, Biological Sciences & Forestry Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Materials Science & Nanotechnology Other

Description

Journal of Islamic Science and Technology (JISTech) is a peer reviewed academic journal, established in 2016 as part of the Universitas Islam Negeri Sumatera Utara, Medan, Indonesia. Dedicated to the publication of scholarly articles in various branches of Islam Science and Technology studies in, by ...