IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PERANCANGAN APLIKASI PENENTUAN RUTE TERPENDEK PADA OBJEK PARIWISATA DANAU TOBA DAN SEKITARNYA

Mahrizal Masri, Andika Pratomo Kiswanto, Budhi Santri Kusuma

Abstract


Algoritma Dijkstra merupakan salah satu algoritma yang dapat menyelesaikan permasalahan pencarian rute terpendek yang merupakan permasalahan dalam teori graf. Implementasi sistem ini akan menghasilkan berupa aplikasi yang berbentuk web, dengan script PHP dan MySQL sebagai pengelola basis datanya. Sistem ini menggunakan Algoritma Dijkstra. Sistem ini sangat berguna untuk pengunjung karena wisatawan bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju suatu tempat wisata yang diinginkan di daerah objek pariwisata Danau Toba dan Sekitarnya dengan menggunakan sistem ini. Dengan adanya penelitian rute terpendek dengan menggunakan Algoritma Djikstra ini para wisatawan diharapkan dapat menambah informasi mengenai rute tercepat dan akhirnya para wisatawan memilih rute yang terbaik yang dapat mengefisiensikan semua biaya dan mengetahui semua informasi objek wisata yang ada di Danau Toba.


Full Text:

PDF

References


Gusmao Antonio, Pramono Hadi Sholeh, Sunaryo, 2013, Sistem Informasi Geografis Pariwisata Berbasis Web dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra, EECCID Vol. 7, No. 2

Haviluddin, 2011, Memahami Penggunaan UML (Unified Modelling Language), Jurnal Informatika Mulawarman, Vol. 6, No. 1

Kusrini (2007) Strategi Perancangan dan Pengelolaan Basis Data, Yogyakarta : CV. Andi Offset

Kementerian Agraria dan Tata Ruang/ Badan Pertahanan Nasional. http://www.bpn.go.id/Publikasi/Peraturan-Perundangan/Undang-Undang/undang-undang-nomor-9-tahun-1990-909. . (diakses 09 Nevember 2016 pukul 07.13 wib).

Lamhot Sitorus, 2015, Algoritma dan Pemprograman, Yogyakarta : CV. Andi Offset

Mahdia Faya dan Nofiyanto Fiftin, 2013, Pemanfaatan Google Maps API Untuk pengembangan sistem Informasi Manajemen Bantuan Logistik Pasca Bencana Alam Berbasis Mobile Web,Jurnal Sarjana Teknik Informatika Vol. 1, No. 1

Nugroho Adi, 2009, Rekayasa Perangkat Lunak Menggunakan UML dan Java, Yogyakarta : CV. Andi Offset

Suarga, 2012, Algoritma dan Pemprograman, Yogyakarta : CV. Andi Offset

Sudanaputu, 2013, Strategi Pemgembangan Desa Wisata Ekologis di Desa Belimbing, Kecamatan Pupuan Kabupaten Tabanan, Analisis Pariwisata, Vol. 13, No. 1.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Mahrizal Masri, Andika Pratomo Kiswanto, Budhi Santri Kusuma

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Prosiding Seminar Nasional Teknik UISU (SEMNASTEK)

Fakultas Teknik - Universitas Islam Sumatera Utara
Jl. Sisingamangaraja, Teladan, Medan 20217

Website: https://jurnal.uisu.ac.id/index.php/semnastek
Email: p.ilmiah@ft.uisu.ac.id

Prosiding Seminar Nasional Teknik UISU (SEMNASTEK) is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License