CN104077324B - 一种地图搜索方法及系统 - Google Patents

Abstract

本发明提供了一种地图搜索方法及系统，该方法包括：当用户输入的query在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query在全国范围内进行搜索；当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的query与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市，如果有，由当前城市切换到满足跳转条件的城市，并向用户提供满足跳转条件的城市下query的搜索结果。根据本发明提供的技术方案，减少地图搜索应用的搜索成本，提高搜索效率。

Description

一种地图搜索方法及系统

【技术领域】

本发明涉及互联网应用的搜索技术，尤其涉及一种地图搜索方法及系统。

【背景技术】

目前，地图搜索引擎中利用文本分词技术对用户输入的查询词（query）进行分析，提取出query中的地点信息，依据分析结果对搜索结果中的城市进行识别，给出具有倾向性的城市中的搜索结果；例如，用户输入的query是“上海市南京路”或“上海南京路”，对该query进行分析得到“上海”是一个行政区，这样可以获知用户想要得到上海市的搜索结果，得到用户搜索的城市倾向是上海市，需要query在上海市的搜索结果，因此地图搜索引擎会在上海市范围内搜索“南京路”，而不会在其他地区发起搜索。

但是，依据用户搜索日志进行统计发现用户输入的query不一定会包含地点信息，大多数用户只会根据自身意图进行搜索；而且，用户不会知道当前城市会对搜索结果起到很大作用；有些无线客户端甚至不支持定位功能，因而无法识别用户所在当前城市，因此地图搜索引擎只能提供召回搜索结果的城市列表给用户；例如，如图1所示，用户在当前城市为“上海市”时输入“中国戏曲学院”，地图搜索引擎基于该query无法知道中国戏曲学院具体在中国的哪个城市，而且当前城市“上海市”没有任何搜索结果，地图搜索引擎只能发起全国范围的搜索，将在全国范围内的多个城市召回搜索结果。

因此，现有技术的实现方法将导致地图搜索引擎仅利用文本分词技术提供搜索结果，将无法准确理解用户搜索意图所包含的城市倾向，而是直接向用户提供城市列表，用户需要进一步在城市列表中选出城市才能够跳转到该城市，进而获得需要的搜索结果，如果用户不知道在哪个城市，用户将会重复搜索，增加用户的操作成本，使得用户体验较差；同时给地图搜索引擎带来额外负担，搜索效率较低。而且，依据用户点击日志，用户不理解城市列表的作用导致用户在城市列表的点击比例较小，导致地图搜索引擎的搜索资源也被浪费，用户得不到满意的搜索结果。

【发明内容】

本发明提供了一种地图搜索方法及系统，减少地图搜索应用的搜索成本，提高搜索效率。

本发明的具体技术方案如下：

根据本发明一优选实施例，一种地图搜索方法，包括：

当用户输入的query在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query在全国范围内进行搜索；

当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的query与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市，如果有，由当前城市切换到满足跳转条件的城市，并向用户提供满足跳转条件的城市下query的搜索结果。

上述方法中，该方法还包括：

当判断出搜索结果满足在全国范围内分布均匀条件时，向用户提供搜索结果在全国范围内的城市列表；或，

当判断出搜索结果对应的城市中没有满足预设跳转条件的城市时，判断当前城市是否召回搜索结果，如果没有召回搜索结果，则向用户提供搜索结果在全国范围内的城市列表，如果有召回搜索结果，则向用户提供当前城市的搜索结果。

上述方法中，召回的搜索结果需要满足的预设条件包括：当前城市下召回的搜索结果数大于等于5、召回的搜索结果中存在至少一个query全匹配或全命中的POI数据的名称字段的搜索结果、query与召回的搜索结果的POI数据的匹配度的最大值大于80。

上述方法中，生成query与搜索结果的POI数据的匹配度的方法为：

步骤a、利用公式T0＝Σα×(β+max_field_weight(i))×γ×term_weight(q)得到权值T0，其中，max_field_weight(i)表示query的分词i命中POI数据的文本字段的分词的最高的默认权值，term_weight(q)表示query的分词i的默认权值，α、β和γ为常系数；

步骤b、用权值T0乘以query中的相邻分词的紧密度的加权系数offset_factor得到权值T1，其中offset_factor利用offset_factor＝Σdpos×digit得到，所述dpos为query中的相邻的两个分词在POI数据的文本字段中相隔的距离，digit利用公式

得到，其中，term_tight表示相邻的两个分词之间的紧密度权值；tight_c和δ为预设的常系数；

步骤c、用所述权值T1乘以名称匹配系数得到权值T2；其中，名称匹配系数title_factor依据query与POI数据中名称字段的匹配关系得到；

步骤d、用所述权值T2乘以query的搜索结果的POI数据的点击率，得到query与搜索结果的POI数据的匹配度。

上述方法中，判断搜索结果是否满足在全国范围内分布均匀条件的方法为：

依据搜索结果的POI数据中所属城市信息统计每个城市下的搜索结果数；

当全国范围内有两个以上城市有搜索结果时，将搜索结果数最多的两个城市进行比较，如果其中较大的搜索结果数除以较小的搜索结果数得到的数值超过预设的分布阈值，则判断出搜索结果不满足在全国范围内分布均匀条件，否则，判断出搜索结果满足在全国范围内分布均匀条件；或，当全国范围内有一个城市有搜索结果时，判断出搜索结果不满足在全国范围内分布均匀条件。

上述方法中，判断搜索结果对应的城市中是否有满足预设跳转条件的城市的方法为：

如果城市的搜索结果数大于等于5，则利用所述城市的搜索结果的POI数据中最高的5个匹配度计算所述城市的平均匹配度；如果城市的搜索结果数小于5，利用所述城市所有搜索结果的POI数据的匹配度计算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索结果数，得到所述城市的平均匹配度；

依据计算得到的城市的平均匹配度判断搜索结果对应的城市中是否有满足所述跳转条件的搜索结果数最大的城市或平均匹配度最大的城市。

上述方法中，所述跳转条件为：搜索结果数最多的两个城市中，较大的搜索结果数除以较小的搜索结果数的值大于预设阈值，且搜索结果数最多的城市的平均匹配度大于预设的跳转阈值；或，最大两个平均匹配度中，较大的平均匹配度除以较小的平均匹配度的值大于预设的第二跳转阈值，且平均匹配度最大的城市的搜索结果数占全国的搜索结果数的比例大于预设的第三跳转阈值。

一种地图搜索系统，包括：搜索单元、第一判断单元、结果推送单元；其中，

搜索单元，用于当用户输入的query在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query在全国范围内进行搜索；

第一判断单元，当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的query与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市；

结果推送单元，用于当第一判断单元判断出搜索结果对应的城市中有满足预设跳转条件的城市时，由当前城市切换到满足跳转条件的城市，并向用户提供符合跳转条件的城市下query的搜索结果。

上述系统中，所述结果推送单元，当判断出搜索结果满足在全国范围内分布均匀条件时，用于向用户提供搜索结果在全国范围内的城市列表；或，当第一判断单元判断出搜索结果对应的城市中没有满足预设跳转条件的城市时，用于判断当前城市是否召回搜索结果，如果没有召回搜索结果，则向用户提供搜索结果在全国范围内的城市列表，如果有召回搜索结果，则向用户提供当前城市的搜索结果。

上述系统中，召回的搜索结果需要满足的预设条件包括：当前城市下召回的搜索结果数大于等于5、召回的搜索结果中存在至少一个query全匹配或全命中的POI数据的名称字段的搜索结果、query与召回的搜索结果的POI数据的匹配度的最大值大于80。

上述系统中，该系统还包括：用于生成query与搜索结果的POI数据的匹配度的统计单元；

统计单元在生成query与搜索结果的POI数据的匹配度时，具体为：

步骤a、利用公式T0＝Σα×(β+max_field_weight(i))×γ×term_weight(q)得到权值T0，其中，max_field_weight(i)表示query的分词i命中POI数据的文本字段的分词的最高的默认权值，term_weight(q)表示query的分词i的默认权值，α、β和γ为常系数；

步骤b、用权值T0乘以query中的相邻分词的紧密度的加权系数offset_factor得到权值T1，其中offset_factor利用offset_factor＝Σdpos×digit得到，所述dpos为query中的相邻的两个分词在POI数据的文本字段中相隔的距离，digit利用公式

得到，其中，term_tight表示相邻的两个分词之间的紧密度权值；tight_c和δ为预设的常系数；

步骤c、用所述权值T1乘以名称匹配系数得到权值T2；其中，名称匹配系数title_factor依据query与POI数据中名称字段的匹配关系得到；

步骤d、用所述权值T2乘以query的搜索结果的POI数据的点击率，得到query与搜索结果的POI数据的匹配度。

上述系统中，该系统还包括用于判断搜索结果是否满足在全国范围内分布均匀条件的第二判断单元；

所述第二判断单元在判断搜索结果是否满足在全国范围内分布均匀条件时，具体为：依据搜索结果的POI数据中所属城市信息统计每个城市下的搜索结果数；当全国范围内有两个以上城市有搜索结果时，将搜索结果数最多的两个城市进行比较，如果其中较大的搜索结果数除以较小的搜索结果数得到的数值超过预设的分布阈值，则判断出搜索结果不满足在全国范围内分布均匀条件，否则，判断出搜索结果满足在全国范围内分布均匀条件；或，当全国范围内有一个城市有搜索结果时，判断出搜索结果不满足在全国范围内分布均匀条件。

上述系统中，第一判断单元在判断搜索结果对应的城市中是否有满足预设跳转条件的城市时，具体为：

如果城市的搜索结果数大于等于5，则利用所述城市的搜索结果的POI数据中最高的5个匹配度计算所述城市的平均匹配度；如果城市的搜索结果数小于5，利用所述城市所有搜索结果的POI数据的匹配度计算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索结果数，得到所述城市的平均匹配度；依据计算得到的城市的平均匹配度判断搜索结果对应的城市中是否有满足所述跳转条件的搜索结果数最大的城市或平均匹配度最大的城市。

上述系统中，所述跳转条件为：搜索结果数最多的两个城市中，较大的搜索结果数除以较小的搜索结果数的值大于预设阈值，且搜索结果数最多的城市的平均匹配度大于预设的跳转阈值；或，最大两个平均匹配度中，较大的平均匹配度除以较小的平均匹配度的值大于预设的第二跳转阈值，且平均匹配度最大的城市的搜索结果数占全国的搜索结果数的比例大于预设的第三跳转阈值。

由以上技术方案可以看出，本发明提供的具有以下有益效果：

本发明的上述技术方案能够依据搜索结果的城市分布特征、搜索结果与用户query的相关性进行判断，得到用户想要切换到的城市，由于是基于真实数据进行统计，解决现有技术中仅仅基于语义、规则进行城市识别造成的对query理解不准确的问题，更加客观和准确的识别出倾向的城市，并向用户提供该城市的搜索结果，能够满足用户的搜索需求，减少用户的操作成本，带来良好的用户体验，同时减少地图搜索引擎的负担，降低搜索成本，提高搜索效率。

【附图说明】

图1是地图搜索引擎在搜索结果页中显示城市列表的第一示意图；

图2是本发明实现地图搜索方法的优选实施例的流程示意图；

图3（a）是地图搜索引擎在搜索结果页中显示当前城市的搜索结果的示意图；

图3（b）是地图搜索引擎在搜索结果页中显示跳转城市后搜索结果的示意图；

图4是地图搜索引擎在搜索结果页中显示城市列表的第二示意图；

图5是本发明地图搜索引擎在搜索结果页中显示跳转到的城市的示意图；

图6是本发明实现地图搜索系统的优选实施例的结构示意图；

图7是搜索引擎中提供地图搜索结果的示意图。

【具体实施方式】

本发明的基本思想是：当用户输入的query在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query在全国范围内进行搜索；当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的query与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市，如果有，由当前城市切换到满足跳转条件的城市，并向用户提供满足跳转条件的城市下query的搜索结果。

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供一种地图搜索方法，图2是本发明实现地图搜索方法的优选实施例的流程示意图，如图2所示，该优选实施例包括以下步骤：

步骤201，当用户输入的query在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query在全国范围内进行搜索。

具体的，地图搜索引擎接收用户输入的query，判断在当前城市下该query是否召回相应的搜索结果；当该query在当前城市下没有召回搜索结果时，或当该query在当前城市下有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query进行全国范围内的搜索。

其中，召回的搜索结果需要满足的预设条件包括：

a、当前城市下召回的搜索结果数大于等于5；

b、召回的搜索结果中存在至少一个query全匹配或全命中的POI数据的名称字段的搜索结果；

c、query与召回的搜索结果的POI数据的匹配度的最大值大于80。

如果召回的搜索结果同时满足上述三个条件，就认为在当前城市召回的搜索结果的质量差，需要依据用户输入的query在全国范围内进行搜索，反之，认为当前城市召回的搜索结果的质量好，可以直接执行步骤208。

例如，用户输入query为“大佛寺东街”，在当前城市开封市下搜索“大佛寺东街”，但是没有召回任何搜索结果，因此限制在当前城市下无法得到搜索结果，需要发起在全国范围内搜索“大佛寺东街”。例如，用户输入query为“河北联合大学”，在当前城市兰州市下搜索，得到图3（a）所示的搜索结果页，在任丘可以召回两个搜索结果，召回这样的搜索结果是因为对query进行切词得到的“河北”和“联合大学”分别命中搜索结果的POI数据的名称字段和地址字段，这种召回的搜索结果的结果质量差，不能满足预设条件；如图3（b）所示，在唐山市下的搜索结果更能满足用户的需求。

步骤202，对query和搜索结果的POI数据进行切词处理，依据切词结果统计query与搜索结果的POI数据的匹配度。

具体的，依据用户输入query在全国范围内搜索后，得到全国范围内的搜索结果；本优选实施例中，搜索操作的数据单位是兴趣点（POI，Point of Interest）数据，每个POI数据都包括如下信息：名称、地址、所属城市、经纬度信息等，依据query进行全国范围内搜索得到的是符合搜索条件的POI数据。例如，上海市的南京路为一个POI数据，该POI数据包含如下信息，其中每个信息为POI数据的一个字段：

名称：南京路

地址：上海市黄浦区南京东路

城市：上海市黄浦区

经纬度信息：12651405.54，4114531.12

别称：南京路步行街

……

依据分词词库对用户输入的query进行切词处理，得到对应的一个以上分词，一个分词就是一个基本单元，也称为一个term；同时对该query的搜索结果的POI数据中的文本字段也进行切词处理，得到对应的一个以上分词。

依据query的切词结果和POI数据中文本字段的切词结果计算得到query与搜索结果的POI数据的匹配度，query与搜索结果的POI数据的匹配度体现query与搜索结果的相关性，匹配度越高则query与搜索结果越相关，匹配度越低则query与搜索结果越不相关，query与搜索结果的相关性也可以称为结果质量，query与搜索结果越相关，地图搜索引擎召回的搜索结果的质量越高，搜索效果越好，query与搜索结果越不相关，地图搜索引擎召回的搜索结果的质量越差，搜索效果越差。

本优选实施例中，query与搜索结果的POI数据的匹配度的计算过程如下：

首先，地图搜索引擎将query的分词和POI数据中文本字段的分词输入到语义分析模块，语义分析模块依据收到的分词和预设的分词词库中分词的默认权值，得到输入的每个分词的默认权值term_weight，将得到的默认权值term_weight作为输出结果，地图搜索引擎就可以得到每个分词的默认权值term_weight。

地图搜索引擎依据query的分词和搜索结果的POI数据的文本字段的分词，利用如下公式得到第一权值T0：

T0＝Σα×(β+max_field_weight(i))×γ×term_weight(q) （1）

公式（1）中，max_field_weight(i)表示query的分词i命中POI数据的文本字段的分词的最高的默认权值，例如，某POI数据的文本字段中名称字段和地址字段都包括query中的termA，即query的termA同时命中该POI数据的文本字段中的名称字段和地址字段，但是名称字段的默认权值更高，则max_field_weight(i)等于名称字段的默认权值；term_weight(q)表示query的分词i的默认权值，α、β和γ为常系数。

然后，依据计算得到的第一权值T0，并利用如下公式得到第二权值T1：

T1＝T0×offset_factor （2）

公式（2）中，offset_factor表示query中的相邻分词的紧密度的加权系数。

利用如下公式得到query中的相邻分词的紧密度的加权系数offset_factor：

offset_factor＝Σdpos×digit （3）

公式（3）中，dpos表示query中的相邻的两个分词term在POI数据的文本字段中相隔的距离；例如，query进行切词后得到两个分词term1和term2，POI数据的文本字段的切词处理后得到三个分词term1、term3和term2，则dpos等于1。

digit是依据每组相邻分词的紧密度计算出的权值，利用如下公式得到digit：

公式（4）中，term_tight表示相邻的两个分词之间的紧密度权值，可以从预设的分词词典中获得；tight_c为预设的常系数，δ为预设的常系数。

接着，依据计算得到的第二权值T1，并利用如下公式得到第三权值T2：

T2＝T1×title_factor （5）

公式（5）中，依据query与POI数据中名称字段的匹配关系，得到名称匹配系数title_factor；其中，query与POI数据中名称字段的匹配关系包括全匹配和全命中，全匹配时名称匹配系数title_factor的值与全命中时名称匹配系数title_factor的值不同，全匹配时名称匹配系数title_factor的值与全命中时名称匹配系数title_factor的值可以预先进行配置；例如，query进行切词处理后得到分词term1和term2，POI数据A的名称字段切词处理后得到分词term1和term2，则query与POI数据A的名称字段的匹配关系是全匹配，POI数据B的名称字段切词处理后得到分词term1、term2和term3，则query与POI数据B的名称字段的匹配关系是全命中。

最后，依据计算得到的第三权值T2，并利用如下公式得到第四权值T3：

T3＝T2×click_factor （6）

公式（6）中，click_factor表示输入query后搜索结果的POI数据的点击率，即用户输入query后在搜索结果页中点击某搜索结果的POI数据的概率；点击率click_factor可以依据搜索历史日志挖掘统计得到，点击率click_factor能够体现某query和某POI数据之间的点击强度；计算得到的第四权值T3就是query与搜索结果的POI数据的匹配度。

步骤203，判断搜索结果是否满足在全国范围内分布均匀条件，如果不满足，执行步骤204，如果满足，执行步骤206。

具体的，依据POI数据中的所属城市可以得到搜索结果分布的城市，从而可以统计每个城市下的搜索结果数，如图1和图4所示；图4中地图搜索引擎提供的搜索结果页中左边为城市名称及该城市召回的搜索结果数，右边为直观的搜索结果在全国各城市的分布情况。本优选实施例中，进行全国范围内的搜索将会有一个以上城市有召回的搜索结果，如图1和图4所示，分别在四个城市下和七个城市下有召回搜索结果；将召回搜索结果最多的两个城市进行比较，如果其中较大的搜索结果数除以较小的搜索结果数得到的数值超过预设的分布阈值，则认为搜索结果有城市倾向性，判断出搜索结果不满足在全国范围内分布均匀条件，表示在全国范围内搜索结果分布不均匀，需要进一步对召回的搜索结果进行结果质量分析，则执行步骤204；上述判断方法适用于全国范围内有一个城市有召回的搜索结果的情况，这种情况下，认为召回搜索结果数第二的城市的搜索结果数为0，最大的两个搜索结果数相除得到的值是无穷大，无穷大必然大于预设的分布阈值，则判断出全国范围内搜索结果分布不均匀，则执行步骤204；反之，如果召回结果最多的两个城市中较大的搜索结果数除以较小的搜索结果数得到的数据值小于等于预设的分布阈值，表示搜索结果没有明显集中在某个城市下，认为搜索结果没有城市倾向性，判断出搜索结果满足在全国范围内分布均匀条件，表示全国范围内搜索结果分布均匀，则执行步骤206。

例如，如图1所示，四个城市中召回的搜索结果数最多的两个城市是北京和洛阳，搜索结果数分别为71个和1个，用71除以1，得到北京的搜索结果数是洛阳的搜索结果数的71倍，大于5倍的分布阈值。如图4所示，七个城市中召回的搜索结果数最多的两个城市是天津市和青岛市，搜索结果数分别为3263个和1679个，3263除以1679得到的数值小于5倍的分布阈值。

步骤204，依据query与搜索结果的POI数据的匹配度判断搜索结果对应的城市中是否有满足预设跳转条件的城市，如果有，执行步骤205，如果没有，执行步骤206。

具体的，基于步骤202中获得的query与每个搜索结果的POI数据的匹配度，如果城市的搜索结果数大于等于5，则利用该城市的搜索结果的POI数据中最高的5个匹配度计算该城市的平均匹配度X；如果城市的搜索结果数小于5，则利用该城市所有搜索结果的POI数据的匹配度计算得到匹配度平均值，然后用该匹配度平均值除以5再乘以该城市的搜索结果数，得到该城市的平均匹配度X，这里，认为搜索结果数小于5的城市召回的搜索结果少，该城市的POI数据的可靠性较低，因此，通过对匹配度平均值的进一步调权来降低召回搜索结果少的城市的权重值。

依据计算得到的城市的平均匹配度X判断搜索结果对应的城市中是否有满足所述跳转条件的搜索结果数最大的城市或平均匹配度最大的城市，如果有，如果有，执行步骤205，如果没有，执行步骤206。

本优选实施例中，预设的跳转条件为：搜索结果数最多的两个城市中，较大的搜索结果数除以较小的搜索结果数的值大于预设阈值，且搜索结果数最多的城市的平均匹配度X大于预设的跳转阈值；这里，可以判断搜索结果数最多的城市的平均匹配度X是否大于预设的跳转阈值，例如跳转阈值可以等于80；如果搜索结果数最多的城市的平均匹配度X大于预设的第一跳转阈值，则该城市满足跳转条件；或者，依据平均匹配度X对城市进行排序，将最大两个平均匹配度X相除，其中较大的平均匹配度除以较小的平均匹配度的值大于预设的第二跳转阈值（如1.5），且平均匹配度X最大的城市的搜索结果数占全国的搜索结果数的比例大于预设的第三跳转阈值（如70%）。

步骤205，由当前城市切换到满足跳转条件的城市，并向用户提供满足跳转条件的城市下query的搜索结果。

具体的，地图搜索引擎大多这样的实现背景，如百度地图、soso地图或搜狗地图等，默认当前显示的图区所在的城市为当前城市，在搜索时会限制在当前城市内搜索，例如，天津市和上海市都有“南京路”的搜索结果，如果用户输入query为南京路时，当前图区所在的城市为天津市，地图搜索引擎给出的搜索结果只会是天津市的“南京路”的搜索结果，当前城市所在城市为上海市也是同样的道理，这种情况是没有发生城市跳转，而是直接给出当前城市的搜索结果。如果用户当前图区所在城市是北京市，用户输入query为上海市南京路，这样地图搜索引擎在搜索后显示的图区会直接跳转到上海市，并返回上海市下搜索“南京路”的搜索结果，这样当前城市的切换称为城市跳转，而且发生城市跳转后给出的搜索结果与以跳转后的城市为当前城市时给出的搜索结果是一致的。

本优选实施例中，当在搜索结果对应的城市中找到满足预设跳转条件的城市后，就判断出搜索结果有明显的城市倾向，则会由当前城市切换到满足跳转条件的城市，直接给出找到的满足跳转条件的城市下query的搜索结果，图区也会随之跳转到满足跳转条件的城市下，给出满足跳转条件的城市的地图。例如，如图1所示，中国戏曲学院具有明显倾向北京市的结果，这样，利用本发明的上述技术方案，用户在输入query后得到的搜索结果可以如图5所示，与直接在北京市下搜索query得到的搜索结果一致，与现有技术中给出图1所示的城市列表相比，能够满足用户需求，不需要用户进一步操作就可以得到满意的结果，提高用户体验。

步骤206，判断当前城市是否召回搜索结果，如果没有，执行步骤207，如果有，执行步骤208。

具体的，判断步骤201中query在当前城市下是否有召回的搜索结果，如果没有召回的搜索结果，执行步骤207，如果有召回的搜索结果，执行步骤208。

步骤207，向用户提供搜索结果在全国范围内的城市列表。

具体的，向用户提供全国范围内召回搜索结果的城市列表，包括召回搜索结果的城市名称以及每个城市召回的搜索结果数，如图1所示，当用户输入的query为中国戏曲学院后，向用户提供的城市列表包括上海市、广州市、深圳市、天津市、青岛市和武汉市，城市名称后面括号内的数字表示该城市召回的搜索结果数，附图右侧为全国地图而不是某个城市的地图。

步骤208，向用户提供当前城市的搜索结果。

具体的，将用户输入的query在当前城市召回的搜索结果提供给用户；需要说明的是，当在步骤201中判断出query在当前城市下召回的搜索结果不满足预设条件时，发起全国范围内的搜索，并查找结果质量较高的搜索结果，当没有找到结果质量较高的搜索结果时，即使最初召回的搜索结果的结果质量较差，也需要向用户提供这些搜索结果，因此本步骤是将当前城市的搜索结果推送给用户。

为实现上述方法，本发明还提供一种地图搜索系统，图6是本发明实现地图搜索系统的优选实施例的结构示意图，如图6所示，该系统包括：搜索单元60、第一判断单元61、结果推送单元62；其中，

搜索单元60，用于当用户输入的query在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的query在全国范围内进行搜索；

第一判断单元61，当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的query与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市；

结果推送单元62，用于当第一判断单元61判断出搜索结果对应的城市中有满足预设跳转条件的城市时，由当前城市切换到满足跳转条件的城市，并向用户提供符合跳转条件的城市下query的搜索结果。

上述系统中，所述结果推送单元62，当判断出搜索结果满足在全国范围内分布均匀条件时，用于向用户提供搜索结果在全国范围内的城市列表；或，当第一判断单元判断出搜索结果对应的城市中没有满足预设跳转条件的城市时，用于判断当前城市是否召回搜索结果，如果没有召回搜索结果，则向用户提供搜索结果在全国范围内的城市列表，如果有召回搜索结果，则向用户提供当前城市的搜索结果。

其中，召回的搜索结果需要满足的预设条件包括：当前城市下召回的搜索结果数大于等于5、召回的搜索结果中存在至少一个query全匹配或全命中的POI数据的名称字段的搜索结果、query与召回的搜索结果的POI数据的匹配度的最大值大于80。

该系统还包括：用于生成query与搜索结果的POI数据的匹配度的统计单元63；

统计单元63在生成query与搜索结果的POI数据的匹配度时，具体为：

步骤a、利用公式T0＝Σα×(β+max_field_weight(i))×γ×term_weight(q)得到权值T0，其中，max_field_weight(i)表示query的分词i命中POI数据的文本字段的分词的最高的默认权值，term_weight(q)表示query的分词i的默认权值，α、β和γ为常系数；

步骤b、用权值T0乘以query中的相邻分词的紧密度的加权系数offset_factor得到权值T1，其中offset_factor利用offset_factor＝Σdpos×digit得到，所述dpos为query中的相邻的两个分词在POI数据的文本字段中相隔的距离，digit利用公式

得到，其中，term_tight表示相邻的两个分词之间的紧密度权值；tight_c和δ为预设的常系数；

步骤c、用所述权值T1乘以名称匹配系数得到权值T2；其中，名称匹配系数title_factor依据query与POI数据中名称字段的匹配关系得到；

步骤d、用所述权值T2乘以query的搜索结果的POI数据的点击率，得到query与搜索结果的POI数据的匹配度。

该系统还包括用于判断搜索结果是否满足在全国范围内分布均匀条件的第二判断单元64；

所述第二判断单元64在判断搜索结果是否满足在全国范围内分布均匀条件时，具体为：依据搜索结果的POI数据中所属城市信息统计每个城市下的搜索结果数；当全国范围内有两个以上城市有搜索结果时，将搜索结果数最多的两个城市进行比较，如果其中较大的搜索结果数除以较小的搜索结果数得到的数值超过预设的分布阈值，则判断出搜索结果不满足在全国范围内分布均匀条件，否则，判断出搜索结果满足在全国范围内分布均匀条件；或，当全国范围内有一个城市有搜索结果时，判断出搜索结果不满足在全国范围内分布均匀条件。

其中，第一判断单元61在判断搜索结果对应的城市中是否有满足预设跳转条件的城市时，具体为：

如果城市的搜索结果数大于等于5，则利用所述城市的搜索结果的POI数据中最高的5个匹配度计算所述城市的平均匹配度；如果城市的搜索结果数小于5，利用所述城市所有搜索结果的POI数据的匹配度计算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索结果数，得到所述城市的平均匹配度；依据计算得到的城市的平均匹配度判断搜索结果对应的城市中是否有满足所述跳转条件的搜索结果数最大的城市或平均匹配度最大的城市。

其中，所述跳转条件为：搜索结果数最多的两个城市中，较大的搜索结果数除以较小的搜索结果数的值大于预设阈值，且搜索结果数最多的城市的平均匹配度大于预设的跳转阈值；或，最大两个平均匹配度中，较大的平均匹配度除以较小的平均匹配度的值大于预设的第二跳转阈值，且平均匹配度最大的城市的搜索结果数占全国的搜索结果数的比例大于预设的第三跳转阈值。

地图搜索应用中用户往往不会明显指定在某个城市下进行搜索，因此本发明的上述技术方案能够依据搜索结果的城市分布特征、搜索结果与用户query的相关性进行判断，得到用户想要切换到的城市，由于是基于真实数据进行统计，解决现有技术中仅仅基于语义、规则进行城市识别造成的对query理解不准确的问题，更加客观和准确的识别出倾向的城市，并向用户提供该城市的搜索结果，能够满足用户的搜索需求，减少用户的操作成本，带来良好的用户体验，同时减少地图搜索引擎的负担，降低搜索成本，提高搜索效率。

本发明的上述技术方案对基于地图搜索的应用能够带来良好的体验，不仅局限与web地图、手机地图等应用，也可以应用于一些基于地图搜索或地图开放应用程序接口的应用，例如，在浏览器中使用百度搜索进行搜索时，可以在提供搜索结果时也提供地图的搜索结果，如图7所示，很多基于地图搜索或地图开放应用接口类的应用，并不会向地图应用有当前城市的信息，因此对于用户搜索的城市倾向判断更加重要。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种地图搜索方法，其特征在于，该方法包括：

当用户输入的查询词在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的查询词在全国范围内进行搜索；

当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的查询词与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市，如果有，由当前城市切换到满足跳转条件的城市，并向用户提供满足跳转条件的城市下查询词的搜索结果；

其中，生成查询词与搜索结果的POI数据的匹配度的方法为：

步骤a、利用公式T0＝∑α×(β+max_field_weight(i))×γ×term_weight(i)得到权值T0，其中，max_field_weight(i)表示查询词的分词i命中POI数据的文本字段的分词的最高的默认权值，term_weight(i)表示查询词的分词i的默认权值，α、β和γ为常系数；

步骤b、用权值T0乘以查询词中的相邻分词的紧密度的加权系数offset_factor得到权值T1，其中offset_factor利用offset_factor＝Σdpos×digit得到，所述dpos为查询词中的相邻的两个分词在POI数据的文本字段中相隔的距离，digit利用公式

得到，其中，term_tight表示相邻的两个分词之间的紧密度权值；tight_c和δ为预设的常系数；

步骤c、用所述权值T1乘以名称匹配系数得到权值T2；其中，名称匹配系数title_factor依据查询词与POI数据中名称字段的匹配关系得到；

步骤d、用所述权值T2乘以查询词的搜索结果的POI数据的点击率，得到查询词与搜索结果的POI数据的匹配度，其中POI数据的点击率依据搜索历史日志挖掘统计得到。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：

当判断出搜索结果满足在全国范围内分布均匀条件时，向用户提供搜索结果在全国范围内的城市列表；或，

当判断出搜索结果对应的城市中没有满足预设跳转条件的城市时，判断当前城市是否有召回搜索结果，如果没有召回搜索结果，则向用户提供搜索结果在全国范围内的城市列表，如果有召回搜索结果，则向用户提供当前城市的搜索结果。

3.根据权利要求1所述的方法，其特征在于，召回的搜索结果需要满足的预设条件包括：当前城市下召回的搜索结果数大于等于5、召回的搜索结果中存在至少一个查询词全匹配或全命中的POI数据的名称字段的搜索结果、查询词与召回的搜索结果的POI数据的匹配度的最大值大于80。

4.根据权利要求1所述的方法，其特征在于，判断搜索结果是否满足在全国范围内分布均匀条件的方法为：

依据搜索结果的POI数据中所属城市信息统计每个城市下的搜索结果数；

当全国范围内有两个以上城市有搜索结果时，将搜索结果数最多的两个城市进行比较，如果其中较大的搜索结果数除以较小的搜索结果数得到的数值超过预设的分布阈值，则判断出搜索结果不满足在全国范围内分布均匀条件，否则，判断出搜索结果满足在全国范围内分布均匀条件；或，当全国范围内有一个城市有搜索结果时，判断出搜索结果不满足在全国范围内分布均匀条件。

5.根据权利要求1所述的方法，其特征在于，判断搜索结果对应的城市中是否有满足预设跳转条件的城市的方法为：

如果城市的搜索结果数大于等于5，则利用所述城市的搜索结果的POI数据中最高的5个匹配度计算所述城市的平均匹配度；如果城市的搜索结果数小于5，利用所述城市所有搜索结果的POI数据的匹配度计算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索结果数，得到所述城市的平均匹配度；

依据计算得到的城市的平均匹配度以及城市的搜索结果数判断搜索结果对应的城市中是否有满足所述跳转条件的搜索结果数最大的城市或平均匹配度最大的城市。

6.根据权利要求5所述的方法，其特征在于，所述跳转条件为：搜索结果数最多的两个城市中，较大的搜索结果数除以较小的搜索结果数的值大于预设阈值，且搜索结果数最多的城市的平均匹配度大于预设的跳转阈值；或，最大两个平均匹配度中，较大的平均匹配度除以较小的平均匹配度的值大于预设的第二跳转阈值，且平均匹配度最大的城市的搜索结果数占全国的搜索结果数的比例大于预设的第三跳转阈值。

7.一种地图搜索系统，其特征在于，该系统包括：搜索单元、第一判断单元、结果推送单元、统计单元；其中，

搜索单元，用于当用户输入的查询词在当前城市下没有召回搜索结果时，或有召回搜索结果但搜索结果不满足预设条件时，依据用户输入的查询词在全国范围内进行搜索；

第一判断单元，当判断出搜索结果不满足在全国范围内分布均匀条件时，依据预先生成的查询词与搜索结果的POI数据的匹配度，判断搜索结果对应的城市中是否有满足预设跳转条件的城市；

结果推送单元，用于当第一判断单元判断出搜索结果对应的城市中有满足预设跳转条件的城市时，由当前城市切换到满足跳转条件的城市，并向用户提供符合跳转条件的城市下查询词的搜索结果；

统计单元，用于生成查询词与搜索结果的POI数据的匹配度；

统计单元在生成查询词与搜索结果的POI数据的匹配度时，具体为：

步骤a、利用公式T0＝∑α×(β+max_field_weight(i))×γ×term_weight(i)得到权值T0，其中，max_field_weight(i)表示查询词的分词i命中POI数据的文本字段的分词的最高的默认权值，term_weight(i)表示查询词的分词i的默认权值，α、β和γ为常系数；

步骤b、用权值T0乘以查询词中的相邻分词的紧密度的加权系数offset_factor得到权值T1，其中offset_factor利用offset_factor＝Σdpos×digit得到，所述dpos为查询词中的相邻的两个分词在POI数据的文本字段中相隔的距离，digit利用公式

得到，其中，term_tight表示相邻的两个分词之间的紧密度权值；tight_c和δ为预设的常系数；

步骤c、用所述权值T1乘以名称匹配系数得到权值T2；其中，名称匹配系数title_factor依据查询词与POI数据中名称字段的匹配关系得到；

步骤d、用所述权值T2乘以查询词的搜索结果的POI数据的点击率，得到查询词与搜索结果的POI数据的匹配度，其中POI数据的点击率依据搜索历史日志挖掘统计得到。

8.根据权利要求7所述的系统，其特征在于，

所述结果推送单元，当判断出搜索结果满足在全国范围内分布均匀条件时，用于向用户提供搜索结果在全国范围内的城市列表；或，当第一判断单元判断出搜索结果对应的城市中没有满足预设跳转条件的城市时，用于判断当前城市是否有召回搜索结果，如果没有召回搜索结果，则向用户提供搜索结果在全国范围内的城市列表，如果有召回搜索结果，则向用户提供当前城市的搜索结果。

9.根据权利要求7所述的系统，其特征在于，召回的搜索结果需要满足的预设条件包括：当前城市下召回的搜索结果数大于等于5、召回的搜索结果中存在至少一个查询词全匹配或全命中的POI数据的名称字段的搜索结果、查询词与召回的搜索结果的POI数据的匹配度的最大值大于80。

10.根据权利要求7所述的系统，其特征在于，该系统还包括用于判断搜索结果是否满足在全国范围内分布均匀条件的第二判断单元；

所述第二判断单元在判断搜索结果是否满足在全国范围内分布均匀条件时，具体为：依据搜索结果的POI数据中所属城市信息统计每个城市下的搜索结果数；当全国范围内有两个以上城市有搜索结果时，将搜索结果数最多的两个城市进行比较，如果其中较大的搜索结果数除以较小的搜索结果数得到的数值超过预设的分布阈值，则判断出搜索结果不满足在全国范围内分布均匀条件，否则，判断出搜索结果满足在全国范围内分布均匀条件；或，当全国范围内有一个城市有搜索结果时，判断出搜索结果不满足在全国范围内分布均匀条件。

11.根据权利要求7所述的系统，其特征在于，第一判断单元在判断搜索结果对应的城市中是否有满足预设跳转条件的城市时，具体为：

如果城市的搜索结果数大于等于5，则利用所述城市的搜索结果的POI数据中最高的5个匹配度计算所述城市的平均匹配度；如果城市的搜索结果数小于5，利用所述城市所有搜索结果的POI数据的匹配度计算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索结果数，得到所述城市的平均匹配度；依据计算得到的城市的平均匹配度以及城市的搜索结果数判断搜索结果对应的城市中是否有满足所述跳转条件的搜索结果数最大的城市或平均匹配度最大的城市。

12.根据权利要求11所述的系统，其特征在于，所述跳转条件为：搜索结果数最多的两个城市中，较大的搜索结果数除以较小的搜索结果数的值大于预设阈值，且搜索结果数最多的城市的平均匹配度大于预设的跳转阈值；或，最大两个平均匹配度中，较大的平均匹配度除以较小的平均匹配度的值大于预设的第二跳转阈值，且平均匹配度最大的城市的搜索结果数占全国的搜索结果数的比例大于预设的第三跳转阈值。

Images