[发明专利]一种基于大内存的地图搜索方法在审
| 申请号： | 201410041227.0 | 申请日： | 2014-01-28 |
| 公开（公告）号： | CN103810269A | 公开（公告）日： | 2014-05-21 |
| 发明（设计）人： | 陈华钧;柳云超;高啸;郑国轴;陶金火;吴朝晖 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于大内存的地图搜索方法，包括以下步骤：（1）对于每一次的搜索，在内存中临时建立一个最大堆和一个搜索结果队列，最大堆的结点数目与缓存队列的数量相同，且每个结点对应不同的缓存队列，在最大堆的结点中存入相应的缓存队列的头节点；（2）在最大堆中取出满足搜索要求的结点中所存储的对应最新图片的节点，将该节点放入搜索结果队列中，并将相应缓存队列中的下一个节点放入最大堆中；（3）重复步骤（2），直至搜索结果队列的数据量达到要求；（4）输出搜索结果队列，获得满足搜索要求的地图。本发明可以进行二维空间地图的高效率搜索，而且，通过内存和硬盘中的并行搜索，快速得到搜索结果以及搜索结果的总数量。 | ||
| 搜索关键词： | 一种 基于 内存 地图搜索 方法 | ||
【主权项】：
一种基于大内存的地图搜索方法，其特征在于，在内存中，每个地理区域对应设有一个缓存队列，所述缓存队列中存储相应地理区域的地图，每个缓存队列中所存储的地图依据时间从新到旧的顺序依次排列，所述地图搜索方法包括以下步骤：（1）输入搜索要求，在内存中临时建立一个最大堆和一个搜索结果队列，最大堆的结点数目与缓存队列的数量相同，且每个结点对应不同的缓存队列，在最大堆的结点中存入相应的缓存队列的头节点；（2）在最大堆中取出满足搜索要求的结点中所存储的对应最新图片的节点，将该节点放入搜索结果队列中，并将相应缓存队列中的下一个节点放入最大堆中；（3）重复步骤（2），直至搜索结果队列的数据量达到要求；（4）输出搜索结果队列，获得满足搜索要求的地图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410041227.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种地质数据处理方法及装置
- 下一篇：内容管理
