CN102360373B

CN102360373B - 一种移动搜索方法

Info

Publication number: CN102360373B
Application number: CN 201110304503
Authority: CN
Inventors: 郑兵文; 莫益军; 刘铮
Original assignee: Huazhong University of Science and Technology
Current assignee: Huazhong University of Science and Technology
Priority date: 2011-09-29
Filing date: 2011-09-29
Publication date: 2013-09-25
Anticipated expiration: 2031-09-29
Also published as: CN102360373A

Abstract

本发明提供一种基于位置与速度的移动搜索方法。该方法由三步骤组成：客户端计算和收集搜索条件，然后向搜索服务器发起搜索请求；搜索服务器根据搜索条件匹配内容，得出候选结果集；搜索服务器根据搜索条件对候选结果集排序后发送给客户端。本发明将位置以及速度等移动特性引入到移动搜索方法上来，细化搜索，精简搜索的响应集，快而准确地提供给用户最需要、最方便访问的资源结果。

Description

一种移动搜索方法

技术领域

本发明属于通信及计算机网络技术领域，涉及一种移动搜索方法，尤其涉及基于位置与速度的移动搜索方法。

背景技术

移动搜索是指以手机、平板电脑等移动设备为终端，对WAP和互联网进行搜索行为，从而最方便、最迅速地获取信息资源。随着手机等移动设备的普及，移动搜索的应用越来越广泛，在搜索领域以及移动应用领域所占的比重也越来越大。

移动搜索有着自身独特的内容和优点。使用移动设备发起搜索请求的用户，其搜索期望往往与用户当前的移动特性息息相关。现有的基于位置的移动用户终端搜索应用大多是给每个资源赋予一个位置标识，在移动用户终端发起搜索请求时，计算每个资源到移动用户终端的距离，并且返回距离较近的资源。其中，部分移动用户终端搜索应用还加入了用户兴趣点匹配等其他要素。

上述移动用户终端搜索应用对移动用户终端的特性应用仅仅止步于对位置的简单计算与匹配，对于搜索条件的丰富与细化处理不算深入，在资源丰富的情况下，容易造成返回的结果集较大，占用用户的流量较多，并且终端显示结果集时分页数也较多。由于用户在移动设备上的搜索的目的性较强，过大的结果集和过多的分页数往往会使用户失去浏览的耐心，而且也会对移动设备的显示能力和续航能力造成一定的负担。

发明内容

本发明所要解决的技术问题是提供一种基于位置与速度的移动搜索方法。该方法将位置以及速度等移动特性引入到移动搜索方法上来，细化搜索，精简搜索的响应集，快速而准确地提供给用户最需要、最方便访问的资源结果。

为解决上述技术问题，本发明提供一种基于位置与速度的移动搜索方法, 涉及搜索服务器、安装在移动用户终端上的客户端，其特征在于，包含以下步骤：

所述客户端接收用户输入的搜索关键字，访问定位服务器获取所述移动用户终端当前的时间位置信息，以及所述移动用户终端的时间位置信息日志文件中的最近若干条时间位置信息记录；所述最近若干条时间位置信息与所述当前的时间位置信息做数学运算，得出移动用户终端的速度向量值；

客户端将所述搜索关键字、移动用户终端当前的位置信息和速度向量值组合成“关键字&位置&速度”搜索字串发送给搜索服务器，向搜索服务器发起搜索请求；

所述搜索服务器使用关键字匹配方法筛选内容库，提取出初步候选结果集；所述内容库设在所述搜索服务器中，包括若干条内容记录，每条所述内容记录包括该内容记录自身的位置信息；

所述搜索服务器采用经纬度转换成距离的球面公式计算初步候选结果集中各个结果到移动用户终端的距离；

所述搜索服务器根据移动用户终端的速度绝对值即速率和所述初步候选结果集到移动用户终端的距离，计算移动用户终端到达各个资源的时间，从所述初步候选结果集剔除掉到达时长超过某一时间阈值的结果，得到第二步候选结果集；

所述搜索服务器将所述第二步候选结果集的夹角得分和距离得分相加，其和作为第二步候选结果集的排序依据，得到最终候选结果集；其中，所述夹角得分计算方法为：180减去该第二候选结果与移动用户终端速度向量夹角大小绝对值的差除以m，m为取值在10到18之间的整数；所述距离得分计算方法为：该第二候选结果与移动用户终端的距离乘上m再除以候选资源集中与移动用户终端距离最远的资源的距离得到的商与m的差值的绝对值；

所述搜索服务器将最终候选结果集发送给客户端。

所述定位服务器的日志文件通过以下步骤建立：

客户端会每隔一定时间间隔访问一次定位服务器，获取其所在移动用户终端的时间位置信息，并以一定格式记录到所述定位服务器日志文件中。

所述最近若干条时间位置信息与所述当前的时间位置信息的数学运算为最小二乘法运算。

所述内容库的内容记录的位置信息通过分析网页的http头部以及页首页尾内容方法获取到。

本发明具有如下优点：

1）首次加入对移动用户终端的速度特性的分析，增加搜索的隐性条件，精简响应结果集。

2）剔除了一些用户到达时间过长的结果集，避免用户花费大量时间浏览那些需要过长时间才能获取的资源，提高用户的搜索满意度。

3）结果集按照与用户前进方向的夹角和距离大小进行排序，使用户可以获取那些最方便获取的资源，尤其是当用户正在乘车的情况下，如此可避免用户掉头或大角度转换行驶方向。

附图说明

下面结合附图和具体实施方式对本发明的技术方案作进一步具体说明。

图1为本发明的方法步骤示意图。

图2为本发明的子模块关系图。

图3为本发明的一次搜索请求及响应的流程图。

图4为本发明的较佳实施方式的示意图。

具体实施方式

图1给出了本发明的主要方法步骤，如图所示。该方法主要由三步骤组成：客户端计算和收集搜索条件，然后向搜索服务器发起搜索请求101；搜索服务器根据搜索条件匹配内容，得出候选结果集102；搜索服务器根据搜索条件对候选结果集排序后发送给客户端103。

图2给出了本发明的功能模块的结构关系图。

本发明需要三个功能实体：定位服务器、客户端、搜索服务器。其中，如果客户端所在的移动用户终端有定位功能，则定位服务器可以集成在客户端中。为了方便说明方法的实施方式，现简要介绍各个功能实体的模块结构关系。

定位服务器包含了子模块：定位模块201，主要功能是为移动用户终端提供终端当前所处的位置和时间信息。

客户端包含以下子模块：位置日志模块202，位置处理模块203，搜索与显示模块204等。位置日志模块202功能是：客户端每隔一分钟向定位服务器发出定位请求，定位服务器返回给用户发出请求时移动用户终端的时间和位置，客户端将信息记录到位置日志文件中去。该日志文件以“主叫号码-日期”的形式命名，在每天的第一次启动客户端时清空。位置处理模块203的功能是：当用户发起搜索请求前，客户端向定位服务器获取移动用户终端当前位置，并提取位置日志文件中的最近5次位置时间记录，由此得出5个时间区间内的速度向量，表示为单位时间（每分钟）内经纬度的变化值；使用最小二乘法来估算5个速度向量的函数关系，如此误差较小，且可以估计出用户未来一段短时间内的速度向量。搜索与显示模块204的功能是：将该速度向量与用户当前位置连同搜索关键字一起发送给搜索服务器。获取搜索服务器的响应结果后，客户端以合适的字体字号显示在移动用户终端上，供用户浏览查看。

搜索服务器包含以下子模块：内容库205，搜索处理模块206等。内容库205包含了带有自身位置信息的内容。搜索处理模块206的功能是：搜索服务器在收到来自客户端的搜索请求时，依据用户提交的关键字进行匹配，对资源集进行第一次的筛选；然后，搜索服务器依据客户端提交的用户当前的位置和速度向量对筛选后的资源集进行第二次筛选，剔除与移动用户终端距离过大，所需到达时间过长的资源，然后按照资源到移动用户终端当前位置的方向与移动用户终端的前进方向的夹角由小到大进行排序，如果资源集过大，可只保留夹角大小在正负90度区间内的资源集；最后搜索服务器将两次筛选后的资源集返回给客户端。

下面结合图3和图4来详细说明本发明的一个较佳实施案例。

如图3所示，当用户打开客户端主界面，在输入框输入查询关键字，点击搜索按键时，视为用户向搜索服务器发起一次搜索请求，搜索附近的酒店信息，也就是过程301。此时，客户端立即向定位服务器发出一次定位请求，定位服务器返回给客户端当前的时间和所处的位置信息（经纬度形式）。收到该信息后，客户端读取存储在本机的位置日志文件，提取出最近五条位置日志记录，由此得出5个时间区间内的速度向量，表示为单位时间（每分钟）内经纬度的变化值；使用最小二乘法来估算5个速度向量的函数关系，如此误差较小，且可以估计出用户未来一段短时间内的速度向量。该速度向量就作为对用户当前速度的估计值与未来短时间内的估计值。这就是过程302的内容。接下来，客户端将用户输入的关键字，连同移动用户终端当前所处的位置以及速度向量一并发送至搜索服务器，即过程304。用户的五段速度向量以及对用户速度的估计值如图4中的虚线箭头与实线箭头所示。

用户访问的资源都是搜索服务器经过处理后存在服务器上的内容库中的资源，而不是直接访问web资源，即数据305。这样做虽然会使服务器上的资源量受限制，但是好处就是资源的格式和内容都是经过处理了的，可以为用户节省大量的流量，并且客户端处理显示的时候也不用考虑资源格式的差异性，节省移动用户终端的处理时间和电力。而且，随着时间的推移，搜索服务器上的资源总量也是会越来越大，越来越接近web资源量的。

过程306的内容是：搜索服务器收到客户端的搜索请求后，首先会解析搜索请求字串，分别提取出其中的搜索关键字、位置和速度向量信息。搜索服务器首先用搜索关键字对服务器上的资源集进行第一次匹配，匹配合适的资源集会提取出来，形成一个初步候选结果集。这个结果资源集就如图4中所示的酒店A、B、C、、D、E、F。为了方便说明其地理关系，此处简要描绘了各个酒店的分布图。实际情况中，客户端可以选择在GIS地图中显示这些酒店的位置，也可以选择也列表的形式呈现。后者所需的时间要少于前者。

在搜索服务器存储的资源都包含其位置信息。过程307里，搜索服务器会将候选资源集里的所有资源的位置都与移动用户终端当前所处的位置进行距离运算，得出其绝对直线距离。然后根据移动用户终端速度向量的估计值计算出移动用户终端当前的速率，并由绝对直线距离集与速率计算出移动用户终端到达各个候选结果所需要的直线到达时间。直线到达时间过长的结果直接算作匹配不成功，从候选集中剔除出去，即过程308。剩下的候选结果集都是用户不必花费过多时间就可以到达或访问到的资源，即第二步候选结果集。如图4中所示，候选资源集中共有酒店A、B、C、D、E、F。其中，酒店D距离移动用户终端过远（图中表现为超出地图外），直线到达时间过长，因此被剔出候选集。剩下的结果候选集包含酒店A、B、C、E、F。

接下来是过程309。根据移动用户终端当前所处的位置以及第二步候选结果集中的所有资源的位置，计算移动用户终端到资源的向量与移动用户终端速度向量的夹角，加上移动用户终端到资源的距离，综合对第二步候选结果集中的所有资源进行排序。排序规则为：1，180减去该资源与移动用户终端速度向量夹角大小绝对值的差除以m（m的取值在10到18之间），为夹角得分；2，该资源与移动用户终端的距离乘上m再除以候选结果集中与移动用户终端距离最远的资源的距离得到的商与m的差值的绝对值，为距离得分；夹角得分与距离得分的和为候选结果集中资源的综合得分。根据该综合得分对候选结果集进行排序。

排序之后结果集为最终候选结果集，由搜索服务器发送给客户端，即过程310。客户端获取资源排序结果，并在移动用户终端上显示出来供用户浏览查看，也就是过程311。

如图4所示，酒店A的夹角得分与距离得分皆较高，排在第一。酒店B与酒店C虽然距离得分略低，但是夹角得分较高，因此排序靠前。酒店E距离得分虽然较高，但是夹角得分较低，因此排序靠后。酒店F夹角得分和距离得分都较低，因此排在最后。所以，在本例中，在客户端上呈现给用户的酒店资源的排序结果为A，B，C，E，F。

最后所应说明的是，以上具体实施方式仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims

1.一种移动搜索方法，涉及定位服务器、搜索服务器、安装在移动用户终端上的客户端，其特征在于，包含以下步骤：

所述客户端接收用户输入的搜索关键字，访问定位服务器获取所述移动用户终端当前的时间位置信息，以及读取所述移动用户终端的时间位置信息日志文件中的最近若干条时间位置信息记录；所述最近若干条时间位置信息与所述当前的时间位置信息做数学运算，得出移动用户终端的速度向量值；

客户端将所述搜索关键字、移动用户终端当前的时间位置信息和速度向量值组合成“关键字&位置&速度”搜索字串发送给搜索服务器，向搜索服务器发起搜索请求；

所述搜索服务器将所述第二步候选结果集的夹角得分和距离得分相加，其和作为第二步候选结果集的排序依据，得到最终候选结果集；其中，所述夹角得分计算方法为：180减去该第二候选结果集中的第二候选结果与移动用户终端速度向量夹角大小绝对值的差除以m，m为取值在10到18之间的整数；所述距离得分计算方法为：该第二候选结果集中的第二候选结果与移动用户终端的距离乘上m再除以所述最终候选结果集中与移动用户终端距离最远的资源的距离得到的商与m的差值的绝对值；

所述搜索服务器将最终候选结果集发送给客户端。

2.根据权利要求1所述的一种移动搜索方法，其特征在于，所述定位服务器的日志文件通过以下步骤建立：

3.根据权利要求2所述的一种移动搜索方法，其特征在于，所述最近若干条时间位置信息与所述当前的时间位置信息的数学运算为最小二乘法运算。

4.根据权利要求3所述的一种移动搜索方法，其特征在于，所述内容库的内容记录的位置信息通过分析网页的http头部以及页首页尾内容方法获取到。