[发明专利]一种面向城市路网的位置服务中支持区域的k最近邻查询方法有效
申请号: | 201210470845.8 | 申请日: | 2012-11-20 |
公开(公告)号: | CN103020130B | 公开(公告)日: | 2016-11-09 |
发明(设计)人: | 李巍;焦伟;李云春;刘春雷;蒋江涛 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京永创新实专利事务所 11121 | 代理人: | 李有浩 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 城市 路网 位置 服务 支持 区域 近邻 查询 方法 | ||
1.一种面向城市路网的位置服务中支持区域的k最近邻查询方法,所述的面向城市路网的位置服务中支持区域的k最近邻查询方法内嵌在LBS服务器(20)中;其特征在于:所述的面向城市路网的位置服务中支持区域的k最近邻查询方法通过初始化区域模块(201)、区域内部查询模块(202)和区域外部查询模块(203)执行完成;
初始化区域模块(201)用于将接收到的查询请求内容SID进行初始化处理,获得查询队列集合QQS;
所述查询请求内容SID的格式为SID={ID,qbb,XQ,E,N},其中:ID表示移动用户的标识;qbb表示移动用户请求的兴趣点类型;XQ表示移动用户请求的兴趣点类型的个数;E表示移动用户提出请求时所在区域的路段集合,也称为内部路段集合,且E={e1,e2,…,eb},E∈ME,e1表示区域内的第1个路段,e2表示区域内的第2个路段,eb表示区域内的最后一个路段,b表示路段个数;N表示移动用户提出请求时所在区域路段边界点的集合,且N={n1,n2,…,nc,…,nt,…,nx},n1表示区域内的第1个边界点,n2表示区域内的第2个边界点,nc表示区域内的第c个边界点,nt表示区域内的第t个边界点,nx表示区域内的最后一个边界点,x表示边界点个数。
区域内部查询模块(202)第一方面依据查询内容Q对内部路段集合E进行遍历,并将得到的兴趣点添加至兴趣结果集R中;第二方面,使用佛洛依德算法,求出边界点集N中任意两个边界点之间的距离;第三方面将遍历后的内部路段加入到已查询路段集合SS中。
所述边界点集N中任意两个边界点之间距离的集合,即边边距离集合
所述兴趣结果集
该兴趣结果集R可以被边界点集N中任意边界点访问。
区域外部查询模块(203)将查询队列集合QQS进行路网的扩展查询,并将得到的兴趣点添加至兴趣结果集R中,最后将兴趣结果集R返回给移动用户。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210470845.8/1.html,转载请声明来源钻瓜专利网。