HIDAYAT, Agung Rahmad and Gernowo, Rahmat and Sugiharto, Aris (2025) ANALISIS PERBANDINGAN PERHITUNGAN JALAN TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA A*(A-STAR) UNTUK MEMETAKAN WILAYAH TOWER BTS. Masters thesis, UNIVERSITAS DIPONEGORO.

	Text cover.pdf Download (174kB)
	Text COVER LENGKAP.pdf Restricted to Repository staff only Download (1MB)
	Text BAB I.pdf Download (276kB)
	Text BAB II.pdf Download (695kB)
	Text BAB III.pdf Restricted to Repository staff only Download (1MB)
	Text BAB IV.pdf Restricted to Repository staff only Download (1MB)
	Text BAB V.pdf Restricted to Repository staff only Download (260kB)
	Text DAFTAR PUSTAKA.pdf Download (256kB)

Abstract

BTS (Base Transceiver Station) merupakan suatu infrasturktur telekomunikasi berupa tower dengan antena pemancar yang mengakomodasi komunikasi nirkabel antara perangkat komunikasi dan jaringan operator. BTS sebagai penerima dan pemancar sinyal keberadaannya harus diketahui bagi seorang user seperti staff operational dan staff maintenance untuk maintain masalah yang ada. Maka diperlukannya sistem khusus untuk user dalam menetukan jalur terdekat antara user dan lokasi tower BTS guna menuju lokasi BTS yang dituju. Sistem yang dibuat berupa GIS(Geographic Information System) yaitu sebuah sistem informasi pemetaan yang digunakan untuk mengolah, menganalisis dan menampilkan data bereferensi geografis untuk mempermudah pengambilan keputusan. Tujuan penelitian ini untuk analisis algoritma A* dan algoritma Dijkstra dalam menentukan jalur terpendek antar lokasi user dengan lokasi tower BTS, serta mempermudah user dalam menentukan jalur terpendek menuju lokasi tower BTS Telkomsel di Semarang Jawa Tengah. Pengujian di peroleh 1230 data masukan yang sudah diuji menggunakan algoritma Dijkstra dan algoritma A* didapatkan bahwa algoritma Dijkstra lebih efisien daripada algoritma A*. Hasil ini didapat berdasarkan nilai rata jalur terdekat(distance avg) memiliki nilai sama yaitu 4922456,01 meter sedangkan parameter waktu eksekusi(time result avg) dari sistem memiliki nilai rata algoritma Dijkstra 0,05869296554019228 detik algoritma A* 0,31234265318011295 detik. Ini menjelaskan bahwa nilai rata time algoritma Dijkstra lebih kecil daripada nilai rata dari algoritma A*. Waktu Hasil uji diperoleh bahwa algoritma Dijkstra yang di implementasikan ke dalam sistem dari segi waktu eksekusi dan jarak lebih baik daripada algoritma A*.
Kata Kunci : Sistem Informasi Geografis, Dijkstra, A* (A-Star), BTS

A Base Transceiver Station (BTS) is a telecommunications infrastructure in the form of a tower equipped with transmitting antennas that supports wireless communication between user devices and the operator's network. As both a receiver and transmitter of signals, the exact location of a BTS must be known by users, such as operational and maintenance staff, to facilitate problem resolution effectively. Therefore, a specialized system is needed to assist users in determining the shortest route between their current location and the targeted BTS. The system developed in this research is a Geographic Information System (GIS), a mapping-based information system designed to process, analyze, and visualize geographically referenced data to support decision-making. The purpose of this study is to analyze the performance of the A* algorithm and Dijkstra’s algorithm in determining the shortest path between user locations and Telkomsel BTS towers in Semarang, Central Java. A total of 1,230 input data points were tested using both algorithms. The results indicate that Dijkstra’s algorithm is more efficient than the A* algorithm. Both algorithms produced the same average shortest distance of 4,922,456.01 meters; however, the average execution time for Dijkstra’s algorithm was 0.0587 seconds, compared to 0.3123 seconds for the A* algorithm. These findings demonstrate that Dijkstra’s algorithm, when implemented in the system, performs better than the A* algorithm in terms of execution time and route efficiency.
Keyword : Geographic Information System, Dijkstra, A* (A-Star), BTS

Actions (login required)

View Item