This is an outdated version published on 2025-11-03. Read the most recent version.

Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka

Authors

  • Anie Lusiani Politeknik Negeri Bandung, Indonesia
  • Euis Sartika Politeknik Negeri Bandung, Indonesia

Abstract

Perumda Air Minum Tirta Raharja, as the manager of drinking water distribution, has implemented various measures to improve drinking water services for the community, especially in Cicalengka District, Bandung Regency, Indonesia. Currently, drinking water service coverage in Cicalengka District is still limited, approximately 5.08% of the total population. However, there are plans to develop a drinking water supply system by 2030 to reach 44% of the total population. This study aims to optimize the drinking water distribution pipe network in the Cicalengka area by using data and information regarding the pipe network from Perumda Air Minum Tirta Raharja. The method used is to determine the optimal water distribution pipe network model by applying the Bellman-Ford algorithm. The initial pipe network model is a weighted, undirected, and connected graph built based on existing water pipe data and customer house positions. Pipes connecting customer houses are edges, customer houses are vertices, and pipe lengths are weights on the graph. The results of the Bellman-Ford algorithm provide 2 shortest paths with the specified starting and ending points. The results of this study are expected to provide solution options and additional information in the planning and management of water pipe networks.

Keywords: Bellman-Ford algorithm, optimalization, the shortest path, water distribution
MSC2020: 05C85, 05C90

Published

2025-11-03

Versions

How to Cite

Lusiani, A., & Sartika, E. (2025). Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka. KUBIK: Jurnal Publikasi Ilmiah Matematika, 10(2). Retrieved from https://journal.uinsgd.ac.id/index.php/kubik/article/view/48876

Issue

Vol. 10 No. 2 (2025): IN PRESS

Section

Articles

Citation Check

License

Copyright (c) 2025 Anie Lusiani, Euis Sartika

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors who publish in KUBIK: Jurnal Publikasi Ilmiah Matematika agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

 

Â