Reduce the Shopping Distance: Map Region Search Based on High Order Voronoi Diagram

• 作者: Can Wang Chun Chen Jiajun Bu Mengni Zhang Zejun Wu Zhi Yu
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: MAP SEARCH Region SEARCH VORONOI DIAGRAM
• 年，卷（期）: 2015,（1）
• 页码范围: 138-139
• 页数: 2页
• 分类号: C5

摘要

Many people would like to purchase items using locationbased 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.