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
  • Neneng Nuryati Politeknik Negeri Bandung, Indonesia
  • Hedi Hedi Politeknik Negeri Bandung, Indonesia

Abstract

Access to clean water in Cicalengka District, Bandung Regency, remains limited, with current coverage reaching only 5.08% of the population. Perumda Air Minum Tirta Raharja has set a target to expand drinking water service to 44% by 2030. To support this goal, this study investigates the optimization of the water distribution pipe network in Cicalengka. The research applies the Bellman-Ford algorithm to model the distribution network as a weighted, undirected, and connected graph, where customer houses are represented as vertices, pipe connections as edges, and pipe lengths as weights. Using data from the existing network and customer locations, the algorithm was implemented to identify optimal distribution paths. The results yielded two shortest path alternatives between the specified source and destination nodes. These findings demonstrate the potential of graph-based optimization in improving distribution planning and can serve as a reference for the development and management of future water supply infrastructure.

Downloads

Published

2025-11-03 — Updated on 2025-11-03

Versions

How to Cite

Lusiani, A., Sartika, E., Nuryati, N., & Hedi, H. (2025). Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka. KUBIK: Jurnal Publikasi Ilmiah Matematika, 10(2), 1–10. 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).

 

Â