Shortest Path Search for PDAM Pipeline Leaks Using Dijkstra Algorithm
Keywords:
dijkstra, node_control, node_consument, PDAMAbstract
PDAM pipeline leaks are a major problem, both financially and in the short supply of water to customers. This problem resolves to immediately overcome the existing leak. But the problem is how to determine which parts of the control are closest so that improvements become optimal without wasting a lot of money. One of the methods used to solve the problem with the technique of solving algorithm problem, Dijkstra. The Dijkstra algorithm is an algorithm commonly used to search the shortest route. Based on the problem, the program made the shortest route search program for PDAM pipeline leaks using the Dijkstra algorithm.
References
[1] Aprian, Raden. 2010. Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). Makalah If2251 Strategi Algoritmik
[2] Badan Pedukung Pengembangan Sistem Peyediaan Air Minum. 2015. Kierja PDAM 2015. Jakarta: Kementrian Pekerjaan Umum dan Perumahan Rakyat.
[3] Fuhao, Zhang. 2009. An Algorithm of shortest path on Dijkstra for huge data. Sixth International Conference on Fuzzy Systems and Knowledge Discovery.
[4] http://www.lintasbojonegoro.com/ini-sebab-pipa-pdam-rentan-bocor-saat-musim-kemarau/, diakses pada 14 Agustus 2020
[5] Jong Jek Siang. 2004. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: Andi
[6] Joni, Luh. 2010. Pencarian rute terpendek tempat wisata di bali dengan Menggunakan algoritma Dijkstra. Seminar Nasional Aplikasi Teknologi Informasi 2010 (SNATI 2010).
[7] Liu, Big, et all.. 1994. Finding the Shortest Route Using Cases, Knowledge, and Dijkstra’s Algorithm.IEEE (0885-9000/94.S4.00).
[8] Novandi, Raden Aprian Diaz. 2007. Perbandingan algoritma dijkstra dan algoritma Floydwarshall dalam penentuan lintasan terpendek (single pair shortest path). ITB : strategi algoritmik tahun 2007.
[9] Noto, Masato dan Sato, Hiroaki. 2000. A method for the shortest path search by extended Dijkstra algorithm. IEEE (0-7803-6583-6).
[10] 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.
[11] Rianinda, dkk. 2015. Perancangan Prototipe Sistem Pemantau Kebocoran pada Pipa Distribusi Air Menggunakan Protokol SIGBEE/IEEE 802.15.4 dan Platform M2M. e-Proceeding of Engineering Vol 2 No 2 Tahun 2015. ISSN : 255-9365.
[12] Zhen, Fan Yue, et all. 2010. An improved Dijkstra algorithm used on vehicle optimization route planning. 2010 2nd international conference on computer engineering and technology.
[2] Badan Pedukung Pengembangan Sistem Peyediaan Air Minum. 2015. Kierja PDAM 2015. Jakarta: Kementrian Pekerjaan Umum dan Perumahan Rakyat.
[3] Fuhao, Zhang. 2009. An Algorithm of shortest path on Dijkstra for huge data. Sixth International Conference on Fuzzy Systems and Knowledge Discovery.
[4] http://www.lintasbojonegoro.com/ini-sebab-pipa-pdam-rentan-bocor-saat-musim-kemarau/, diakses pada 14 Agustus 2020
[5] Jong Jek Siang. 2004. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: Andi
[6] Joni, Luh. 2010. Pencarian rute terpendek tempat wisata di bali dengan Menggunakan algoritma Dijkstra. Seminar Nasional Aplikasi Teknologi Informasi 2010 (SNATI 2010).
[7] Liu, Big, et all.. 1994. Finding the Shortest Route Using Cases, Knowledge, and Dijkstra’s Algorithm.IEEE (0885-9000/94.S4.00).
[8] Novandi, Raden Aprian Diaz. 2007. Perbandingan algoritma dijkstra dan algoritma Floydwarshall dalam penentuan lintasan terpendek (single pair shortest path). ITB : strategi algoritmik tahun 2007.
[9] Noto, Masato dan Sato, Hiroaki. 2000. A method for the shortest path search by extended Dijkstra algorithm. IEEE (0-7803-6583-6).
[10] 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.
[11] Rianinda, dkk. 2015. Perancangan Prototipe Sistem Pemantau Kebocoran pada Pipa Distribusi Air Menggunakan Protokol SIGBEE/IEEE 802.15.4 dan Platform M2M. e-Proceeding of Engineering Vol 2 No 2 Tahun 2015. ISSN : 255-9365.
[12] Zhen, Fan Yue, et all. 2010. An improved Dijkstra algorithm used on vehicle optimization route planning. 2010 2nd international conference on computer engineering and technology.
Downloads
Published
2022-02-22
How to Cite
Irsyada, R. ., & Audytra, H. . (2022). Shortest Path Search for PDAM Pipeline Leaks Using Dijkstra Algorithm. Proceeding International Conference on Religion, Science and Education, 1, 639–644. Retrieved from http://sunankalijaga.org/prosiding/index.php/icrse/article/view/848
Issue
Section
Articles
