CN104776842A - 一种获取兴趣点位置信息的方法及装置 - Google Patents

Abstract

本发明公开了一种获取兴趣点位置信息的方法，包括：确定已知兴趣点POI与道路的对应关系，基于所述确定的POI与道路的对应关系上报新的POI，根据所述上报的新的POI的基本信息获取上报的POI的位置信息。本发明还公开了一种获取兴趣点位置信息的装置。

Description

一种获取兴趣点位置信息的方法及装置

技术领域

本发明涉及导航技术，尤其涉及一种获取兴趣点（Point of Interest，POI）位置信息的方法及装置。

背景技术

在基于位置服务（Location Based Service，LBS）领域，POI指用户希望了解或准备到达的地方，是电子地图数据的重要组成部分；在车载导航系统、互联网电子地图、以及无线位置服务等应用中，人们能够在电子地图上检索到感兴趣的POI，并且能够利用软件查询POI的相关信息或者通过POI引导目的地。

POI数据包括兴趣点的名称、POI的简介、POI所属的类别（如餐饮、娱乐、学校、公共设施等）、POI位置信息等；其中，POI位置信息是导航信息服务的基础，没有位置信息，POI也失去了作为导航起点和终点的可能，因此，POI位置信息的获得是信息服务的关键环节；并且，POI位置信息的质量直接影响用户对移动终端导航系统的使用体验。

目前，POI位置信息采集主要包括实地采集方法和门址推算方法；其中，实地采集方法是指到达兴趣点的实际物理地址，利用全球定位系统（GlobalPositioning System，GPS）等定位装置获取POI位置信息；通过实地采集方法获取POI位置信息的优点是可以获得精确的POI经纬度，如果能够同时获取POI相邻道路经纬度，则POI与相邻道路以及其他POI之间的相对关系也会非常精确。但是，由于公众信息服务的POI数量巨大，并且通过实地采集方法获取POI位置信息必须到达实际物理地址进行采集作业，因此，实地采集方法获取POI位置信息的成本高；同时，由于POI的位置信息也在不断更新、变化，因此，通过实地采集方法获取POI位置信息不利于面向公众信息服务的更新。

门址推算方法是利用现有的“门址库”为基础，将每个POI在“门址库”中找到与之对应的地址，门址库”中的每个地址在地图上会对应相应的经纬度。通过门址推算方法获取的POI位置信息的前提是现有的“门址库”中已经有POI对应的地址信息。但是，随着城市建设的加快，更改街道名、更改行政区名、或者增加新的行政区，都会对通过门址推算方法获取的POI位置信息带来很大的误差；并且，“门址库”中的部分门址在地图上对应的经纬度不精确，一些覆盖范围特别大的地址，如图1所示：文津街1号为北京市北海公园及周边两平方公里的区域，通过门址推算法则无法获取北海公园周边商户较精确的经纬度；通过互联网方式查询得到的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的位置信息包括：获得上报的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的位置信息包括：获得上报的POI到与最邻近的道路垂直的道路的第一垂足的位置信息、以及已有POI到与最邻近的道路垂直的道路的第二垂足的位置信息，根据所述第一垂足的位置信息、所述第二垂足的位置信息、所述第一垂足到所述第二垂足的距离、所述第一垂足到上报的POI的距离获取新的POI的位置信息。

本发明实施例所提供的获取兴趣点位置信息的方法及装置，先确定已知POI与道路的对应关系，之后基于确定的已知POI与道路的对应关系上报新的POI，并获取新的POI的基本信息，根据新的POI的基本信息获取上报的POI的位置信息；如此，能够基于已知POI、以及已知POI与道路的对应关系获取精确、全面的新的POI的位置信息，不仅减少了获取POI位置信息所需的成本，而且克服了门址推算方法中由于已知门址不全或POI地址信息不全而导致的不能获取POI位置信息的缺陷。

附图说明

图1为门址在地图上对应的经纬度不精确的“门址库”示意图；

图2为本发明实施例一种获取POI位置信息的方法的基本流程示意图；

图3为本发明实施例确定已知POI与道路的对应关系的实现流程示意图；

图4为本发明实施例POI与道路的实际对应关系示意图；

图5为本发明实施例已知POI与道路的对应关系模型示意图；

图6为本发明实施例已知POI与道路的对应关系展现示意图；

图7为本发明实施例新的POI与道路路口的位置关系示意图；

图8为本发明实施例获取新的POI的位置信息的详细实现流程示意图；

图9（a）至图8（c）为本发明实施例一种获取新的POI位置信息的计算过程示意图；

图10为本发明实施例新的POI与已知POI的位置关系示意图；

图11为本发明实施例另一种获取新的POI的位置信息的详细实现流程示意图；

图12为本发明实施例一种获取POI位置信息的装置的组成结构示意图。

具体实施方式

在本发明实施例中，确定已知POI与道路的对应关系，基于确定的已知POI与道路的对应关系上报新的POI，并获取新的POI的基本信息，根据新的POI的基本信息获取上报的新POI的位置信息。

进一步的，所述确定已知POI与道路的对应关系包括：先建立已知POI与道路的对应关系模型，再根据已知POI与道路的对应关系模型确定已知POI与道路的对应关系。

本发明实施例一种获取POI位置信息的方法的基本流程如图2所示，包括以下步骤：

步骤101，确定已知POI与道路的对应关系；

具体的，确定已知POI与道路的对应关系的实现流程如图3所示，包括以下步骤：

步骤101a，建立已知POI与道路的对应关系模型；

具体的，道路是由路段组成，每条路段是由一系列经纬度点组成，每条道路均有一个正方向；相应的，每个POI也有一个经纬度，POI与道路的实际对应关系如图4所示，POI相对于道路是离散的独立的点；建立已知POI与道路的对应关系模型包括：建立已知POI的经纬度序列与道路的经纬度序列之间的归属关系，以及同一道路上各个已知POI之间的相对位置关系，已知POI与道路的对应关系模型示意图如图5所示。

步骤101b，根据所述已知POI与道路的对应关系模型确定已知POI与道路的对应关系；

具体的，通过所述已知POI与道路的对应关系模型，将道路上的已知兴趣点按道路进行展现；基于图5所示已知POI与道路的对应关系模型，展现得到已知POI与道路的对应关系如图6所示。

步骤102，基于所述确定的已知POI与道路的对应关系上报新的POI，并获取新的POI的基本信息；

具体的，基于所述确定的已知POI与道路的对应关系，可以在道路的路口或者某一POI附近上报新的POI，根据新的POI与路口或新的POI与已知POI的关系获取新的POI信息，如表1所示，新的POI基本信息包括：新的POI所在道路ID、新的POI位于道路正方向的左侧或右侧、新的POI距离道路起始端的路口的距离、以及新的POI与相邻已知POI的距离等信息。

序号	字段名	说明
			1	name	POI的名称
2	address	POI的地址
			3	tel	POI的电话
4	Road ID	道路ID
			5	side	POI位于道路的左侧或右侧
6	Cross ID	道路的路口ID
			7	POI ID	相邻已知POI的ID
8	X	相邻已知POI或道路序列的经度
			9	Y	相邻已知POI或道路序列的纬度
10	Pos1	新的POI与道路路口之间的距离
			11	Pos2	新的POI与相邻已知POI之间的距离

表1

对于大型商场或大厦内的商户或公司，可称为子POI，子POI所在的大型商场或大厦称为父POI；存在父子或包含等关系的POI通过与父POI建立关联关系得到子POI的基本信息，子POI的基本信息如表2所示：

表2

步骤103，根据所述新的POI的基本信息获取新的POI的位置信息；

这里，获得上报的POI到与最邻近的道路垂直的道路的垂足的位置信息，根据所述获取的所述垂足的位置信息、道路的路口位置信息、道路的路口到所述垂足的距离、所述垂足到上报的POI的距离获取新的POI的位置信息。

具体的，如图7所示，已知道路1的路口位置信息为（x2，y2），道路1的宽度为d1，道路2的宽度为d2，新的POI的沿路长度为L，道路3的路口位置信息为（x3，y3），道路1到道路3之间的距离为S，设新的POI的位置信息为（x，y），利用上报的新的POI与道路的路口的相对关系获取新的POI的位置信息的实现流程如图8所示，包括以下步骤：

步骤a1，获取新的POI到道路2的第一垂足的位置信息；

具体的，设新的POI到道路2的垂足的位置信息为（x1，y1），道路1的路口与新的POI到道路2的第一垂足之间的距离为D1，新的POI与新的POI到道路2的第一垂足之间的距离为D2，dp表示单位长度，abs表示取绝对值；

道路1的路口（x2，y2）与道路3的路口（x3，y3）之间路段的单位长度对应的经度和纬度分别为dpx和dpy，其中，

dpx=abs（x3-x2）/S    （1）

dpy=abs（y3-y2）/S    （2）

D1=d1+L    （3）

基于此得到：

x1=dpx*（d1+L）+x2=[abs（x3-x2）/S]*（d1+L）+x2    （4）

y1=dpy*（d1+L）+y2=[abs（y3-y2）/S]*（d1+L）+y2    （5）

其中，L为新的POI的真实值。

步骤a2，获取新的POI的位置信息；

这里，利用经纬度计算的几何模型计算新的POI的位置信息；

具体的，基于新的POI与道路的对应关系获取新的POI的位置信息，如图9（a）所示，已知道路1的路口位置信息为B（x2，y2），新的POI到道路2的第一垂足的位置信息为A（x1，y1），AB的长度为D1，BC的长度为D2；

求新的POI的位置信息为C（x，y）时，首先将直角三角形ABC的顶点B平移到坐标系的原点，A、B、C的横坐标同时减x1，A、B、C的纵坐标同时减y1，得到新的坐标系如图9（b）所示；

在新的坐标系内由C向Y轴作垂线，垂足为D，由A向X轴作垂线，垂足为E，如图9（c）所示，得到三角形CBD和三角形ABE相似，因此，

AE／CD=AB／CB，即：（y2-y1）／（x-x1）=a／b    （6）

基于公式（6）可计算x=b（y2-y1）／a+x1；

BE／BD=AB／CB，即：（x2-x1）／（y-y1）=a／b    （7）

基于公式（7）可计算y=b（x2-x1）／b+y1；

所以，新的POI的位置信息为（b（y2-y1）／a+x1，b（x2-x1）／b+y1）。

具体的，基于新的POI与已知POI的对应关系获取新的POI的位置信息，如图10所示，已知POI与新的POI之间的距离为D1′，道路1的宽度为d1′，道路2的宽度为d2′，新的POI的沿路长度为L′，道路3的路口位置信息为（x3′，y3′），道路1到道路3之间的距离为S′，已知POI的位置信息为（x2′，y2′），与已知POI相邻的道路1的路口位置信息为（x4′，y4′），设新的POI的位置信息为（x′，y′），利用上报的新的POI与已知POI的相对关系获取新的POI的位置信息的实现流程如图11所示，包括以下步骤：

步骤b1，获取已知POI到道路2的第二垂足的位置信息；

根据直线两点式方程AX+BY+C=0，得到：

A=y4′-y3′    （8）

B=x4′-x3′    （9）

C=y3′*x4′-y4′*x3′    （10）

x5′=（B*B*x2′-A*B*y2′-A*C）/（A*A+B*B）    （11）

y5′=（-A*B*x2′+A*A*y2′-B*C）/（A*A+B*B）    （12）

步骤b2，计算道路1的路口与已知POI到道路2的第二垂足之间的距离；

具体的，设道路1的路口与已知POI到道路2的第二垂足之间的距离为D0′，已知POI与新的POI之间的沿路长度为D1′，新的POI与其相邻的道路的路口之间的沿路长度为D′，已知POI到道路2的第二垂足的位置信息为（x5′，y5′），dp表示单位长度，abs表示取绝对值；

已知圆周率PI=3.141592654，地球半径R=6378736.49，

临时变量C=sin（y3′）*sin（y5′）*cos（x3′-x5′）+cos（y3′）*cos（y5′）    （13）

因此，

D0′=R*arc cos（C）*PI/180    （14）

D′=（D0′+D1′）    （15）

其中，D1′为已知POI与新的POI之间的真实距离。

步骤b3，获取新的兴趣点到道路2的第一垂足的位置信息；

具体的，设新的POI到道路2的第一垂足的位置信息为（x1′，y1′），

道路1的路口（x4′，y4′）与道路3的路口（x3′，y3′）之间路段的单位长度对应的经度和纬度分别为dpx′和dpy′，其中，

dpx′=abs（x3′-x4′）/S′    （16）

dpy′=abs（y3′-y4′）/S′    （17）

D′=（D0′+D1′）    （18）

因此，

x1′=dpx*（D0′+D1′）+x3′    （19）

y1′=dpy*（D0′+D1′）+y3′    （20）

步骤b4，获取新的POI的位置信息；

具体的，获取新的POI的位置信息的计算过程与步骤a2相同，这里，不再详细赘述。

需要说明的是，本发明实施例中POI的位置信息为POI的经纬度。

为实现上述获取兴趣点位置信息的方法，本发明实施例还提供了一种获取兴趣点位置信息的装置，所述获取兴趣点位置信息的装置设置于POI审核平台内，所述获取兴趣点位置信息的装置组成结构如图12所示，该装置包括：

确定模块10，用于确定已知POI与道路的对应关系；

上报模块20，用于基于展现模块10展现的已知POI与道路的对应关系，上报先的POI；

获取模块30，用于根据上报模块20上报的新的POI信息获取新的POI的位置信息；

其中，确定模块进一步包括：

构建子模块10a，用于建立已知POI与道路的对应关系模型；

展现子模块20a，用于根据构建子模块10a建立的所述已知POI与道路的对应关系模型确定已知POI与道路的对应关系。

需要说明的是，在实际应用中，所述确定模块10、上报模块20、获取模块30、构建子模块10a和展现子模块20a的功能可由位于移动终端上的中央处理器（CPU）、或微处理器（MPU）、或数字信号处理器（DSP）、或可编程门阵列（FPGA）实现。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (10)

1.一种获取兴趣点位置信息的方法，其特征在于，所述方法包括：

确定已知兴趣点POI与道路的对应关系，基于所述确定的已知POI与道路的对应关系上报新的POI，并获取新的POI的基本信息，根据所述新的POI的基本信息获取新的POI的位置信息。

2.根据权利要求1所述获取兴趣点位置信息的方法，其特征在于，所述确定已知POI与道路的对应关系包括：建立已知POI与道路的对应关系模型，根据所述已知POI与道路的对应关系模型确定已知POI与道路的对应关系。

3.根据权利要求2所述获取兴趣点位置信息的方法，其特征在于，所述建立已知POI与道路的对应关系模型包括：建立已知POI的经纬度序列与道路的经纬度序列之间的归属关系，以及同一道路上各个已知POI之间的相对位置关系。

4.根据权利要求2所述获取兴趣点位置信息的方法，其特征在于，所述根据已知POI与道路的对应关系模型确定已知POI与道路的对应关系包括：根据所述已知POI与道路的对应关系模型，将道路上的已知POI按道路进行展现。

5.根据权利要求1所述获取兴趣点位置信息的方法，其特征在于，所述根据上报的新的POI的基本信息获取新的POI的位置信息包括：获得上报的POI到与最邻近的道路垂直的道路的第一垂足的位置信息，根据所述第一垂足的位置信息、道路的路口位置信息、道路的路口到所述第一垂足的距离、所述第一垂足到上报的POI的距离获取新的POI的位置信息；

或者，所述根据上报的新的POI的基本信息获取新的POI的位置信息包括：获得上报的POI到与最邻近的道路垂直的道路的第一垂足的位置信息、以及已有POI到与最邻近的道路垂直的道路的第二垂足的位置信息，根据所述第一垂足的位置信息、所述第二垂足的位置信息、所述第一垂足到所述第二垂足的距离、所述第一垂足到上报的POI的距离获取新的POI的位置信息。

6.一种获取兴趣点位置信息的装置，其特征在于，所述装置包括：确定模块、上报模块、以及获取模块；其中，

确定模块，用于确定已知POI与道路的对应关系；

上报模块，用于基于展现模块展现的已知POI与道路的对应关系，上报先的POI；

获取模块，用于根据上报模块上报的新的POI信息获取新的POI的位置信息。

7.根据权利要求6所述获取兴趣点位置信息的装置，其特征在于，所述确定模块包括：构建子模块和展现子模块，其中，

构建子模块，用于建立已知POI与道路的对应关系模型；

展现子模块，用于根据构建子模块建立的所述已知POI与道路的对应关系模型确定已知POI与道路的对应关系。

8.根据权利要求6所述获取兴趣点位置信息的装置，其特征在于，所述已知兴趣点POI与道路的对应关系模型包括：建立已知POI的经纬度序列与道路的经纬度序列之间的归属关系，以及同一道路上各个已知POI之间的相对位置关系。

9.根据权利要求6所述获取兴趣点位置信息的装置，其特征在于，所述根据构建模块建立的已知POI与道路的对应关系模型，展现已知POI与道路的对应关系包括：根据所述已知POI与道路的对应关系模型，将道路上的已知兴趣点按道路进行展现。

10.根据权利要求6所述获取兴趣点位置信息的装置，其特征在于，所述根据上报模块上报的新的POI信息获取上报的POI的位置信息包括：根据道路的路口位置信息获取POI位置信息时，获得上报的POI到与最邻近的道路垂直的道路的第一垂足的位置信息，根据所述第一垂足的位置信息、道路的路口位置信息、道路的路口到所述第一垂足的距离、所述第一垂足到上报的POI的距离获取新的POI的位置信息；

或者，所述根据上报的新的POI的基本信息获取新的POI的位置信息包括：获得上报的POI到与最邻近的道路垂直的道路的第一垂足的位置信息、以及已有POI到与最邻近的道路垂直的道路的第二垂足的位置信息，根据所述第一垂足的位置信息、所述第二垂足的位置信息、所述第一垂足到所述第二垂足的距离、所述第一垂足到上报的POI的距离获取新的POI的位置信息。