Implementasi Graf Dalam Sistem Informasi Geografis Pada Pencarian Jalur Terdekat Untuk Bengkel Di Daerah Pekanbaru

Authors

  • Mitra Asmara Juita Mitra Politeknik Caltex Riau

Abstract

Bengkel di Kota Pekanbaru tersebar diberbagai lokasi, mulai dari pusat kota sampai pinggiran kota. Banyaknya persebaran bengkel ini menyebabkan pelanggan kesusahan menuju bengkel yang sesuai dengan kebutuhannya. Permasalahan pencarian jalur terdekat untuk menuju bengkel dapat menggunakan metode Graf. Graf merupakan himpunan dari objek-objek seperti titik, simpul, atau sudut. Algoritma yang paling sering digunakan dalam pemecahan masalah jalur terdekat adalah algoritma dijkstra. Algoritma dijkstra adalah algoritma yang dipakai dalam memecahkan permasalahan jalur terdekat untuk sebuah graf berarah dengan bobot-bobot sisi yang bernilai tak-negatif. Oleh karena itu, Dirancang sebuah sistem informasi geografis pencarian bengkel terdekat di Kota Pekanbaru. Sistem yang telah dibangun menggunakan Framework CodeIgniter dengan menggunakan Bahasa pemograman PHP dan menggunakan MySQL sebagai database. Dalam sistem ini terdapat implementasi graf dan penerapan algoritma Dijkstra untuk mencari jalur terdekat menuju bengkel tujuan. Berdasarkan hasil pengujian blackbox testing sistem berjalan seperti yang diharapkan dan pada pengujian usability testing dengan 34 masyarakat 83,4% masyarakat setuju dengan adanya sistem ini.

Published

2022-06-06

Issue

Section

Artikel