<![CDATA[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]]>
Copyrights © 2025
