Effective Sampling of Points of Interests on Maps Based on Road Networks

Abstract

With the rapid development of location-based services, it is particularly important for start-up marketing research to explore and characterize points of interests (PoIs) such as restaurants and hotels on maps. However, due to the lack of a direct access to PoI databases, we have to rely on existing APIs to query PoIs within the region and calculate the PoI statistics. Unfortunately, public APIs generally impose a limit on the maximum number of queries. Therefore, we propose effective and efficient sampling methods based on a road network to sample PoIs on maps and give unbiased estimators to calculate the PoI statistics. Experimental results show that compared with the state-of-the-art methods, our sampling methods improve the efficiency of aggregate statistical estimation.