摘要
With the rapid development of location-based services, a particularly important aspect of start-up marketing research is to explore and characterize points of interest （PoIs） such as restaurants and hotels on maps. However, due to the lack of direct access to PoI databases, it is necessary to rely on existing APIs to query Pols within a region and calculate PoI statistics. Unfortunately, public APIs generally im- pose a limit on the maximum number of queries. Therefore, we propose effective and efficient sampling methods based on road networks to sample PoIs on maps and provide unbiased estimators for calculating PoI statistics. In general, the more intense the roads, the denser the distribution of PoIs is within a region. Experimental results show that compared with state-of-the-art methods, our sampling methods improve the efficiency of aggregate statistical estimations.
With the rapid development of location-based services, a particularly important aspect of start-up marketing research is to explore and characterize points of interest （PoIs） such as restaurants and hotels on maps. However, due to the lack of direct access to PoI databases, it is necessary to rely on existing APIs to query Pols within a region and calculate PoI statistics. Unfortunately, public APIs generally im- pose a limit on the maximum number of queries. Therefore, we propose effective and efficient sampling methods based on road networks to sample PoIs on maps and provide unbiased estimators for calculating PoI statistics. In general, the more intense the roads, the denser the distribution of PoIs is within a region. Experimental results show that compared with state-of-the-art methods, our sampling methods improve the efficiency of aggregate statistical estimations.
基金
This work was partially supported by the National Natural Science Foundation of China （NSFC） （Grant N os. 61170020, 61402311, 61440053）, and the US National Science Foundation （IIS- 1115417）.
