CN104102433A - 一种基于滚轮交互的兴趣点定位方法 - Google Patents

Abstract

本发明涉及计算机系统应用技术领域，具体来讲涉及基于滚轮交互的兴趣点定位方法。该方法将兴趣点列表按照与定位请求信息的相关度高低显示于智能移动终端界面的滚轮上，所述兴趣点列表中与定位请求相关度最高的兴趣点信息显示在滚轮中间，其余兴趣点信息按照与定位请求相关度降序显示于滚轮上下方，使用者通过拨动滚轮选择所需的兴趣点信息。本发明采用列表滚轮交互式的定位方法，用户体验较佳，使用者不需要输入文字，只需要拨动滚轮然后确认即可，待确认的地点总是居中的，没有过多的选择干扰使用者的注意力，拨动滚轮时有力学反馈，拨的越快，待选的兴趣点滚动的速度也越快，方便快速过滤兴趣点。

Description

一种基于滚轮交互的兴趣点定位方法

技术领域

本发明涉及计算机系统应用技术领域，具体来讲涉及一种利用滚轮作为交互的主界面使得使用者可以方便确定当前地点兴趣点(POI)信息的一种方法。

背景技术

随着无线通讯技术和智能移动终端的快速发展，基于位置的服务在交通/物流/个人生活等诸多领域得到了广泛的应用。目前，主流的定位方法大致可以分为卫星定位/基于网络基础设施的定位/感知定位这三类，以及综合使用这三种方法进行混合定位。这些定位方法的结果则是一个位置的估计值，包括当前地点经纬度/经纬度误差/海拔高度/海拔高度误差/速度等。

面向个人使用者，需要定位使用者当前位置的场所名称，也就是所谓的兴趣点(POI)。POI是“Point of Interest”的缩写，每个兴趣点(POI)至少包含四方面信息，名称、类别、经度、纬度。由于兴趣点(POI)的一些特性，根据卫星/网络信号等确定当前兴趣点(POI)是一个很高难度的事情。首先，兴趣点(POI)数据需要人工建立且数据量庞大，建立全国/全世界的POI数据不是一个人/一个组织独立可以完成的事情。其次，不同性质的兴趣点(POI)在时效性/位置大小形状/重要性/消费者吸引力方面都各不相同。比如临街的店铺往往过一年就换了一批经营者；餐馆/特色街/体育场/学校等在大小和形状上都是各异的；当用户想找ATM机取款时，ATM机类的兴趣点(POI)重要性就提高了。最后，无论是定位的经纬度还是兴趣点(POI)本身的经纬度都是有较大误差的，一般在30米到300米之间。在一个较繁华的城市中心区域，300米的范围其兴趣点(POI)往往能有上百个，这时要确定使用者所在的位置显然是很困难的。

目前最知名的面向兴趣点(POI)定位的系统是国外的Foursquare，国内比较知名的有街旁/新浪微博等。这类系统都采用类似的搜索框+地点列表的方式进行定位(如图2所示)，其存在的不足有：

1、定位的操作过程使用不方便。使用者在进行兴趣点(POI)定位时往往使用的是小型的手持智能设备，输入文字很不方便。所以采用文字搜索为主的定位方法是不方便的。

2、不能方便的处理兴趣点(POI)的添加。这类系统在定位首页是没有添加地点的功能的，毕竟要显示搜索框+那么多待选的兴趣点(POI)，没有多余的空间提供添加地点的功能。

3、没有突出当前地点。兴趣点(POI)定位其实就是要确定当前用户所在的兴趣点(POI)，只有一个，给使用者提供太多选择反而影响使用体验。

发明内容

本发明为解决上述问题，提供了一种基于滚轮交互的兴趣点(POI)定位方法，利用滚轮展示可能的兴趣点(POI)列表，通过拨动滚轮选择地点，高亮居中的地点，从而方便使用者确定自己的当前兴趣点(POI)，用户体验较佳。

为了解决上述技术问题，本发明通过下述技术方案得以解决：

在定位时，智能移动终端将定位请求发送给定位服务器，包括收集到的卫星信号与WIFI网络信号、使用者的信息等，定位服务器根据这些信息生成一个按相关度排序的兴趣点(POI)信息列表，并将该列表发送到智能移动终端，智能移动终端按相关度将兴趣点(POI)信息显示在滚轮上，相关度最高的兴趣点(POI)居中显示，然后按照相关度渐弱在两边排开，如果居中的兴趣点(POI)就是使用者所在的地点，那么直接确认即可，如果不是则使用者可拨动滚轮选择兴趣点(POI)，拨动滚轮时，根据使用者的速度和力度，滚轮有力学反馈，拨的越快越用力滚轮滚动越快。

进一步的，所述滚轮被使用者拨动一周后仍无使用者所需的兴趣点(POI)信息时，智能移动终端显示创建兴趣点(POI)操作信息。创建兴趣点(POI)时输入的文字自动发送到定位服务器查询地点，如果能够匹配到存储的兴趣点(POI)就提示使用者。

作为优选，所述定位请求包含智能移动终端的经纬度定位及误差信息、使用者身份信息，所述定位服务器存储有兴趣点(POI)名称及经纬度信息。另外，定位请求还可以包含海拔高度及误差信息，定位服务器还存储有兴趣点(POI)的海拔高度信息。

进一步的，所述兴趣点(POI)信息与定位请求的相关度高低由兴趣点(POI)与定位请求发送点的距离远近以及加权值决定，所述加权值包括兴趣点(POI)自身的范围大小以及使用者选择兴趣点(POI)的次数多少，兴趣点(POI)自身的范围越大，加权值越高，使用者选择兴趣点(POI)的次数越多，加权值越高。

更进一步的，所述智能移动终端将经纬度定位及误差信息、使用者选择的兴趣点(POI)信息、滚轮拨动次数及速度反馈给定位服务器，定位服务器根据反馈信息调整定位算法，进一步提高定位的准确性。

本发明的有益效果如下：

1)定位过程使用方便，

a使用者不需要输入文字，只需要拨动滚轮然后确认即可，

b待确认的地点总是居中的，没有过多的选择干扰使用者的注意力，

c拨动滚轮时有力学反馈，拨的越快，待选的兴趣点(POI)滚动的速度也越快，方便快速过滤兴趣点(POI)；

2)兴趣点(POI)创建功能有效且不影响定位功能，

a在定位的时候，没有创建兴趣点(POI)的功能干扰使用者，

b只有在使用者拨动了一遍滚轮还没有找到自己的地点时，才出现创建兴趣点(POI)的功能，使得一些相关度很低无法在滚轮有限的兴趣点(POI)列表中出现的地点才被使用者通过输入文字匹配出来，

c使用者创建的兴趣点(POI)往往都是相关度高的信息，如果在定位时就出现创建兴趣点(POI)的功能，极有可能出现错误地点及重复地点。

3)可以提高优化定位准确度，通过使用者确认的兴趣点(POI)、拨动的距离、定位时的参数——经纬度及误差等，利用反馈式的算法，可以逐步提高定位的准确性。

附图说明

图1为总体定位流程交互图；

图2为传统的基于搜索框加地点列表的定位界面；

图3为基于滚轮交互的定位界面——初始状态；

图4为基于滚轮交互的定位界面——滚轮拨到底部的状态；

图5为创建兴趣点的界面。

具体实施方式

下面结合实施例对本发明作进一步详细描述。

定位总体流程如图1所示。

1、智能移动终端先收集卫星信号与网络信号，尽量搜集所在平台所能获取的所有卫星信号与网络信号信息，本实施例选择所有平台基本都支持的经纬度及其误差信息以及通过WIFI信号获得的使者人本人的身份信息，原因如下：

a)不同的硬件平台，能够收集到的卫星和网络信号是不一样的。例如3G版本的平板电脑能够获得基站等无线信号，而Wifi版本的平板电脑则只能获得wifi信号。

b)不同的软件平台，能够收集的卫星和网络信号也是不一样的。例如IOS平台不允许应用程序获得底层网络接口的很多信息。在IOS平台上应用程序只能获取当前位置的经纬度估计值/所使用的WIFI的名称和bssid，不能获得GPS卫星的详细信息，不能获得未连接的WIFI的列表等信息；而在android平台上，IOS不能获取的这些信息应用程序都能获取。

2、智能移动终端将当前地点的经纬度及其误差信息连同使者人本人的身份信息一起发送到定位服务器，定位服务器根据这些信息生成一个按相关度排序的兴趣点(POI)信息列表，并将该列表发送到智能移动终端。

相关度排序方法包括以下步骤：

a)定位服务器找出与智能移动终端当前地点的经纬度及其误差在一定范围内的所有兴趣点(POI)信息，当前地点经纬度与兴趣点(POI)经纬度之间的距离的计算公式如下，其中num_to_rad的计算公式为x*3.1416/180.0，

计算经纬度距离(lat1，lng1，lat2，lng2)

radLat1＝num_to_rad(lat1)

radLat2＝num_to_rad(lat2)

a＝radLat1-radLat2

b＝num_to_rad(lng1)-num_to_rad(lng2)

s＝2*Math.asin(Math.sqrt(pow(Math.sin(a/2)，2)+

Math.cos(radLat1)*Math.cos(radLat2)*pow(Math.sin(b/2)，2)))

s＝s*6378.137  #EARTH_RADIUS；

s＝(s*10000).round/10

return s

b)兴趣点(POI)的初始权重为该兴趣点(POI)到智能移动终端当前地点的距离，然后根据兴趣点(POI)的属性、当前使用者偏好、所使用的WIFI和IP地址等对兴趣点(POI)进行权重的调整并按升序排序，距离小的兴趣点(POI)在前面。

3、智能移动终端在收到兴趣点(POI)列表后，在界面的滚轮上显示这些兴趣点(POI)。显示的方式如图3所示。相关度最高的地点居中显示，然后按照排名在滚轮的上下两边依次排开显示其他兴趣点(POI)。排名前3的兴趣点(POI)能够完整显示，排名4-5位的兴趣点(POI)能够显示部分，其它兴趣点(POI)则需要拨动后才能显示。一次性不给用户过多的选择。此外，排名4-5位的兴趣点(POI)显示部分是提示用户拨动滚轮，拨动后就能完整显示；否则用户可能不知道拨动滚轮可以显示更多。

4、使用者如果看到居中的兴趣点(POI)就是自己的所在的地点，那么直接确认该地点(比如通过摇一摇的方式)。如果不是则拨动滚轮查找自己真实所在的地点。每拨动一格，就有一个兴趣点(POI)被拨动到居中的位置。只有居中的这个兴趣点(POI)能被确认。拨动滚轮时，根据用户者的速度和距离，滚轮有力学反馈。拨的越快滚轮滚动越快，然后慢慢停下来。

5、如果将滚轮上下拨到底部还是没有找到自己的地点，此时出现一个创建兴趣点(POI)的提示，如图4所示。只有滚轮拨动到上底部或者下底部时，才出现创建兴趣点(POI)的功能。此时滚轮的5个格子有一个空格，代表已经拨到底了，没有更多的兴趣点(POI)了。如果使用者这时回拨滚轮，则提示取消。

6、如图5所示，当使用者创建兴趣点(POI)时，每输入一个字，该文字都会以Ajax的方式被手持智能终端自动发送到定位服务器查询附近名称匹配的兴趣点(POI)

a)定位服务器首先获得误差范围内的兴趣点(POI)列表，然后按名称匹配这些兴趣点(POI)。如果能够匹配到兴趣点(POI)，就返回给手持智能终端。

b)使用者每输入一个字，手持智能终端都根据结果实时反馈匹配的兴趣点(POI)。如果有符合的点，使用者可以选择查询到的现有兴趣点(POI)。

c)如果没有，则代表是新的兴趣点(POI)，这时使用者可以提交这个兴趣点(POI)。提交兴趣点(POI)信息时，可以设置一定的规范条件，比如名称必须大于多少个字/必须选择类别等。

d)使用者提交的新的兴趣点(POI)，需要经过审核才能被其它使用者看到。

7、最后手持智能终端将使用者选择的兴趣点(POI)以及拨动的信息返回给定位服务器以利于完善定位准确度。

a)手持智能终端要将被选择的兴趣点(POI)的原始排名/拨动次数/选择所耗时间/拨动轨迹等反馈给定位服务器。比如原始排名2-3的点都只需要拨动一次就可以定位准确，而排名5位以后的点则无法预知要拨动几次才能被使用者找到。

b)定位服务器记录下使用者当前的卫星和网络信号、身份信息、滚轮交互等信息。

c)定位服务器根据这些反馈信息调整排序算法，包括以下几方面：

i.维护一个WIFI点到兴趣点(POI)的对应关系表。根据返回的结果将一个新兴趣点(POI)添加到某个WIFI的兴趣点(POI)列表中或者提高其在列表中的权重。定位时，根据WIFI加权对应兴趣点(POI)的权重。

ii.维护一个用户到兴趣点(POI)的对应关系表。根据返回的结果将一个新兴趣点添加到某个用户的兴趣点(POI)列表中或者提高其在列表中的权重。定位时，根据使用者身份加权对应兴趣点(POI)的权重。

iii.拨动的距离越大，表明当前定位误差越大，需要加的权重越高。

iv.加权值最后都可以换算为距离，加权值为正则距离为负。将原始距离加上加权值，然后按新的加权后的距离排序。

以上所述的实施例只是本发明的一种较佳的方案，并非对本发明作任何形式上的限制，在不超出权利要求所记载的技术方案的前提下还有其它的变体及改型。

Claims (5)

1.一种基于滚轮交互的兴趣点定位方法，包括以下步骤：1)智能移动终端向定位服务器发送定位请求；2)定位服务器依据定位请求生成兴趣点信息列表并发送给智能移动终端，其特征在于：所述兴趣点列表按照与定位请求信息的相关度高低显示于智能移动终端界面的滚轮上，所述兴趣点列表中与定位请求相关度最高的兴趣点信息显示在滚轮中间，其余兴趣点信息按照与定位请求相关度降序显示于滚轮上下方，使用者通过拨动滚轮选择所需的兴趣点信息。

2.根据权利要求1所述的兴趣点定位方法，其特征在于：所述定位请求包含智能移动终端的经纬度定位及误差信息、使用者身份信息，所述定位服务器存储有兴趣点名称及经纬度信息。

3.根据权利要求2所述的兴趣点定位方法，其特征在于：所述兴趣点信息与定位请求的相关度高低由兴趣点与定位请求发送点的距离远近以及加权值决定，所述加权值包括兴趣点自身的范围大小以及使用者选择兴趣点的次数多少。

4.根据权利要求3所述的兴趣点定位方法，其特征在于：所述智能移动终端将经纬度定位及误差信息、使用者选择的兴趣点信息、滚轮拨动次数及速度反馈给定位服务器，定位服务器根据反馈信息调整定位算法。

5.根据权利要求1-4任一所述的兴趣点定位方法，其特征在于：所述滚轮被使用者拨动一周后仍无使用者所需的兴趣点信息时，智能移动终端显示创建兴趣点操作信息。