[发明专利]一种地图数据搜索建议生成方法及装置

说明书

本发明公开了一种地图数据搜索建议生成方法及装置。一种地图数据搜索建议生成方法包括：接收用户当前已输入的搜索请求文本，对搜索请求文本进行分词，得到N个分词单元；利用前i个分词单元构成搜索子串；在地图数据中，搜索与所述搜索子串文本相匹配的结果；根据搜索结果的位置信息，确定所述搜索子串对应的位置区域；应用本发明方案，能够根据搜索结果位置分布来实现对未知地名的识别，从而减小地址词典对搜索结果的影响，提升搜索建议的可用性。

技术领域

本发明涉及电子地图技术领域，特别是涉及一种地图数据搜索建议生成方法及装置。

背景技术

电子地图，也称数字地图，是利用计算机技术，以数字方式存储和搜索的地图。利用计算机的数据处理能力，电子地图可以实现更为快速的位置信息搜索，方便用户使用。

在电子地图中进行基于位置的搜索，是一种最为普遍的用户需求。与其他的搜索引擎类似，电子地图的搜索引擎同样可以提供“搜索建议”的功能，即在进行搜索的过程中，需要用户在搜索框中输入搜索关键词，由于普通用户不愿意输入太长或者过于复杂的关键词。为了能使用户尽快完成关键词的输入，节省用户的输入成本，在用户输入关键词的部分内容后，系统会采用提供搜索建议的方式，例如在自动下拉栏中提供若干个建议的关键词供用户选择，从而不需要用户手动输入完整的长关键词，简化用户操作。

对于用户的位置搜索请求，最基本的处理方式是直接根据用户当前已经输入的文本，在地图数据库检索与该文本内容匹配的内容，例如兴趣点、道路等等。这种方式实际与普通的文本信息检索相同，然而对于地图搜索而言，却并不一定适用，例如，用户输入的搜索请求是“海淀区工商”，目的是要找位于海淀区工商银行，而并非要找名为“海淀区工商银行”的地点，因此使用文本匹配的搜索方式，往往无法得到符合用户需求的结果。

针对上述问题，现有技术提供的一种改进方案是，利用预先构建的地址数据库，能够识别出“海淀区”是具有某种空间含义的，进而可以根据所识别出的地名，在地图上先定位出相应区域，然后在该区域范围内进一步搜索与“工商”相匹配的地名文本（例如工商银行），进而为用户生成搜索建议。与纯文本匹配的搜索方式相比，结合空间信息进行搜索显然更符合用户的需求，但是这种方式的实现，需要依赖于地址数据库的完备性，如果用户的搜索请求中包含了地名词典中未覆盖的地名，那么这部分会被当做一般文本进行处理，仍然难以得到符合需求的搜索建议。

发明内容

为解决上述技术问题，本发明提供一种地图数据搜索建议生成方法及装置，技术方案如下：

本发明实施例提供一种地图数据搜索建议生成方法，该方法包括：

接收用户当前已输入的搜索请求文本，对搜索请求文本进行分词，得到N个分词单元；

利用前i个分词单元构成搜索子串，其中i=1,2,3…N-1；

在地图数据中，搜索与所述搜索子串文本相匹配的结果；

根据搜索结果的位置信息，确定所述搜索子串对应的位置区域；

在所确定的位置区域中，搜索与第N个分词单元文本相匹配的结果，利用该结果，生成针对于用户已输入内容的搜索建议。

根据本发明的一种具体实施方式，所述方法还包括：

接收用户当前已输入的搜索请求文本后，判断用户输入停顿时间是否大于预设阈值，如果是，则进一步对搜索请求文本进行分词。

根据本发明的一种具体实施方式，所述利用前i个分词单元构成搜索子串，包括：

根据预设的词典，识别分词单元中的地名文本；

利用未识别出的分词单元，构成搜索子串。

根据本发明的一种具体实施方式，所述利用前i个分词单元构成搜索子串，包括：