[MPTP] Sistem Informasi Geografis untuk Pencarian Rute Terpendek pada Wilayah Kampus IPB Darmaga

Judul : Sistem Informasi Geografis untuk Pencarian Rute Terpendek pada Wilayah Kampus IPB Darmaga

Penyusun : Jiwa Adisetya

Tahun : 2004

Penelitian yang dikembangkan oleh penulis adalan sebuah Sistem Informasi Geografis. Sistem Informasi Geografis ini diharapkan bisa menyelesaikan masalah dalam pengambilan rute terpendek dari suatu lokasi awal sampai dengan lokasi lain yang akan dituju. Hal ini akan bermanfaat untuk menghemat waktu tempuh. Dalam penelitian ini, pencarian jarak terpendek dari suatu titik asal ke titik tujuan dilakukan dengan mengimplementasikan algoritma Dijkstra.

“Algoritma Dijkstra, dinamai menurut penemunya, Edsger Dijkstra, adalah sebuah algoritma rakus (greedy algorithm) dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif.”

sumber : Wikipedia

Sistem ini sendiri dibangun dalam lingkungan perangkat lunak ArcView GIS 3.1, dan implementasi algoritma Dijkstra dilakukan dengan menggunakan script Avenue yang telah terintegrasi dengan ArcView.

Advertisement