基于点集合的位置信息获取方法和装置 |
|||||||
| 申请号 | CN201610277633.6 | 申请日 | 2016-04-29 | 公开(公告)号 | CN105974451A | 公开(公告)日 | 2016-09-28 |
| 申请人 | 厦门市美亚柏科信息股份有限公司; | 发明人 | 陈志飞; 汤伟宾; 周成祖; 鄢小征; | ||||
| 摘要 | 本 申请 提供了一种基于点集合的 位置 信息获取方法和装置，所述方法包括：获取移动终端在待测地理位置的多个位置点坐标，形成第一点集合；计算所述第一点集合中所有位置点坐标的平均值，得到第一中心点坐标；计算所述第一中心点到第一点集合中所有位置点的直线距离；按预设噪声点比例筛选去掉第一点集合中与第一中心点的直线距离最远的位置点，剩下的位置点形成第二点集合；计算所述第二点集合中所有位置点坐标的平均值，得到第二中心点坐标，作为待测地理位置的位置信息。本申请通过上述噪声点去除手段，可有效提高中心点的 精度 ，解决 现有技术 因外界干扰而导致数据误差较大的问题。 | ||||||
| 权利要求 | 1. 一种基于点集合的位置信息获取方法，其特征在于，包括： 获取移动终端在待测地理位置的多个位置点坐标，形成第一点集合； 计算所述第一点集合中所有位置点坐标的平均值，得到第一中心点坐标； 计算所述第一中心点到第一点集合中所有位置点的直线距离； 按预设噪声点比例筛选去掉第一点集合中与第一中心点的直线距离最远的位置点，剩 下的位置点形成第二点集合； 计算所述第二点集合中所有位置点坐标的平均值，得到第二中心点坐标，作为待测地 理位置的位置信息。 |
||||||
| 说明书全文 | 基于点集合的位置信息获取方法和装置技术领域[0001] 本申请涉及无线通信技术领域，特别地，涉及一种基于点集合的位置信息获取方 法和装置。 背景技术[0002] 定位技术就是指通过无线终端和无线通信技术的配合，确定移动用户的实际位置 信息，其基本原理是移动目标通过与多个已知坐标位置的固定基站（地面或空中）进行交 互，获得相应测量参数后，利用适当的处理方法获得移动目标在空间中的位置。现有的定位 技术主要包括:全球定位系统(GPS，Global Positioning System)技术，格洛纳斯全球导航 卫星系统（GL0NASS，Global Navigation Satellite System)技术，北斗导航系统（BDS， BeiDou Navigation Satellite System)技术，伽利略定位系统（Galileo，Galileo Positioning System)技术，准天顶卫星系统（QZSS，Quasi_Zenith Satellite System)技 术，基站定位(LBS，Location Based Service)技术，以及Wi-Fi定位技术等。 [0003] 随着云技术以及与定位相关的移动终端应用的大量普及，很多应用开发厂商利用 移动终端设备和应用利用上述定位技术采集某个地理位置的位置信息（以下以经炜度数据 为例进行说明），并通过对该地理位置的多次数据采集汇总，将上述多次采集的经炜度数据 的平均值作为该地理位置的最终位置信息。由于移动终端设备获取经炜度精度问题及外界 干扰等不可预测的因素，导致在同一位置采集的经炜度数据存在一定误差，甚至出现测试 的经炜度数据存在明显错误。而这些错误的数据很难第一时间通过人工或机器自动过滤， 常规的做法就是通过大量测量数据求平均值，以获取理论上最接近中心的位置。由于平均 值算法是通过所有的测量数据求平均值，未能去除误差较大的位置信息，因此无法达到最 佳的精度值。发明内容 [0004] 本申请提供一种基于点集合的位置信息获取方法和装置，用于解决现有定位技术 获取的位置信息因外界干扰而导致数据误差较大的问题。 [0005] 本申请公开的一种基于点集合的位置信息获取方法，包括:获取移动终端在待测 地理位置的多个位置点坐标，形成第一点集合；计算所述第一点集合中所有位置点坐标的 平均值，得到第一中心点坐标;计算所述第一中心点到第一点集合中所有位置点的直线距 离;按预设噪声点比例筛选去掉第一点集合中与第一中心点的直线距离最远的位置点，剩 下的位置点形成第二点集合;计算所述第二点集合中所有位置点坐标的平均值，得到第二 中心点坐标，作为待测地理位置的位置信息。 [0006] 优选的，按预设噪声点比例筛选去掉第一点集合中与第一中心点直线距离最远的 位置点，具体包括:根据所述第一点集合中位置点的总数η和预设噪声点比例p，用下列公式 计算要筛选去掉的位置点数量m; m=round(η氺p)，m=roundup(η氺p)或m=rounddown(η氺ρ)，其中round(χ)表;^对乍四舍 五入取整运算，roundup(x)表示对x作向上取整运算，rounddown(x)表示对x作向下取整 运算； 从第一点集合中去掉前m个与第一平均值点的直线距离最大的位置点。 [0007] 优选的，所述位置点坐标为三维空间坐标或二维坐标。 [0008] 优选的，利用以下的至少一种定位技术，获取移动终端在待测地理位置的多个位 置点坐标:全球定位系统、全球导航卫星系统、北斗导航系统、伽利略定位系统、准天顶卫星 系统、基站定位技术、以及Wi-Fi定位技术。 [0009] 本申请公开的一种基于点集合的位置信息获取装置，包括:第一点集合获取模块， 用于获取移动终端在待测地理位置的多个位置点坐标，形成第一点集合；第一中心点计算 模块，用于计算所述第一点集合中所有位置点坐标的平均值，得到第一中心点坐标;直线距 离计算模块，用于计算所述第一中心点到第一点集合中所有位置点的直线距离;第二点集 合生成模块，用于按预设噪声点比例筛选去掉第一点集合中与第一中心点的直线距离最远 的位置点，剩下的位置点形成第二点集合;第二中心点计算模块，用于计算所述第二点集合 中所有位置点坐标的平均值，得到第二中心点坐标，作为待测地理位置的位置信息。 [0010]优选的，所述第二点集合生成模块具体包括:数量计算子模块，用于根据所述第一 点集合中位置点的总数η和预设噪声点比例p，用下列公式计算要筛选掉的位置点数量m:m= round(n*p) ,m=roundup(n*p) g!cm=rounddown(n*p),^Φround(x)^：7]n0ΑΦ. 整运算，:roundup(x)表示对x作向上取整运算，rounddown(x)表示对x作向下取整运算;集 合生成子模块，用于从第一点集合中去掉前m个与第一平均值点的直线距离最大的位置点， 剩下的位置点形成第二点集合。 [0011]优选的，所述位置点坐标为三维空间坐标值或二维坐标值。 [0012]优选的，所述第一点集合获取模块通过全球定位系统、全球导航卫星系统、北斗导 航系统、伽利略定位系统、准天顶卫星系统、基站定位系统和Wi-Fi定位系统中的一种或多 种组合方式获取移动终端在待测地理位置的多个位置点坐标。 [0013] 与现有技术相比，本申请具有以下优点： 本申请优选实施例通过按预设噪声点比例筛选去掉第一点集合中与第一中心点的直 线距离最远的位置点的技术手段，能够去除点集合中一定比例的边界噪点，从而可以较大 程度的提高点集合中心点的位置精度，较好的解决现有定位技术获取的位置信息因外界干 扰而导致数据误差较大的问题。附图说明 [0014] 图1为本申请基于点集合的位置信息获取方法一实施例的流程图； 图2为本申请基于点集合的位置信息获取方法具体实例中的点集合中各点之间的位置 关系不意图； 图3为本申请基于点集合的位置信息获取装置一实施例的结构示意图。 具体实施方式[0015] 为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本申请作进一步详细的说明。 [0016] 在本申请的描述中，需要理解的是，术语"第一"、"第二"仅用于描述目的，而不能 理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有"第 一"、"第二"的特征可以明示或者隐含地包括一个或者更多个该特征。"多个"的含义是两个 或两个以上，除非另有明确具体的限定。术语"包括"、"包含"及类似术语应该被理解为是开 放性的术语，即"包括/包含但不限于"。术语"基于"是"至少部分地基于"。术语"一个实施 例"表示"至少一个实施例"；术语"另一实施例"表示"至少一个另外的实施例"。其他术语的 相关定义将在下文描述中给出。 [0017] 参照图1，示出了本申请基于点集合的位置信息获取方法第一实施例的流程，本优 选方法实施例包括以下步骤： 步骤S101:获取移动终端在待测地理位置的多个位置点坐标，形成第一点集合； 在本优选实施例中，位置点坐标与采用的定位技术相关，可以是三维的空间坐标，也可 以是经炜度数据或其他二维坐标数据。 [0018] 在具体实施时，移动终端在待测地理位置的位置点坐标可以采用全球定位系统、 全球导航卫星系统、北斗导航系统、伽利略定位系统、准天顶卫星系统、基站定位系统以及 Wi-Fi定位系统中的一种或多种技术采集，通过多次采集得到多个位置点坐标。 [0019] 另外，在具体实施时，还可以根据需要限定采集数据的时间，此时，数据采集时需 要同时记录采集时间等信息。 [0020] 步骤S102:计算所述第一点集合中所有位置点坐标的平均值，得到第一中心点坐 标； 当位置点坐标为二维坐标数据时，分别计算第一点集合中所有位置点的X坐标和Y坐标 的平均值，得到第一中心点的二维坐标。具体实施时，二维坐标可以采用位置点的经炜度值 表不。 [0021] 当位置点坐标为三维空间坐标时，分别计算第一点集合中所有位置点的X坐标、Y 坐标和Z坐标的平均值，得到第一中心点的三维坐标。 [0022]步骤S103:计算所述第一中心点到第一点集合中所有位置点的直线距离； 步骤S104:按预设噪声点比例筛选去掉第一点集合中与第一中心点的直线距离最远的 位置点，剩下的位置点形成第二点集合； 具体实施时，可以根据选择已知的几组点集合，不段调整噪声点比例，以获取一个理想 的噪点比例值，作为预设噪声点比例。需要说明的是，该噪声点比例与应用场景相关，在不 同的应用场景之间，噪声点比例值不存在一个理想的通用数值。 [0023]另外，可以采用如下方式筛选去掉噪声点（即与第一中心点的直线距离最远的位 置点），此时，步骤S104具体包括： 步骤S104-1:根据第一点集合中位置点的总数η和预设噪声点比例p，用下列公式之一 计算要筛选去掉的噪声点数量m; m=round(η氺p)，m=roundup(η氺p)或m=rounddown(η氺ρ) 其中：round (χ)表示对χ作四舍五入取整运算，roundup (χ)表示对χ作向上取整运算， rounddown(x)表示对X作向下取整运算。 [0024]例如，当x=3 · 2时，round(3 · 2)=3，roundup(3 · 2)=4，rounddown(3 · 2)=3;当x=3 · 5 时，round (3 · 5) =4，roundup (3 · 5) =4，rounddown (3 · 5) =3 〇 [0025]步骤S104-2:按照与第一中心点的直线距离从大到小的顺序对第一点集合中的位 置点进行排序。 [0026]步骤S104-3:从第一点集合中去掉前m个与第一中心点的直线距离最大的位置点， 剩下的(n-m )个位置点形成第二点集合。 [0027]步骤S105:计算第二点集合中所有位置点坐标的平均值，得到第二中心点坐标，作 为待测地理位置的位置信息。 [0028] 本申请通过上述手段，能够去除一定比例的误差较大的边界数据信息（即噪声点 数据），再计算相对集中的位置坐标平均值，从而可以获取相对中心的位置数据，提高中心 点位置数据精度。 [0029] 下面，结合具体实例说明本申请基于点集合的位置信息获取方法的流程。在本具 体实例中，位置点信息以二维坐标系中的X坐标和γ坐标为例进行说明。 [0030] 步骤S201:通过全球定位系统、全球导航卫星系统、北斗导航系统、伽利略定位系 统、准天顶卫星系统、基站定位系统或Wi-Fi定位系统获取移动终端在待测地理位置的15个 位置点的X坐标和Y坐标，组成的第一点集合S1，如下表1所示。 [0031]表1、第一点集合S1中的点列表上述15个位置点的相对位置关系参见图2所示，在图2中，" ♦"表示上述的15个位置点。 [0032]步骤S202:分别计算上述15个位置点X坐标和Y坐标的平均值，得到第一中心点Μ的 坐标值Χμ和Υμ。 [0033] 经过计算（四舍五入，保留2位小数），得到Μ点的X坐标值和Υ坐标值:Χμ=16.87，Υμ= 15.53。参见图2中的符号" "表示的Μ点的位置。 [0034]步骤S203:按预设噪声点比例筛选去掉第一点集合S1中与第一中心点Μ的直线距 离最远的位置点，剩下的位置点形成第二点集合S2。 [0035]假设预设噪声点比例为25%，采用四舍五入法，得到要筛除的噪声点数量为4。将第 一点集合S1中距离第一中心点1(16.87，15.53)最远的4个噪声点六(5,8)3(26,28)、(：(33， 20)、D(25，10)删除，形成第二点集合S2，如表2所示。 [0036]表2、第二点集合S2中的点列表步骤S204:计算第二点集合S2中所有11个位置点坐标的平均值，得到第二中心点N的坐 标值，作为待测地理位置的坐标。 [0037] 经过计算，得出第二中心点N的X坐标值和Y坐标值:XN= 14.91，YN= 15.18。参见图2中 的符号" ▲"表示的点Ν的位置。 [0038]对于前述的各方法实施例，为了描述简单，故将其都表述为一系列的动作组合，但 是本领域的技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为根据本申请， 某些步骤可以采用其他顺序或同时执行;其次，本领域技术人员也应该知悉，上述方法实施 例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。 [0039]参照图3,示出了本申请基于点集合的位置信息获取装置一实施例的结构示意图， 包括： 第一点集合获取模块31，用于获取移动终端在待测地理位置的多个位置点坐标，形成 第一点集合。 [0040] 在具体实施时，第一点集合获取模块31可以通过全球定位系统、全球导航卫星系 统、北斗导航系统、伽利略定位系统、准天顶卫星系统、基站定位系统和Wi-Fi定位系统中的 一种或多种组合方式获取移动终端在待测地理位置的多个位置点坐标。 [0041] 第一中心点计算模块32,用于计算述第一点集合中所有位置点坐标的平均值，得 到第一中心点坐标。 [0042]本装置实施例中的位置点坐标可以为三维空间坐标值或二维坐标值。当位置点坐 标为二维坐标数据时，分别计算第一点集合中所有位置点的X坐标和Y坐标的平均值，得到 第一中心点的二维坐标。具体实施时，二维坐标可以采用位置点的经炜度值表示。当位置点 坐标为三维空间坐标时，分别计算第一点集合中所有位置点的X坐标、Y坐标和Z坐标的平均 值，得到第一中心点的三维坐标。 [0043]直线距离计算模块33,用于根据第一中心点坐标以及各位置点坐标，计算第一中 心点到第一点集合中所有位置点的直线距离； 第二点集合生成模块34,用于按预设噪声点比例筛选去掉第一点集合中与第一中心点 的直线距离最远的位置点，剩下的位置点形成第二点集合； 在另一实施例中，上述第二点集合生成模块34具体包括： 数量计算子模块:用于根据所述第一点集合中位置点的总数η和预设噪声点比例p，用 下列公式之一计算要筛选掉的位置点数量m; m=round(η氺p)，m=roundup(η氺p)或m=rounddown(η氺ρ)，其中round(χ)表;^对乍四舍 五入取整运算，roundup(x)表示对X作向上取整运算，rounddown(x)表示对X作向下取整 运算； 集合生成子模块:用于按照与第一中心点的直线距离从大到小的顺序对第一点集合中 的位置点进行排序，从第一点集合中去掉前m个与第一平均值点的直线距离最大的位置点， 剩下的位置点形成第二点集合。 [0044]第二中心点计算模块35,用于计算所述第二点集合中所有位置点坐标的平均值， 得到第二中心点坐标，作为待测地理位置的位置信息。 [0045]需要说明的是，上述装置实施例属于优选实施例，所涉及的单元和模块并不一定 是本申请所必须的。 [0046] 本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与 其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于本申请的装 置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实 施例的部分说明即可。 [0047] 以上对本申请所提供的一种基于点集合的位置信息获取方法和装置，进行了详细 介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明 只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本 申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应 理解为对本申请的限制。 |
||||||
QQ群二维码
意见反馈
意见反馈