No image available for this title

Proyek Akhir

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



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.

Kata kunci: Dijkstra, Google Maps, MySQL, PHP, Sistem Informasi Geografis.


Ketersediaan

PA1755301063Perpustakaan PCRTersedia namun tidak untuk dipinjamkan - No Loan

Informasi Detil

Judul Seri
-
No. Panggil
PA TI
Penerbit Pustaka Politeknik Caltex Riau : Pekanbaru.,
Deskripsi Fisik
xvi, 78 hlm.; 21 cm
Bahasa
Indonesia
ISBN/ISSN
-
Klasifikasi
PA TI
Tipe Isi
text
Tipe Media
-
Tipe Pembawa
-
Edisi
1
Subyek
Info Detil Spesifik
-
Pernyataan Tanggungjawab

Versi lain/terkait

Tidak tersedia versi lain


Lampiran Berkas



Informasi


DETAIL CANTUMAN


Kembali ke sebelumnyaXML DetailCite this