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

作　　者：Zhi Yu Can Wang Jiajun Bu Mengni Zhang Zejun Wu Chun Chen 

机构地区：[1]Zhejiang Provincial Key Laboratory of Service Robot,College of Computer Science,Zhejiang University,Hangzhou310027,China

出　　处：《国际计算机前沿大会会议论文集》2015年第1期138-139,共2页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

摘　　要：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.

关 键 词：MAP SEARCH Region SEARCH VORONOI DIAGRAM 

分 类 号：C5[社会学]