一种用于基于位置信息进行排序的方法和装置制造方法
【专利摘要】本发明的目的是提供一种用于基于位置信息进行排序的方法和装置。本发明根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息；并根据所述搜索序列，判断其是否具有地域需求；并当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序；并向所述移动终端发送排序后的搜索结果。本发明能够使得排序结果能够更好地满足用户希望获得其所在地域或与其所在地域接近的对象的相关信息的需求。
【专利说明】一种用于基于位置信息进行排序的方法和装置
【技术领域】
[0001]本发明涉及计算机【技术领域】，尤其涉及一种用于基于位置信息进行排序的方法和
>J-U ρ?α装直。
【背景技术】
[0002]当用户采用移动终端进行搜索时，其希望获得其所在地域或与该地域接近的对象的相关信息的可能性较高。例如，当用户在移动终端上搜索餐厅或商店时，其往往希望获得与其所在地域接近的餐厅或商店的相关信息。
[0003]然而，现有技术中缺乏能够判断用户是否希望获得其所在地域或与该地域接近的对象的相关信息的技术，也缺乏向移动终端提供其所在地域或与该地域接近的实体的搜索结果的技术。
【发明内容】
[0004]本发明的目的是提供一种用于基于位置信息进行排序的方法和装置。
[0005]根据本发明的一个方面，提供一种用于基于位置信息来进行排序的方法，其中，该方法包括以下步骤:
[0006]a根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息；
`[0007]b根据所述搜索序列，判断其是否具有地域需求；
[0008]c当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序；
[0009]d向所述移动终端发送排序后的搜索结果。
[0010]根据本发明的另一个方面，还提供了一种用于基于位置信息来进行排序的排序装置，其中，该排序装置包括:
[0011]获取装置，用于根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息；
[0012]第一判断装置，用于根据所述搜索序列，判断其是否具有地域需求；
[0013]排序确定装置，用于当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序；
[0014]发送装置，用于向所述移动终端发送排序后的搜索结果。
[0015]与现有技术相比，本发明具有以下优点:1)能够识别具有地域需求的搜索序列是否具有地域需求，从而能够根据搜索结果中的链接信息所对应的实体的实体位置与移动终端的位置的远近，来确定搜索结果的排序，从而使得排序结果能够更好地满足用户希望获得其所在地域或与其所在地域接近的对象的相关信息的需求；2)本发明采用了 LBS位置信息来确定用户位置，使得用户位置定位的准确度和精度远高于现有技术中采用的IP地址定位方式；3)能够自动爬取网页并较为准确地确定网页中的实体位置信息；4)能够识别网络中指向实体的网络资源，从而确定需要从中获取实体位置信息的网络资源；5)通过获取地域需求判断辅助信息，能够识别出隐含地域需求的搜索序列；6)通过选择对多个包含地域特征的文本的序列信息进行切词所得的短文本中不具有地域特征的短文本，能够获得本身不具有地域特征但隐含地域需求的地域需求序列。
【专利附图】
【附图说明】
[0016]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显:
[0017]图1为本发明一个方面的用于基于位置信息来进行排序的方法流程图；
[0018]图2为本发明一个优选实施例的用于基于位置信息来进行排序的方法流程图；
[0019]图3为本发明一个方面的用于基于位置信息来进行排序的排序装置的结构示意图；
[0020]图4为本发明一个优选实施例的用于基于位置信息来进行排序的排序装置的结构示意图。
[0021 ] 附图中相同或相似的附图标记代表相同或相似的部件。
【具体实施方式】
[0022]下面结合附图对本发明作进一步详细描述。
[0023]图1为本发明一个方面的用于基于位置信息来进行排序的方法流程图。根据本实施例的方法包括步骤S1、步骤S2、步骤S3和步骤S4。其中，本实施例的方法主要通过网络设备来实现；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云,其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机；所述网络设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。
[0024]需要说明的是，所述计算机设备和网络仅为举例，其他现有的或今后可能出现的计算设备或网络如可适用于本发明，也应包含在本发明保护范围以内，并以引用方式包含于此。
[0025]本发明中，移动终端发送搜索请求。
[0026]在步骤SI中，网络设备根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息。
[0027]优选地，所述移动终端包括但不限于笔记本电脑、平板电脑、智能手机、PDA等；所述LBS位置信息包括但不限于通过电信移动运营商的无线电通讯网络，如GSM网、CDMA网等，或外部定位方式，如GPS等，来获取的移动终端的位置信息。
[0028]其中，网络设备可直接从搜索请求中获得所述搜索序列；并且，网络设备也可直接从搜索请求中获得LBS位置信息，或者，网络设备可先根据搜索请求包含的移动终端身份信息，如手机号、唯一标识码等，来识别移动终端，再获取本步骤执行之前已提供给网络设备的所识别的移动终端的LBS位置信息。优选地，该搜索请求可由移动终端通过互联网等网络直接发送给网络设备，也可由移动终端通过诸如电信移动运营商的服务器等转发给网络设备。
[0029]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息的实现方式，均应包含在本发明的范围内。
[0030]接着，在步骤S2中，网络设备根据所获得的搜索序列，判断其是否具有地域需求。
[0031]其中，搜索序列具有地域需求表示基于该搜索序列获得的搜索结果和/或搜索结果的排序需要根据移动终端所属地域发生变化。
[0032]具体地，网络设备根据所获得的搜索序列，判断其是否具有地域需求的方式包括但不限于:
[0033]I)网络设备判断搜索序列是否包含具有地域特征的文本信息，并当判断该搜索序列包含具有地域特征的文本信息时，判断其具有地域需求。优选地，所述具有地域特征的文本信息可包括任何包含地域信息或所包含的信息具有地域性的文本信息；例如，诸如北京、上海等地域名称，诸如XX餐厅、XX博物馆等具有地域性的实体商店、场馆等。
[0034]例如，所获得的搜索序列包括“上海旅游景点”，则网络设备判断该搜索序列包含地域信息“上海”，具有地域需求。
[0035]又例如，所获得的搜索序列包括“辛香汇”，网络设备通过查询实体商店名称，确定“辛香汇”为实体商店，则网络设备判断“辛香汇”包含具有地域特征的文本信息，具有地域需求。
[0036]2)网络设备根据所述搜索序列，获取其地域需求判断辅助信息，并根据所述地域需求判断辅助信息，判断所述搜索序列是否具有地域需求。本实现方式将在参照图2所示实施例中予以详述，在此不予赘述。
[0037]3)网络设备可同时执行上述两种判断方式。例如，网络设备既判断搜索序列是否包含具有地域特征的文本信息，也获取搜索序列的地域需求判断辅助信息，并当判断搜索序列包含具有地域特征的文本信息，或者，地域需求判断辅助信息符合确定搜索序列具有地域需求的条件时，确定搜索序列具有地域需求。
[0038]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所获得的搜索序列，判断其是否具有地域需求的实现方式，均应包含在本发明的范围内。
[0039]在步骤S3中，当判断所述搜索序列具有地域需求时，网络设备根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序。优选地，所述实体包括具有地域性的实体，如商铺、一个地区的天气、各种场馆、旅游景点等。
[0040]优选地，搜索结果的链接信息所对应的实体的实体位置信息可在本步骤执行之前预确定，则在本步骤中网络设备可直接查询并获取实体位置信息；或者，网络设备可基于预定规则，实时获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为链接信息所对应的实体的实体位置信息。其中，网络设备实时获取实体位置信息的方式将在后续实施例中予以详述，在此不予赘述。
[0041]具体地，当网络设备判断所述搜索序列具有地域需求时，根据基于搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定至少一个搜索结果中全部或部分搜索结果的排序的方式包括但不限于:
[0042]I)网络设备直接根据搜索结果的链接信息所对应的实体的实体位置与移动终端的位置的远近，来对至少一个搜索结果中全部或部分搜索结果进行排序。
[0043]例如，网络设备基于搜索序列“上海第一百货”获得4个搜索结果，并查询获得已预确定的、该4个搜索结果的链接信息所对应的实体的实体位置信息；则网络设备根据在步骤SI中获得的移动终端的LBS信息，并结合4个实体的实体位置信息，计算移动终端与该4个实体之间的直线距离，并按照距离由近至远的顺序，对该4个实体所对应的链接信息所属搜索结果进行排序。
[0044]又例如，网络设备基于搜索序列“上海第一百货”获得100个搜索结果，并查询到该100个搜索结果中存在4个搜索结果存在已预确定的、该4个搜索结果的链接信息所对应的实体的实体位置信息；则网络设备根据现有技术的排序方式，对该100个搜索结果进行排序，并根据在步骤SI中获得的移动终端的LBS信息，结合4个实体的实体位置信息，计算移动终端与该4个实体之间的直线距离，并根据直线距离的远近，调整该4个实体所对应的链接信息所属搜索结果在所述100个搜索结果中的位置，如将所对应的实体的直线距离在I公里内的链接信息的搜索结果的排序上调10位，将所对应的直线距离在1-3公里内的链接信息的搜索结果的排序上调5位，将所对应的直线距离超过5公里的链接信息的搜索结果的排序下调10位等。
[0045]2)当判断所述搜索序列具有地域需求时，网络设备根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息以及基于所述LBS位置信息确定的所述移动终端的位置信息，并结合所述搜索序列与所述至少一个搜索结果之间的匹配程度，确定所述至少一个搜索结果中全部或部分搜索结果的排序。
[0046]其中，所述匹配程度主要由所述搜索序列与所述搜索结果之间的相关程度来确定。
[0047]例如，网络设备基于搜索序列“上海第一百货”获得100个搜索结果，并查询到该100个搜索结果中存在4个搜索结果存在已预确定的、该4个搜索结果的链接信息所对应的实体的实体位置信息；则网络设备根据搜索序列与各个搜索结果之间的相关程度，对该100个搜索结果进行排序，并根据在步骤SI中获得的移动终端的LBS信息，结合4个实体的实体位置信息以及移动终端和该4个实体所述地域的道路地图信息，计算沿道路从移动终端移动至该4个实体之间的移动距离，并根据移动距离的远近，调整该4个实体所对应的链接信息所属搜索结果在所述100个搜索结果中的位置，如将移动距离最近的实体所对应的链接信息所属搜索结果的排序调整至前5位以内，并将移动距离在I公里内的实体所对应的链接信息的搜索结果的排序上调5位，将移动距离在1-3公里内的实体所对应的链接信息的搜索结果的排序上调5位等。
[0048]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序的实现方式，均应包含在本发明的范围内。
[0049]接着，在步骤S4中，网络设备向移动终端发送排序后的搜索结果。
[0050]需要说明的是，网络设备可将所有排序后的搜索结果发送给用户设备；或者，网络设备也可仅将一部分排序后的搜索结果，如将前10位搜索结果发送给用户设备，又如根据用户选择的搜索结果项排序范围将第11-20位搜索结果发送给用户设备。
[0051]接着，移动终端将所接收到的搜索结果呈现给用户。
[0052]本发明能够识别具有地域需求的搜索序列是否具有地域需求，从而能够根据搜索结果中的链接信息所对应的实体的实体位置与移动终端的位置的远近，来确定搜索结果的排序，从而使得排序结果能够更好地满足用户希望获得其所在地域或与其所在地域接近的对象的相关信息的需求。此外，本发明采用了 LBS位置信息来确定用户位置，使得用户位置定位的准确度和精度远高于现有技术中采用的IP地址定位方式。
[0053]作为本发明的优选实施例之一，本发明的方法还包括步骤S5。
[0054]在步骤S5中，网络设备基于第一预定规则，获取待处理的链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息。其中，所述网络资源包括但不限于网页等。所述待处理的链接信息可由人工提供，也可由所述网络设备或其他设备通过爬取网页来获得。
[0055]其中，所述第一预定规则参考以下至少一项因素来获取所述实体位置信息:
[0056]I)基于待处理的链接信息确定的、网络资源中的实体位置信息所属的预定位置。
[0057]具体地，网络设备将网络资源的链接信息与多个预定链接信息进行匹配，确定该链接信息所能匹配的预定链接信息，并根据该预定链接信息确定网络资源中的实体位置信息所属的预定位置。
[0058]例如，待处理的链接信息为“http://dealer, zol.com.cn/detail/1363/136281_315637.html”，其指向网页A ;网络设备将该链接信息与多个链接信息进行前缀匹配，获得其能够匹配的预定链接信息“http://dealer.zol.com.cn/detail/”，该预定链接信息对应一个已标注实体位置信息所属的预定位置的网页模板信息；则网络设备通过查找与该预定链接信息对应的网页模板信息，确定网页A中实体位置信息所属的预定位置为网页模块a;接着，网络设备访问待处理的链接信息“http://dealer, zol.com.cn/detail/1363/136281_315637.html”,并抓取网页模块 a 中的文本信息，作为待处理的链接信息所对应的实体的实体位置信息。
[0059]需要说明的是，待处理的链接信息可能能够匹配多个预定链接信息，则网络设备可选择与待处理的链接信息匹配度最高的链接信息；或者，网络设备可分别根据多个预定链接信息确定多个实体位置信息所属的预定位置，并通过判断待处理的链接信息所指向的网络资源中是否存在该多个预定位置，例如，网络资源为网页，预定位置表示为具有一定结构的网页模块以及该网页模块与其他网页模块的位置关系时，判断网页是否存在与预定位置相符和网页模块等，来确定实体位置信息所属的实际的预定位置。
[0060]2)预定实体位置信息格式。[0061]例如，预定实体位置信息格式包括“......区......路......号”。网络设备访
问待处理的链接信息，并获取其中能够与预定实体位置信息格式相匹配的文本信息，作为待处理的链接信息所对应的实体的实体位置信息。
[0062]需要说明的是，网络设备可结合上述两项因素，获取待处理的链接信息所链接至的网络资源中包含的实体位置信息。例如，网络设备先根据基于待处理的链接信息确定的网络资源中的实体位置信息所属的预定位置，获取网络资源中的文本信息，再进一步从所获得的文本信息中筛选符合预定实体位置信息格式的文本信息，作为待处理的链接信息所链接至的网络资源中包含的实体位置信息。
[0063]需要说明的是，本步骤中获取实体位置信息的方式，可用于在步骤S3中实时获取搜索结果中的链接信息所对应的实体的实体位置信息。
[0064]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何基于第一预定规则，获取待处理的链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息的实现方式，均应包含在本发明的范围内。
[0065]由于属于同一网站或同一网站的同一分区的网络资源往往具有相似的结构，故同一网站或同一分区的网络资源中的实体位置信息往往位于一个固定位置。因此，可通过链接信息来确定网络资源所属网站或网站分区，从而确定实体位置信息所属的预定位置。并且，由于实体位置信息为具体的地址，故其通常符合一定的地址格式，如
(......市)......区......路(......弄)......号等，因此，通过判断网络资源中的文
本信息是否符合预定实体位置信息格式，也能够确定网路资源中的实体位置信息。
[0066]本实施例使得网络设备能够自动爬取网页并较为准确地确定网页中的实体位置信息。
[0067]优选地，在前一实施例中，在步骤S5之前还包括步骤S6，所述步骤5包括步骤S5，。
[0068]在步骤S6中，网络设备根据链接信息和/或链接信息所链接至的网络资源，判断是否需要从网络资源中获取所述实体位置信息。
[0069]具体地，网络设备根据链接信息是否能够匹配预定链接信息，和/或，链接信息所链接至的网络资源是否具有实体相关特征，判断是否需要从所述网络资源中获取所述实体位置信息。其中，所述实体相关特征包括任何能够反映网络资源具有指向实体的特征的信息；例如，网络资源中包含诸如实体商店、场馆等预定实体名称且包含符合预定实体信息位置格式的文本信息；优选地，实体相关特征还可包括诸如菜名、电子产品名称、开放/营业时间、用户评价等实体介绍信息的实体说明性特征等。
[0070]例如，链接信息为“http://dealer, zol.com.cn/detail/1363/136281_315637.html”,网络设备根据其能够匹配预定链接信息“http://dealer, zol.com.cn/detail/”,判断需要从其所链接至的网络资源中获取所述实体位置信息。
[0071]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据链接信息和/或链接信息所链接至的网络资源，判断是否需要从网络资源中获取所述实体位置信息的实现方式，均应包含在本发明的范围内。[0072]在步骤S5’中，当判断需要从所述网络资源中获取所述实体位置信息时，基于所述第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息。其中，本步骤中基于所述第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息的方式，已在对前述实施例步骤S5的说明书予以详述，在此不再赘述。
[0073]本实施例能够识别网络中指向实体的网络资源，从而确定需要从中获取实体位置信息的网络资源。
[0074]图2为本发明一个优选实施例的用于基于位置信息来进行排序的方法流程图。本实施例包括步骤S1、步骤S2、步骤S3和步骤S4，其中，步骤S2进一步包括步骤S21和步骤S22。
[0075]步骤SI已在参照图1所示实施例中予以详述，在此不再赘述。
[0076]在步骤S21中，网络设备根据步骤SI中获得的搜索序列，获取其地域需求判断辅助信息。其中，所述地域需求判断辅助信息包括任何能够用于辅助判断搜索序列是否具有地域需求的信息。
[0077]具体地，网络设备根据搜索序列，获取其地域需求判断辅助信息的方式包括但不限于:
[0078]I)地域需求判断辅助信息包括所述搜索序列的短文本扩展信息，网络设备根据搜索序列，获取其所述短文本扩展信息。
[0079]具体地，网络设备可获取已预确定的所述搜索序列或该搜索序列所包含的短文本的短文本扩展信息，或者，网络设备可实时对搜索序列进行短文本扩展，以获得其短文本扩
展信息。
[0080]例如，网络设备通过查询已预确定的短文本扩展信息库，获得搜索序列“手机专卖”的短文本扩展信息“诺基亚手机专卖、苹果手机专卖、三星手机专卖、上海手机专卖、手机报价、手机大全、中关村手机专卖”。
[0081]本领域技术人员应能根据实际情况和需求来确定对搜索序列进行短文本扩展的方式，在此不再赘述。
[0082]2)地域需求判断辅助信息包括基于所述搜索序列所得的查询结果，网络设备根据所述搜索序列，在地域需求序列库中进行查询，获得查询结果，其中，所述预定地域需求序列库包含多个已确定具有地域需求的地域需求序列。
[0083]其中，基于搜索序列在地域需求序列库中进行查询所得的查询结果可表示能否在地域需求序列库中查询到与搜索序列相匹配的地域需求序列。例如，查询结果为“NULL”表示未在地域需求序列库中查询到与搜索序列相匹配的地域需求序列；又例如，查询结果为“YES”则表示能够在地域需求序列库中查询到与搜索序列相匹配的地域需求序列；又例如，查询结果包括地域需求序列“辛香汇”则表示能够在地域需求序列库中查询到与搜索序列相匹配的地域需求序列“辛香汇”等。
[0084]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据搜索序列，获取其地域需求判断辅助信息的实现方式，均应包含在本发明的范围内。
[0085]接着，在步骤S22中，网络设备根据地域需求判断辅助信息，判断所述搜索序列是否具有地域需求。
[0086]具体地，网络设备根据地域需求判断辅助信息，判断所述搜索序列是否具有地域需求的方式包括但不限于:
[0087]I)在步骤S21中获得的地域需求判断辅助信息包括所述搜索序列的短文本扩展信息，网络设备通过判断短文本扩展信息中是否包含具有地域特征的文本信息，判断所述搜索序列是否具有地域需求。
[0088]具体地，网络设备通过判断短文本扩展信息中的至少一个短文本是否包含具有地域特征的文本信息，来判断所述搜索序列是否具有地域需求。其中，网络设备判断短文本是否包含具有地域特征的文本信息的方式，与参照图1所示实施例步骤S2的实现方式I)中网络设备判断搜索序列是否包含具有地域特征的文本信息的方式相同或相似，在此不再赘述。
[0089]例如，网络设备在步骤S21中获得搜索序列“手机专卖”的短文本扩展信息“诺基亚手机专卖、Iphone手机专卖、三星手机专卖、上海手机专卖、手机报价、手机大全、中关村手机专卖”；则网络设备通过判断短文本扩展信息中包含具有地域特征的文本信息“诺基亚”、“Iphone”、“三星”、“上海”和“中关村”，判断搜索序列“手机专卖”具有地域需求。
[0090]由于短文本扩展信息能够反映搜索序列的隐含信息，因此，通过短文本扩展能够判断搜索序列是否隐含有地域需求。
[0091]2)在步骤S21中获得的地域需求判断辅助信息包括基于搜索序列进行查询所得的查询结果，网络设备根据所述查询结果是否表示能够查询到与所述搜索序列相匹配的地域需求序列，判断搜索序列是否具有地域需求。
[0092]例如，网络设备根据查询结果为“YES”判断搜索序列是否具有地域需求。
[0093]需要说明的是，网络设备还可结合上述两种实现方式，判断搜索序列是否具有地域需求。例如，当搜索序列的短文本扩展信息中包含具有地域特征的文本信息，且基于搜索序列在地域需求序列库中进行查询所得的查询结果表示能够查询到与搜索序列相匹配的地域需求序列时，判断搜索序列是否具有地域需求。
[0094]需要进一步说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据地域需求判断辅助信息，判断所述搜索序列是否具有地域需求的实现方式，均应包含在本发明的范围内。
[0095]接着，步骤S3和步骤S4已在参照图1所示实施例中予以详述，在此不再赘述。
[0096]由于不少具有地域需求的搜索序列本身并不具有地域特征，因此，若仅根据搜索序列本身来进行判断，可能遗漏具有地域需求的搜索序列。本实施例通过获取地域需求判断辅助信息，能够识别出隐含地域需求的搜索序列。
[0097]作为本实施例的优选方案之一，本实施例的方法还包括步骤S7、步骤S8和步骤S9。
[0098]在步骤S7中，网络设备获取包含具有地域特征的文本信息的多个序列信息。
[0099]在步骤S8中，网络设备对所述多个序列信息进行切词，并根据切词所得的多个短文本，确定至少一个地域需求序列。
[0100]具体地，网络设备去除诸如“的”、“我”等无用信息，并由切词所得的多个短文本中选择全部或部分不具有地域特征的短文本，作为地域需求序列。[0101]例如，网络设备在步骤S7中获得的包含具有地域特征的文本信息的多个序列信息为“诺基亚旗舰店、苹果手机专卖店、Ipone专卖店、SAMSUNG专卖店、三星销售点”，则本步骤中网络设备对序列信息进行切词所得的短文本包括“诺基亚”、“苹果”、“Ipone”、“ SAMSUNG”、“三星”、“旗舰店”、“手机专卖店”、“专卖店”、“手机”和“销售点”;则网络设备去除无用的通用词汇“手机”，并选择其中不具有地域特征的短文本“旗舰店”、“手机专卖店”、“专卖店”和“销售点”，作为地域需求序列。
[0102]例如，在上例中，网络设备去除无用的通用词汇“手机”后，选择其中不具有地域特征且出现次数超过2次的短文本“专卖店”，作为地域需求序列。
[0103]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何对所述多个序列信息进行切词，并根据切词所得的多个短文本，确定至少一个地域需求序列的实现方式，均应包含在本发明的范围内。
[0104]在步骤S9中，网络设备根据所确定的至少一个地域需求序列，更新预定地域需求序列库。
[0105]本方案通过选择对多个包含地域特征的文本的序列信息进行切词所得的短文本中不具有地域特征的短文本，能够获得本身不具有地域特征但隐含地域需求的地域需求序列。
[0106]作为本实施例的优选方案之一，步骤S2还包括在步骤21之前执行的步骤S23和步骤S24。
[0107]步骤S23中，网络设备判断搜索序列是否包含具有地域特征的文本信息。其中，网络设备判断搜索序列是否包含具有地域特征的文本信息的方式，已在参照图1所示实施例的步骤S2中予以详述，在此不再赘述。
[0108]在步骤S24中，当在步骤S23中判断搜索序列包含所述具有地域特征的文本信息时，网络设备判断搜索序列具有地域需求。
[0109]而当判断所述搜索序列未包含所述具有地域特征的文本信息时，网络设备执行前述步骤S21和步骤S22，以进一步判断搜索序列是否具有地域需求。
[0110]图3为本发明一个方面的用于基于位置信息来进行排序的排序装置的结构示意图。本发明的排序装置包含于网络设备中；该排序装置包括获取装置1、判断装置2、排序确定装置3以及发送装置4。
[0111]本发明中,移动终端发送搜索请求。
[0112]网络设备中的获取装置I根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息。
[0113]优选地，所述移动终端包括但不限于笔记本电脑、平板电脑、智能手机、PDA等；所述LBS位置信息包括但不限于通过电信移动运营商的无线电通讯网络，如GSM网、CDMA网等，或外部定位方式，如GPS等，来获取的移动终端的位置信息。
[0114]其中，获取装置I可直接从搜索请求中获得所述搜索序列；并且，获取装置I也可直接从搜索请求中获得LBS位置信息，或者，获取装置I可先根据搜索请求包含的移动终端身份信息，如手机号、唯一标识码等，来识别移动终端，再获取其执行操作之前已提供给网络设备的所识别的移动终端的LBS位置信息。优选地，该搜索请求可由移动终端通过互联网等网络直接发送给网络设备，也可由移动终端通过诸如电信移动运营商的服务器等转发给网络设备。
[0115]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息的实现方式，均应包含在本发明的范围内。
[0116]接着，判断装置2根据所获得的搜索序列，判断其是否具有地域需求。
[0117]其中，搜索序列具有地域需求表示基于该搜索序列获得的搜索结果和/或搜索结果的排序需要根据移动终端所属地域发生变化。
[0118]具体地，判断装置2根据所获得的搜索序列，判断其是否具有地域需求的方式包括但不限于:
[0119]I)判断装置2判断搜索序列是否包含具有地域特征的文本信息，并当判断该搜索序列包含具有地域特征的文本信息时，判断其具有地域需求。优选地，所述具有地域特征的文本信息可包括任何包含地域信息或所包含的信息具有地域性的文本信息；例如，诸如北京、上海等地域名称，诸如XX餐厅、XX博物馆等具有地域性的实体商店、场馆等。
[0120]例如，所获得的搜索序列包括“上海旅游景点”，则判断装置2判断该搜索序列包含地域信息“上海”，具有地域需求。
[0121]又例如，所获得的搜索序列包括“辛香汇”，判断装置2通过查询实体商店名称，确定“辛香汇”为实体商店，则判断装置2判断“辛香汇”包含具有地域特征的文本信息，具有地域需求。
[0122]2)判断装置2根据所述搜索序列，获取其地域需求判断辅助信息，并根据所述地域需求判断辅助信息，判断所述搜索序列是否具有地域需求。本实现方式将在参照图4所示实施例中予以详述，在此不予赘述。
[0123]3)判断装置2可同时执行上述两种判断方式。例如，判断装置2既判断搜索序列是否包含具有地域特征的文本信息，也获取搜索序列的地域需求判断辅助信息，并当判断搜索序列包含具有地域特征的文本信息，或者，地域需求判断辅助信息符合确定搜索序列具有地域需求的条件时，确定搜索序列具有地域需求。
[0124]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所获得的搜索序列，判断其是否具有地域需求的实现方式，均应包含在本发明的范围内。
[0125]当判断所述搜索序列具有地域需求时，排序确定装置3根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序。优选地，所述实体包括具有地域性的实体，如商铺、一个地区的天气、各种场馆、旅游景点等。
[0126]优选地，搜索结果的链接信息所对应的实体的实体位置信息可在排序确定装置3执行操作之前预确定，则在排序确定装置3可直接查询并获取实体位置信息；或者，排序确定装置3可基于预定规则，实时获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为链接信息所对应的实体的实体位置信息。其中，实时获取实体位置信息的方式将在后续实施例中予以详述，在此不予赘述。
[0127]具体地，当判断装置2判断所述搜索序列具有地域需求时，排序确定装置3根据基于搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定至少一个搜索结果中全部或部分搜索结果的排序的方式包括但不限于:
[0128]I)排序确定装置3直接根据搜索结果的链接信息所对应的实体的实体位置与移动终端的位置的远近，来对至少一个搜索结果中全部或部分搜索结果进行排序。
[0129]例如，排序确定装置3基于搜索序列“上海第一百货”获得4个搜索结果，并查询获得已预确定的、该4个搜索结果的链接信息所对应的实体的实体位置信息；则排序确定装置3根据获取装置I获得的移动终端的LBS信息，并结合4个实体的实体位置信息，计算移动终端与该4个实体之间的直线距离，并按照距离由近至远的顺序，对该4个实体所对应的链接信息所属搜索结果进行排序。
[0130]又例如，排序确定装置3基于搜索序列“上海第一百货”获得100个搜索结果，并查询到该100个搜索结果中存在4个搜索结果存在已预确定的、该4个搜索结果的链接信息所对应的实体的实体位置信息；则排序确定装置3根据现有技术的排序方式，对该100个搜索结果进行排序，并根据获取装置I获得的移动终端的LBS信息，结合4个实体的实体位置信息，计算移动终端与该4个实体之间的直线距离，并根据直线距离的远近，调整该4个实体所对应的链接信息所属搜索结果在所述100个搜索结果中的位置，如将所对应的实体的直线距离在I公里内的链接信息的搜索结果的排序上调10位，将所对应的直线距离在1-3公里内的链接信息的搜索结果的排序上调5位，将所对应的直线距离超过5公里的链接信息的搜索结果的排序下调10位等。
[0131]2)排序确定装置3包括子排序确定装置(图未示)。当判断装置2判断所述搜索序列具有地域需求时，子排序确定装置根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息以及基于所述LBS位置信息确定的所述移动终端的位置信息，并结合所述搜索序列与所述至少一个搜索结果之间的匹配程度，确定所述至少一个搜索结果中全部或部分搜索结果的排序。
[0132]其中，所述匹配程度主要由所述搜索序列与所述搜索结果之间的相关程度来确定。
[0133]例如，子排序确定装置基于搜索序列“上海第一百货”获得100个搜索结果，并查询到该100个搜索结果中存在4个搜索结果存在已预确定的、该4个搜索结果的链接信息所对应的实体的实体位置信息；则子排序确定装置根据搜索序列与各个搜索结果之间的相关程度，对该100个搜索结果进行排序，并根据获取装置I获得的移动终端的LBS信息，结合4个实体的实体位置信息以及移动终端和该4个实体所述地域的道路地图信息，计算沿道路从移动终端移动至该4个实体之间的移动距离，并根据移动距离的远近，调整该4个实体所对应的链接信息所属搜索结果在所述100个搜索结果中的位置，如将移动距离最近的实体所对应的链接信息所属搜索结果的排序调整至前5位以内，并将移动距离在I公里内的实体所对应的链接信息的搜索结果的排序上调5位，将移动距离在1-3公里内的实体所对应的链接信息的搜索结果的排序上调5位等。
[0134]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序的实现方式，均应包含在本发明的范围内。
[0135]接着，发送装置4向移动终端发送排序后的搜索结果。
[0136]需要说明的是，发送装置4可将所有排序后的搜索结果发送给用户设备；或者，发送装置4也可仅将一部分排序后的搜索结果，如将前10位搜索结果发送给用户设备，又如根据用户选择的搜索结果项排序范围将第11-20位搜索结果发送给用户设备。
[0137]接着，移动终端将所接收到的搜索结果呈现给用户。
[0138]本发明能够识别具有地域需求的搜索序列是否具有地域需求，从而能够根据搜索结果中的链接信息所对应的实体的实体位置与移动终端的位置的远近，来确定搜索结果的排序，从而使得排序结果能够更好地满足用户希望获得其所在地域或与其所在地域接近的对象的相关信息的需求。此外，本发明采用了 LBS位置信息来确定用户位置，使得用户位置定位的准确度和精度远高于现有技术中采用的IP地址定位方式。
[0139]作为本发明的优选实施例之一，本发明的排序装置还包括实体位置获取装置(图未不)O
[0140]实体位置获取装置基于第一预定规则，获取待处理的链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息。其中，所述网络资源包括但不限于网页等。所述待处理的链接信息可由人工提供，也可由所述网络设备或其他设备通过爬取网页来获得。
[0141]其中，所述第一预定规则参考以下至少一项因素来获取所述实体位置信息:
[0142]I)基于待处理的链接信息确定的、网络资源中的实体位置信息所属的预定位置。
[0143]具体地，实体位置获取装置将网络资源的链接信息与多个预定链接信息进行匹配，确定该链接信息所能匹配的预定链接信息，并根据该预定链接信息确定网络资源中的实体位置信息所属的预定位置。
[0144]例如，待处理的链接信息为“http://dealer, zol.com.cn/detail/1363/136281_315637.html”，其指向网页A ;实体位置获取装置将该链接信息与多个链接信息进行前缀匹配，获得其能够匹配的预定链接信息“http://dealer, zol.com.cn/detail/”，该预定链接信息对应一个已标注实体位置信息所属的预定位置的网页模板信息；则实体位置获取装置通过查找与该预定链接信息对应的网页模板信息，确定网页A中实体位置信息所属的预定位置为网页模块a;接着，实体位置获取装置访问待处理的链接信息 “http://dealer, zol.com.cn/detail/1363/136281_315637.html ”，并抓取网页模块a中的文本信息，作为待处理的链接信息所对应的实体的实体位置信息。
[0145]需要说明的是，待处理的链接信息可能能够匹配多个预定链接信息，则实体位置获取装置可选择与待处理的链接信息匹配度最高的链接信息；或者，实体位置获取装置可分别根据多个预定链接信息确定多个实体位置信息所属的预定位置，并通过判断待处理的链接信息所指向的网络资源中是否存在该多个预定位置，例如，网络资源为网页，预定位置表示为具有一定结构的网页模块以及该网页模块与其他网页模块的位置关系时，判断网页是否存在与预定位置相符和网页模块等，来确定实体位置信息所属的实际的预定位置。
[0146]2)预定实体位置信息格式。
[0147]例如，预定实体位置信息格式包括“......区......路......号”。实体位置获取装置访问待处理的链接信息，并获取其中能够与预定实体位置信息格式相匹配的文本信息，作为待处理的链接信息所对应的实体的实体位置信息。
[0148]需要说明的是，实体位置获取装置可结合上述两项因素，获取待处理的链接信息所链接至的网络资源中包含的实体位置信息。例如，实体位置获取装置先根据基于待处理的链接信息确定的网络资源中的实体位置信息所属的预定位置，获取网络资源中的文本信息，再进一步从所获得的文本信息中筛选符合预定实体位置信息格式的文本信息，作为待处理的链接信息所链接至的网络资源中包含的实体位置信息。
[0149]需要说明的是，排序确定装置3可采用实体位置获取装置获取实体位置信息的方式，来实时获取搜索结果中的链接信息所对应的实体的实体位置信息。
[0150]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何基于第一预定规则，获取待处理的链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息的实现方式，均应包含在本发明的范围内。
[0151]由于属于同一网站或同一网站的同一分区的网络资源往往具有相似的结构，故同一网站或同一分区的网络资源中的实体位置信息往往位于一个固定位置。因此，可通过链接信息来确定网络资源所属网站或网站分区，从而确定实体位置信息所属的预定位置。并且，由于实体位置信息为具体的地址，故其通常符合一定的地址格式，如
(......市)......区......路(......弄)......号等，因此，通过判断网络资源中的文
本信息是否符合预定实体位置信息格式，也能够确定网路资源中的实体位置信息。
[0152]本实施例使得网络设备能够自动爬取网页并较为准确地确定网页中的实体位置信息。
[0153]优选地，在前一实施例中，排序装置还包括在实体位置获取装置之前执行操作的第二判断装置(图未示)，实体位置获取装置包括子位置获取(图未示)。
[0154]第二判断装置根据链接信息和/或链接信息所链接至的网络资源，判断是否需要从网络资源中获取所述实体位置信息。
[0155]具体地，第二判断装置根据链接信息是否能够匹配预定链接信息，和/或，链接信息所链接至的网络资源是否具有实体相关特征，判断是否需要从所述网络资源中获取所述实体位置信息。其中，所述实体相关特征包括任何能够反映网络资源具有指向实体的特征的信息；例如，网络资源中包含诸如实体商店、场馆等预定实体名称且包含符合预定实体信息位置格式的文本信息；优选地，实体相关特征还可包括诸如菜名、电子产品名称、开放/营业时间、用户评价等实体介绍信息的实体说明性特征等。
[0156]例如，链接信息为“http://dealer, zol.com.cn/detail/1363/136281_315637.html”，第二判断装置根据其能够匹配预定链接信息“http://dealer, zol.com.cn/detail/”，判断需要从其所链接至的网络资源中获取所述实体位置信息。
[0157]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据链接信息和/或链接信息所链接至的网络资源，判断是否需要从网络资源中获取所述实体位置信息的实现方式，均应包含在本发明的范围内。
[0158]当第二判断装置判断需要从所述网络资源中获取所述实体位置信息时，子位置获取基于所述第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息。其中，子位置获取基于第一预定规贝U，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息的方式，与前述实施例中实体位置获取装置的说明书基于第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息的方式相同或相似，在此不再赘述。
[0159]本实施例能够识别网络中指向实体的网络资源，从而确定需要从中获取实体位置信息的网络资源。
[0160]图4为本发明一个优选实施例的用于基于位置信息来进行排序的排序装置的结构示意图。本实施例的排序装置包括获取装置1、包含于判断装置2中的辅助信息获取装置21和第一子判断装置22、排序确定装置3以及发送装置4。
[0161]获取装置I已在参照图3所示实施例中予以详述，在此不再赘述。
[0162]辅助信息获取装置21根据获取装置I获得的搜索序列，获取其地域需求判断辅助信息。其中，所述地域需求判断辅助信息包括任何能够用于辅助判断搜索序列是否具有地域需求的信息。
[0163]具体地，辅助信息获取装置21根据搜索序列，获取其地域需求判断辅助信息的方式包括但不限于:
[0164]I)地域需求判断辅助信息包括所述搜索序列的短文本扩展信息，辅助信息获取装置21包括扩展信息获取装置(图未示)，该扩展信息获取装置根据搜索序列，获取其所述短文本扩展信息。
[0165]具体地，扩展信息获取装置可获取已预确定的所述搜索序列或该搜索序列所包含的短文本的短文本扩展信息，或者，扩展信息获取装置可实时对搜索序列进行短文本扩展，以获得其短文本扩展息。
[0166]例如，扩展信息获取装置通过查询已预确定的短文本扩展信息库，获得搜索序列“手机专卖”的短文本扩展信息“诺基亚手机专卖、苹果手机专卖、三星手机专卖、上海手机专卖、手机报价、手机大全、中关村手机专卖”。
[0167]本领域技术人员应能根据实际情况和需求来确定对搜索序列进行短文本扩展的方式，在此不再赘述。
[0168]2)地域需求判断辅助信息包括基于所述搜索序列所得的查询结果，辅助信息获取装置21包括查询装置(图未示)。查询装置根据所述搜索序列，在地域需求序列库中进行查询，获得查询结果，其中，所述预定地域需求序列库包含多个已确定具有地域需求的地域需求序列。
[0169]其中，基于搜索序列在地域需求序列库中进行查询所得的查询结果可表示能否在地域需求序列库中查询到与搜索序列相匹配的地域需求序列。例如，查询结果为“NULL”表示未在地域需求序列库中查询到与搜索序列相匹配的地域需求序列；又例如，查询结果为“YES”则表示能够在地域需求序列库中查询到与搜索序列相匹配的地域需求序列；又例如，查询结果包括地域需求序列“辛香汇”则表示能够在地域需求序列库中查询到与搜索序列相匹配的地域需求序列“辛香汇”等。
[0170]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据搜索序列，获取其地域需求判断辅助信息的实现方式，均应包含在本发明的范围内。
[0171]接着，第一子判断装置22根据地域需求判断辅助信息，判断所述搜索序列是否具有地域需求。
[0172]具体地，第一子判断装置22根据地域需求判断辅助信息，判断所述搜索序列是否具有地域需求的方式包括但不限于:
[0173]I)辅助信息获取装置21获得的地域需求判断辅助信息包括所述搜索序列的短文本扩展信息，第一子判断装置22包括第二子判断装置(图未示)。第二子判断装置通过判断短文本扩展信息中是否包含具有地域特征的文本信息，判断所述搜索序列是否具有地域需求。
[0174]具体地，第二子判断装置通过判断短文本扩展信息中的至少一个短文本是否包含具有地域特征的文本信息，来判断所述搜索序列是否具有地域需求。其中，第二子判断装置判断短文本是否包含具有地域特征的文本信息的方式，与参照图3所示实施例的排序确定装置3判断搜索序列是否包含具有地域特征的文本信息的方式相同或相似，在此不再赘述。
[0175]例如，辅助信息获取装置21获得搜索序列“手机专卖”的短文本扩展信息“诺基亚手机专卖、Iphone手机专卖、三星手机专卖、上海手机专卖、手机报价、手机大全、中关村手机专卖”;则第二子判断装置通过判断短文本扩展信息中包含具有地域特征的文本信息“诺基亚”、“Iphone”、“三星”、“上海”和“中关村”，判断搜索序列“手机专卖”具有地域需求。
[0176]由于短文本扩展信息能够反映搜索序列的隐含信息，因此，通过短文本扩展能够判断搜索序列是否隐含有地域需求。
[0177]2)辅助信息获取装置21获得的地域需求判断辅助信息包括基于搜索序列进行查询所得的查询结果，第一子判断装置22包括第三子判断装置(图未示)。第三子判断装置根据所述查询结果是否表示能够查询到与所述搜索序列相匹配的地域需求序列，判断搜索序列是否具有地域需求。
[0178]例如，第三子判断装置根据查询结果为“YES”判断搜索序列是否具有地域需求。
[0179]需要说明的是，第一子判断装置22还可结合上述两种实现方式，判断搜索序列是否具有地域需求。例如，当搜索序列的短文本扩展信息中包含具有地域特征的文本信息，且基于搜索序列在地域需求序列库中进行查询所得的查询结果表示能够查询到与搜索序列相匹配的地域需求序列时，判断搜索序列是否具有地域需求。
[0180]需要进一步说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据地域需求判断辅助信息，判断所述搜索序列是否具有地域需求的实现方式，均应包含在本发明的范围内。
[0181]接着，排序确定装置3和发送装置4已在参照图3所示实施例中予以详述，在此不再赘述。
[0182]由于不少具有地域需求的搜索序列本身并不具有地域特征，因此，若仅根据搜索序列本身来进行判断，可能遗漏具有地域需求的搜索序列。本实施例通过获取地域需求判断辅助信息，能够识别出隐含地域需求的搜索序列。
[0183]作为本实施例的优选方案之一，本实施例的排序装置还包括序列获取装置(图未示)、序列确定装置(图未示)和更新装置(图未示)。
[0184]序列获取装置获取包含具有地域特征的文本信息的多个序列信息。
[0185]序列确定装置对所述多个序列信息进行切词，并根据切词所得的多个短文本，确定至少一个地域需求序列。
[0186]具体地，序列确定装置去除诸如“的”、“我”等无用信息，并由切词所得的多个短文本中选择全部或部分不具有地域特征的短文本，作为地域需求序列。
[0187]例如，序列获取装置获得的包含具有地域特征的文本信息的多个序列信息为“诺基亚旗舰店、苹果手机专卖店、Ipone专卖店、SAMSUNG专卖店、三星销售点”，则序列确定装置对序列信息进行切词所得的短文本包括“诺基亚”、“苹果”、“Ipone”、“SAMSUNG”、“三星”、“旗舰店”、“手机专卖店”、“专卖店”、“手机”和“销售点”;则序列确定装置去除无用的通用词汇“手机”，并选择其中不具有地域特征的短文本“旗舰店”、“手机专卖店”、“专卖店”和“销售点”，作为地域需求序列。
[0188]例如，在上例中，序列确定装置去除无用的通用词汇“手机”后，选择其中不具有地域特征且出现次数超过2次的短文本“专卖店”，作为地域需求序列。
[0189]需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何对所述多个序列信息进行切词，并根据切词所得的多个短文本，确定至少一个地域需求序列的实现方式，均应包含在本发明的范围内。
[0190]更新装置根据所确定的至少一个地域需求序列，更新预定地域需求序列库。
[0191]本方案通过选择对多个包含地域特征的文本的序列信息进行切词所得的短文本中不具有地域特征的短文本，能够获得本身不具有地域特征但隐含地域需求的地域需求序列。
[0192]作为本实施例的优选方案之一，第一判断装置2还包括在辅助信息获取装置21之前执行操作的第四子判断装置、第五子判断装置以及触发装置。
[0193]第四子判断装置判断搜索序列是否包含具有地域特征的文本信息。其中，第四子判断装置判断搜索序列是否包含具有地域特征的文本信息的方式，与参照图3所示实施例的第一判断装置2判断搜索序列是否包含具有地域特征的文本信息的方式相同或相似，在此不再赘述。
[0194]当第四子判断装置判断搜索序列包含所述具有地域特征的文本信息时，第五子判断装置判断搜索序列具有地域需求。
[0195]当判断所述搜索序列未包含所述具有地域特征的文本信息时，触发辅助信息获取装置21以及第一子判断装置22执行操作，以进一步判断搜索序列是否具有地域需求。
[0196]需要注意的是，本发明可在软件和/或软件与硬件的组合体中被实施，例如，本发明的装置可采用专用集成电路(ASIC)或任何其他类似硬件设备来实现。在一个实施例中，本发明的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本发明的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本发明的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。
[0197]对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此夕卜，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
【权利要求】
1.一种用于基于位置信息来进行排序的方法，其中，该方法包括以下步骤: a根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息； b根据所述搜索序列，判断其是否具有地域需求； c当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序; d向所述移动终端发送排序后的搜索结果。
2.根据权利要求1所述的方法，其中，所述步骤b包括以下步骤: bl根据所述搜索序列，获取其地域需求判断辅助信息； b2根据所述地域需求判断辅助信息，判断所述搜索序列是否具有地域需求。
3.根据权利要求2所述的方法，其中，所述地域需求判断辅助信息包括所述搜索序列的短文本扩展信息，所述步骤bl包括以下步骤: -根据所述搜索序列，获取其所述短文本扩展信息； 所述步骤b2包括以下步骤: -通过判断所述短文本扩展`信息中是否包含具有地域特征的文本信息，判断所述搜索序列是否具有地域需求。
4.根据权利要求2所述的方法，其中，所述地域需求判断辅助信息包括基于所述搜索序列所得的查询结果，所述步骤bl包括以下步骤: -根据所述搜索序列，在地域需求序列库中进行查询，获得所述查询结果，其中，所述预定地域需求序列库包含多个已确定具有地域需求的地域需求序列； 其中，所述步骤b2包括以下步骤: -根据所述查询结果是否表示能够查询到与所述搜索序列相匹配的地域需求序列，判断所述搜索序列是否具有地域需求。
5.根据权利要求4所述的方法，其中，该方法还包括以下步骤: -获取包含具有地域特征的文本信息的多个序列信息； -对所述多个序列信息进行切词，并根据切词所得的多个短文本，确定至少一个地域需求序列； -根据所述至少一个地域需求序列，更新预定地域需求序列库。
6.根据权利要求2至5中任一项所述的方法，其中，所述步骤b包括以下步骤: -判断所述搜索序列是否包含具有地域特征的文本信息； -当判断所述搜索序列包含所述具有地域特征的文本信息时，判断其具有地域需求； -当判断所述搜索序列未包含所述具有地域特征的文本信息时，执行所述步骤bl和b2。
7.根据权利要求1至6中任一项所述的方法，其中，所述步骤c包括以下步骤: -当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息以及基于所述LBS位置信息确定的所述移动终端的位置信息，并结合所述搜索序列与所述至少一个搜索结果之间的匹配程度，确定所述至少一个搜索结果中全部或部分搜索结果的排序。
8.根据权利要求1至7中任一项所述的方法，其中，该方法还包括以下步骤: X基于第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息； 其中，所述第一预定规则参考以下至少一项因素来获取所述实体位置信息: -基于所述链接信息确定的、所述网络资源中的实体位置信息所属的预定位置； -预定实体位置信息格式。
9.根据权利要求8所述的方法，其中，该方法在所述步骤X之前还包括以下步骤: -根据所述链接信息和/或所述链接信息所链接至的网络资源，判断是否需要从所述网络资源中获取所述实体位置信息； 其中，所述步骤X包括以下步骤: -当判断需要从所述网络资源中获取所述实体位置信息时，基于所述第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息。
10.一种用于基于位置信息来进行排序的排序装置，其中，该排序装置包括: 获取装置，用于根据来自移动终端的搜索请求获得用户输入的搜索序列以及所述移动终端的LBS位置信息； 第一判断装置，用于根据所述搜索序列，判断其是否具有地域需求； 排序确定装置，用于当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息，以及，基于所述LBS位置信息确定的所述移动终端的位置信息，确定所述至少一个搜索结果中全部或部分搜索结果的排序； 发送装置，用于向所述移动终端发送排序后的搜索结果。
11.根据权利要求10所述的排序装置，其中，所述第一判断装置包括: 辅助信息获取装置，用于根据所述搜索序列，获取其地域需求判断辅助信息； 第一子判断装置，用于根据所述地域需求判断辅助信息，判断所述搜索序列是否具有地域需求。
12.根据权利要求11所述的排序装置，其中，所述地域需求判断辅助信息包括所述搜索序列的短文本扩展信息，所述辅助信息获取装置包括: 扩展信息获取装置，用于根据所述搜索序列，获取其所述短文本扩展信息； 所述第一子判断装置包括: 第二子判断装置，用于通过判断所述短文本扩展信息中是否包含具有地域特征的文本信息，判断所述搜索序列是否具有地域需求。
13.根据权利要求11所述的排序装置，其中，所述地域需求判断辅助信息包括基于所述搜索序列所得的查询结果，所述辅助信息获取装置包括: 查询装置，用于根据所述搜索序列，在地域需求序列库中进行查询，获得所述查询结果，其中，所述预定地域需求序列库包含多个已确定具有地域需求的地域需求序列； 其中，所述第一子判断装置包括以下步骤: 第三子判断装置，用于根据所述查询结果是否表示能够查询到与所述搜索序列相匹配的地域需求序列，判断所述搜索序列是否具有地域需求。
14.根据权利要求13所述的排序装置，其中，该排序装置还包括: 序列获取装置，用于获取包含具有地域特征的文本信息的多个序列信息； 序列确定装置，用于对所述多个序列信息进行切词，并根据切词所得的多个短文本，确定至少一个地域需求序列； 更新装置，用于根据所述至少一个地域需求序列，更新预定地域需求序列库。
15.根据权利要求11至14中任一项所述的排序装置，其中，所述第一判断装置包括: 第四子判断装置，用于判断所述搜索序列是否包含具有地域特征的文本信息； 第五子判断装置，用于当判断所述搜索序列包含所述具有地域特征的文本信息时，判断其具有地域需求； 触发装置，用于当判断所述搜索序列未包含所述具有地域特征的文本信息时，触发所述辅助信息获取装置以及第一子判断装置执行操作。
16.根据权利要求10至15中任一项所述的排序装置，其中，所述排序确定装置包括: 子排序确定装置，用于当判断所述搜索序列具有地域需求时，根据基于所述搜索序列进行搜索所得的至少一个搜索结果的链接信息所对应的实体的实体位置信息以及基于所述LBS位置信息确定的所述移动终端的位置信息，并结合所述搜索序列与所述至少一个搜索结果之间的匹配程度，确定所述至少一个搜索结果中全部或部分搜索结果的排序。
17.根据权利要求10 至16中任一项所述的排序装置，其中，该排序装置还包括: 实体位置获取装置，用于基于第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息； 其中，所述第一预定规则参考以下至少一项因素来获取所述实体位置信息: -基于所述链接信息确定的、所述网络资源中的实体位置信息所属的预定位置； -预定实体位置信息格式。
18.根据权利要求17所述的排序装置，其中，该排序装置还包括在所述实体位置获取装置之前执行操作的以下装置: 第二判断装置，用于根据所述链接信息和/或所述链接信息所链接至的网络资源，判断是否需要从所述网络资源中获取所述实体位置信息； 其中，所述实体位置获取装置包括: 子位置获取装置，用于当判断需要从所述网络资源中获取所述实体位置信息时，基于所述第一预定规则，获取链接信息所链接至的网络资源中包含的实体位置信息，并将其作为所述链接信息所对应的实体的实体位置信息。
【文档编号】G06F17/30GK103678292SQ201210314115
【公开日】2014年3月26日 申请日期:2012年8月29日 优先权日:2012年8月29日
【发明者】林冠辰 申请人:百度在线网络技术（北京）有限公司