[发明专利]位置搜索方法和位置搜索引擎在审
| 申请号： | 201210365273.7 | 申请日： | 2012-09-27 |
| 公开（公告）号： | CN103699531A | 公开（公告）日： | 2014-04-02 |
| 发明（设计）人： | 袁立宇;王爱宝;徐雄;张涛;杨德利;杨翊平;梁冰 | 申请（专利权）人： | 中国电信股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 孙宝海 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种位置搜索方法和引擎，涉及移动对象的位置搜索技术领域。该位置搜索引擎包括主控进程、缺省进程和多个缓存进程，主控进程记录了所有缓存进程的管辖区域信息，并负责把搜索请求转发给对应的缓存进程或缺省进程去处理，然后接收它们的处理结果，最后把结果返回给请求者。该引擎通过分布式进程内缓存来提高搜索效率，一个缓存进程负责一个由多个相连的网格构成的矩形区域，并且用二维数组来组织这些网格信息以及落入该网格范围内的所有对象的信息，这些对象以哈希表的结构进行组织，以对象的唯一标识作为键值。这样缓存进程只需要进行简单的数组下标换算就可以快速定位并获取其管辖范围内的任意网格和对象，从而提升搜索的效率。 | ||
| 搜索关键词： | 位置 搜索 方法 搜索引擎 | ||
【主权项】：
一种位置搜索方法，其特征在于，包括：主控进程确定与位置搜索范围有交集的目标网格区域，其中，主控进程记录缓存进程与网格区域的对应关系；主控进程确定与目标网格区域相关的缓存进程，其中，每个缓存进程维护一个矩形网格区域，在内存中通过二维数组记录矩形网格区域内每个网格内的对象信息；缓存进程确定位于目标网格区域中的对象作为候选结果对象；从候选结果对象中确定搜索结果对象。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司，未经中国电信股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210365273.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种筷子染漆设备
- 下一篇：高压真空断路器触头智能无线测温装置
