PERANCANGAN SISTEM INFORMASI GEOGRAFIS PENENTUAN JALUR JALAN OPTIMUM KODYA YOGYAKARTA MENGGUNAKAN ALGORITMA DIJKSTRA

Authors

DOI:

https://doi.org/10.30872/jim.v6i2.73

Abstract

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.

Author Biography

  • Agus Qomaruddin Munir, Universitas Respati Yogyakarta
    Fakultas Sains & Teknologi

References

Aronof, S. 1989. Geographic Information System: A Management Perspective. Ottawa: WDL Publications.

Eklund, R., Kirkby, S., and Pollit, A Dinamic Multi-source Dijkstra Algoritmh for Vehicle Routing, http://www.kvocentral.com/kvopappers/jgis01.pdf, diakses tanggal 4 Oktober 2011.

Juppenlatz, Morris. 1996. Geographic Information System and Remote Sensing. Sydney: McGraw Hill Book Company.

Koch, R..Dijsktra Algorithm. http://www.nist.gov/dads/HTML/disjktraal

go.html, diakses tanggal 4 Oktober 2011.

Prahasta, Eddy. 2002. Konsep-Konsep Dasar Sistem Informasi Geografis. Bandung: Informatika Bandung.

Prahasta, Eddy. 2004. Sistem Informasi Geografis Tools dan Plug-Ins. Bandung: Informatika Bandung.

Yuan, S. 2000. Development of A Distributed Geoprocessing Service Model. University of Calagary. Alberta.

Downloads

Published

2016-06-05