Implementasi Algoritma Floyd Warshall dalam Pencarian Rute Terpendek Lokasi Tower Base Transceiver Station (BTS) pada PT Citra Akses Indonusa

Bella Nafa Savitri, Mohammad Nafie Jauhari, Evawati Alisah, Hisyam Fahmi

Abstract


PT Citra Akes 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.


Keywords


Graf; shortest path; Floyd Warshal; tower; PT Citra Akses Indonusa

Full Text:

PDF

References


Nanang Ismail, Maharoni & Innel Lindra;, "Analisis Perencanaan Pembangunan BTS (Base Transceiver Station) Berdasarkan Faktor Kelengkungan Bumi dan Daerah Fresnel di Regional Project Sumatera Bagian Selatan," Jurnal Teknik Elektro, vol. 09, no. 01, pp. 104-121, 2015.

Chartrand L. dan Lesniak L., Graph & Digraph, California: Chapman and Hall, 2000.

R. Saputra, "Sistem Geografis Pencarian Rute Optimum Obyek Wisata Kota Yogyakarta Dengan Algoritma Floyd-Warshall," Jurnal Matematika, vol. 14, no. 01, pp. 19-24, 2011.

L. Aldina, "Contoh Penerapan Program Dinamis dalam Algoritma Floyd-Warshall," Makalah: Sekolah Teknik Informatika Institut Teknologi Bandung, Bandung, 2018.

Mukti, M.Ridwan & Mulyono, "Menentukan Rute Terpendek Menggunakan Algoritma Floyd Warshall Dalam Pendistribusian Barang Pada PT. Rapy Ray Putratama," Karismatika, vol. 04, no. 01, pp. 39-53, 2018.

Aronoff, Geographic Information System: A Management Perspective, Canada, Ottawa: WDL Publication, 1989.

Laila Nugraha, A., & Sudarsono, B. , "Survei Topografi Untuk Menentukan Garis Tampak Pandang Base Transceiver Station (BTS)," Teknik, vol. 28, no. 1, pp. 55-60, 2012.

D. Isnaini, "Pencarian Rute Terpendek Non-Player Character (NPC) dengan Metode Floyd Warshall pada Game Wisata Batu," Universitas Islam Negeri Malang, Malang, 2019.

K. Surendro, "Pemanfaatan Enterprise Architecture Planning Untuk Perencanaan Strategis Sistem informasi," Jurnal Informatika, vol. 08, no. 01, pp. 1-9, 2007.

V. A. Nawagusti, "Penerapan Algoritma Floyd Warshall dalam Aplikasi Penentuan Rute Terpendek Mencari Lokasi BTS (Base Tower Station) pada PT.GCI Palembang," Jurnal Nasional Teknologi dan Sistem Informasi, vol. 04, no. 02, pp. 081-088, 2018.




DOI: https://doi.org/10.18860/jrmm.v2i4.16811

Refbacks

  • There are currently no refbacks.