一种定位信息提取方法及服务平台与流程

本发明属于高精度定位技术领域，尤其涉及一种定位信息提取方法及装置。

背景技术：

随着智能手机等移动设备的兴起，手机地图软件得到了空前的发展，于此同时，也暴露了一些短板，其中，手机地图的内容覆盖率成了限制手机地图发展的最大关卡。

对于上述短板，各大地图服务商都在积极寻求解决之道，根据互联网人人参与的特点，网络用户的交互作用得以体现，用户既可以是网络内容的浏览者，又可以是网络内容的创造者，鉴于此，各大地图厂商纷纷采用了ugc(usergeneratedcontent，用户原创内容)的概念，推出了用户采集上报活动，该活动的目的在于希望广大用户群成为数据的来源，基于广大用户群的智能手机等移动设备上报的定位点数据来丰富或完善地图信息。

用户上报其ugc数据的方式一般都是先定位获得定位信息(如定位其所在位置的经纬度信息)，然后将定位信息和在定位点对应采集的地点名、新路名或者交通事件名等信息一同传输至地图软件的后台并录入到数据库。然而目前的移动设备市场如手机市场中低端手机流通量极大，而这些手机的gps(globalpositioningsystem，全球定位系统)芯片一般都较为劣质，定位不准，常常会发生定位漂移的现象，由此会导致地图软件后台从用户上报数据中所提取的定位信息精度不够，进而会影响地图软件后续的服务质量。

技术实现要素：

有鉴于此，本发明的目的在于提供一种定位信息提取方法及装置，旨在克服现有技术存在的上述问题，提升地图软件后台基于用户上报数据所提取的定位信息的精度。

为此，本发明公开如下技术方案：

一种定位信息提取方法，包括：

获得多个移动设备上报的定位点数据；其中，移动设备的定位点数据至少包括：移动设备标识及定位点所对应的定位信息；

基于各个移动设备的定位点数据中的定位信息，确定属于同一地点的各个定位点数据；将所述同一地点标记为目标地点，将属于同一地点的各个定位点数据中的每个定位点数据标记为目标定位点数据；

针对属于同一个目标地点的各个目标定位点数据，进行以下操作：

根据每个目标定位点数据中的移动设备标识，获得每个目标定位点数据所对应的移动设备中定位模块的定位精度；

在不符合预定条件的情况下，根据每个目标定位点数据所对应的移动设备中定位模块的定位精度，为每个目标定位点数据中的定位信息分配一相对应的权重；并利用各个目标定位点数据中所包括的定位信息及其对应的权重，对各个目标定位点数据中所包括的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息。

上述方法，优选的，所述获得多个移动设备上报的定位点数据，包括：

获得多个移动设备上报的用户原创内容ugc数据；

其中，guc数据中的移动设备标识包括移动设备的用户身份识别卡sim卡号和/或国际移动设备标识imei号，guc数据中的定位信息包括定位点所对应的定位坐标，还包括定位点所对应的地点名、路名或事件名。

上述方法，优选的，所述基于各个移动设备的定位点数据中的定位信息，确定属于同一地点的各个定位点数据，包括：

根据各个移动设备的定位点数据中的定位坐标，确定属于同一地点的各个定位点数据；

或者，

根据各个移动设备的定位点数据中的定位坐标，以及定位点所对应的地点名、路名或事件名，确定属于同一地点的各个定位点数据。

上述方法，优选的，所述根据每个目标定位点数据中的移动设备标识，获得每个目标定位点数据所对应的移动设备中定位模块的定位精度，包括：

从预先生成的绑定信息集中确定出与每个目标定位点数据中的sim卡号和/或imei号相对应的移动设备中定位模块的定位精度；

其中，所述绑定信息集包括多条sim卡号和/或imei号与定位精度的绑定关系数据；每条绑定关系数据中的定位精度为：在相对应的移动设备向预定服务平台注册时由所述服务平台通过查询移动设备的imei号对应的设备型号，进而通过查询设备型号对应的定位模块的定位精度所得到的精度信息。

上述方法，优选的，目标定位点数据中的定位信息所对应的权重视所述目标定位点数据所对应的移动设备中定位模块的定位精度而定，定位精度越高所对应的权重越大；

所述利用各个目标定位点数据中所包括的定位信息及其对应的权重，对各个目标定位点数据中所包括的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息，包括：

滤除属于同一目标地点的各个定位点中离散程度不符合要求的定位点；

基于预定计算方式，计算离散程度符合要求的各定位点的中心所对应的位置，得到第一中心位置；

计算所述各个符合要求的定位点距离所述第一中心位置的距离，并利用所对应的权重对各定位点距离所述第一中心位置的距离进行加权计算，得到各定位点对应的加权距离；

基于每个定位点对应的加权距离及所述第一中心位置，在每个定位点与所述第一中心位置的连线上确定每个定位点对应的加权定位点；

确定各加权定位点对应的边界图形；所述边界图形为一闭合的凸壳图形，且所有的加权定位点均不超出所述边界图形对应的闭合区域范围；

计算所述边界图形的中心点所对应的位置得到第二中心位置，将所述第二中心位置的位置信息作为所述目标地点的定位信息。

上述方法，优选的，所述基于预定计算方式，计算离散程度符合要求的各定位点的中心所对应的位置，得到第一中心位置，包括：

确定每个定位点所对应的辐射区域；

确定各辐射区域因相交而产生的各个相交区域；

从各个相交区域中选取出所属的辐射区域数量最多的第一相交区域；

若第一相交区域所属的辐射区域数量与其他每个相交区域所属的辐射区域数量的差值大于预定的数量阈值，则确定第一相交区域为目标相交区域；

若第一相交区域所属的辐射区域数量与其他每个相交区域所属的辐射区域数量的差值不大于预定的数量阈值，则针对每个相交区域，分别计算相交区域面积与其所属的每个定位点对应的权重的乘积，并累加同一相交区域的各乘积计算结果，得到每个相交区域对应的加权累加面积；选取加权累加面积最大的相交区域作为目标相交区域；

计算所述目标相交区域的几何中心位置，作为所述第一中心位置。

上述方法，优选的，所述预定条件为：属于同一个目标地点的各个目标定位点数据所对应的各定位点中包括超出预定数量的高精度定位点，且各个高精度定位点间的距离不超过预定距离阈值；所述高精度定位点为采用定位精度达到预定精度阈值的移动设备所定位的位置；

所述方法还包括：

在符合所述预定条件的情况下，计算所述各个高精度定位点的中心点所对应的位置坐标，并将计算出的位置坐标作为所述目标地点的位置坐标。

一种服务平台，包括：

上报数据获取单元，用于获得多个移动设备上报的定位点数据；其中，移动设备的定位点数据至少包括：移动设备标识及定位点所对应的定位信息；

确定单元，用于基于各个移动设备的定位点数据中的定位信息，确定属于同一地点的各个定位点数据；将所述同一地点标记为目标地点，将属于同一地点的各个定位点数据中的每个定位点数据标记为目标定位点数据；针对属于同一个目标地点的各个目标定位点数据，触发以下各单元执行相应操作；

精度信息获取单元，用于根据每个目标定位点数据中的移动设备标识，获得每个目标定位点数据所对应的移动设备中定位模块的定位精度；

定位信息提取单元，用于在不符合预定条件时，根据每个目标定位点数据所对应的移动设备中定位模块的定位精度，为每个目标定位点数据中的定位信息分配一相对应的权重；并利用各个目标定位点数据中所包括的定位信息及其对应的权重，对各个目标定位点数据中所包括的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息。

上述服务平台，优选的，所述精度信息获取单元，具体用于：

从预先生成的绑定信息集中确定出与每个目标定位点数据中的sim卡号和/或imei号相对应的移动设备中定位模块的定位精度；

其中，所述绑定信息集包括多条sim卡号和/或imei号与定位精度的绑定关系数据；每条绑定关系数据中的定位精度为：在相对应的移动设备向预定服务平台注册时由所述服务平台通过查询移动设备的imei号对应的设备型号，进而通过查询设备型号对应的定位模块的定位精度所得到的。

上述服务平台，优选的，目标定位点数据中的定位信息所对应的权重视所述目标定位点数据所对应的移动设备中定位模块的定位精度而定，定位精度越高所对应的权重越大；

所述定位信息提取单元，具体用于：

滤除属于同一目标地点的各个定位点中离散程度不符合要求的定位点；

基于预定计算方式，计算离散程度符合要求的各定位点的中心所对应的位置，得到第一中心位置；

计算所述各个符合要求的定位点距离所述第一中心位置的距离，并利用所对应的权重对各定位点距离所述第一中心位置的距离进行加权计算，得到各定位点对应的加权距离；

基于每个定位点对应的加权距离及所述第一中心位置，在每个定位点与所述第一中心位置的连线上确定每个定位点对应的加权定位点；

确定各加权定位点对应的边界图形；所述边界图形为一闭合的凸壳图形，且所有的加权定位点均不超出所述边界图形对应的闭合区域范围；

计算所述边界图形的中心点所对应的位置得到第二中心位置，将所述第二中心位置的位置信息作为所述目标地点的定位信息。

根据以上方案可知，本申请提供的定位信息提取方法及服务平台，对于各移动设备所上报的属于同一目标地点的各个目标定位点数据，根据每个目标定位点数据所对应的移动设备中定位模块的定位精度，为每个目标定位点数据中的定位信息分配一相对应的权重；并对各个目标定位点数据中的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息。由此可见，本申请具体是通过对同一地点上报的多个精度不一的定位信息按精度进行权重分配，并在权重分配基础上，对各个精度不一的定位信息进行预定方式的权重计算处理，来实现该地点的定位信息提取的，通过按精度进行权重分配及相应计算可最终得到所属地点的高精度定位信息，从而本申请可有效提升地图软件后台基于用户上报数据所提取的定位信息的精度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1是本申请实施例一提供的定位信息提取方法的流程图；

图2是本申请实施例一提供的对属于同一地点的各定位点的定位信息进行权重计算处理的流程示意图；

图3是本申请实施例一提供的通过凸壳计算方式计算点集合的边界图形的逻辑示意图；

图4-1至图4-5是本申请实施例一提供的各场景的中心点的示意图；

图5是本申请实施例二提供的定位信息提取方法的流程图；

图6是本申请实施例三提供的服务平台的结构示意图。

具体实施方式

为了引用和清楚起见，下文中使用的技术名词、简写或缩写总结解释如下：

ugc：usergeneratedcontent，指用户原创内容，是伴随着以提倡个性化为主要特点的web2.0概念而兴起的。它并不是某一种具体的业务，而是一种用户使用互联网的新方式，即由原来的以下载为主变成下载和上传并重。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了提升地图软件后台基于用户上报数据所提取的定位信息的精度，本申请提供了一种定位信息提取方法及服务平台，以下将通过多个实施例对本申请的信息提取方法及服务平台进行说明。

参考图1，是本申请提供的一种定位信息提取方法实施例一的流程图，该定位信息提取方法可应用于例如地图软件后台等服务平台中，该服务平台可以是部署在单独服务器或服务器集群中的服务平台，如图1所示，本实施例中，所述定位信息提取方法包括如下步骤：

步骤101、获得多个移动设备上报的定位点数据；其中，移动设备的定位点数据至少包括：移动设备标识及定位点所对应的定位信息。

所述移动设备上报的定位点数据，具体可以是用户的移动设备在某定位点进行位置定位及相关信息采集后上报至服务平台的数据，如用户利用其智能手机在某定位点进行gps(globalpositioningsystem，全球定位系统)定位及相关信息采集后所上报的ugc数据等。

用户移动设备上报至服务平台的ugc数据可以包括但不限于：

1)移动设备的标识信息，如移动设备的sim(subscriberidentificationmodule，用户身份识别卡)卡号和/或imei(internationalmobileequipmentidentity，国际移动设备识别码)号等，以使得服务平台能够有效识别该移动设备；

2)定位点所对应的定位信息，该定位信息具体地可以包括定位点所对应的定位坐标(如经纬度坐标)，还可以包括定位点所对应的地点名、新路名或交通事件名等等，本实施例对此不作限定。

步骤102、基于各个移动设备的定位点数据中的定位信息，确定属于同一地点的各个定位点数据；将所述同一地点标记为目标地点，将属于同一地点的各个定位点数据中的每个定位点数据标记为目标定位点数据；并针对属于同一个目标地点的各个目标定位点数据，进行接下来的各步骤的操作。

目前的移动设备市场如手机市场中低端手机流通量极大，而这些手机的gps芯片一般都较为劣质，定位不准，常常会发生定位漂移的现象，这就会导致服务平台如地图软件后台从用户上报数据中所提取的定位信息精度不够，为解决这一问题，本申请提出了通过对同一地点上报的多个精度不一的定位信息(如在接近的时间段内上报的对应于同一地点的多个定位信息)按精度进行权重分配，并在权重分配基础上，对各个精度不一的定位信息进行预定方式的权重计算处理，来实现该地点的定位信息提取的技术思路。

基于该技术思路，在获得多个移动设备上报的定位点数据如ugc数据后，需进一步确定出属于同一地点的各个定位点数据。

其中，在一种可能的实现方式中，可根据各个移动设备的定位点数据中的定位坐标，确定属于同一地点的各个定位点数据；具体地，可预先设定一距离阈值，如10m或其他数值等，并基于各移动设备的定位点数据中的定位坐标计算各定位点之间的距离，将距离不超出所述距离阈值的各个定位点的数据，认为是属于不同移动设备对同一地点进行定位后所得的定位点数据(不同移动设备因其gps芯片的定位精度不同导致对同一地点定位后所得的定位信息存在偏差)。

或者，在另一可能的实现方式中，还可以根据各个移动设备的定位点数据中的定位坐标，以及定位点所对应的地点名、新路名或交通事件名等，确定属于同一地点的各个定位点数据。也就是说，在根据各定位点的定位坐标计算各定位点之间的距离，并基于预先设定的距离阈值，如上述的10m或其他数值等初步确定出不同定位点是否属于同一地点的基础上，还可以结合用户上报数据中定位点所对应的地点名、新路名或交通事件名等相关信息，来进一步确认不同定位点是否属于同一地点，如果根据定位点间的距离确定出两个不同定位点属于同一地点，而根据用户上报数据中的地点名(或路名)，获知两个定位点所对应采集的地点名(或路名)不同，则会认为基于距离的确定结果存在误差，进而判定这两个不同的定位点不属于同一地点。

为方便陈述，本申请将所述同一地点标记为目标地点，将属于同一地点的各个定位点数据中的每个定位点数据标记为目标定位点数据；并针对属于同一个目标地点的各个目标定位点数据，进行接下来的各步骤的操作，以提取出该目标地点的高精度的定位信息。

步骤103、根据每个目标定位点数据中的移动设备标识，获得每个目标定位点数据所对应的移动设备中定位模块的定位精度。

不同移动设备所包括的定位模块如gps芯片的定位精度往往不一，为了支持服务平台在获得各移动设备上报的定位点数据后，能够根据定位点数据中携带的sim卡号和/或imei号获知相对应的移动设备的gps芯片定位精度，本申请中预先进行了以下的预处理过程：

1)在用户的移动设备首次向服务平台上报定位点数据之前(可以理解为首次参与采集上报活动之前)或者在用户的移动设备imei号发生变更后，用户移动设备向服务平台发起注册请求，该请求中包含用户移动设备的imei号；

2)服务平台根据用户移动设备的imei号查询移动设备的设备机型(如手机型号)，进而通过查询设备机型数据库(包括设备机型与机型采用的gps芯片精度的对应关系)的数据，得出该imei号的移动设备使用的定位模块(gps芯片)的精度信息；

3)将通过查询数据库所得的定位模块的精度信息与用户移动设备进行绑定，生成相对应的绑定信息，并将生成的该绑定信息添加至绑定信息集中；

所述绑定信息可以包括用户移动设备的sim卡号和/或imei号与移动设备中定位模块的定位精度之间的对应关系数据；所述绑定信息集维护有一系列用户移动设备的sim卡号和/或imei号与其定位精度的绑定关系信息，从而可以为后续服务平台在基于用户上报的定位点数据进行定位信息提取时，根据定位点数据中的sim卡号和/或imei号获取移动设备的定位精度提供支持。

具体实施中，所述绑定信息集可通过数据库表的形式实现。

在上述预处理的基础上，对于属于同一个目标地点的每个目标定位点数据，可根据目标定位点数据中所携带的sim卡号和/或imei号，获知与其绑定的gps芯片精度信息，以使得为后续的按精度对各个定位点信息进行权重分配以及权重计算处理提供数据基础。

步骤104、判断是否符合预定条件，若不符合，则进入以下的步骤105。

本实施例中，所述预定条件具体为：属于同一个目标地点的各个目标定位点数据所对应的各定位点中包括超出预定数量的高精度定位点，且各个高精度定位点间的距离不超过预定距离阈值。

所述高精度定位点为采用定位精度达到预定精度阈值的移动设备所定位的位置。

步骤105、根据每个目标定位点数据所对应的移动设备中定位模块的定位精度，为每个目标定位点数据中的定位信息分配一相对应的权重；并利用各个目标定位点数据中所包括的定位信息及其对应的权重，对各个目标定位点数据中所包括的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息。

在不符合上述预定条件的情况下，，可根据每个目标定位点数据所对应的移动设备中gps芯片的精度进行权重的配比，其中，定位精度低的移动设备，在计算时对位置的影响较小，从而，可按“精度越高权重越大，精度越低权重越小”的原则，对各定位点的定位信息进行权重配比，所分配的权重值为0～1之间的数据，在实施本申请时，各定位点定位信息的具体权重比例，可根据实际情况进行配比。

在按精度对各定位点的定位信息进行权重配比后，参考图2，可通过对各定位点的定位信息进行以下的权重计算处理过程，实现所述目标地点的高精度定位信息的提取：

步骤201、滤除属于同一目标地点的各个定位点中离散程度不符合要求的定位点。

具体地，可根据上报的各定位点数据中的定位坐标值(经纬度坐标)，确定出属于同一目标地点的各定位点中离散度过大的定位点(离散度过大的定位点其定位误差一般较大，定位信息的参考价值相对较低)，并将其滤除，以此使得后续的处理是对上报点高度密集的地方的定位点进行的权重计算处理。

步骤202、基于预定计算方式，计算离散程度符合要求的各定位点的中心所对应的位置，得到第一中心位置。

作为一种较优选的实现方式，该步骤202可以通过以下的处理过程实现：

1)确定每个定位点所对应的辐射区域；

示例性而非限定性地，定位点所对应的辐射区域，可以是以定位点为圆心的一圆形辐射区域，从而，本步骤可以以每个定位点为圆心、预定长度(如1-3m中的一个长度数值)为半径，生成每个定位点对应的圆形辐射区域。

2)确定各辐射区域因相交而产生的各个相交区域；

在本申请的前文中已经提到在对各定位点的定位信息进行权重计算处理之前，已经滤除掉了离散度过高的定位点，也即，参与权重计算处理的各个定位点的分布相对来说高度密集，从而，各定位点的辐射区域一般来说会产生相交区域。

具体地，对于定位点的圆形的辐射区域，本步骤具体可以确定各定位点的圆形的辐射区域因相交而产生的各个相交区域。

3)从各个相交区域中选取出所属的辐射区域数量最多的第一相交区域；

4)若第一相交区域所属的辐射区域数量与其他每个相交区域所属的辐射区域数量的差值大于预定的数量阈值，则确定第一相交区域为目标相交区域；

5)若第一相交区域所属的辐射区域数量与其他每个相交区域所属的辐射区域数量的差值不大于预定的数量阈值，则针对每个相交区域，分别计算相交区域面积与其所属的每个定位点对应的权重的乘积，并累加同一相交区域的各乘积计算结果，得到每个相交区域对应的加权累加面积；选取加权累加面积最大的相交区域作为目标相交区域；

6)计算所述目标相交区域的几何中心位置，作为所述第一中心位置。

在本申请其他实施例中，该步骤202还可以通过以下的处理过程实现：

1)确定属于同一目标地点的离散程度符合要求的所有定位点对应的边界图形；所述边界图形为一闭合的凸壳图形，属于该目标地点的离散程度符合要求的所有定位点均不超出所述边界图形；

2)计算所述边界图形的几何中心所对应的位置，得到第一中心位置。

在具体实施本申请时，可结合考虑最终所提取的定位信息的精度需求、处理过程所需占用的资源等因素，选取上述方式中的任意之一，实现所述第一中心位置的计算，本实施例对此并不限定。

步骤203、计算所述各个符合要求的定位点距离所述第一中心位置的距离，并利用所对应的权重对各定位点距离所述第一中心位置的距离进行加权计算，得到各定位点对应的加权距离。

具体地，可根据每个符合要求的定位点的定位坐标以及所述第一中心位置的位置坐标，计算每个符合要求的定位点与所述第一中心位置的距离。

步骤204、基于每个定位点对应的加权距离及所述第一中心位置，在每个定位点与所述第一中心位置的连线上确定每个定位点对应的加权定位点。

其中，定位点所对应的加权定位点，位于所述定位点与所述第一中心位置的连线上且与所述第一中心位置的距离为所述加权距离的位置处。

参考图3，该图中的点p0-p12为对13个属于同一目标地点的离散程度符合要求的定位点(可将其标记为p0’-p12’)进行上述的权重计算后所得的加权定位点。

步骤205、确定各加权定位点对应的边界图形；所述边界图形为一闭合的凸壳图形，且所有的加权定位点均不超出所述边界图形对应的闭合区域范围。

其中，确定各加权定位点对应的边界图形的过程如下：

对进行权重计算后所得的各定位点的加权定位点进行凸壳计算，本申请中，将权重计算后得到的各加权定位点(如图3中的点p0-p12)作为平面点集合，而凸壳可以看做平面点集合的边界，且针对各定位点所属的目标地点最终所确定的目标定位点(即最终所提取的定位信息所对应的定位点)不能超出凸壳的边界。

如下为本实施例提供的其中一种凸壳计算方法，以图3为例，在各加权定位点的点集合(p0-p12)的坐标确定后，选择其中任一点为原点，如在图3中具体选择p0为原点，做原点与其它所有加权定位点的连线。之后，从各连线中取出最长线段p0p8与次最长线段p0p1，将p8p1相连，随之产生三角形p0p1p8，且在该三角形p0p1p8里，p1p8与p0p6、p0p3相交。则选出两者之间的最长线段p0p3，连接p8p3、p1p3，形成两个三角形p0p3p8、p0p1p3里，在三角形p0p3p8里，p3p8与p0p6相交，则连接p8p6、p6p3、p3p1(如图)。以上方法依次类推，直到连接的边没有其他线段与之相交为止，至此凸壳生成，该最终生成的凸壳即为各加权定位点对应的边界图形。

步骤206、计算所述边界图形的中心点所对应的位置得到第二中心位置，将所述第二中心位置的位置信息作为所述目标地点的定位信息。

为了缩小选择的范围，本实施例定义一个中心点，如图4-1至图4-5所示，该中心点的选择有如下场景：

1)两个点时，中心点为两者连线的中点，如图4-1所示；

2)三个点时，中心点为由三个点所构成的三角形凸壳的重心(三条中线交点)，如图4-2所示；

3)四个点时，中心点为由四个点构成的四边形凸壳的长对角线的中点，如图4-3所示(其中，当四个点形成的凸壳为三角形时，按2)中的方式计算，对应图4-2)；

4)五个点及以上时，按凸壳计算，若凸壳为三角形，则按2)中方案计算，如图4-2所示；若凸壳为四边形，则按3)中方案计算，如图4-3所示；若凸壳为五边形及以上，则存在中心区域，中心区域为凸壳上各顶点相互连线的相交区域，如图4-4和图4-5所示，则针对中心区域继续计算该中心区域的几何中心。若有其他场景，以上方法仍复用。

在进行了上述定义的基础上，对于同一地点中各符合要求的定位点的加权定位点所对应的边界图形，可按上述方案计算所述边界图形的中心点所对应的位置，得到第二中心位置，该第二中心位置所对应的位置坐标即为所述目标地点最终的定位坐标，由此实现了目标地点的高精度定位坐标的提取。

需要说明的是，具体实施中，目标地点高精度定位信息的提取并不限于采用本实施例提供的上述权重计算处理方式，还可以在对各定位点的定位信息进行相应权重配比后，通过计算目标地点对应的各定位点定位信息(经度、纬度)的加权和来获得目标地点最终对应的定位信息，本申请对获得目标地点定位信息的权重计算处理方式不进行限定。

根据以上方案可知，本实施例提供的定位信息提取方法，对于各移动设备所上报的属于同一目标地点的各个目标定位点数据，根据每个目标定位点数据所对应的移动设备中定位模块的定位精度，为每个目标定位点数据中的定位信息分配一相对应的权重；并对各个目标定位点数据中的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息。由此可见，本申请具体是通过对同一地点上报的多个精度不一的定位信息按精度进行权重分配，并在权重分配基础上，对各个精度不一的定位信息进行预定方式的权重计算处理，来实现该地点的定位信息提取的，通过按精度进行权重分配及相应计算可最终得到所属地点的高精度定位信息，从而本申请可有效提升地图软件后台基于用户上报数据所提取的定位信息的精度。

参考图5，是本申请提供的一种定位信息提取方法实施例二的流程图，与上述实施例的区别在于，本实施例中，所述定位信息提取方法还可以包括如下步骤：

步骤106、在符合所述预定条件的情况下，计算所述各个高精度定位点的中心点所对应的位置坐标，并将计算出的位置坐标作为所述目标地点的位置坐标。

具体地，在属于同一个目标地点的各个目标定位点数据所对应的各定位点中包括超出预定数量的高精度定位点，且各个高精度定位点间的距离不超过预定距离阈值的情况下，例如，在某地点存在三个或以上高精度gps定位点，且各高精度定位点之间相距不到一米的情况下，则可直接取各高精度定位点的中心点(如对应的边界图形的几何中心)的坐标作为该地点的最终定位坐标，而不再考虑其他低精度点。

参考图6，是本申请提供的一种服务平台实施例三的结构示意图，该服务平台例如可以是地图软件的后台，该服务平台可以是部署在单独服务器或服务器集群中的服务平台，如图6所示，该服务平台包括：

上报数据获取单元601，用于获得多个移动设备上报的定位点数据；其中，移动设备的定位点数据至少包括：移动设备标识及定位点所对应的定位信息；

确定单元602，用于基于各个移动设备的定位点数据中的定位信息，确定属于同一地点的各个定位点数据；将所述同一地点标记为目标地点，将属于同一地点的各个定位点数据中的每个定位点数据标记为目标定位点数据；

针对属于同一个目标地点的各个目标定位点数据，进行以下操作：

精度信息获取单元603，用于根据每个目标定位点数据中的移动设备标识，获得每个目标定位点数据所对应的移动设备中定位模块的定位精度；

定位信息提取单元604，用于在不符合预定条件时，根据每个目标定位点数据所对应的移动设备中定位模块的定位精度，为每个目标定位点数据中的定位信息分配一相对应的权重；并利用各个目标定位点数据中所包括的定位信息及其对应的权重，对各个目标定位点数据中所包括的定位信息进行预定方式的权重计算处理，得到所述目标地点的定位信息。

在本申请实施例的一实施方式中，所述上报数据获取单元601，具体用于：

获得多个移动设备上报的用户原创内容ugc数据；

其中，guc数据中的移动设备标识包括移动设备的用户身份识别卡sim卡号和/或国际移动设备标识imei号，guc数据中的定位信息包括定位点所对应的定位坐标，还包括定位点所对应的地点名、路名或事件名。

在本申请实施例的一实施方式中，所述确定单元602，具体用于：

根据各个移动设备的定位点数据中的定位坐标，确定属于同一地点的各个定位点数据；

或者，

根据各个移动设备的定位点数据中的定位坐标，以及定位点所对应的地点名、路名或事件名，确定属于同一地点的各个定位点数据。

在本申请实施例的一实施方式中，所述精度信息获取单元603，具体用于：

从预先生成的绑定信息集中确定出与每个目标定位点数据中的sim卡号和/或imei号相对应的移动设备中定位模块的定位精度；

其中，所述绑定信息集包括多条sim卡号和/或imei号与定位精度的绑定关系数据；每条绑定关系数据中的定位精度为：在相对应的移动设备向预定服务平台注册时由所述服务平台通过查询移动设备的imei号对应的设备型号，进而通过查询设备型号对应的定位模块的定位精度所得到的精度信息。

在本申请实施例的一实施方式中，所述定位信息提取单元604，具体用于：

滤除属于同一目标地点的各个定位点中离散程度不符合要求的定位点；

基于预定计算方式，计算离散程度符合要求的各定位点的中心所对应的位置，得到第一中心位置；

计算所述各个符合要求的定位点距离所述第一中心位置的距离，并利用所对应的权重对各定位点距离所述第一中心位置的距离进行加权计算，得到各定位点对应的加权距离；

基于每个定位点对应的加权距离及所述第一中心位置，在每个定位点与所述第一中心位置的连线上确定每个定位点对应的加权定位点；

确定各加权定位点对应的边界图形；所述边界图形为一闭合的凸壳图形，且所有的加权定位点均不超出所述边界图形对应的闭合区域范围；

计算所述边界图形的中心点所对应的位置得到第二中心位置，将所述第二中心位置的位置信息作为所述目标地点的定位信息。

在本申请实施例的一实施方式中，所述定位信息提取单元604，基于预定计算方式，计算离散程度符合要求的各定位点的中心所对应的位置，得到第一中心位置，具体包括：

确定每个定位点所对应的辐射区域；

确定各辐射区域因相交而产生的各个相交区域；

从各个相交区域中选取出所属的辐射区域数量最多的第一相交区域；

若第一相交区域所属的辐射区域数量与其他每个相交区域所属的辐射区域数量的差值大于预定的数量阈值，则确定第一相交区域为目标相交区域；

若第一相交区域所属的辐射区域数量与其他每个相交区域所属的辐射区域数量的差值不大于预定的数量阈值，则针对每个相交区域，分别计算相交区域面积与其所属的每个定位点对应的权重的乘积，并累加同一相交区域的各乘积计算结果，得到每个相交区域对应的加权累加面积；选取加权累加面积最大的相交区域作为目标相交区域；

计算所述目标相交区域的几何中心位置，作为所述第一中心位置。

在本申请实施例的一实施方式中，所述定位信息提取单元604，还用于：在符合所述预定条件的情况下，计算所述各个高精度定位点的中心点所对应的位置坐标，并将计算出的位置坐标作为所述目标地点的位置坐标。

对于本发明实施例三公开的服务平台而言，由于其与上述各实施例公开的定位信息提取方法相对应，所以描述的比较简单，相关相似之处请参见上述各实施例中定位信息提取方法部分的说明即可，此处不再详述。

综上所述，相比于现有技术，本申请的定位信息提取方法及服务平台，具有以下的优势：1)通过对同一地点上报的多个精度不一的定位信息按精度进行权重分配，并在权重分配基础上，对各个精度不一的定位信息进行预定方式的权重计算处理，来实现该地点的定位信息提取，通过按精度进行权重分配及相应计算可最终得到所属地点的高精度定位信息，从而本申请可有效提升地图软件后台基于用户上报数据所提取的定位信息的精度；2)可使得用户上传的定位点数据如ugc数据的可用性增加，从而降低了数据采集成本，减少了资源浪费。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

为了描述的方便，描述以上系统或装置时以功能分为各种模块或单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

最后，还需要说明的是，在本文中，诸如第一、第二、第三和第四等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。