地图搜索方法、用于识别地域倾向的方法和装置制造方法
【专利摘要】本发明提供一种地图搜索方法、用于识别地域倾向的方法和装置。所述方法包括：接收用户的地图搜索请求；根据所述地图搜索请求获取匹配的至少一条地图数据；如果所述匹配的至少一条地图数据包括位于至少一个行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序，其中，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例；发送所述至少一条地图数据。利用用户搜索日志与个性化信息以确定地域倾向，为用户提供高质量的与用户真实需求相适应的地图数据，增强用户体验。
【专利说明】地图搜索方法、用于识别地域倾向的方法和装置
【技术领域】
[0001]本发明涉及地图搜索【技术领域】，尤其涉及一种通过计算机实现的地图搜索方法、用于识别地域倾向的方法和装置。
【背景技术】
[0002]在定位服务(LBS)领域，由于地名或机构名的重复几率较高，地域倾向的挖掘十分重要，例如，用户搜索“月亮岛”，而数据中存在3个月亮岛，包括长沙月亮岛、丹东月亮岛、六安月亮岛，此时，可以通过地域倾向挖掘确定向用户推荐哪一个兴趣点(POI)数据。
[0003]现有的网页地图搜索的地域倾向的挖掘主要有两种方法:1)基于地图平台返回结果，2)基于网页搜索返回结果，但这两种方法都依赖于地图平台或网页搜索平台收录结果的完备性和结果质量，从而不能代表用户地图搜索中的真实地域倾向。
【发明内容】
[0004]本发明的目的在于，提供一种通过计算机实现的地图搜索方法、用于识别地域倾向的方法和装置，通过用户地图搜索日志挖掘用户在地图搜索中的地域跳转倾向，从而为用户提供更符合用户地域跳转倾向的地图搜索数据。
[0005]根据本发明的一方面，提供一种通过计算机实现的地图搜索方法，包括:接收用户的地图搜索请求；根据所述地图搜索请求获取匹配的至少一条地图数据；如果所述匹配的至少一条地图数据包括位于不同行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序，其中，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例；发送所述至少一条地图数据。
[0006]根据本发明的一方面，还提供一种通过计算机实现的用于识别地域倾向的方法，包括:获取用户地图搜索日志；基于所述用户地图搜索日志，计算位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数N ;统计计算的跳转次数N占位于所述第一行政区域的用户进行地图搜索的总次数T的比例作为自所述第一行政区域向第二行政区域跳转的倾向几率。
[0007]根据本发明的另一方面，提供一种地图搜索装置，包括:请求接收单元，用于接收用户的地图搜索请求；地图数据搜集单元，用于根据所述地图搜索请求获取匹配的至少一条地图数据；第一排序单元，用于如果所述匹配的至少一条地图数据包括位于不同行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序，其中，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例；数据发送单元，用于发送所述至少一条地图数据。
[0008]根据本发明的另一方面，还提供一种用于识别地域倾向的装置，包括:日志获取单元，用于获取用户地图搜索日志；跳转次数统计单元，用于基于所述用户地图搜索日志，计算位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数N ;倾向几率计算单元，用于统计计算的跳转次数N占位于所述第一行政区域的用户进行地图搜索的总次数T的比例作为自所述第一行政区域向第二行政区域跳转的倾向几率。
[0009]本发明实施例提供的一种通过计算机实现的地图搜索方法、用于识别地域倾向的方法和装置，通过从用户地图搜索日志统计城市之间的跳转次数，进而得到城市与城市之间的跳转的倾向几率，基于此，充分挖掘用户搜索城市变化的倾向信息，从而为用户提供高质量的与用户真实需求相适应的地图数据，提升地图数据的召回率和准确率，增强用户体验。
【专利附图】
【附图说明】
[0010]图1是示出本发明示例性实施例的一种通过计算机实现的用于识别地域倾向的方法的流程示意图。
[0011]图2是示出本发明一示例性实施例的一种通过计算机实现的地图搜索方法的流程不意图。
[0012]图3是示出本发明另一示例性实施例的一种通过计算机实现的地图搜索方法的流程示意图。
[0013]图4是示出本发明示例性实施例的地图搜索的地图数据数量统计结果示例图。
[0014]图5是示出本发明示例性实施例的地图搜索数据显示示例图。
[0015]图6是示出基于图5的向用户推荐的地图数据的结果示例图。
[0016]图7是示出本发明示例性实施例的一种用于识别地域倾向的装置的结构框图。
[0017]图8是示出本发明一示例性实施例的一种地图搜索装置的结构框图。
[0018]图9是示出本发明另一示例性实施例的一种地图搜索装置的结构框图。
【具体实施方式】
[0019]本发明的基本构思是，通过用户地图搜索日志，统计计算城市之间在地图搜索中的跳转概率，借助该跳转概率确定地域倾向，再结合用户当前所在位置确定向用户推荐的地图数据信息。
[0020]下面结合附图对本发明示例性实施例的通过计算机实现的地图搜索方法、用于识别地域倾向的方法和装置进行详细描述。
[0021]图1是示出本发明示例性实施例的一种通过计算机实现的用于识别地域倾向的方法的流程示意图。
[0022]参照图1，在步骤S110，获取用户地图搜索日志，其中，所述用户地图搜索日志可以来自于多个地图搜索平台的搜索记录。
[0023]在步骤S120，基于在步骤SllO中获取的用户地图搜索日志，计算位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数N。
[0024]例如，所述第一行政区域和第二行政区域可以是省份、城市、区域等。第一行政区域和第二行政区域的划分也并不要求完全的对等。例如第一行政区域可以是省份，第二行政区域可以是城市，等等，本申请不做严格限定。
[0025]在步骤S130，统计计算的跳转次数N占位于所述第一行政区域的用户进行地图搜索的总次数T的比例作为自所述第一行政区域向第二行政区域跳转的倾向几率。
[0026]例如，在一定的时间范围内，通过用户地图搜索日志统计得到广州(第一行政区域)的用户选择点击东莞(第二行政区域)的跳转次数为34867次，可以理解为，在广州的用户搜索东莞的地点的行为有34867次，示例性地，可以将其表示为N(广州-东莞)=34867，此外，还统计得到在广州的用户地图搜索的总次数为509382次，示例性地，表示为T(广州)=509382，则广州向东莞跳转的倾向几率β (广州-东莞)=Ν(广州-东莞)+T (广州)= 34867 + 99382 = 35% (可四舍五入进行取整)，前述仅仅为进一步理解本发明技术方案而示出的示例，并不对本发明进行限制。
[0027]根据本发明的优选实施例，根据预定的拟合系数，由所述倾向几率计算综合跳转倾向指数，从而可根据实际测试调整所述跳转几率的权重，其中，拟合系数可以是根据大量的搜索数据拟合得到的参数，不同城市跳转可以对应不同的拟合系数。示例性地，将拟合系数表示为α，综合跳转倾向指数表示为F，其中，每一对城市间的跳转对应一个拟合系数α，例如，如果从用户地图搜索日志中统计得到广州向东莞跳转的倾向几率β (广州-东莞)=35%，预定的拟合系数α (广州-东莞)=0.80，得到综合跳转倾向指数F (广州-东莞)=β (广州-东莞)Xa (广州-东莞)=35% Χ0.80 = 0.28 ;广州向深圳跳转的倾向几率β (广州-深圳)=33%，预定的拟合系数α (广州-深圳)=0.75，得到综合跳转倾向指数F(广州-深圳)=β (广州-深圳)Xa (广州-深圳)=33% Χ0.75 = 0.2475 ；广州向珠海跳转的倾向几率β (广州-深圳)=20%，预定的拟合系数α (广州-深圳)=0.62，得到综合跳转倾向指数F (广州-珠海)=β (广州-珠海)X a (广州-珠海)=20% X0.62 = 0.124 ;广州向上海跳转的倾向几率β (广州_上海)=28%，预定的拟合系数α (广州-上海)=0.58，得到综合跳转倾向指数F(广州-上海)=β (广州-上海)X α (广州-上海)=28% X0.58 = 0.1624 ;广州向北京跳转的倾向几率β (广州-北京)=45%，预定的拟合系数α (广州-北京)=0.46，得到综合跳转倾向指数F(广州-北京)=β (广州-北京)X a (广州-北京)=45% X0.46 = 0.207。
[0028]综上所述的示例，可以根据倾向几率或者综合跳转倾向指数对城市之间跳转进行排序，从而得到城市倾向判断结果。例如，前述示例根据综合跳转倾向指数由大到小排序为F (广州-东莞)、F (广州-深圳)、F (广州-珠海)、指数F (广州-北京)及F (广州-上海)，从而可以判断在广州的用户搜索并点击跳转至东莞的比例更大，即地域跳转更倾向于东莞。
[0029]图2是示出本发明一示例性实施例的一种地图搜索方法的流程示意图。
[0030]参照图2，在步骤S210，接收用户的地图搜索请求。
[0031]在步骤S220，根据所述地图搜索请求获取匹配的至少一条地图数据，其中，所述地图数据时与所述用户的地图搜索请求相适应的POI数据。
[0032]例如，用户搜索“月亮岛”，与其相匹配的可能有长沙月亮岛、丹东月亮岛以及六安月売岛。
[0033]在步骤S230，如果所述匹配的至少一条地图数据包括位于不同行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序。
[0034]其中，如前所述，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例。
[0035]具体地，根据所述用户所在的位置确定所述用户所在的行政区域，根据所述用户所在的行政区域，将所述至少一条地图数据按所述预存的跳转倾向几率进行排序。
[0036]在步骤S240，发送所述至少一条地图数据。如果在步骤S230所述地图数据经过排序处理，则发送的是经过排序的所述至少一条地图数据。
[0037]在此，继续以前述用户搜索“月亮岛”为例，与其相匹配的长沙月亮岛、丹东月亮岛以及六安月亮岛，包括了三个第二行政区域(长沙、丹东和六安)，根据用户的搜索请求(例如，用户搜索“北京-月亮岛”)或者对用户的所在地进行GPS定位，得到用户的当前所在位置所处的行政区域(第一行政区域)为北京，根据预存的跳转倾向几率对“北京-长沙”、“北京-丹东”和“北京-六安”进行排序，再给用户发送地图数据，如果得到“北京-长沙”的跳转倾向几率是最大的，则将长沙月亮岛的地图数据发送给用户。
[0038]图3是示出本发明另一示例性实施例的一种通过计算机实现的地图搜索方法的流程示意图。参照图3，所述地图搜索方法包括步骤S210、S220、步骤S250?步骤S260、步骤S240，其中，步骤S210、S220与图2中所示方法的对应步骤一致，在此不再赘述。
[0039]在步骤S210，接收用户的地图搜索请求。
[0040]在步骤S220，根据所述地图搜索请求获取匹配的至少一条地图数据。
[0041]在步骤S250，如果所述匹配的至少一条地图数据包括位于至少一个行政区域的地图数据，根据每个所述行政区域中地图数据的数量以及预存的所述地图数据与对应的所述行政区域的相关系数，获取每个所述行政区域的结果质量指数。
[0042]为使所述结果质量指数的描述更清楚，更易于理解，在此举例来说，图4是示出本发明示例性实施例的地图搜索的地图数据数量统计结果示例图。
[0043]如图4所示，接收到用户的关于“中关村”地图POI搜索请求，从图中可以看出，结果显示，与POI数据“中关村”对应的行政区域主要包括北京市、上海市、广州市、淄博市、延边朝鲜族自治州以及无锡市，其中，北京市对应的POI数据的数目为17975、上海市为226、广州市为3、淄博市为72、延边朝鲜族自治州为32以及无锡市为12,可以看出，北京市对应的POI数据的数目(17975)是最多的，此外，根据实际经验(例如，中关村是北京市高兴技术产业开发试验区)，提到“中关村”通常将其与北京市联系起来，亦即两者之间的相关性较闻。
[0044]综上所述，根据本发明实施例，可以将地图数据“中关村”与其对应的行政区域“北京市”的相关系数设置较高，综合来说，“中关村”的地图搜索中，行政区域“北京市”的结果质量指数是最高的。
[0045]在步骤S260，根据在步骤S250中得到的至少一个结果质量指数、预存的跳转倾向几率以及用户所在的位置对所述至少一条地图数据进行排序。
[0046]优选地，根据所述至少一个结果质量指数、预存的综合跳转倾向指数以及用户所在的位置对所述至少一条地图数据进行排序，其中，所述预存的综合跳转倾向指数是根据拟合系数与所述跳转倾向几率计算得到的。
[0047]进一步地，根据所述用户所在的位置确定所述用户所在的行政区域，例如，用户的地图搜索请求中包括用户所在的位置为“上地十街”或者通过GPS定位到用户所在的位置为“上地十街”，便可以确定该用户所在的行政区域为北京市。
[0048]更进一步地，根据所述用户所在的行政区域，将所述至少一条地图数据按所述至少一个结果质量指数与所述预存的综合跳转倾向指数的乘积进行排序。
[0049]在步骤S240，根据在步骤S260中的排序结果发送所述至少一条地图数据。
[0050]图5是示出本发明示例性实施例的地图搜索数据显示示例图，图6是示出基于图5的向用户推荐的地图数据的结果示例图。
[0051]为使图2所示的本发明技术方案更清楚、更易于理解，下面将结合图5和图6进一步进行示例性说明。
[0052]如图5所示，在西安的用户地图搜索“奥林匹克花园”，返回的结果中包括有北京市、上海市、广州市、常州市、重庆市以及长沙市中有相关的POI数据，而在西安市下没有相关的POI数据，根据本发明实施例，可以根据用户所在位置、结果质量指数以及预存的综合跳转倾向指数对返回结果中的POI数据进行排序，并发送排名靠前的POI数据。具体地，例如，陕西咸阳市也有“奥林匹克花园”相关的Ρ0Ι，例如，奥林匹克花园四期、奥林匹克花园等，即咸阳市与奥林匹克花园的相关系数可设置较高(例如，0.85)，且有39条结果，此外，北京市与奥林匹克相关系数也较高(例如，0.85)，且有232条结果，如此，北京市的结果质量指数较咸阳市的高(例如，北京市的结果质量指数为0.78，咸阳市的为0.65)。
[0053]另外，根据前述示例的用户的地图搜索请求，在西安的用户点击咸阳的相关POI的几率会大于点击北京的相关POI的几率，亦即西安-咸阳的预存的综合跳转倾向指数较西安-北京的预存的综合跳转倾向指数高(例如，西安-北京的为0.14，西安-咸阳的为0.87)，从而得到结果质量指数与预存的综合跳转倾向指数分别用Q(北京)和Q(咸阳)表示，Q (北京)=0.78X0.14 = 0.1092，Q (咸阳)=0.65X0.87 = 0.5655，则 Q (北京)〈Q (咸阳)，通过上述挖掘，可以判断，在西安的用户更倾向于点击咸阳市的“奥林匹克花园”，所以将咸阳市“奥林匹克花园”的相关POI推荐给用户，如图6所示，为用户推荐咸阳市的奥林匹克花园、奥林扑克花园学校、奥林匹克花园四期等相关信息。
[0054]上述示例，仅以北京和咸阳两个作为示例进行说明，实际应用中可能还包括其他行政区域的相关POI的排序，亦或其他地图搜索，在此不再一一详述。
[0055]本发明实施例提供的一种通过计算机实现的地图搜索方法、用于识别地域倾向的方法，通过从用户地图搜索日志统计城市之间的跳转次数，进而得到城市与城市之间的跳转的倾向几率，基于此，充分挖掘用户搜索城市变化的倾向信息，从而为用户提供高质量的与用户真实需求相适应的地图数据，提升地图数据的召回率和准确率，增强用户体验。
[0056]图7是示出本发明示例性实施例的一种用于识别地域倾向的装置的结构框图。参照图7，所述装置包括:日志获取单元310、跳转次数统计单元320、倾向几率计算单元330。
[0057]日志获取单元310用于获取用户地图搜索日志。
[0058]跳转次数统计单元320用于基于所述用户地图搜索日志，计算位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数N。
[0059]倾向几率计算单元330用于统计计算的跳转次数N占位于所述第一行政区域的用户进行地图搜索的总次数T的比例，将其作为自所述第一行政区域向第二行政区域跳转的倾向几率。
[0060]优选地，所述第一行政区域和第二行政区域分别是城市。
[0061]根据本发明的优选实施例，所述装置还包括跳转倾向指数计算单元(图中未示出)，用于根据预定的拟合系数，由所述倾向几率计算综合跳转倾向指数。
[0062]图8是示出本发明示例性实施例的一种地图搜索装置的结构框图。参照图8，所述装置包括:请求接收单元410、地图数据搜集单元420、第一排序单元430和数据发送单元440。
[0063]请求接收单元410用于接收用户的地图搜索请求。
[0064]地图数据搜集单元420用于根据所述地图搜索请求获取匹配的至少一条地图数据。
[0065]第一排序单元430用于如果所述匹配的至少一条地图数据包括位于不同行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序，其中，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例。
[0066]优选地，所述用户地图搜索请求包括所述用户所在位置，或可以通过GPS定位确定所述用户所在位置。
[0067]优选地，所述地图数据时与所述用户的地图搜索请求相适应的POI数据。
[0068]数据发送单元440用于发送所述至少一条地图数据。如果第一排序单元430对所述至少一条地图数据进行过排序处理，则数据发送单元440发送的是经过排序的所述至少一条地图数据。
[0069]图9是示出本发明另一示例性实施例的一种通过计算机实现的地图搜索装置的结构框图。参照图9，所述装置包括:请求接收单元410、地图数据搜集单元420、第一排序单元430和数据发送单元440，其中所述请求接收单元410、地图数据搜集单元420以及数据发送单元440与图8中所示的对应单元结构一致，在此不再赘述，此外，第一排序单元430包括结果质量指数获取单元431以及第二排序单元432。
[0070]结果质量指数获取单元431用于根据每个所述行政区域中地图数据的数量以及预存的所述地图数据与对应的所述行政区域的相关系数，获取每个所述行政区域的结果质量指数。
[0071]第二排序单元432用于根据所述至少一个结果质量指数、预存的跳转倾向几率以及用户所在的位置对所述至少一条地图数据进行排序，优选地，用于根据所述至少一个结果质量指数、预存的综合跳转倾向指数以及用户所在的位置对所述至少一条地图数据进行排序，其中，所述预存的综合跳转倾向指数是根据拟合系数与所述跳转倾向几率计算得到的。
[0072]优选地，第二排序单元432包括行政区域获取单元(图中未示出)和第三排序单元(图中未示出)。其中，行政区域获取单元(图中未示出)用于根据所述用户所在的位置确定所述用户所在的行政区域；第三排序单元(图中未示出)用于根据所述用户所在的行政区域，将所述至少一条地图数据按所述至少一个结果质量指数与所述预存的综合跳转倾向指数的乘积进行排序。
[0073]本发明实施例提供的一种地图搜索装置、用于识别地域倾向的装置，通过从用户地图搜索日志统计城市之间的跳转次数，进而得到城市与城市之间的跳转的倾向几率，基于此，根据用户的地图搜索请求以及用户的当前所在城市确定用户地域倾向，通过本发明的技术方案，充分挖掘用户搜索城市变化的倾向信息，利用用户搜索日志与个性化信息以确定地域倾向，从而为用户提供高质量的与用户真实需求相适应的地图数据，提升地图数据的召回率和准确率，增强用户体验。
[0074]需要指出，根据实施的需要，可将本申请中描述的各个步骤拆分为更多步骤，也可将两个或多个步骤或者步骤的部分操作组合成新的步骤，以实现本发明的目的。
[0075]上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、R0M、闪存等)，当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
[0076]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本【技术领域】的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【权利要求】
1.一种通过计算机实现的地图搜索方法，其特征在于，所述方法包括: 接收用户的地图搜索请求； 根据所述地图搜索请求获取匹配的至少一条地图数据； 如果所述匹配的至少一条地图数据包括位于至少一个行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序，其中，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例； 发送所述至少一条地图数据。
2.根据权利要求1所述的方法，其特征在于，所述根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序的处理包括: 根据每个所述行政区域中地图数据的数量以及预存的所述地图数据与对应的所述行政区域的相关系数，获取每个所述行政区域的结果质量指数， 根据所述至少一个结果质量指数、预存的跳转倾向几率以及用户所在的位置对所述至少一条地图数据进行排序。
3.根据权利要求2所述的方法，其特征在于，所述根据所述至少一个结果质量指数、预存的跳转倾向几率以及用户所在的位置对所述至少一条地图数据进行排序的处理包括: 根据所述至少一个结果质量指数、预存的综合跳转倾向指数以及用户所在的位置对所述至少一条地图数据进行排序，其中，所述预存的综合跳转倾向指数是根据拟合系数与所述跳转倾向几率计算得到的。
4.根据权利要求1?3中任一项所述的方法，其特征在于，所述用户的地图搜索请求包括所述用户所在的位置，或通过GPS定位确定所述用户所在的位置。
5.根据权利要求4所述的方法，其特征在于，所述地图数据是与所述用户的地图搜索请求相适应的POI数据。
6.根据权利要求5所述的方法，其特征在于，所述根据所述至少一个结果质量指数、预存的综合跳转倾向指数以及用户所在的位置对所述至少一条地图数据进行排序的处理包括: 根据所述用户所在的位置确定所述用户所在的行政区域； 根据所述用户所在的行政区域，将所述至少一条地图数据按所述至少一个结果质量指数与所述预存的综合跳转倾向指数的乘积进行排序。
7.—种通过计算机实现的用于识别地域倾向的方法，其特征在于，所述方法包括: 获取用户地图搜索日志； 基于所述用户地图搜索日志，计算位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数N ； 统计计算的跳转次数N占位于所述第一行政区域的用户进行地图搜索的总次数T的比例作为自所述第一行政区域向第二行政区域跳转的倾向几率。
8.—种地图搜索装置，其特征在于，所述装置包括: 请求接收单元，用于接收用户的地图搜索请求； 地图数据搜集单元，用于根据所述地图搜索请求获取匹配的至少一条地图数据； 第一排序单元，用于如果所述匹配的至少一条地图数据包括位于不同行政区域的地图数据，则根据用户所在的位置以及预存的跳转倾向几率对所述至少一条地图数据进行排序，其中，所述预存的跳转倾向几率是位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数占位于所述第一行政区域的用户进行地图搜索的总次数的比例； 数据发送单元，用于发送所述至少一条地图数据。
9.根据权利要求8所述的装置，其特征在于，所述第一排序单元包括: 结果质量指数获取单元，用于根据每个所述行政区域中地图数据的数量以及预存的所述地图数据与对应的所述行政区域的相关系数，获取每个所述行政区域的结果质量指数，第二排序单元，用于根据所述至少一个结果质量指数、预存的跳转倾向几率以及用户所在的位置对所述至少一条地图数据进行排序。
10.根据权利要求9所述的装置，其特征在于，所述第二排序单元， 用于根据所述至少一个结果质量指数、预存的综合跳转倾向指数以及用户所在的位置对所述至少一条地图数据进行排序，其中，所述预存的综合跳转倾向指数是根据拟合系数与所述跳转倾向几率计算得到的。
11.根据权利要求8?10中任一项所述的装置，其特征在于，所述用户的地图搜索请求包括所述用户所在的位置，或通过GPS定位确定所述用户所在的位置。
12.根据权利要求10所述的装置，其特征在于，所述地图数据是与所述用户的地图搜索请求相适应的POI数据。
13.根据权利要求12所述的装置，其特征在于，所述第二排序单元包括: 行政区域获取单元，用于根据所述用户所在的位置确定所述用户所在的行政区域； 第三排序单元，用于根据所述用户所在的行政区域，将所述至少一条地图数据按所述至少一个结果质量指数与所述预存的综合跳转倾向指数的乘积进行排序。
14.一种用于识别地域倾向的装置，其特征在于，所述装置包括: 日志获取单元，用于获取用户地图搜索日志； 跳转次数统计单元，用于基于所述用户地图搜索日志，计算位于任一第一行政区域的用户选择点击位于任一第二行政区域的搜索结果的跳转次数N ； 倾向几率计算单元，用于统计计算的跳转次数N占位于所述第一行政区域的用户进行地图搜索的总次数T的比例作为自所述第一行政区域向第二行政区域跳转的倾向几率。
【文档编号】G06F17/30GK104408168SQ201410749310
【公开日】2015年3月11日 申请日期:2014年12月9日 优先权日:2014年12月9日
【发明者】史子博 申请人:百度在线网络技术（北京）有限公司