面向LBS的移动空间信息服务研究

GIS技术、移动终端无线定位技术、空间信息无线传输技术、空间信息移动表现技术的不断发展,为移动空间信息服务的产生和发展提供了新的契机。在分析了移动空间信息服务概念和类型的基础上,提出了移动空间信息服务的体系结构和主要设计思想,最后讨论了实现移动空间信息服务的几个关键技术。     

个人导航服务的数据组织研究

成功的导航应用不仅需要稳定的通信技术,精确的定位方法和高效的路径选择算法,同时还需要合理高效的数据组织,主要包括：合理管理空间数据以实现多尺度数据表达,实时数据组织,不同层的数据安排,数据分区,支持高效的多模式个人导航算法,在数据传输中采用最有效的数据压缩算法。该文基于NAVISTAR的实例研究,讨论了数据组织方法。     

基于LBS的“急速药递”小程序管理系统的设计与实现

为给紧急需要某种药物且意识清醒的用户快速提供药品,研究基于地理位置的药品求助和响应救助具有重要意义。在分析了用户急需某种药品但是无法获得时的需求,设计了基于用户地理位置(LBS)的“急速药递”小程序管理系统,对系统的紧急求助、消息推送、地图显示和基本信息填报等功能模块进行分析与设计,主要运用位置标记的方式展示求助信息、以消息推送的形式通知附近的志愿者或医药机构、地图显示药品求助信息、附近多位商家或志愿者响应求助并快速将药品送达,实现基于LBS的药品需求信息服务。系统采用云开发模式开发,描述了系统实现的关键技术,具有一定的实用价值。     

A real-time mobile GIS based on the HBR-tree for location based services

Recently, as the growth of the wireless Internet, PDA, and HPC, the focus of research and development has been changed to LBS (location based service). To offer LBS efficiently, there must be a real-time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Therefore, in this paper, we studied the real-time mobile GIS based on the HBR-tree to manage mass of location data efficiently. The real-time mobile GIS mainly consists of the HBR (Hash Based R)-tree and the real-time GIS platform. The HBR-tree is a combined index type of the R-tree and the spatial hash index. Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes. The real-time GIS platform consists of a real-time GIS engine, a middleware, and a mobile client.     

两种基于Quad-Tree的匿名算法

基于位置的服务（LBS）给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法QFC和SWC,与传统的匿名算法（Casper）相比,QFC算法在保持匿名准确度相同的情况下,可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价,可以达到较高的匿名准确度。     

空间命名实体的识别

采用地理编码和汉语切分词相结合的方法对空间命名实体进行在线识别。通过全文粗扫描获取相关的地理编码来锁定文中涉及的空间范围,然后按照一定的策略在确定的空间范围内进行单句识别,从而显著地减少了词典的加载量,较好地解决了因命名实体词典数量庞大而导致的低效率问题。实验表明,该方法能有效降低内存的消耗量和识别时间,提高识别精度,基本满足空间命名实体在线识别和位置信息服务的要求。     

An efficient method for privacy preserving location queries

Recently, the issue of privacy preserving location queries has attracted much research. However, there are few works focusing on the tradeoff between location privacy preservation and location query information collection. To tackle this kind of tradeoff, we propose the privacy persevering location query (PLQ), an efficient privacy preserving location query processing framework. This framework can enable the location-based query without revealing user location information. The framework can also facilitate location-based service providers to collect some information about the location based query, which is useful in practice. PLQ consists of three key components, namely, the location anonymizer at the client side, the privacy query processor at the server side, and an additional trusted third party connecting the client and server. The location anonymizer blurs the user location into a cloaked area based on a map-hierarchy. The map-hierarchy contains accurate regions that are partitioned according to real landforms. The privacy query processor deals with the requested nearest-neighbor (NN) location based query. A new convex hull of polygon (CHP) algorithm is proposed for nearest-neighbor queries using a polygon cloaked area. The experimental results show that our algorithms can efficiently process location based queries.     

基于RSSI自适应建模的加权反馈基站定位算法

针对基站定位中，终端接收的信号强度(RSSI)受多方面干扰，传统基站定位算法定位精度不高的问题，提出在最小二乘算法中引入加权与反馈的RSSI定位算法（RDOA）。旨在优化信号强度与传输距离的关系，大幅度提高基站定位精度。通过对基站信号在复杂环境下分布情况的研究,建立自适应信号强度分布模型，对定位信息进行加权与反馈,缩小误差带来的影响，综合得到定位结果。实验表明，所提出的方法相较于传统基站定位方法，在只增加少量复杂度的情况下，有更好的鲁棒性和更精确的定位结果。     

不规则线段树的差分隐私位置隐私保护方法

差分隐私因具有严格推理和证明的隐私保证,常被应用于位置隐私保护场景中.用户进行位置连续查询时,会引起噪声叠加导致查询精度下降,目前基于规则树结构的差分隐私虽然能降低查询误差,但会产生大量无效零节点,数据结构过大,在查询精度上还有进一步提高的空间.本文提出了不规则线段树的差分隐私位置隐私保护方法,将不规则线段树引入差分隐私方法中,根据节点覆盖率和Laplace机制的敏感度推导出不规则线段树的估值函数,从而筛选出较优的不规则线段树结构.该方法能有效减小连续查询时噪声叠加带来的查询精度下降的问题,相对于其他提高差分隐私查询精度的方法有更小的查询误差,并能适应不同密度环境的LBS位置查询服务.     

基于GPS/LBS双模定位人体监护系统的研究

为解决国内丢失儿童、老人、智障患者人数较多但极少被找回以及老年人摔倒后无人搀扶的问题,设计了一款基于GPS/LBS的双模人体定位监护系统;该监控系统以STM32F103ZE为核心处理器,并结合GPS卫星定位模块、无线通信模块、三轴加速度计和三轴陀螺仪,在VC++平台上开发GIS上位机程序的方法加以实现;该系统可以根据用户的要求实现实时定位,并具备紧急求助、跌倒检测及时报警的功能;测试结果表明定位方式采取GPS/LBS双模定位具有定位准确、定位精度高、无定位盲区、数据传输稳定的优点。