SKRIPSI Sistem Informasi
SISTEM INFORMASI PENENTUAN LOKASI KULINER TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA DI KOTA MALANG
ABSTRAK
Dewanti, Prabandari Agnes. 2017. Sistem Informasi Penetuan Lokasi Kuliner Terdekat Menggunakan Algoritma Dijkstra Di Kota Malang. Skripsi, Program Studi Sistem Informasi STMIK PPKIA Pradnya Paramita. Pembimbing: (I) Sujito, S.Kom., M.Pd., MMSI, (II) Linda Suvi Rahmawati, S.Kom
Kata-kata Kunci: Sistem Informasi, Algoritma Dijkstra.
Banyaknya tempat kuliner yang ada di Kota Malang mengakibatkan warga sekitar atau wisatawan sulit untuk mencari lokasi kuliner yang sesuai dengan kriteria yang diinginkan. Informasi kuliner yang didapatkan umumnya hanya berupa nama tempat kuliner, alamat, dan nomor telepon. Pemberian informasi kuliner yang lengkap dan disertai rekomendasi kuliner terdekat dapat membantu menemukan beberapa pilihan tempat kuliner.
Metode yang digunakan untuk mencari rute terpendek adalah algoritma dijkstra. Algoritma ini mudah diimplementasikan dalam sistem informasi geografis (SIG) untuk pencarian jalur terpendek. Algoritma dijkstra lebih intensif dalam komputasi untuk pencarian jalur optimum dalam suatu jaringan seperti internet, dan waktu rata-rata eksekusi algoritma dijkstra lebih kecil dibanding algoritma ant colony.
Sistem informasi penentuan lokasi kuliner terdekat menggunakan algoritma dijkstra di Kota Malang dapat memberikan rekomendasi tempat kuliner terdekat dari lokasi user sampai tujuan user. Terdapat perbedaan jarak yang ada di dalam sistem dengan jarak yang ada pada google maps. Semakin dekat lokasi user dengan lokasi tempat kuliner, maka semakin kecil perbedaan jarak, namun apabila lokasi user jauh dengan lokasi kuliner, makan semakin besar perbedaan jaraknya
| 13510020 | 001.42 PRA S SKR SistemInformasi | Perpus STMIK (Sistem Informasi) | Tersedia |
Tidak tersedia versi lain