Analisis dan Implementasi Algoritme Voronoi Based Spatial Skyline untuk Pemilihan Lokasi pada Google Maps

Abstract

Sistem pemilihan lokasi menjadi layanan yang dibutuhkan karena kebutuhan manusia yang semakin kompleks. Google Maps merupakan salah satu sistem pemilihan lokasi yang populer dengan salah satu fiturnya, yaitu pencarian lokasi menggunakan nearby. Penggunaan fitur nearby ini hanya mempertimbangkan satu lokasi saja, sehingga tidak dapat mengatasi kueri pemilihan lokasi jika ada lebih dari satu aspek nearby yang dipertimbangkan. Salah satu metode untuk menjawab permasalahan ini adalah Spatial Skyline Query (SSQ). SSQ adalah metode pemilihan lokasi berdasarkan konsep skyline query. SSQ melakukan pemilihan lokasi berdasarkan beberapa lokasi lain yang dipertimbangkan dengan memanfaatkan properti geometri dalam penyelesaiannya. Saat ini, SSQ belum diterapkan dalam Google Maps. Penelitian ini menggunakan salah satu algoritme SSQ yang efisien yaitu Voronoi-based Spatial Skyline (VS2) untuk pemilihan lokasi pada Google Maps. Hasil dari penelitian ini adalah sistem pemilihan lokasi berbasis web.