随着智能手机的不断发展，普通的消费者能够通过手机享受到更便捷的网络服务，而移动搜索也成为人们获取信息资源的主流方式之一。移动搜索本身有其自身的特点，由于智能手机在屏幕尺寸、分辨率和操作上的局限性，用户从庞杂的搜索结果中寻找有效信息就会变得繁琐。　　基于位置服务的移动搜索，使得用户的搜索结果更加准确，具有广阔的应用前景。在手机APP市场上，出现了很多基于GPS功能的软件应用，比如微信、美食地图的“附近搜索”功能，受到了用户的极大欢迎。日常生活中有很多信息都与位置有关，位置信息是人们最渴求的信息之一。　　本文在分析国内外研究背景的基础上，设计了LBS系统的体系架构，探讨了地理位置信息的存储与搜索优化策略，通过建立空间索引的方式，提高了二维地理坐标搜索的效率。本文研究了空间索引的实现原理，并探讨了一种改进的基于R树的空间索引算法。实验中通过插入大量干扰数据，验证了空间索引在KNN搜索中的有效性。　　实验在Windows平台上实现，服务器端使用MyEclipse8.5和Java编程语言开发应用程序实现了与SQLServer2008的数据库连接，并使用Tomcat7.0部署服务器应用，对手机客户端提供基于Http的网络服务。同时，客户端实现了Google地图“覆盖图层”的动态展示和关键词搜索功能，完成了LBS搜索的基本流程，达到了预期实验目标。