Implementasi Algoritma Dijkstra pada Peta Spasial

Abstract

Aplikasi ini bertujuan untuk menentukan lokasi yang spesifik dari suatu peta. Sehingga aplikasi ini bisa menentukan jalur terpendek antara dua lokasi aplikasi ini merupakan aplikasi berbasis web, sehingga dapat diakses dengan mudah melalui internet. Dalam aplikasi ini, peta yang ada merupakan peta yang dipindai. Setelah melakukan pemindaian, kemudian dilakukan pengolahan data peta dengan menggunakan GIS. Untuk mengolah data peta tersebut digunakan software GIS yang pada aplikasi ini menggunakan Quantum GIS. Pemilihan software ini dikarenakan bersifat open source, yang software-nya sendiri dapat di-download gratis melalui situs resmi Quantum GIS. Pada aplikasi ini, penulis melakukan dijitasi data berupa data spasial titik dan data spasial garis yang digunakan untuk merepresentasikan lokasi pada peta. Proses dijitasi data spasial menghasilkan data non-spasial yang merupakan basis data dari data spasial. Pada aplikasi ini software basis data yang digunakan adalah PostgreSQL dengan bantuan PostGIS. Kedua software ini merupakan software open source, yang bisa di-download dengan mudah dari situs resmi kedua softwaretersebut. Setelah melakukan pengolahan data dengan menggunakan software GIS, aplikasi ini ditampilkan dalam bentuk halaman web. Sebagai tampilan web, digunakan bantuan Php yang juga merupakan software open source. Aplikasi ini dapat dengan mudah diakses dengan mudah melalui internet oleh siapa saja sehingga dapat memudahkan untuk mencari rute terpendek untuk lokasi yang spesifik.