SYARIFFAH, ALFIYATUS and Asri, Yessy and Kuswardani, Dwina (2021) IMPLEMENTASI ALGORITMA DIJKSTRA MENGGUNAKAN GRAPH DALAM MENENTUKAN RUTE TERPENDEK PADA APLIKASI PENDETEKSI LOKASI GANGGUAN JARINGAN DISTRIBUSI BERBASIS MOBILE (STUDI KASUS : PT PLN (Persero) UP3 MANOKWARI). Diploma thesis, ITPLN.
![[thumbnail of 201731363_ALFIYATUS SYARIFFAH_REVISI_SKRIPSI_alfiyatus syariffah.pdf]](https://repository.itpln.ac.id/style/images/fileicons/text.png)
201731363_ALFIYATUS SYARIFFAH_REVISI_SKRIPSI_alfiyatus syariffah.pdf
Download (6MB)
Abstract
PT. PLN (Persero) UP3 Manokwari memiliki 6 penyulang yang terdiri dari 1340 trafo distribusi. Yang mana jika terjadi gangguan petugas lapangan (yantek) harus menyusuri setiap jalur penyulang untuk menemukan lokasi titik gangguan. Hal tersebut memakan banyak waktu dan tenaga. Oleh sebab itu, penulis melakukan penelitian untuk menentukan jalur terpendek pada lokasi gangguan dengan metode Algoritma Dijkstra. Algoritma Dijkstra merupakan algoritma pencarian graf yang digunakan guna menuntaskan permasalahan jalur terpendek pada sebuah graf yang tidak memiliki cost negative. Tujuan penelitian ini ialah untuk menentukan jalur terpendek dari lokasi petugas lapangan (yantek) menuju titik koordinat lokasi gangguan jaringan dengan menggunakan Algoritma Dijkstra pada aplikasi pendeteksi lokasi gangguan jaringan distribusi menggunakan graph berbasis mobile. Hasil penelitian ini yaitu Implementasi Algoritma Dijkstra dalam menentukan rute terpendek menuju lokasi gangguan jaringandistribusi di PLN UP3 Manokwari dapat membantu petugas lapangan dalam menemukan lintasan terdekat menuju lokasi gangguan.
PT. PLN (Persero) UP3 Manokwari has 6 refiners consisting of 13-40 distribution transformers. Which in case of disturbance field officers (yantek) must go down each channel to find the location of the point of disruption. It takes a lot of time and effort. Therefore, the authors conducted research to determine the shortest path at the location of interference with the Dijkstra Algorithm method. Dijkstra's algorithm is a graph search algorithm used to solve the problem of the shortest path on a graph that does not have a negative cost. The purpose of this study is to determine the shortest path from the location of field officers (yantek) to the coordinate points of the location of network disruptions by using Dijkstra Algorithm in the distribution network interference location detection application using mobile-based graph. The result of this study is the implementation of Dijkstra Algorithm in determining the shortest route to the location of distribution network disruption at PLN UP3 Manokwari can help field officers in finding the nearest route to the location of disruption.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Algoritma Dijkstra, Rute Terpendek, Gangguan Jaringan Distribusi, Grafik. Dijkstra's Algorithm, Shortest Path, Distribution Network Disruption, Graph. |
Subjects: | Skripsi Bidang Keilmuan > Teknik Informatika |
Divisions: | Fakultas Telematika Energi > S1 Teknik Informatika |
Depositing User: | Nurul Hidayati |
Date Deposited: | 12 Sep 2025 02:30 |
Last Modified: | 12 Sep 2025 02:30 |
URI: | https://repository.itpln.ac.id/id/eprint/963 |