[发明专利]一种数字地图生成装置及方法

说明书

技术领域

本发明涉及互联网技术，特别涉及一种数字地图生成装置及方法。

背景技术

随着互联网技术的发展，网络地图已成为人们日常生活的一部分，人们可利用网络地图进行公交路线查找、驾驶导航、街道和建筑物搜索等动作，网络地图的出现极大地便利了人们的生活。

就现有技术而言，当用户在网络地图上输入检索请求后，网络地图直接根据检索请求在地图数据库上获取一个或多个检索结果，并将该一个或多个检索结果绘制至一张地图上，以将该地图发送至用户所在电脑以显示出标示有检索结果的地图。

现有技术没有对检索请求作任何处理，若根据用户输入的检索请求在地图数据库上获取了多个检索结果，则需要将多个检索结果同时绘制至一张地图上，并将其发送至用户的浏览器(或其他的客户端)，由于将多个检索结果同时绘制至一张地图上运算量很大，并且所需时间较长，因此会加大网络地图服务器负载。

由此可见，现有技术中的网络地图并没有对检索请求作任何处理，只是直接根据检索请求获取检索结果，并将检索结果绘制至一张地图之上。这种方案在检索请求只对应有一个或少量检索结果时对系统负载要求不高，但若检索请求对应有多个检索结果，则需将多个检索结果同时绘制至一张地图之上，其对系统性能要求非常高，一般的服务器很难胜任此项工作，会产生响应过慢的问题而造成用户体验不佳，因此需要对服务器进行升级，如此一来又造成成本上的负担。

因此，亟需提供一种数字地图生成装置及方法，以解决上述问题。

发明内容

本发明提供了一种数字地图生成装置及方法，以解决现有技术中的网络地图不对检索请求作任何判断而直接将检索结果同时绘制至一张地图上而对服务器造成的负载过大的技术问题。

具体方案如下：一种数字地图生成方法，包括：a.获取检索请求；b.确定检索请求的中心词；c.对中心词进行泛需求判断；d.根据判断为泛需求词的中心词动态生成数字地图。

根据本发明之一优选实施例，步骤b包括：b1.对检索请求进行分词，以获得分词结果；b2.获取索引树，索引树包含按地理区域划分的多个级别的节点；b3.将分词结果与索引树的节点进行匹配；b4.选择匹配节点的级别最低的分词结果或未与索引树相匹配的分词结果作为中心词。

根据本发明之一优选实施例，在步骤c中，在泛需求词表中检索中心词，若在泛需求词表中检索到中心词，则判断检索词为泛需求词。

根据本发明之一优选实施例，步骤c包括：c1.根据中心词在地图数据库中进行检索，以获取与中心词相匹配的多个检索结果；c2.按照分类属性对检索结果进行聚类，以获得划分成多个分类属性的属性聚类结果；c3.判断属性聚类结果是否满足属性集中聚类特征，若属性聚类结果不满足属性集中聚类特征，则中心词不是泛需求词。

根据本发明之一优选实施例，步骤c3包括：c31.统计每一分类属性下的检索结果数量并按检索结果数量进行排序；c32.计算排序后的每一分类属性下的检索结果数量与相邻的分类属性的检索结果数量之间的相对悬殊度，若相对悬殊度大于第一阈值的分类属性的数量大于第二阈值，则不满足属性集中聚类特征。

根据本发明之一优选实施例，步骤c包括：c4.若属性聚类结果满足属性集中聚类特征，则按照坐标对检索结果进行聚类，以获取划分成多个坐标分类的坐标聚类结果；c5.判断坐标聚类结果是否满足坐标分散聚类特征，若坐标聚类结果满足坐标分散聚类特征，则中心词是泛需求词，若坐标聚类结果不满足坐标分散聚类特征，则中心词不是泛需求词。

根据本发明之一优选实施例，步骤c5包括：c51.统计每一坐标分类下的检索结果数量并按检索结果数量进行排序；c52.计算排序后的每一坐标分类下的检索结果数量与相邻的分类属性的检索结果数量之间的相对悬殊度，若相对悬殊度大于第三阈值的坐标分类的数量大于第四阈值，则满足坐标分散聚类特征。

根据本发明之一优选实施例，步骤d包括：d1.根据中心词获取多个检索结果的识别信息以及坐标信息；d2.根据检索结果绘制多个瓦片图，其中根据坐标信息在瓦片图上绘制与检索结果对应的样式图标。

根据本发明之一优选实施例，在步骤d2中，根据用户指定的样式图标绘制瓦片图。

根据本发明之一优选实施例，在步骤d2中，样式图标为用户上传的样式图标。

根据本发明之一优选实施例，步骤d进一步包括：d3.发送多个瓦片图，以将多个瓦片图拼装并显示于静态地图上。

根据本发明之一优选实施例，在步骤d2中，将多个瓦片图填充到缓存中，在步骤d3中，响应瓦片图获取请求从缓存发送瓦片图。