Implementasi dan Analisis Akurasi Pengukuran Luas Wilayah Kota Bekasi Menggunakan Algoritma Divide dan Conquer & Metode Grid

Abstract

Implementation and Accuracy Analysis of Area Measurement in Bekasi City Using Divide and Conquer Algorithm & Grid Method. Measuring area is an important factor in an urban planning of an area. This is because area size is often used as a budget basis in various development projects, especially those in physical form. Accurate area measurement will certainly have an impact on the budget policies that will be taken. One method that can be used to measure area is by applying the divide & conquer algorithm and the Grid method. The divide & conquer algorithm is an algorithm that divides complex/large problems into smaller sub-problems. Grid method is one kind of this algorithm. This method was chosen because it is simple, easy to understand, and provides quite optimal results. In the implementation of the Grid method, the map of the Bekasi City area will be divided into smaller areas and mapped them in Grid form. The calculation results show quite good results, that is the area of Bekasi City is 208 km². Compared to the actual area of 210,49 km², so the difference area size is 2,49 km². So the accuracy level of using this method is 98,82%.