专利名称：地图构建方法和设备及提供地图构建信息的方法和设备的制作方法
技术领域：
本发明涉及地图数据服务技术，更特别地涉及用于一种用于构建地图的方法和设备，以及一种用于提供用于构建地图的信息的方法和设备。
背景技术：
随着社交网络的迅速发展，各种相关应用和服务也应运而生，其中基于位置报告的社交网络服务正受到越来越多的关注。社交网络的用户可以在地图上标出的自己当前所在位置，这些信息可以作为历史记录供自己查阅，也可以供其好友查看，以告知他们自己曾经到过的位置，并也可以用于其他任何适当用途。在用户报告自己的位置时，通常首先要请求定位(例如通过GPS定位，网络定位等)以确定自己所在的经、纬度位置，然后请求第三方的地图服务提供商与该位置对应的位置名称。因此，很明显，社交网络的位置报告服务严重依赖于第三方的地图服务提供商。这种依赖使得位置报告服务的运营成本受制于第三方地图服务提供商，这会造成成本的增加。为此，本技术领域存在一种摆脱对于第三方地图服务提供商的依赖性的需求。
发明内容
有鉴于此，本发明公开了一种用于构建地图的技术方案，以便摆脱位置报告服务对于第三方地图服务提供商的依赖性。根据本发明的第一方面，提供了一种用于构建地图的方法。该方法包括:接收多个移动设备的位置数据和相应的服务点的信息；基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域；以及基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。根据本发明的一个实施方式，基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域可以包括:针对每个服务点，将包围与该服务点相关的位置数据的点的图形区域确定为与该服务点相关的地理区域。根据本发明的另一实施方式，基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域可以进一步包括:针对每个服务点，检测与该服务点相关的位置数据中的离散点；以及从与该服务点相关的位置数据排除所述离散点；以及其中，将包围排除所述离散点后的位置数据的点的图形区域确定为与该服务点相关的地理区域。根据本发明的再一实施方式，所述包围与该服务点相关的位置数据的点的图形区域为包围所述位置数据的点的最小凸多边形。根据本发明的又一实施方式，其中所述包围与该服务点相关的位置数据的点的图形区域为所述最小凸多边形的最小面积外接矩形。根据本发明的另一实施方式，所述包围与该服务点相关的位置数据的点的图形区域为所述最小面积外接矩形的外接圆。根据本发明的再一实施方式，所述基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域进一步包括利用全球定位系统定位数据来校验和修正包围排除所述离散点后的位置数据的点的图形区域。根据本发明的又一实施方式，所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。根据本发明的另一实施方式，所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。根据本发明的第二方面，提供了一种用于提供用于构建地图的信息的方法。该方法可以包括:获取移动设备的位置数据；获取该移动设备的相应的服务点的信息；以及将所述位置数据和所述通信数据提供给用于构建地图的设备。根据本发明的一个实施方式，所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。根据本发明的另一实施方式，所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。根据本发明的第二方面，提供了一种用于构建地图的设备。该设备可以包括:数据接收置，配置用于接收多个移动设备的位置数据和相应的服务点的信息；区域确定装置，配置用于基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域；以及位置标注装置，配置用于基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。根据本发明的第四方面，还提供了一种用于提供用于构建地图的信息的设备。该设备包括:数据获取装置，配置用于获取移动设备的位置数据；信息获取装置，配置用于获取该移动设备的相应的服务点的信息；以及信息提供装置，配置用于将所述位置数据和所述服务点的信息提供给用于构建地图的设备。根据本发明的实施方式，提供了一种新的构建地图的技术方案，其可以基于来自多个移动设备的信息，确定出地图的地理区域，并基于社交网络的位置报告信息，确定出地理区域中的对应位置名称，从而逐步形成完整、独立的地图系统，以摆脱对于第三方地图服务提供商的依赖性。
通过对结合附图所示出的实施方式进行详细说明，本发明的上述以及其他特征将更加明显，本发明附图中相同的标号表示相同或相似的部件。在附图中:图1示出了根据本发明的一个实施方式用于构建地图的方法的流程图。图2示出了根据本发明的一个实施方式用于确定服务点相关的地理区域的方法的流程图。图3示出了根据本发明的一个实施方式用于提供用于构建地图的信息的方法的流程图。图4示出了根据本发明的一个实施方式用于构建地图的设备的方框图。
图5示出了根据本发明的一个实施方式用于提供用于构建地图的信息的设备的方框图。
具体实施例方式在下文中，将参考附图通过实施方式对本发明提供的用于构建地图的方法、设备以及用于提供用于构建地图的信息的方法和设备进行详细的描述。本发明人针对现有技术中存在的问题，在解决对于第三方地图服务提供商的依赖性时，考虑可以使用可从移动设备和社交网络的获得基础信息来构建地图。本发明人注意到，在使用社交网络的用户中，存在很多的移动设备用户。这些用户的移动设备大多具有GPS定位应用或者网络定位应用，这意味着这些移动设备可以提供相应的位置数据，例如经度、纬度数据。这些数据有可能为构建地图提供部分基础信息。此夕卜，本发明人也注意到，在基于位置报告的社交网络应用中，存在位置数据与位置名称的对应关系。因此，本发明人设想利用这些信息来构建地图。为此，本发明提供了如下的构建地图的技术方案。首先，参考图1，来描述本发明提供的用于构建地图的方法，其中该图1示出了根据本发明的一个实施方式用于提供构建地图的方法的流程图。如图1所示，首先在步骤S101，接收多个移动设备的位置数据和相应的服务点的信息。如前所述，移动设备中通常包括有定位服务，诸如GPS定位服务、网络定位服务等，在用户使用定位服务时，可以获取定位服务所返回的信息，特别是包括该设备的经度和纬度的位置信息。同时，可以获取与该经度和纬度位置相关的移动设备的通信数据，例如通话数据、短信数据、分组交换数据或小区切换数据。这些数据中通常包括有服务于该移动设备的服务点的信息，例如移动基站、无线接入点或者其他任何服务点的标识。这些数据优选是执行定位时的通信数据，然而，在执行定位之前和之后的短时间内的通信数据也可以使用。因为，这时的服务点通常与定位时的服务点是相同的。这些数据可以从移动设备发送到地图应用服务器。地图应用服务器接收该位置数据和相应的服务点的信息，且其接收到的数据可包括一个移动设备在不同时刻的多个位置数据和相应的服务点信息，还可包括多个不同移动设备在不同或相同时刻的多个位置数据和相应的服务点信息。接着，在步骤S102，基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域。在得到了足够的位置数据和相应的服务点信息后，可以基于这些信息来确定出各个服务点所覆盖的地理区域。首先可以根据服务点信息中所指示的不同服务点，将位置数据进行分类，以便将与相同服务点的位置数据划分为一组。然后针对每个服务点的位置数据来确定与该服务点相关的地理区域。例如，可以将包围与该服务点相关的位置数据的点的图形区域确定为与该服务点相关的地理区域。在根据本发明的优选实施方式中，在确定与每个服务点相关的地理区域时，还执行离散点处理，以便确保地图区域的准确性。为此，该步骤可以首先检测与该服务点相关的位置数据中的离散点，然后从与该服务点相关的位置数据排除所述离散点。在确定与该服务点相关的地理区域时，将排除所述离散点后的位置数据作为基础数据，换言之，将包围排除所述离散点后的位置数据的点的图形区域被确定为与该服务点相关的地理区域。在一个实施方式中，包围与该服务点相关的位置数据的点的图形区域为包围所述位置数据的点的最小凸多边形。可替换地，所述包围与该服务点相关的位置数据的点的图形区域为所述最小凸多边形的最小面积外接矩形。此外，优选地，包围与该服务点相关的位置数据的点的图形区域为所述最小面积外接矩形的外接圆。此外，还优选的是，还可以利用较为准确的GPS定位数据对所确定的图形区域进行检验和修正。在下文中，将通过一个具体实施方式
来描述确定地图的地理区域的方法。然而，需要说明的是，这只是处于说明的目的而给出的，本发明并不局限于此。参考图2，首先在步骤S201中，输入在步骤SlOl中收集或者接收的位置数据和相应地服务点信息。接着，在步骤S202，对收集的信息进行预处理和分类。例如，可以舍弃与无效的服务点标识对应的记录以及定位失败或者无效的记录，从而形成服务点标识的集合以及与每个服务点对应的位置数据集合。例如，服务点标识的集合可以标识为CeIlIDlCI1, CI2, , CIi, , ClJ (其中m为服务点的数目，该集合中的元素卬可以包括服务点i的标识，也可以包括其他附加的信息)；与每个服务点对应的位置数据集合可以表示为Cldi ILDi,1;LDi,2，...LDijj...LDijnJ (其中ni为与CIi对应的位置数据的数目)，其中LDi, j的属性包括该位置数据的经度和纬度，并且可以附加地包括诸如定位精确度、定位类型和对应的相关移动设备是否连接等附加扩展信息。针对每个服务点的位置数据信息，可以进一步按照定位类型对位置数据集合进行分类，例如可以将每个服务点的位置数据集合划分为GPS定位的位置数据集合GcldiILDiil,LDij2, , LDijnlJ 以及其他定位方式的位置数据集合 Ocldi {LD，ia, LD’ ij2,...，LD’ i>n2i}。这样分类的其意图在于，对于每个服务点CIi,主要基于其他方式位置数据集合Ocldi来确定位置区域，而采用GPS定位方式的位置数据集合中的数据用来对确定的位置区域进行校验和修正。之所以这样做的原因在于，尽管GPS定位的数据精度较高，但是实际应用中的GPS定位的数据较少，获取较难，因此为了缩短构建地图所需要的时间同时兼顾精确度，采取基于其他定位方式位置数据进行地图区域确定，同时采用GPS定位数据来进行矫正的方式，这样能够加快构建地图的速度同时兼顾其准确性。前述其他方式定位主要包括网络定位方式，例如通过google地图的定位。接着，在步骤S203，对其他定位方式位置数据集合Ocldi中的成员进行离群点检测，通过排除离散点而生成过滤后的集合OclcLcleari IOcci,1; Occij2,..., OccijJ。在根据经本发明的一个实施方式中，首先对集合Ocldi中的数据进行模数统计，即，对每个位置数据的经度和纬度数据取小数点后例如5位，并按照模数递减的排序，生成集合Ocfi (CFi,1; CFi,2，...，CFi,p)。然后，可以在预定的检测范围，选取集合Ocfi中的数据，例如模数较小的预定数目的数据，按模数递增的顺序进行邻域检测。如果该点距邻域点的距离超过预定阈值，则将其确定为离散点。对检测范围内数据逐个地执行邻域检测，从而找出可能的离散点。之后，可以将检测出的离散点从其他定位方式位置数据Ocldi中排除，从而生成过滤后的集合 OclcLcleari {0ccia, Occij2...0cci, J。该离散点检测和排除过程可以针对每个服务点进行，直到已经对所有的服务点执行所述检测和排除操作。然后，可以基于排除离散点后的数据集合OcIcLcleari中的数据来确定各个服务点的地理区域。这将继续参考图2来进行描述。首先，在步骤S204可以确定服务点i的集合OclcLcleari的凸包Si, SP，包围该集合OcIcLcleari中的所有数据点的最小凸多边形。具体地，假设与某个服务点i对应的位置数据集合为OclcLcleari {0ccia, Occij2...0cciJ ,其中每个元素至少包括经度和纬度，即Occij j (XijJ, Yij j)。可以将OclcLcleari所有元素中y坐标最小的点作为初始点PO，若存在多个这样的点，则可以选择位于最左边的点作为PO。对OclcLcleari中其他的点，相对于初
始点PO进行极角排序,并获得集合p{p0,pl,p2......，pn-l}。若在极角排序中,存在若干
极角相同的点，则只考虑与PO距离最远的点。针对集合中除PO外的每个数据点进行相继左旋判断，如果该点为右旋内点，则剔除该点。通过这样的方式，就可以确定该集合中的所有左旋点，连接这些左旋点而得到的最小凸多边形即为该集合OclcLcleari的凸包S”进一步地，可以确定该凸包Si的最小面积外接矩形。已知的是，一个凸多边形的最小面积外接矩形中至少有一边经过该凸多边形。为此，可以选取凸包中的一条边x(pi，pj)作为起始边，其中pi是边X的起点，针对该凸包，以pi为中心旋转使该边平行于坐标横轴，保存其MBR坐标、该边的编号z、旋转角度b，以及面积area。然后，可以按照顺序选择其他边，并针对每个边进行与前述相同的操作。这样，就可以得到与各个边相关的面积。通过这些数据就可以找到其中面积最小的边X。然后，可以逆向旋回边X，并得到Rec (x，y，AreaMin),其中(x, y)为该最小面积矩形的中心坐标，AreaMin为该矩形面积。优选地，可以利用集合Gcldi ILDi,1; LDi,2，..., LDijnlJ中的数据点来校验得到的矩形。例如，可以对集合Gcldi执行相同的操以得到RecGPS，并判断RecGPS的四条边界是否都在Rec内。设标志位z = O, I, 2, 3,4,若z = O,则表示Rec的四个顶点(gxn, gyn)n = I,2，3，4均在Rec内，则停止校验。若z > O则表示相应的顶点不在Rec内，因此可以修正矩形形状以便将相应的GPS位置数据(或RecGPS)包括在修正后最小矩形中。而且,进一步地,可以确定出该最小矩形的最小外接圆CircleCelli,即通过该矩形对角线的圆，以将该最小外接圆作为该服务点的地理区域。通过这样的方式就可以确定出服务点的地理区域，然而本领域技术人员，也可以将前述的凸包和该凸包的最小面积矩形以及该最小面积矩形的最小外接圆其中任何一个作为该服务点的地理区域。返回参考图1，然后在步骤S103，基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。根据现有社交网络上的位置报告应用，用户在执行位置报告时将请求进行定位，例如GSP定位，网络定位等，并请求第三方返回其对应的位置名称。因此，社交网络服务可以收集到位置数据与相应的位置名称之间的对应关系。基于这些信息，可以在步骤S102所确定的地理区域上标注出相应的位置名称。这样，就可以逐步形成完整的、独立的地图数据库，从而构建出地图。
根据本发明的实施方式，提供了一种构建地图的技术方案，其可以基于来自多个移动设备的信息，确定出地图的地理区域，并基于社交网络的位置报告信息，确定出地理区域中的对应位置名称，从而逐步形成完整、独立的地图系统，以摆脱对于第三方地图服务提供商的依赖性。此外，本发明还提供了一种用于提供用于构建地图的信息的方法，以便辅助构建地图。如前所述的用于构建地图的方法可以在服务器处执行，而要获取相应的位置数据和服务点信息，需要在移动设备处的安装相应的数据手机应用，该应用例如可以集成在社交网络应用中，当然也可以是与此独立的应用。如图3所示，首先可以在步骤S301处，获取移动设备的位置数据。例如在移动用户启用其GPS定位或者其他定位服务时，可以获取定位服务返回的移动设备的位置数据。接着，可以在步骤S302处，获取该移动设备的相应的服务点的信息。服务点的信息可以包括在通信数据中，所述的通信数据可以是通话数据、短信数据、分组交换数据或小区切换数据。然后，可以在步骤S303，通过例如发射器将所述位置数据和所述通信数据提供给用于构建地图的设备或服务器。此外，本发明还提供了 一种用于构建地图的设备。下面，将参考图4来描述根据本发明的一个实施方式的用于构建地图的设备400。如图4所示，该用于构建地图的设备400可以包括数据接收装置401、区域确定装置402和位置标注装置403。该数据接收装置401可以配置用于接收多个移动设备的位置数据和相应的服务点的信息；区域确定装置402可以配置用于基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域；位置标注装置403可以配置用于基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。在根据本发明的一个实施方式中，所述区域确定装置402配置用于:针对每个服务点，将包围与该服务点相关的位置数据的点的图形区域确定为与该服务点相关的地理区域。在根据本发明的另一实施方式中，所述区域确定装置402进一步配置用于:针对每个服务点检测与该服务点相关的位置数据中的离散点；以及从与该服务点相关的位置数据排除所述离散点，以及其中，所述区域确定装置402将包围排除所述离散点后的位置数据的点的图形区域确定为与该服务点相关的地理区域。在根据本发明的再一实施方式中，所述包围与该服务点相关的位置数据的点的图形区域为包围所述位置数据的点的最小凸多边形。在根据本发明的又一实施方式中，所述包围与该服务点相关的位置数据的点的图形区域为所述最小凸多边形的最小面积外接矩形。在根据本发明的另一实施方式中，所述包围与该服务点相关的位置数据的点的图形区域为所述最小面积外接矩形的外接圆。在根据本发明的又一实施方式中，其中所述区域确定装置402进一步配置用于利用全球定位系统定位数据来校验和修正包围排除所述离散点后的位置数据的点的图形区域。在根据本发明的再一实施方式中，所述服务点的信息可以包括在通信数据中，以及所述位置数据可以包括全球定位系统定位数据和网络定位数据。在根据本发明的另一实施方式中，所述通信数据可以包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。在根据本发明的另一方面，还提供了一种用于提供用于构建地图的信息的设备，其将参考图5来进行描述。如图5所示，该设备500包括数据获取装置501，配置用于获取移动设备的位置数据；信息获取装置502，配置用于获取该移动设备的相应的服务点的信息；以及信息提供装置503，配置用于将所述位置数据和所述服务点的信息提供给用于构建地图的设备。在根据本发明的另一实施方式中，所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。在根据本发明的再一实施方式中，所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。需要说明的是，尽管在上文的描述中，在将GPS定位数据分离后对其他定位方式的位置数据首先进行处理，然后用GPS定位数据来进行校验，然而本发明并不局限于此。在GPS定位数据足够的情况下，也可以直接基于GPS定位数据来确定服务点的地理区域。此外，尽管在说明书中主要结合基站、无线接入点对服务点进行了描述，然而本发明并不仅限于此也可以包括任何适当的服务点。需要说明的是，本发明的实施方式可以以软件、硬件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本实施例的系统及其组件可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。虽然已经参考目前考虑到的实施方式描述了本发明，但是应该理解本发明不限于所公开的实施方式。相反，本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。以下权利要求的范围符合最广泛解释，以便包含所有这样的修改及等同结构和功能。
权利要求
1.一种用于构建地图的方法，包括: 接收多个移动设备的位置数据和相应的服务点的信息； 基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域；以及 基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。
2.根据权利要求1所述的方法，其中所述基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域包括: 针对每个服务点，将包围与该服务点相关的位置数据的点的图形区域确定为与该服务点相关的地理区域。
3.根据权利要求2所述的方法，其中，所述基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地 理区域进一步包括:针对每个服务点 检测与该服务点相关的位置数据中的离散点；以及 从与该服务点相关的位置数据排除所述离散点； 以及其中，将包围排除所述离散点后的位置数据的点的图形区域确定为与该服务点相关的地理区域。
4.根据权利要求2所述的方法，其中所述包围与该服务点相关的位置数据的点的图形区域为包围所述位置数据的点的最小凸多边形。
5.根据权利要求4所述的方法，其中所述包围与该服务点相关的位置数据的点的图形区域为所述最小凸多边形的最小面积外接矩形。
6.根据权利要求5所述的方法，其中所述包围与该服务点相关的位置数据的点的图形区域为所述最小面积外接矩形的外接圆。
7.根据权利要求3所述的方法，所述基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域进一步包括利用全球定位系统定位数据来校验和修正包围排除所述离散点后的位置数据的点的图形区域。
8.根据权利要求1所述的方法，其中所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。
9.根据权利要求1所述的方法，其中所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。
10.一种用于提供用于构建地图的信息的方法，包括: 获取移动设备的位置数据； 获取该移动设备的相应的服务点的信息；以及 将所述位置数据和所述通信数据提供给用于构建地图的设备。
11.根据权利要求10所述的方法，其中所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。
12.根据权利要求11所述的方法，其中所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。
13.一种用于构建地图的设备,包括: 数据接收装置，配置用于接收多个移动设备的位置数据和相应的服务点的信息； 区域确定装置，配置用于基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域；以及 位置标注装置，配置用于基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。
14.根据权利要求13所述的设备，其中，所述区域确定装置配置用于: 针对每个服务点，将包围与该服务点相关的位置数据的点的图形区域确定为与该服务点相关的地理区域。
15.根据权利要求14所述的设备，其中，所述区域确定装置进一步配置用于:针对每个服务点 检测与该服务点相关的位置数据中的离散点；以及 从与该服务点相关的位置数据排除所述离散点， 以及其中，所述区域确定装置将包围排除所述离散点后的位置数据的点的图形区域确定为与该服务点相关的地理区域。
16.根据权利要求14所述的 设备，其中所述包围与该服务点相关的位置数据的点的图形区域为包围所述位置数据的点的最小凸多边形。
17.根据权利要求16所述的设备，其中所述包围与该服务点相关的位置数据的点的图形区域为所述最小凸多边形的最小面积外接矩形。
18.根据权利要求17所述的设备，其中所述包围与该服务点相关的位置数据的点的图形区域为所述最小面积外接矩形的外接圆。
19.根据权利要求17所述的设备，其中所述区域确定装置进一步配置用于利用全球定位系统定位数据来校验和修正包围排除所述离散点后的位置数据的点的图形区域。
20.根据权利要求13所述的设备，其中所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。
21.根据权利要求13所述的设备，其中所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。
22.一种用于提供用于构建地图的信息的设备，包括: 数据获取装置，配置用于获取移动设备的位置数据； 信息获取装置，配置用于获取该移动设备的相应的服务点的信息；以及 信息提供装置，配置用于将所述位置数据和所述服务点的信息提供给用于构建地图的设备。
23.根据权利要求22所述的设备，其中所述服务点的信息包括在通信数据中，以及所述位置数据包括全球定位系统定位数据和网络定位数据。
24.根据权利要求22所述的设备，其中所述通信数据包括通话数据、短信数据、分组交换数据和小区切换数据其中至少一种。
全文摘要
本发明公开了一种地图构建方法和设备以及一种提供地图构建信息的方法和设备。该地图构建方法可以包括接收多个移动设备的位置数据和相应的服务点的信息；基于所述服务点的信息和所述位置数据，确定与每个服务点相关的地理区域；以及基于用户通过移动设备在社交网络上的位置报告行为所提供的与其所在位置对应的位置名称，在所述地理区域的相应位置处标注所述位置名称，以便构建所述地图。根据本发明的实施方式，提供了一种新的构建地图的技术方案，其可以基于来自多个移动设备的信息，确定出地图的地理区域，并基于社交网络用户的位置报告信息，确定出地理区域中的对应位置的名称，从而逐步形成完整、独立的地图系统，以摆脱对于第三方地图服务提供商的依赖性。
文档编号H04W4/02GK103095774SQ20111034701
公开日2013年5月8日 申请日期2011年10月31日 优先权日2011年10月31日
发明者孙杨杨 申请人:北京千橡网景科技发展有限公司