Pencarian Rute Terpendek untuk Pendistribusian Logistik Bencana Alam Menggunakan Metode Dijkstra

Abstract

Bencana alam yang sering terjadi dibeberapa kota di Jawa Tengah menuntut instansi pemerintah terkait untuk memberikan bantuan kepada para korban bencana alam. Pendistribusian bantuan sering mengalami permasalahan dalam menentukan rute terpendek mana yang harus dipilih secara tepat. Metode Dijkstra dapat diterapkan dalam permasalahan penentuan rute terpendek. Metode Dijkstra adalah suatu metode yang dapat menentukan jarak terpendek dari lokasi awal ke lokasi tujuan dengan bobot nilai terkecil, untuk menampilkan ke dalam map dibutuhkan teknologi Google Maps API. Google Maps API adalah layanan free yang diberikan oleh google yang dapat diakses dari suatu browser. Penelitian ini menghasilkan aplikasi pencarian rute terpendek untuk pendistribusian logistik bencana alam dengan menerapkan metode Dijkstra.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 method is applied in choosing the shortest route. Dijkstra method is a method 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 search shortest route to the distribution of logistics natural disasters with applying dijkstra method

    Similar works