一种面向城市路网的位置服务中支持区域的k最近邻查询方法技术

本发明专利技术公开了一种面向城市路网的支持区域的k最近邻查询方法，该方法内嵌在LBS服务器中。该方法通过初始化区域模块、区域内部查询模块和区域外部查询模块执行完成。该方法采用重复查询冲突检测机制、共享机制和剪枝策略加速了查询过程，缩短了查询时间，提高了查询效率，保证了查询结果集的准确性。

【技术实现步骤摘要】

本专利技术涉及时空数据库(Spatial-Temporal Database, STDB)中基于位置服务 (Location-based Service, LBS)信息查询的
,更特别地说，是指位置不精确的移 动用户，被查询对象的位置精确时，通过k最近邻的查询方法来获得被查询对象的结果集。
技术介绍
随着移动通信设备(如智能手机、平板电脑等)的广泛流行，定位芯片也被内置到 了越来越多的移动通信设备中，进而促使了基于位置服务的快速发展。移动用户为了使用 基于位置的服务，须向服务提供商提供自身的位置信息与查询请求内容。参见附图说明图1所示，移 动用户10向服务器端(LBS服务器20、位置提供商40)提出用户请求信息，然后服务器端依 据用户请求信息向时空数据库(位置数据库30、地图数据库50)进行匹配关联信息的查找， 从而得到关联的匹配数据返回，所述的关联匹配数据也就是查询结果信息；服务器端再将 查询结果信息返回至移动用户10。一般地，所述关联匹配数据包括有被查询对象信息(可以 是医院、商场、饭店、宾馆、移动用户、车等，也称为兴趣点)、路网数据信息(可以是由路段、 交叉路口、路段长本文档来自技高网...

【技术保护点】
一种面向城市路网的位置服务中支持区域的k最近邻查询方法，所述的面向城市路网的位置服务中支持区域的k最近邻查询方法内嵌在LBS服务器（20）中；其特征在于：所述的面向城市路网的位置服务中支持区域的k最近邻查询方法通过初始化区域模块（201）、区域内部查询模块（202）和区域外部查询模块（203）执行完成；初始化区域模块（201）用于将接收到的查询请求内容SID进行初始化处理，获得查询队列集合QQS；所述查询请求内容SID的格式为SID＝{ID,qbb,XQ,E,N}，其中：ID表示移动用户的标识；qbb表示移动用户请求的兴趣点类型；XQ表示移动用户请求的兴趣点类型的个数；E表示移动用户提出请求时...

【技术特征摘要】
1.一种面向城市路网的位置服务中支持区域的k最近邻查询方法，所述的面向城市路网的位置服务中支持区域的k最近邻查询方法内嵌在LBS服务器(20)中；其特征在于所述的面向城市路网的位置服务中支持区域的k最近邻查询方法通过初始化区域模块(201)、区域内部查询模块(202)和区域外部查询模块(203)执行完成； 初始化区域模块(201)用于将接收到的查询请求内容SID进行初始化处理，获得查询队列集合QQS ； 所述查询请求内容Sid的格式为Sid= {ID，qbb，XQ，E，N}，其中ID表示移动用户的标识；qbb表示移动用户请求的兴趣点类型；XQ表示移动用户请求的兴趣点类型的个数；E表示移动用户提出请求时所在区域的路段集合，也称为内部路段集合，且E= {ei，e2，…，eb}，E G ME, e:表示区域内的第I个路段，e2表示区域内的第2个路段，eb表示区域内的最后一个路段，b表示路段个数；N表示移动用户提出请求时所在区域路段边界点的集合，且N =In1, n2,…，nc, ...，nt, ...，nj , Ii1表示区域内的第I个边界点，n2表示区域内的第2个边界点，n。表示区域内的第c个边界点，nt表示区域内的第t个边界点，nx表示区域内的最后一个边界点，X表示边界点个数。区域内部查询模块(202)第一方面依据查询内容Q对内部路段集合E进行遍历，...

【专利技术属性】
技术研发人员：李巍，焦伟，李云春，刘春雷，蒋江涛，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：