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.

Downloads

Published

2022-06-06

Issue

Vol. 11 (2022): JAKT

Section

Artikel

License

Copyright info for authors

1. Authors hold the copyright in any process, procedure, or article described in the work and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors retain publishing rights to re-use all or portion of the work in different work but can not granting third-party requests for reprinting and republishing the work.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.