Detail Cantuman
Advanced SearchProyek 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
PA1755301063 | Perpustakaan PCR | Tersedia namun tidak untuk dipinjamkan - No Loan |
Informasi Detil
Judul Seri |
-
|
---|---|
No. Panggil |
PA TI
|
Penerbit | Pustaka Politeknik Caltex Riau : Pekanbaru., 2021 |
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