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

Author : Jiwa Adisetya

Tahun : 2004

URL : http://iirc.ipb.ac.id/jspui/handle/123456789/2194

Review Saya :

Skripsi dengan judul Sistem Informasi Geografis untuk Pencarian Rute Terpendek pada Wilayah Kampus IPB Darmaga merupakan pembuatan sistem informasi yang dibangun dengan lingkungan perangkat lunak ArcView GIS 3.1, dan proses pencarian rute terpendeknya menggunakan algoritma djikstra yang diimplementasikann dengan menggunakan script Avenue yang telah terintegrasi dengan ArcView. Sesuai dengan judul penelitiannya, Sistem Informasi ini menyajikan informasi mengenai rute terpendek dari satu titik tempat ke titik tempat yang lain dengan menggunakan algoritma djikstra. Cara kerja algoritma Dijkstra memakai stategi greedy, dimana pada setiap langkah dipilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul lain yang belum terpilih. Selain mencari rute terpendek, sistem ini menyediakan pencarian fasilitas yang diinginkan dan penentuan fasilitas2 yang ada disekitar titik acuan.