Implementasi algoritma Floyd Warshall dalam pencarian rute terpendek lokasi tower Base Transceiver Station (BTS) pada PT Citra Akses Indonusa

INDONESIA:

PT Citra Akses Indonusa merupakan perusahaan yang berjalan pada keahlian layanan teknologi informasi di Provinsi Banten. Salah satu layanan yang disajikan oleh perusahaan tersebut membutuhkan pembangunan tower Base Transceiver Station (BTS). Tower tersebut membutuhkan pemeliharaan jika terdapat kerusakan pada sinyal jaringan. Akibatnya dibutuhkan rute terpendek untuk memudahkan karyawan menuju lokasi tower agar lebih efektif. Terdapat delapan lokasi tower BTS di Kabupaten Tangerang dan tiga lokasi tower BTS di Kota Tangerang. Proses pencarian rute terpendek pada penelitian ini menggunakan algoritma Floyd Warshall, yang memiliki keunikan mencari rute terpendek dengan membandingkan setiap sisi dari seluruh sisi yang dilewati. Proses pengujian rute terpendek dilakukan dengan memilih titik awal, kemudian memilih beberapa lokasi tower BTS. Selanjutnya akan dicari rute terpendek menggunakan algoritma Floyd Warshall dari setiap titik tujuan lokasi tower BTS, kemudian akan dipilih lokasi tower BTS yang akan dikunjungi terlebih dahulu begitu pun seterusnya hingga tujuan terakhir. Keefektifan pencarian rute terpendek ini melibatkan perbandingan rute yang disajikan oleh Google Maps. Berdasarkan hasil 30 kali percobaan secara acak terhadap lokasi tower BTS, didapatkan rata-rata efektivitas rute terpendek sebesar 25.54% dibandingkan rute yang dihasilkan Google Maps. Hal ini dikarenakan adanya penyeleksian pada tiap lokasi tujuan tower BTS sehingga menjadikan rute lebih efektif.

ENGLISH:

PT Citra Akses Indonusa is a company that operates on the expertise of information technology services in Banten Province. One of the services provided by the company requires the construction of a Base Transceiver Station (BTS) tower. The tower requires maintenance if there is damage to the network signal. As a result, the shortest route is needed to make it easier for employees to reach the tower location to be more effective. There are eight BTS tower locations in Tangerang Regency and three BTS tower locations in Tangerang City. The process of finding the shortest route in this study uses the Floyd Warshall algorithm, which is unique in finding the shortest route by comparing each edge of all edges that are passed. The process of testing the shortest route is done by selecting the starting point, then selecting several BTS tower locations. Next, the shortest route will be searched using the Floyd Warshall algorithm from each point of destination for the BTS tower location, then the BTS tower location will be selected first and so on until the last destination. The effectiveness of this shortest route search involves a comparison of the routes presented by Google Maps. Based on the results of 30 randomized trials on BTS tower locations, the average shortest route effectiveness was 25.54% compared to the route generated by Google Maps. This is due to the selection at each BTS tower destination location so as to make the route more effective.