DETEKSI KEBOCORAN PIPA PDAM MENGGUNAKAN MODEL PERANCANGAN PENCARIAN RUTE TERPENDEK DENGAN ALGORITMA DIJKSTRA

Rahmat Irsyada, Hastie Audytra

Abstract


Kebocoran pipa PDAM merupakan masalah yang besar dan masih banyak yang belum terselesaikan, baik dari segi finansial maupun kekurangan pasokan air untuk pelanggan. PDAM memiliki tempat kontrol di berbagai tempat. Perbaikan pipa di tempat kosumen harusnya dipilih dari bagian kontrol terdekat untuk pengoptimalan waktu pembenahan dan juga tanpa membuang banyak biaya. Permasalahan yang terjadi adalah bagaimana menetukan jarak yang terdekat hingga dapat dipilih bagian kontrol terdekat. Oleh karena itu deteksi kebocoran pipa PDAM menggunakan model perancangan pencarian rute terpendek dengan algoritma dijkstra diharapkan menjadi solusi yang efektif dan efisien.  Penelitian ini bertujuan untuk merancang, mengimplementasi dan menguji kelayakan program simulasi pencarian rute terpendek pendeteksi kebocoran pipa PDAM di Bojonegoro menggunakan algoritma dijkstra. Tahapan metode penelitian meliputi identifikasi masalah, studi literatur, penentuan metode penelitian, pengembangan program, melaksanakan penelitian, pengolahan data, analisis, kesimpulan. Penelitian ini dilaksanakan di kantor PDAM Bojonegoro dengan subjek yaitu manager dan staf IT yang berwenang dalam pengelolaan teknologi informasi serta masyarakat pengguna PDAM Bojonegoro. Pencarian rute terpendek dari konsumen PDAM yang mengalami kebocoran pipa ke bagian kontrol yang meperbaiki dapat dilakukan dengan program yang menerapkan algoritma pencarian dijkstra, jadi dengan program ini dapat dengan mudah ditentukan node kontrol mana yang terdekat dengan node konsumen yang mengalami kebocoran sehingga perbaikan dapat dilakukan dengan optimal tanpa membuang banyak dana. Hasil program ini telah dibandingkan dengan perhitungan manual dan hasilnya sesuai dengan teori dalam algoritma dijkstra.


References


Badan Pedukung Pengembangan Sistem Peyediaan Air Minum. 2015. Kierja PDAM 2015. Jakarta : Kementrian Pekerjaan Umum dan Perumahan Rakyat.

Zhen, Fan yue, dkk. 2010. An improved dijkstra algorithm used on vehicle optimization route planning. 2010 2nd international conference on computer engineering and technology.

Anugrah, tri, dkk. 2014. Sistem Deteksi Kebocoran pada Jaringan PipaAir PDAM Menggunakan Analisis Tekanan dengan Metode Support Vector Machine. Jurnal Tugas Akhir Teknik Informatika 2014.

Rijal, Rifan Syah (2018) Rancang Bangun Alat Deteksi Kebocoran Pipa Distribusi Air Berbasis Sensor Tekanan Dan Mikrokontroler. Diploma thesis, Institut Teknologi Sepuluh Nopember.

Fuhao, Zhang. 2009. An Algorithm of shortest path on Dijkstra for huge data. Sixth International Coference on Fuzzy Systems and Knowledge Discovery.

Liu, Big, dkk. 1994. Finding the Shortest Route Using Cases, Knowledge, and Dijkstra’s Algorithm. IEEE (0885-9000/94.S4.00).

http://www.lintasbojonegoro.com/ini-sebab-pipa-pdam-rentan-bocor-saat-musimkemarau/, diakses pada 14 agustus 2020.

Jong Jek Siang. 2004. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: Andi.

Aprian, Raden. 2010. Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). Makalah If2251 Strategi Algoritmik.

Joni, Luh. 2010. Pencarian rute terpendek tempat wisata di bali dengan Menggunakan algoritma Dijkstra. Seminar Nasional Aplikasi Teknologi Informasi 2010 (SNATI 2010).

Musfidar, Buyamin dan Al Ghazaly. 2013. Skripsi: Sistem Deteksi Kebocoran Air pada Jaringan Pipa Menggunakan Analisis Tekanan dengan Metode Artificial Neural Network (ANN) Algoritma Radial Basis Function. Universitas Hasanuddin.

Byun H, Lee S W. 2003. A Survey on PatternRecognition Applications of Support VectorMachines.International Journal of PatternRecognition and Artificial Intelligence,Vol.17, No.3, pp.459-486.

Tsuda K. 2000. Overview of Support VectorMachine.Journal of IEICE, Vol.83, No.6, pp.460-466.

Nugroho, AntoSatrio. 2003. Support Vector Machine: Teori dan Aplikasinya dalam Bioinformatika. IlmuKomputer.com (.pdf)

Prasetyo, Eko. 2012. Data Mining: Konsep dan Aplikasi menggunakan Matlab. Yogyakarta: Penerbit Andi.

Novandi, Raden Aprian Diaz. 2007. Perbandingan algoritma dijkstra dan algoritma Floydwarshall dalam penentuan lintasan terpendek (single pair shortest path). ITB : strategi algoritmik tahun 2007.

Sudarsono, dkk. 2013. Pemanfaatan Pemetaan Tematik untuk Analisis Kebocoran Jaringan Pipa Distribusi di PDAM Demak. Teknik Vol 34 No 3 Tahun 2013. ISSN 0852-1697.

Noto, Masato dan Sato, Hiroaki. 2000. A method for the shortest path search by extended dijkstra alhorithm. IEEE (0-7803-6583-6).

Rianinda, dkk. 2015. Perancangan Prototipe Sistem Pemantau Kebocoran pada Pipa Distribusi Air Menggunakan Protokol SIGBEE/IEEE 802.15.4 dan Platform M2M. eProceeding of Engineering Vol 2 No 2 Tahun 2015. ISSN : 255-9365.

Liu, Big, dkk. 1994. Finding the Shortest Route Using Cases, Knowledge, and Dijkstra’s Algorithm. IEEE (0885-9000/94.S4.00).




DOI: https://doi.org/10.21107/simantec.v10i1.12353

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Rahmat Irsyada, Hastie Audytra

Indexed By