Part of the book series:Communications in Computer and Information Science ((CCIS,volume 503))
Included in the following conference series:
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.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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
Zhejiang Provincial Key Laboratory of Service Robot, College of Computer Science, Zhejiang University, Hangzhou, 310027, China
Zhi Yu, Can Wang, Jiajun Bu, Mengni Zhang, Zejun Wu & Chun Chen
- Zhi Yu
You can also search for this author inPubMed Google Scholar
- Can Wang
You can also search for this author inPubMed Google Scholar
- Jiajun Bu
You can also search for this author inPubMed Google Scholar
- Mengni Zhang
You can also search for this author inPubMed Google Scholar
- Zejun Wu
You can also search for this author inPubMed Google Scholar
- Chun Chen
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Harbin Institute of Technology, Harbin, China
Hongzhi Wang & Wanxiang Che &
School of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin, China
Haoliang Qi & Zhongyuan Han &
Northeast Forestry University, Harbin, China
Zhaowen Qiu
Heilongjiang Institute of Technology, Harbin, China
Leilei Kong
Harbin Engineering University, China
Junyu Lin
Zhongkeyunhai Company, Harbin, China
Zeguang Lu
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative