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.
Collaboration network of the authors
6 authors ·
9 co-authorship links
· 2 across different organisations
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
Politeknik Negeri Bandung
Bandung Institute of Technology
Different organisations
Same organisation
Affiliation unknown
Thicker line = more joint articles · bigger circle = more articles
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.