Searching the shortest route for the distribution of logistics for natural disasters using the Dijkstra Algorithm
Kristoko Hartomo, Bambang Ismanto, Agus Nugraha, Sri Yulianto, Bayu Laksono
Faculty of Information Technology, Satya Wacana Christian University, Jalan Diponegoro 52-60 Salatiga, Indonesia
Abstract
Natural disasters which often happens in several cities in central java demanding the government institutions to help the victims. The distribution itself has problems in determining the shortest route which should be chosen properly. Dijkstra algorithm is applied in choosing the shortest route. Dijkstra algorithm is a algorithm that can determine the shortest line from the boarding point to the arrival point by the smallest weight, to display into a map that used google maps api technology. Google maps api is free services provided by google that can be accessed by a browser. This research application logistics produce the distribution of natural disasters with applying dijkstra algorithm on finding shortest route.
Keywords: disaster; distribution; shortest route; algorithm; dijkstra
Topic: Computer Science