Perancangan Sistem Informasi Geografis Penentuan Jalur Jalan Optimum Kodya YOGYAKARTA Menggunakan Algoritma Dijkstra

Sistem Informasi Geografis (SIG) adalah teknologi yang menjadi alat bantu dan sangat esensial untuk menyimpan, memanipulasi, menganalisis, dan menampilkan kembali kondisi-kondisi geografis. Terdapat 2 jenis data dalam Sistem Informasi Geografis, yaitu data spasial dan data non-spasial. Data spasial adalah data keruangan sebuah letak geografis, sedangkan data non-spasial menyatakan atribut dari letak geografis tersebut. Salah satu problem dalam Sistem Informasi Geografis adalah pencarian jalur jalan. Penelitian ini bertujuan untuk merancang perangkat lunak untuk menyelesaikan problem tersebut yang akan diimplementasikan dengan studi kasus jaringan jalan di Kodya Yogyakarta. Rancangan berbentuk DFD, struktur data, dan algoritma yang berbasiskan Algoritma Dijkstra. Hasil penelitian sudah dapat diimplementasikan meskipun diperlukan beberapa kajian untuk peningkatan efisiensi kinerja sistem