Optimasi Penempatan BTS Dan MCP Berbasis Artificial Intelligent Dengan Memanfaatkan Data Spatial GIS

Yuliantoro, Prasetyo (2018) Optimasi Penempatan BTS Dan MCP Berbasis Artificial Intelligent Dengan Memanfaatkan Data Spatial GIS. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
07111650030011-Master_Thesis.pdf - Published Version
Restricted to Repository staff only

Download (3MB) | Request a copy

Abstract

Operator celullar berlomba untuk membangun layanan selular. Mereka mengajukan pembangunan menara baru kepada pemerintah. Pemerintah menggunakan proses manual untuk melihat usulan tersebut. Hal ini membutuhkan waktu tambahan karena pengecekan dilakukan satu persatu parameter dan hal ini mempunyai resiko terkait tingkat ketelitiannya. Pada penelitian ini, dibuat optimasi spasial menggunakan algoritma greedy remove dan algoritma genetika dengan data spasial dari pemerintah. Data spasial berupa data menara, data dasar Kota Surabaya dan data bangunan seperti makam, militer, industri dan fasilitas umum. Penelitian ini bertujuan untuk optimalisasi penempatan menara BTS dan MCP agar menghasilkan layanan secara optimal yang memaksimalkan kapasitas dan coverage layanan komunikasi, meminimalkan jumlah menara, serta meminimalkan keberadaan menara di lokasi terlarang dengan memperhatikan keamanan dan estetika kota sesuai aturan tata-ruang. Perancangan algoritma menggunakan bahasa pemrograman PHP dengan bantuan software QGIS sebagai media data spasial. Pengujian awal algoritma yaitu pengujian algoritma konvesional dengan memasukkan parameter perulangan sebanyak 16 kali dan jarak 200 meter. Hasil dari algoritma pertama yaitu grid optimal terletak pada perulangan ke-14 dengan waktu pencarian selama 6.25 menit. Hasil dari algoritma kedua yaitu grid optimal terletak pada perulangan ke-4 dengan waktu pencarian selama 62.5 menit. Pengujian algoritma konvensional dibagi menjadi 3 skenario. Hasil skenario pertama yaitu penempatan menara pada lokasi minim menara, hasil skenario ini yaitu menara boleh ditempatkan pada lokasi tersebut. Pada skenario kedua dan ketiga yaitu penempatan menara pada lokasi yang terdapat bangunan dan jumlah menara diatas 4. Hasil dari skenario kedua dan ketiga yaitu usulan pendirian menara ditolak dan diberikan rekomendasi untuk mendirikan menara pada sisi yang lain. Pengujian algoritma cerdas dilakukan dengan iterasi sebanyak 10000 kali. Percobaan dilakukan sebanyak 30 kali menghasilkan nilai kehandalan sebesar 96,6%. Sehingga algoritma cerdas yang disusun dinyatakan layak untuk menyelesaikan masalah terkait penempatan menara bts baru. ================ Celullar operators compete to build cellular services. They proposed the construction of new towers to the government. The government uses a manual process to see the proposal. This requires additional time because the checks are done one by one parameter and this has a risk associated with the level of accuracy. In this research, spatial optimization is made using greedy remove algorithm with spatial data from government. Spatial data are tower data, basic data of Surabaya City and building data such as grave, military, industry and public facilities. The objective of this research is to optimize the placement of BTS and MCP towers in order to provide optimal services that maximize the capacity and coverage of communication services, minimize the number of towers, and minimize the presence of towers in illegal locations with respect to the security and aesthetics of the city according to the spatial rules. The design of algorithms using PHP programming language with the help of QGIS software as spatial data media. Preliminary test algorithm that is by entering the recurrence parameter as much as 16 times and distance of 200 meter. The result of the first algorithm is the optimal grid lies in the 14th iteration with a total search time of 6.25 minutes. The result of the second algorithm is optimal grid lies in the 4th with total search time for 62.5 minutes. Testing algorithm is divided into 3 scenarios. The first scenario result is the placement of minarets at the location of minimal towers, the result of this scenario is the tower may be placed on the location. In the second and third scenarios the placement of the tower at the location of the building and the number of towers above 4. The result of the second scenario of the proposed tower establishment was rejected and given a recommendation to establish the tower on the other side. The intelligent algorithm test is done by iterating as much as 10000 times. The experiment was conducted 30 times yielding reliability value of 96.6%. So that the intelligent algorithm is arranged declared eligible to solve problems related to placement of new bts tower.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Optimasi Menara, QGIS, Data Spasial, Algoritma Genetika, PHP, Tower Optimization, Spatial Data, Genetic Algorithm, cellular services, the placement of BTS and MCP towers
Subjects: G Geography. Anthropology. Recreation > G Geography (General) > G70.212 ArcGIS. Geographic information systems.
G Geography. Anthropology. Recreation > G Geography (General) > G70.217 Geospatial data
J Political Science > JS Local government Municipal government
Divisions: Faculty of Electrical Technology > Electrical Engineering > (S2) Master Theses
Depositing User: Prasetyo Yuliantoro
Date Deposited: 08 Oct 2018 02:39
Last Modified: 08 Oct 2018 02:39
URI: http://repository.its.ac.id/id/eprint/52683

Actions (login required)

View Item View Item