Pencarian Jalur Terpendek untuk Pendistribusian Air Tanah Melalui Jalur Pipa Menggunkan Algoritma A* (Studi Kasus: PDAM Tanjungbalai)

Abstract

Masalah utama di Kota Tanjungbalai adalah penyediaan air terkendala oleh terbatasnya sumber air sehingga menjadi faktor yang sulit dipenuhi. Pada penelitian ini, dibuatlah sistem pencarian jalur terpendek untuk pendistrisbusian air tanah di Kota Tanjungbalai. Didalam sistem ini, terdapat menu untuk melakukan pencarian dengan titik awal PDAM dan kelurahan apa yang akan dituju dan menghasilkan jalur terpendek untuk pendistribusian air tanah melalui jalur pipa. Untuk mendukung optimasi pencarian jalur terpendek dalam sistem ini diterapkan algoritma A* yang diimplementasikan dengan googlemaps, kemudian dapat dilihat performanya berdasarkan runnung time dan total jarak tempuhnya. Dengan demikian hasil yang diperoleh adalah O (V.E) dan telah diimplementasikan sebagai sarana untuk memudahkan peran PDAM dalam mencari jalur terpendek untuk pendistribusian air tanah melalui jalur pipa.

The main problem in the city of Tanjungbalai is the provision of constrained water by the limited water source so that it becomes a difficult factor to fulfill. In this study, the shortest path search system for groundwater distribution in Tanjungbalai city was established. In this system, there is a menu to search with the starting point of PDAM and what village will go and produce the shortest path for the distribution of groundwater through pipeline. To support search optimization the shortest path in this system is implemented algorithm A * that implemented with GoogleMaps, then can be seen performance based on the Runnung time and the total distance in its range. Thus the results obtained is (V. E) and has been implemented as a means to facilitate the role of PDAM in finding the shortest path for the distribution of groundwater through pipelines.