Abstract
In school development problem, determining location is one of important things to consider. In this research, the purpose is to determine the location of SMAN 9 Denpasar if it will be built. One of algorithms in computational geometry that can be used to find solution of facility location problem is multiplicatively weighted Voronoi diagram in two dimensions. The result of weighted Voronoi diagram shows the influence of each site to the surrounding area. Then, the location of SMAN 9 Denpasar is obtained by determining the center of the largest empty circle of the weighted Voronoi diagram.
Highlights
Pada permasalahan pembangunan sekolah, menentukan lokasi merupakan salah satu hal yang penting untuk dipertimbangkan, sebab apabila suatu sekolah tidak dibangun di lokasi yang tepat maka dapat menimbulkan masalah, salah satunya adalah sekolah tersebut hanya mendapatkan sedikit peserta didik
the purpose is to determine the location of SMA Negeri (SMAN) 9 Denpasar
The result of weighted Voronoi diagram shows the influence of each site to the surrounding area
Summary
Menentukan lokasi merupakan salah satu hal yang penting untuk dipertimbangkan, sebab apabila suatu sekolah tidak dibangun di lokasi yang tepat maka dapat menimbulkan masalah, salah satunya adalah sekolah tersebut hanya mendapatkan sedikit peserta didik. Pada diagram Voronoi biasa, diasumsikan bahwa setiap titik lokasi (site) memiliki bobot yang sama. Apabila akan dibangun SMAN yang baru, salah satu faktor yang dapat menjadi pertimbangan adalah banyak lulusan SMPN di sekitar lokasi sehingga agar diperoleh hasil yang mendekati kenyataan, faktor ini dapat menjadi bobot pada setiap titik dalam diagram Voronoi berbobot.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
