Penentuan Jarak Terdekat Wisata Kuliner Menggunakan Algoritma Di JKSTRA

Kusnanto, Romario (2021) Penentuan Jarak Terdekat Wisata Kuliner Menggunakan Algoritma Di JKSTRA. Skripsi thesis, Prodi Teknik Informatika.

[img] Text
cover s.d bab III.pdf - Submitted Version

Download (1MB)
[img] Text
bab IV & V.pdf - Submitted Version
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Kota Batam merupakan kota yang dilalui oleh banyak wisatawan baik dari dalam ataupun luar negeri karena letaknya yang strategis berada di antara dua negara yaitu Singapura dan Malaysia. Jumlah pengunjung yang tinggi menuntut kota Batam mempunyai tempat akomodasi seperti hotel untuk menginap, walaupun jumlahnya tinggi tetapi belum ditetapkannya daerah destinasi wisata khususnya daerah wisata kuliner membuat para pengunjung mengalami kesulitan untuk menentukan jalur terpendek mana yang dilalui sehingga dapat mengurangi pengeluaran biaya. Penerapan algoritma Dijkstra merupakan jawaban untuk menjawab permasalahan penentuan jalur terpendek menuju lokasi yang sudah ditentukan. Untuk menentukan lokasi terdekat kita dapat menggunakan teknologi yang ada sekarang seperti Google Map, akan tetapi teknologi yang ada belum menjamin apakah sudah terbaik dalam memberikan jawaban. Penelitian penentuan jarak terdekat wisata kuliner menggunakan algoritma Dijkstra dengan Open Street Map (OSM) sebagai sumber datanya dilakukan untuk melihat atau membandingkan hasil yang didapatkan pada Google Map. Data pada OSM diperoleh dengan bantuan OSMnx yang merupakan tool terbaru untuk mengambil data berupa peta serta menampilkannya berupa visual sesuai yang kita tentukan. OSMnx mampu mendapatkan data dengan mudah hanya dengan mengetikkan kode pemrograman menggunakan bahasa pemrograman python. Data yang didapatkan berdasarkan visual antara Google Map dengan OSMnx menampilkan hasil yang sama sehingga OSMnx dapat menentukan jalur terpendek mana yang akan dilalui, dan keakuratan OSMnx dalam menampilkan data sebesar 85,7%.

Item Type: Thesis (Skripsi)
Uncontrolled Keywords: Algoritma Dijkstra, Google Map, Open Street Map, OSMnx,Python, Dijkstra's Algorithm
Subjects: 500 Ilmu Alam dan Matematika > 510-519 Matematika > 518.1 Algoritma
900 Sejarah, Geografi dan Disiplin Ilmu yang Berkaitan > 910-919 Geografi dan Perjalanan > 912.3 Peta Lokasi Tertentu
Divisions: Fakultas Teknik dan Komputer > Teknik Informatika
Depositing User: Melsa Melsa
Date Deposited: 22 May 2021 07:55
Last Modified: 22 May 2021 07:55
URI: http://repository.upbatam.ac.id/id/eprint/690

Actions (login required)

View Item View Item