题目：面向路网的位置服务中区域查询技术研究与实现

随着内置定位模块的移动设备的快速普及，使得基于位置的服务得以快速的发展。基于位置的服务是为用户提供位置导航、智能交通、周边兴趣点、好友搜索及基于位置的社交网络等衍生服务。 用户在使用基于位置的服务时，由于定位技术的局限性、位置非连续更新、用户位置匿名等因素，导致用户的位置信息可能是非精确的区域位置信息。在位置服务中，传统的区域查询算法查询开销较大，这是由多次执行k近邻查询算法导致部分路段的重复查询所造成的。 本文主要研究的是基于位置的社交网络中的区域近邻查询和范围查询。由于用户的生活和行动会受到路网的限制，所以本文考虑的查询均为路网情况下，这样查询结果对用户更有实际意义，方便用户进行实际位置查找与规划出行线路。本文针对两种不同的查询类型，结合用户的区域位置信息与路网结构，在此基础上，针对特定的查询模型，给出了相应的查询算法。论文主要工作如下： 研究分析了基于位置的社交网络服务中k近邻查询与范围查询的特点，将路网模型、用户的查询数量、查询内容和查询效率等因素综合考虑，建立了区域k近邻查询模型与区域范围查询模型。为了响应区域查询服务，在移动数据库中网络扩展查询算法的基础上，改进并实现了一种面向路网的具有剪枝的k近邻查询算法和区域范围查询算法，最后通过实验验证算法的有效性。 本文设计并实现了基于位置的校园社交网络北航LB-ihome系统服务器端位置相关的查询功能。主要完成了位置数据预处理模块、位置信息处理模块、路网剪枝k近邻查询算法模块、路网剪枝范围查询算法模块等。在使用查询服务时，通过获得用户所在区域中的路段信息，为用户提供k近邻查询与范围查询，但服务器不用获得用户的精确位置，因此间接保护了用户的位置安全。