[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，包括：

响应于接收到包括检索词的检索请求，对所述检索词进行单字切词，得到单字集合；

根据所述单字集合生成单字归并树，其中，所述单字归并树上的单字与预先建立的单字倒排索引相对应，单字倒排索引用于表征单字与地图点的对应关系；

基于所述单字归并树上的各单字对应的至少一个单字倒排索引中的地图点确定至少一个第一候选地图点；

确定所述检索词与各第一候选地图点的相似度，以及按照相似度由大到小的顺序选择第一预定数目个第一候选地图点；

输出所选择的第一候选地图点的信息；

对所选择的第一候选地图点的相似度进行降权，得到更新后的所选择的第一候选地图点的相似度；

根据所述更新后的所选择的第一候选地图点的相似度和所选择的第二候选地图点的相似度，从所选择的第一候选地图点和所选择的第二候选地图点中按照相似度由高到低的选择第三预定数目个第三候选地图点，其中，第二候选地图点通过对所述检索词进行分析得到的关键词集合生成；

输出所选择的第三候选地图点。

2.根据权利要求1所述的方法，其中，所述方法还通过如下步骤建立单字倒排索引：

获取待检索的地图点集合；

对所述地图点集合中的地图点，对该地图点的不同召回域分别进行单字粒度的切词和确定单字权重和紧密度，以及生成该地图点的单字正排索引和空间索引，其中，空间索引用于表征经纬度；

根据所述地图点集合中各地图点的单字正排索引和空间索引建立单字倒排索引。

3.根据权利要求1所述的方法，其中，所述方法还包括：

获取当前位置、当前地图显示范围与目标城市名称；

根据所述当前位置、所述当前地图显示范围与所述目标城市名称确定包括所述当前位置的至少一个矩形区域；

根据所述至少一个矩形区域对应的空间索引从所述单字倒排索引中获取与所述当前位置相邻的地图点作为第一候选地图点。

4.根据权利要求2所述的方法，其中，所述基于所述单字归并树上的各单字对应的至少一个单字倒排索引中的地图点确定至少一个第一候选地图点，包括：

确定所述单字集合中各单字的单字权重和紧密度；

将所述单字归并树上的各单字对应的至少一个单字倒排索引中的地图点的交集确定为备选地图点集合；

对于所述备选地图点集合中的备选地图点，若该地图点的单字正排索引中的单字权重和紧密度与所述单字集合中各单字的单字权重和紧密度的相似度高于预定相似度阈值，则将该地图点确定为第一候选地图点。

5.根据权利要求1所述的方法，其中，所述方法还包括：

从所选择的第一候选地图点中删除满足预定条件的第一候选地图点，所述预定条件包括以下至少一项：

第一候选地图点的名称的来源不同，第一候选地图点的单字与所述检索词的匹配命中不连续，第一候选地图点的单字出现重复。

6.根据权利要求1-5之一所述的方法，其中，所述方法还包括：

对所述检索词进行分析，得到关键词集合；

根据所述关键词集合生成归并树，其中，所述归并树上的关键词与预先建立的倒排索引相对应，倒排索引用于表征关键词与地图点的对应关系；

基于所述归并树上的各关键词对应的至少一个倒排索引中的地图点，确定至少一个第二候选地图点；

确定所述检索词与各第二候选地图点的相似度，以及按照相似度由大到小的顺序选择第二预定数目个第二候选地图点。

7.根据权利要求6所述的方法，其中，所述方法还通过如下步骤建立倒排索引：

获取待检索的地图点集合；

对所述地图点集合中的地图点，对该地图点的不同召回域分别进行切词，进行命中域分析和确定切词结果的权重，以及生成该地图点的正排索引和空间索引，其中，所述空间索引用于表征经纬度；

根据所述地图点集合中各地图点的正排索引和空间索引按地图点的热度分片建立倒排索引。