Open AccessLocation Selection Query in Google Maps using Voronoi-based Spatial Skyline (VS2) Algorithm
Author(s) -
Annisa Annisa,
Leni Angraeni
Publication year - 2021
Publication title -
join (jurnal online informatika)
Language(s) - English
Resource type - Journals
eISSN - 2528-1682
pISSN - 2527-9165
DOI - 10.15575/join.v6i1.667
Subject(s) - skyline , point of interest , computer science , voronoi diagram , feature (linguistics) , selection (genetic algorithm) , point (geometry) , information retrieval , data mining , world wide web , artificial intelligence , mathematics , linguistics , philosophy , geometry
Google Maps is one of the popular location selection systems. One of the popular features of Google Maps is nearby search. For example, someone who wants to find the closest restaurants to his location can use the nearby search feature. This feature only considers one specific location in providing the desired place choice. In a real-world situation, there may be a need to consider more than one location in selecting the desired place. Assume someone would like to choose a hotel close to the conference hall, the museum, beach, and souvenir store. In this situation, nearby search feature in Google Maps may not be able to suggest a list of hotels that are interesting for him based on the distance from each destination places. In this paper, we have successfully developed a web-based application of Google Maps search using Voronoi-based Spatial Skyline (VS2) algorithm to choose some Point Of Interest (POI) from Google Maps as their considered locations to select desired place. We used Google Maps API to provide POI information for our web-based application. The experiment result showed that the execution time increases while the number of considered location increases.