CN103037303A - 用于校正兴趣点poi位置的方法和设备 - Google Patents

Abstract

本发明的实施方式涉及一种用于校正兴趣点POI位置的方法和装置。具体地，所述方法例如可以包括：收集由用户提供的所述POI位置；以及基于所收集的所述POI位置，将所述POI位置的覆盖范围由点扩展到面。

Description

用于校正兴趣点POI位置的方法和设备

技术领域

本发明的实施方式涉及计算机网络技术领域，具体地，本发明的实施方式涉及一种用于校正兴趣点POI位置的方法和设备。

背景技术

兴趣点(Point of Interest，POI)一般是用户较关注的地理信息点，或者一些商家认为可能对用户有用的地方。POI通常包含POI标识、POI名称、POI类型、经度、纬度等信息。POI可以在地图上标注出来，带有经纬度信息，可以用来查找并计算导航的地标点或者建筑物，例如商场、停车场、学校、医院、酒店、饭店、超市、公园、旅游景点等。

例如社交网站(向对特定对象感兴趣或只是一起“闲逛”的人们提供虚拟社区的Web站点)的用户可以在POI位置进行报到(checkin)、评论、上传照片等操作。

发明内容

在本上下文中，本发明的目的之一在于提供一种用于校正POI位置的方法和设备。

根据本发明一个方面的某些实施方式，提供了一种用于校正POI位置的方法，例如可以包括：收集由用户提供的POI位置；以及基于所收集的POI位置，将该POI位置的覆盖范围由点扩展到面。

根据本发明另一个方面的某些实施方式，提供了一种用于校正POI位置的设备，例如可以包括：收集装置，配置用于收集由用户提供的POI位置；以及扩展装置，配置用于基于所收集的POI位置，将该POI位置的覆盖范围由点扩展到面。

本发明示例性实施方式提供的示例性解决方案至少可以带来如下显著的技术效果：通过将POI位置的覆盖范围从某个经纬度坐标配对所确定的特定点扩展成包括多个点的面，使得在对用户进行定位时，若用户处于某POI位置覆盖的区域范围内，则会优先返回该POI位置，从而提高定位精度，由此为用户提供了更加准确的定位信息。

附图说明

通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

图1示意性示出了根据本发明示例性实施方式的应用环境；

图2示意性示出了根据本发明示例性实施方式的、用于校正POI位置的方法流程图；

图3示意性示出了根据本发明示例性实施方式的、示例性扩展过程示意图；

图4示意性示出了根据本发明示例性实施方式的、用于校正POI位置的设备框图；以及

图5示意性示出了将从本发明示例性实施方式中受益并且可以是本发明示例性实施方式示例装置的计算设备的框图。

在附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。

根据本发明的实施方式，提出了一种用于校正POI位置的方法和设备。

在本文中，需要理解的是，所涉及的“位置”均为地图上的经纬度坐标配对(例如，x经度和y纬度的配对)；以及“覆盖范围”和“覆盖面积”指代相同的含义，即，从点扩展到面之后的POI位置所覆盖的区域(例如，矩形或圆形)。此外，任何命名都仅用于区分，而不具有任何限制含义；附图中的元素数目仅用于示例，而不用于限制本方面的范围。

下面参考本发明的若干代表性实施方式，详细阐释本发明的原理和精神。

发明概述

本发明人发现，例如社交网站中保存的POI位置一般由提供商测量得到。这些POI位置可能不准确，与实际POI位置存在较大偏差。而且，这些POI位置指向地图上某一个精确的点，与现实生活中POI位置通常覆盖一定区域的情况不同。这种偏差造成的后果是，即便用户位于某个POI位置，提供POI位置信息的服务器也不能准确返回该位置。

此外，本发明人还发现，例如社交网站的用户会通过在POI位置进行报到、评论、上传照片等操作而提供该用户对于POI位置的直接或间接确定。用户提供的POI位置通常不会精确到地图上的某个准确点，一般是遍布在某个范围附近的多个不同的散点。这是因为在现实生活中，某个POI位置通常会覆盖地图上的某些区域，而不是精确到某一个点上。如果可以利用由大量用户提供的POI位置信息，便能依据这些POI位置信息来提供对POI位置的校正。

鉴于上述发现，本发明人设计了一种用于校正POI位置的方法和设备，其核心思想在于：利用用户提供的POI位置(例如通过在POI位置进行报到、评论、上传照片等操作)，将覆盖地图上某个精确点的传统POI位置扩展至覆盖地图上某个区域范围的新颖的POI位置，该区域覆盖了大量用户提供的POI位置。

这样，通过利用由用户提供的实际POI位置，能够校正由提供商提供的不准确POI位置。此外，通过将POI位置从覆盖点扩展到覆盖面，能够更准确地为用户提供POI位置并更加符合生活中的实际情况。

应当理解，依照本发明的基本原理，将POI位置的覆盖范围由点扩展到面的各种技术方案均落入本发明的保护范围。下面介绍的仅是本发明的各种优选非限制性实施方式，本发明受到这些实施方式的限制。

***总览

首先参考图1，其中图1示出了根据本发明的实施方式可以在其中使用的***10，包括可以通过网络进行通信的多个通信设备。***10可以包括有线或无线网络的任意组合，其中这些网络包括但不限于移动电话网络、无线局域网(LAN)、蓝牙个人局域网、以太网LAN、令牌LAN、广域网、互联网、通信设备之间的一个或多个ad hoc网络等。***10可以包括有线通信设备和无线通信设备两者。

例如，图1中所示***10包括移动电话网络11和互联网28。通往互联网28的连接可以包括但不限于远程无线连接、短程无线连接，以及各种有线连接，有线连接包括但不限于电话线、电缆线路、电力线等。

***10的示例性通信设备可以包括但不限于移动电话12、组合式PDA和移动电话14、PDA 16、集成消息传递设备(IMD)18、台式计算机20，以及笔记本计算机22。通信设备可以是固定的或者在由行进中的人携带时是移动的。通信设备的一些或全部可以通过通往基站24的无线连接25发送和接收呼叫和消息，并且通过通往基站24的无线连接25与服务提供商进行通信。基站24可以连接至网络服务器26，该服务器26支持移动电话网络11和互联网28之间的通信。***10可以包括附加的通信设备和不同类型的通信设备。通信设备可以彼此直接通信。

应当理解，基站24仅是用于无线接入的网络设备的代表，本发明在此方面不受限制。根据本发明的某些其他示例性实施方式，可以由WiFi接入点来替代基站24。此外，还应当理解，通信设备可以使用各种传输技术进行通信，包括但不限于，码分多址(CDMA)、全球移动通信***(GSM)、通用移动通信***(UMTS)、时分多址(TDMA)、频分多址(FDMA)、传输控制协议/互联网协议(TCP/IP)、短消息传递服务(SMS)、多媒体消息传递服务(MMS)、电子邮件、即时消息传递服务(IMS)、蓝牙、IEEE 802.11等。通信设备可以使用各种介质进行通信，包括但不限于，无线、红外、激光、线缆连接等。

示例性方法

下面结合图1的应用场景以及图3的示意图，参考图2来描述根据本发明示例性实施方式的用于校正POI位置的方法。

如图2所示，根据本发明的示例性实施方式，用于校正POI位置的方法200例如可以包括收集由用户提供的POI位置(步骤S201)。

以图3所示为例可见，用户例如通过在POI位置进行报到、评论、上传照片等操作，针对例如静安中心301提供了多个POI位置的散点(即，分散的点)。在这些散点中，大部分集中在由虚线圆圈限定的区域中，而散点50则与大多数用户提供的POI位置相距较远。

根据本发明的某些示例性实施方式，该方法200例如可以进一步包括对所收集的POI位置执行离群点检测与剔除操作。

具体到图3而言，在扩展POI位置的覆盖范围时，通过执行离群点检测发现了离群散点50。随后，将该离群散点50剔除，即，在确定POI位置时不考虑该散点50。这样做的优势在于，可以消除用户无心地或恶意地对POI位置进行的干扰。

本领域技术人员可以理解，离群点检测技术可以包括但不限于基于距离的孤立点检测。能够实现离群点检测的任何现有的或将来开发的技术都可以用来实现本发明，本发明在此方面不受限制。此外，本领域技术人员还可以理解，如果在离群点检测操作之后发现用户提供的POI位置不存在离群点，便不需要执行剔除操作。

此外，本领域技术人员还可以理解，此离群点检测与剔除操作是优选步骤而非必须步骤。本发明的实施方式可以在不具有此离群点检测与剔除操作的情况下实现。

根据本发明的示例性实施方式，该方法200例如可以包括基于所收集的POI位置，将POI位置的覆盖范围由点扩展到面(步骤S203)。

具体到图3，将POI的覆盖区域由点扩展到面例如可以包括：确定覆盖所收集的POI位置的基本形状(例如，图3中的矩形303)；计算该基本形状(矩形303)的质心坐标(例如，图3中的点3031)，以作为经扩展的POI位置的质心坐标；以及计算覆盖基本形状(矩形303)的最终形状(例如，矩形303或该矩形303的最小外接圆304)的面积，以作为经扩展的POI位置的覆盖范围。

接下来，继续参考图3对上述步骤做进一步详细描述。

根据本发明的某些示例性实施方式，确定覆盖所收集的POI位置的基本形状(矩形303)例如可以包括：将用户提供的POI位置散点中最***的散点进行连接，以得到最小凸多边形(例如，图3中的凸多边形302)；以及随后确定该最小凸多边形302的最小面积外接矩形，从而得到基本形状(矩形303)。

本领域技术人员可以理解，根据数学定理，即凸多边形的最小面积外接矩形至少有一条边经过该凸多边形的一条边，可以针对凸多边形302的每条边确定某条边通过该凸多边形302某条边的多个矩形，之后在这些矩形中确定面积最小的矩形以作为该最小凸多边形302的最小面积外接矩形303。

本领域技术人员可以理解，上述确定最小凸多边形的最小面积外接矩形303的方式是优选实施方式，这样做的优势在于：可以将位于POI位置范围之外的POI位置散点排除在该POI位置的覆盖范围之外，从而提高POI位置的确定准确度。确定覆盖POI位置散点的基本形状(矩形303)的其他方式也可以用来实现本发明，本发明在此方面不受限制。

根据本发明的某些示例性实施方式，计算该基本形状(矩形303)的质心坐标(例如，图3中的点3031)以作为经扩展的POI位置的质心坐标例如可以包括：计算矩形303两条对角线交点的坐标，即为该基本形状(矩形303)的质心坐标，以作为经扩展的POI位置的质心坐标。

根据本发明的某些示例性实施方式，计算覆盖基本形状(矩形303)的最终形状(即，在地图上显示给用户的形状，例如矩形303)的面积以作为经扩展的POI位置的覆盖范围例如可以包括：计算该矩形303的长与宽的乘积。

根据本发明的某些示例性实施方式，在最终形状为该最小面积外接矩形303的情况下，经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标、最小面积外接矩形的四个顶点(即，点3032-3035)的坐标及作为覆盖范围的该最小面积外接矩形303的面积。

根据本发明的某些示例性实施方式，在最终形状为最小面积外接矩形303的最小外接圆(例如，圆形304)的情况下，计算覆盖基本形状(矩形303)的最终形状(即，该最小外接圆304)的面积以作为经扩展的POI位置的覆盖范围例如可以包括：将基本形状(矩形303)的对角线半径作为该最小外接圆304的半径，依据计算圆面积的数学定理得到该最小外接圆304的面积。

根据本发明的某些示例性实施方式，在最终形状为该最小面积外接矩形303的最小外接圆304的情况下，经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标以及作为覆盖范围的该最小外接圆304的面积。

本领域技术人员可以理解，最终形状(矩形303或圆形304)的质心坐标即为该基本形状(矩形304)的质心坐标，也就是POI位置的属性应包含的质心坐标。

当然，本领域技术人员可以理解，上述基本形状(矩形303)和最终形状(矩形303和圆形304)仅是示例，本发明在此方面不受限制。并且，上述确定最终形状的技术方案仅是优选示例。本发明的实施方式可以采用能够确定覆盖各POI位置散点的各种其他方式。此外，经扩展的POI位置所包括的属性同样不限于上述列举的属性，而是可以根据需要包括任何附加的和/或替代的属性。本发明在此方面不受限制。

示例性设备

在介绍了本发明示例性实施方式的方法之后，接下来，参考图4对本发明示例性实施方式的、用于确定校正POI位置的设备(下文称POI位置校正设备400)进行详细描述。

如图4所示，POI位置校正设备400例如可以包括：收集装置401，配置用于收集由用户提供的POI位置；以及扩展装置405，配置用于基于所收集的POI位置，将POI位置的覆盖范围由点扩展到面。

根据本发明的某些示例性实施方式，位置确定设备400可以进一步包括：检测与剔除装置403，配置用于对所收集的POI位置执行离群点检测与剔除操作。

根据本发明的某些示例性实施方式，扩展装置405可以进一步包括：用于确定覆盖所收集的POI位置的基本形状的装置；用于计算基本形状的质心坐标，以作为经扩展的POI位置的质心坐标的装置；以及用于计算覆盖基本形状的最终形状的面积，以作为经扩展的POI位置的覆盖范围的装置。

根据本发明的某些示例性实施方式，基本形状为最小凸多边形的最小面积外接矩形，该最小凸边形包含所收集的POI位置，并且由所收集的POI位置中最***的POI位置之间的连线限定。

根据本发明的某些示例性实施方式，最终形状为最小面积外接矩形；以及经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标、最小面积外接矩形的四个顶点的坐标及作为覆盖范围的该最小面积外接矩形面积。

根据本发明的某些示例性实施方式，最终形状为最小面积外接矩形的最小外接圆；以及经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标以及作为覆盖范围的最小外接圆面积。

示例性计算设备

下面，将参考图5来描述可以实现本发明的计算机设备。图5示意性示出了可以实现根据本发明的实施方式的计算设备的结构方框图。

图5中所示的计算机***包括CPU(中央处理单元)501、RAM(随机存取存储器)502、ROM(只读存储器)503、***总线504、硬盘控制器505、键盘控制器506、串行接口控制器507、并行接口控制器508、显示器控制器509、硬盘510、键盘511、串行外部设备512、并行外部设备513和显示器514。在这些部件中，与***总线504相连的有CPU 501、RAM 502、ROM 503、硬盘控制器505、键盘控制器506、串行接口控制器507、并行接口控制器508和显示器控制器509。硬盘510与硬盘控制器505相连，键盘511与键盘控制器506相连，串行外部设备512与串行接口控制器507相连，并行外部设备513与并行接口控制器508相连，以及显示器514与显示器控制器509相连。

图5所述的结构方框图仅仅为了示例的目的而示出的，并非是对本发明的限制。在一些情况下，可以根据需要添加或者减少其中的一些设备。

本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行***，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。

应当注意，尽管在上文详细描述中提及了POI位置校正设备的若干装置或子装置，但是这种划分仅仅并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多装置的特征和功能可以在一个装置中具体化。反之，上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化。

此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

虽然已经参考若干具体实施方式描述了本发明，但是应该理解，本发明并不限于所公开的具体实施方式。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。所附权利要求的范围符合最宽泛的解释，从而包含所有这样的修改及等同结构和功能。

Claims (12)

1.一种用于校正兴趣点POI位置的方法，包括：

收集由用户提供的所述POI位置；以及

基于所收集的所述POI位置，将所述POI位置的覆盖范围由点扩展到面。

2.如权利要求1的方法，进一步包括：

对所收集的所述POI位置执行离群点检测与剔除操作。

3.如权利要求1或2的方法，其中将所述POI的覆盖区域由点扩展到面包括：

确定覆盖所收集的所述POI位置的基本形状；

计算所述基本形状的质心坐标，以作为所述经扩展的POI位置的质心坐标；以及

计算覆盖所述基本形状的最终形状的面积，以作为所述经扩展的POI位置的覆盖范围。

4.如权利要求3的方法，其中所述基本形状为最小凸多边形的最小面积外接矩形，该最小凸边形包含所收集的所述POI位置，并且由所收集的所述POI位置中最***的POI位置之间的连线限定。

5.如权利要求4的方法，其中所述最终形状为所述最小面积外接矩形；以及

所述经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标、所述最小面积外接矩形的四个顶点的坐标及作为覆盖范围的所述最小面积外接矩形面积。

6.如权利要求4的方法，其中所述最终形状为所述最小面积外接矩形的最小外接圆；以及

所述经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标以及作为覆盖范围的所述最小外接圆面积。

7.一种用于校正兴趣点POI位置的设备，包括：

收集装置，配置用于收集由用户提供的所述POI位置；以及

扩展装置，配置用于基于所收集的所述POI位置，将所述POI位置的覆盖范围由点扩展到面。

8.如权利要求7的设备，进一步包括：

检测与剔除装置，配置用于对所收集的所述POI位置执行离群点检测与剔除操作。

9.如权利要求7或8的设备，其中将所述扩展装置进一步包括：

用于确定覆盖所收集的所述POI位置的基本形状的装置；

用于计算所述基本形状的质心坐标，以作为所述经扩展的POI位置的质心坐标的装置；以及

用于计算覆盖所述基本形状的最终形状的面积，以作为所述经扩展的POI位置的覆盖范围的装置。

10.如权利要求9的设备，其中所述基本形状为最小凸多边形的最小面积外接矩形，该最小凸边形包含所收集的所述POI位置，并且由所收集的所述POI位置中最***的POI位置之间的连线限定。

11.如权利要求10的设备，其中所述最终形状为所述最小面积外接矩形；以及

所述经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标、所述最小面积外接矩形的四个顶点的坐标及作为覆盖范围的所述最小面积外接矩形面积。

12.如权利要求10的设备，其中所述最终形状为所述最小面积外接矩形的最小外接圆；以及

所述经扩展的POI位置至少包括属性：POI标识、POI名称、POI类型、质心坐标以及作为覆盖范围的所述最小外接圆面积。

Images