PENGGUNAAN ALGORITMA DIJKSTRA DALAM PERENCANAAN RUTE EVAKUASI BENCANA LONGSOR DI KOTA SEMARANG

DOI: https://doi.org/10.14710/geoplanning.2.2.93-102
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Article Metrics: (Click on the Metric tab below to see the detail)

Article Info
Published: 31-10-2015
Section: Articles
Fulltext PDF Tell your colleagues Email the author
Finding fastest route is necessary for evacuation process when a disaster happened. Route that generated slightly made evacuation process easily. The availability about route distance and line direction can be considered when route finding process takes place. Geographic information systems can be used with Dijkstra algorithms in the network analyst as a method to find a route that serves to reduce losses that occur when the landslide occurred. In combination with ArcView system where there is an avenue script that can be modified to build a system. By utilizing Dijkstra algorithms in the network analyst, the search becomes faster and can provide information on how long the evacuation route should be, which will help the government in the decision-making process of disaster mitigation. Validation of the system is done by comparing manual counting with Dijkstra algorithms and automatic counting by the network analyst. The difference between manual counting and network analyst as far as two meters, so that the system closer to the real and could be used for determining evacuation route. © 2015 GJGP UNDIP. All rights reserved.

Keywords

Dijkstra Algorithm; Network Analyst; Avenue Script; Evacuation Route

  1. Ryan Arya Pramudya 
    Universitas Negeri Semarang, Indonesia
  2. S Subiyanto 
    Universitas Negeri Semarang, Indonesia