[发明专利]一种数字地图生成装置及方法有效
申请号: | 201110053868.4 | 申请日: | 2011-03-07 |
公开(公告)号: | CN102163214A | 公开(公告)日: | 2011-08-24 |
发明(设计)人: | 黄海斌;蔡华纯 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳市威世博知识产权代理事务所(普通合伙) 44280 | 代理人: | 何青瓦;李庆波 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数字地图 生成 装置 方法 | ||
1.一种数字地图生成方法,其特征在于,包括:
a.获取检索请求;
b.确定所述检索请求的中心词;
c.对所述中心词进行泛需求判断;
d.根据判断为泛需求词的所述中心词动态生成数字地图。
2.根据权利要求1所述的方法,其特征在于,所述步骤b包括:
b1.对所述检索请求进行分词,以获得分词结果;
b2.获取索引树,所述索引树包含按地理区域划分的多个级别的节点;
b3.将所述分词结果与所述索引树的节点进行匹配;
b4.选择匹配节点的级别最低的所述分词结果或未与所述索引树相匹配的所述分词结果作为所述中心词。
3.根据权利要求1所述的方法,其特征在于,在所述步骤c中,在泛需求词表中检索所述中心词,若在所述泛需求词表中检索到所述中心词,则判断所述中心词为泛需求词。
4.根据权利要求1所述的方法,其特征在于,所述步骤c包括:
c1.根据所述中心词在地图数据库中进行检索,以获取与所述中心词相匹配的多个检索结果;
c2.按照分类属性对所述检索结果进行聚类,以获得划分成多个分类属性的属性聚类结果;
c3.判断所述属性聚类结果是否满足属性集中聚类特征,若所述属性聚类结果不满足所述属性集中聚类特征,则所述中心词不是泛需求词。
5.根据权利要求4所述的方法,其特征在于,所述步骤c3包括:
c31.统计每一所述分类属性下的检索结果数量并按所述检索结果数量进行排序;
c32.计算排序后的每一所述分类属性下的检索结果数量与相邻的所述分类属性的检索结果数量之间的相对悬殊度,若所述相对悬殊度大于第一阈值的所述分类属性的数量大于第二阈值,则不满足所述属性集中聚类特征。
6.根据权利要求4所述的方法,其特征在于,所述步骤c包括:
c4.若所述属性聚类结果满足所述属性集中聚类特征,则按照坐标对所述检索结果进行聚类,以获取划分成多个坐标分类的坐标聚类结果;
c5.判断所述坐标聚类结果是否满足坐标分散聚类特征,若所述坐标聚类结果满足所述坐标分散聚类特征,则所述中心词是泛需求词,若所述坐标聚类结果不满足所述坐标分散聚类特征,则所述中心词不是泛需求词。
7.根据权利要求6所述的方法,其特征在于,所述步骤c5包括:
c51.统计每一所述坐标分类下的检索结果数量并按所述检索结果数量进行排序;
c52.计算排序后的每一所述坐标分类下的检索结果数量与相邻的所述坐标分类的检索结果数量之间的相对悬殊度,若所述相对悬殊度大于第三阈值的所述坐标分类的数量大于第四阈值,则满足所述坐标分散聚类特征。
8.根据权利要求1所述的方法,其特征在于,所述步骤d包括:
d1.根据所述中心词获取多个检索结果的识别信息以及坐标信息;
d2.根据所述检索结果绘制多个瓦片图,其中根据所述坐标信息在所述瓦片图上绘制与所述检索结果对应的样式图标。
9.根据权利要求8所述的方法,其特征在于,在所述步骤d2中,根据用户指定的所述样式图标绘制所述瓦片图。
10.根据权利要求9所述的方法,其特征在于,在所述步骤d2中,所述样式图标为用户上传的样式图标。
11.根据权利要求8所述的方法,其特征在于,所述步骤d进一步包括:
d3.发送所述多个瓦片图,以将所述多个瓦片图拼装并显示于静态地图上。
12.根据权利要求11所述的方法,其特征在于,在所述步骤d2中,将所述多个瓦片图填充到缓存中,在所述步骤d3中,响应瓦片图获取请求从所述缓存发送所述瓦片图。
13.根据权利要求8所述的方法,其特征在于,在所述步骤d2中,进一步生成与所述瓦片图对应的数据集合并将所述数据集合填充到所述缓存中,所述数据集合包括所述识别信息以及所述坐标信息。
14.根据权利要求13所述的方法,其特征在于,所述步骤d进一步包括:
d4.获取针对所述瓦片图发出的第一数据获取请求,发送与所述瓦片图对应的数据集合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110053868.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:盐酸米诺环素控释纳米脂质体及其制备方法与用途
- 下一篇:一种多功能麻将桌