杨德利，袁立宇，张 涛，徐 雄

（中国电信股份有限公司广东研究院 广州510630）

1 引言

近几年来，位置服务（location based services，LBS）的快速发展引起了国家科技行政部门的高度重视。《国家中长期科学和技术发展规划纲要 （2006-2020年）》、《国家“十二五”科学和技术发展规划》都提出要积极发展导航与地理信息服务产业。在产业趋势和国家政策支持下，近年来，国内、外互联网公司和运营商都非常看好LBS的发展空间，纷纷推出了自己的LBS应用。但在这些应用中，用户都要面对“超载”的海量信息。怎样根据用户的行为数据以及实时信息，准确判断用户的喜好，并在此基础上向用户提供最相关的产品、服务是解决所谓“信息超载”问题的有效手段，因此产生了对位置搜索的广泛需求。

位置搜索[1，2]，即基于位置的搜索，是从各类信息源（如POI引擎、各类应用系统等）中采集位置相关信息，经分析、挖掘等工作后，向应用系统提供POI信息的能力和位置相关的信息搜索、推荐能力。位置搜索的目标是在一定地理区域内的对象或信息，被搜索的对象可以是一个点，如一个人或一个商店，在空间域就表示为一个以经纬度表示的点；但也可能是一个面，甚至是一个三维立体的对象。本文不对空间计算技术展开全面的探讨，而是主要聚焦于点在平面上的搜索，这些点可以是移动的人或物体（查看周边好友），也可以是固定的POI，如商店、景点等（本地商家搜索）。

2 位置搜索需求及特性分析

根据上面位置搜索的定义，位置搜索主要满足以下两种基本需求。……