Abstract
Many people would like to purchase items using location-based services to find the suitable stores in daily life. Although there are many online map search engines giving isolated Point-of-Interest as query results according to the correlation between isolated stores and the query, this interaction is difficult in meeting the shopping needs of people with disabilities, who would usually prefer shopping in one single location to avoid inconvenience in transportation. In this article, we propose a framework of map search service using Region-of-Interest (ROI) as the query result, which can greatly reduce users shopping distance among multiple stores. High order Voronoi diagram is used to reduce the time complexity of Region-of-Interests generation. Experimental results show that our method is both efficient and effective.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Virrantaus, K., Markkula, J., Garmash, A., Terziyan, V., Veijalainen, J., Katanosov, A., Tirri, H.: Developing GIS-supported location-based services. In: Proceedings of the Second International Conference on Web Information Systems Engineering, vol. 2, pp. 66–75 (2001)
Miura, T., Yabu, K., Sakajiri, M., Ueda, M., Suzuki, J., Hiyama, A., Hirose, M., Ifukube, T.: Social Platform for Sharing Accessibility Information Among People with Disabilities: Evaluation of a Field Assessment. In: Proceedings of the 15th International ACM SIGACCESS Conference on Computers and Accessibility, pp. 65:1-65:2 (2013)
Cong, G., Jensen, C., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. Proceedings of the VLDB Endowment 2(1), 337–348 (2009)
Fan, J., Li, G., Zhou, L., Chen, S., Hu, J.: Seal: Spatio-textual similarity search. Proceedings of the VLDB Endowment 5(9), 824–835 (2012)
Voronoi, G.: Nouvelles applications des paramétres continus lá théorie des formes quadratiques. Journal für die reine und angewandte 134, 198–287 (1908)
Aurenhammer, F.: Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR) 23(3), 345–405 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Z., Wang, C., Bu, J., Zhang, M., Wu, Z., Chen, C. (2015). Reduce the Shopping Distance: Map Region Search Based on High Order Voronoi Diagram. In: Wang, H., et al. Intelligent Computation in Big Data Era. ICYCSEE 2015. Communications in Computer and Information Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46248-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-662-46248-5_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46247-8
Online ISBN: 978-3-662-46248-5
eBook Packages: Computer ScienceComputer Science (R0)