Silvia Rostianingsih


Finding a path between cities is look like a simple thing but its also seems complicated because there are many costs which is influence the path finding.
In Geographic Information System, an object from a map have information which is use to analysis many things. One of them is spatial data analysis, which is a modelling proses, manipulating and interpretation information about a feature geographic. This spatial data analysis is using grid, which is data model raster with two dimension which is group of pixels, where each cell containing a value, called weighted cell.
Using euclidean algorithm which include weight of grid, without notice the direction of the path, can make the best effisien path with leact cost path analysis.

Abstract in Bahasa Indonesia :

Menentukan rute dari suatu kota ke kota lain, merupakan hal yang terlihat sederhana namun sering terasa rumit karena banyak faktor yang perlu diperhatikan dalam pemilihan rute.
Dalam Sistem Informasi Geografik, suatu obyek pada peta mempunyai informasi yang dapat digunakan untuk melakukan banyak analisa. Salah satunya adalah analisa data spatial, yaitu proses pemodelan, pengolahan dan interpretasi informasi tentang suatu fitur geografik. Analisa data spatial tersebut dilakukan dengan menggunakan grid, yaitu model data raster dengan dua dimensi ruang yang terdiri dari kumpulan piksel, dimana tiap sel menyimpan sebuah nilai. Pemberian nilai tiap piksel untuk analisa disebut bobot untuk tiap sel.
Dengan menggunakan algoritma euclidean yang memperhatikan bobot tiap grid, tanpa memperhatikan arah rute, dapat dihasilkan satu rute efisien yang terbaik dengan mencari rute yang mempunyai bobot akumulatif terkecil.

Kata kunci: rute, sistem informasi geografik, analisa data spatial, algoritma euclidean.


rute, geographic information system, spatial data analysis, euclidean algoritm.

Full Text: PDF

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Informatika, ISSN: 1411-0105


free hit counters
View My Stats

Copyright © Research Center Web-Dev Team