地图的标注方法和系统的制作方法
【专利摘要】本发明提出一种地图的标注方法和系统。其中该方法包括以下步骤：分布式计算系统获取原始地图数据；任务调度服务器对原始地图数据进行网格切分以获取多个网格地图数据，并将多个网格地图数据分发至多个任务执行服务器；任务执行服务器对网格地图数据进行避让计算，并对网格地图数据中的每个元素进行标注；任务调度服务器根据获取多个任务执行服务器发送的多个标注结果，并根据元素的ID将元素及对应的标注结果分发至多个任务执行服务器；以及任务执行服务器对元素的标注结果进行合并去重以获取原始地图中每个元素的标注结果。根据本发明的实施例，极大提高数据量的吞吐能力和处理速度。
【专利说明】地图的标注方法和系统
【技术领域】
[0001]本发明涉及信息处理【技术领域】，尤其涉及一种地图的标注方法和系统。
【背景技术】
[0002]目前，对地图进行标注时通常是使用一台服务器对地图数据进行处理并对地图中的元素进行标注。存在的问题是，由于服务器资源的限制，单台服务器在处理海量的地图数据时，数据量大，处理流程复杂，计算时间长，并且处理速度很慢。
【发明内容】
[0003]本发明旨在至少解决上述技术问题之一。
[0004]为此，本发明的第一个目的在于提出一种地图的标注方法，该方法极大提高数据量的吞吐能力和处理速度。
[0005]本发明的第二个目的在于提出一种地图的标注系统。
[0006]为了实现上述目的，本发明第一方面实施例的地图的标注方法包括以下步骤:分布式计算系统获取原始地图数据，其中，所述分布式计算系统包括任务调度服务器和多个任务执行服务器；所述任务调度服务器对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器；所述任务执行服务器对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注；所述任务调度服务器根据获取所述多个任务执行服务器发送的多个所述标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；以及所述任务执行服务器对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的标注结果。
[0007]根据本发明实施例的地图的标注方法，分布式计算系统中的任务调度服务器将原始地图数据进行网格切分发送至多个任务执行服务器进行避让计算以获得标注结果，并将标注后的网格地图数据再次分发至多个任务执行器合并处理以获取的最终的标注结果，由此通过将数据分发至多个任务执行服务器可以极大提高处理数据量的吞吐能力，并简化地图标注的处理流程，大大提高了计算系统标注地图的处理速度，缩减了地图标注的计算时间，同时可以任意增加地图数据的数据量进行处理。
[0008]为了实现上述目的，本发明第二方面实施例的地图的标注系统，包括:任务调度服务器和多个任务执行服务器，其中，所述任务调度服务器，用于获取原始地图数据，并对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器，以及获取所述多个任务执行服务器发送的多个标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；所述任务执行服务器，用于对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注，并对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的所述标注结果。[0009]根据本发明实施例的地图的标注系统，分布式计算系统将原始地图数据进行网格切分发送至多个任务执行服务器进行标注，并将标注后的网格地图数据，由此可以极大提高处理数据量的吞吐能力，简化地图标注的处理流程，大大提高了计算系统标注地图的处理速度，缩减了地图标注的计算时间，同时可以任意增加地图数据的数据量进行处理。
[0010]本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
【专利附图】
【附图说明】
[0011]本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，
[0012]图1是根据本发明一个实施例的地图的标注方法的流程图；
[0013]图2是根据本发明实施例的网格划分的示意图；
[0014]图3是根据本发明实施例的元素的空间尺寸示意图；
[0015]图4是根据本发明具体示例的元素标记结果的示意图；
[0016]图5是根据本发明一个实施例的地图的标注方法的流程示意图；以及
[0017]图6是根据本发明一个实施例的地图的标注系统的结构示意图。
【具体实施方式】
[0018]下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
[0019]在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。
[0020]流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属【技术领域】的技术人员所理解。
[0021]下面参考附图描述根据本发明实施例的地图的标注方法和系统。
[0022]一种地图的标注方法，包括以下步骤:分布式计算系统获取原始地图数据，其中，分布式计算系统包括任务调度服务器和多个任务执行服务器；任务调度服务器对原始地图数据进行网格切分以获取多个网格地图数据，并将多个网格地图数据分发至多个任务执行服务器；任务执行服务器对网格地图数据进行避让计算，并对网格地图数据中的每个元素进行标注；任务调度服务器根据获取多个任务执行服务器发送的多个标注结果，并根据元素的ID将元素及对应的标注结果分发至多个任务执行服务器；以及任务执行服务器对元素的标注结果进行合并去重以获取原始地图中每个元素的标注结果。
[0023]图1是根据本发明一个实施例的地图的标注方法的流程图。
[0024]如图1所示，地图的标注方法，包括以下步骤:
[0025]步骤S101，分布式计算系统获取原始地图数据，其中，分布式计算系统包括任务调度服务器和多个任务执行服务器。
[0026]步骤S102，任务调度服务器对原始地图数据进行网格切分以获取多个网格地图数据，并将多个网格地图数据分发至多个任务执行服务器。
[0027]在本发明的一个实施例中，任务调度服务器按照以下公式对原始地图数据进行网格切分，
[0028]gridx = xe/ (22CKLevelXpixel)
[0029]gridy = yj (22CKLevelXpixel)
[0030]其中，gridx表示原始地图数据中的e元素被切分进入的网格的x轴编号，gridy表示e元素被切分进入的网格的I轴编号，\表示e元素中心所在的X轴坐标，Ye表示e元素中心所在的I轴坐标，level表示原始地图数据的比例尺，pixel表示网格所占的像素值。
[0031]具体地,首先,在LBS(Location Based Service,基于位置服务)领域,原始地图数据具有构成分布式化计算的可能，原始地图数据可以呈现出空间化分布的特点，原始地图数据上的每个e元素可以按照以下的集合来表示，
[0032]Elem= {e^ J
[0033]其中，i表示e元素中心点所在的X轴的坐标，j表示e中心点所在的y轴的坐标。元素中心点经过坐标到网格号的索引变换后e元素所在的网格，具体如图2所示为根据本发明实施例的网格划分的示意图，由此可以将原始地图数据分割成多个网格，每个网格中可以包括多个元素。
[0034] 其中，原始地图数据上的每个e元素有一定的空间尺寸，任务调度服务器在其相邻的网格中也需要考虑该e元素，因此，如图3所示为根据本发明实施例的元素的空间尺寸示意图，任务调度服务器将每个e元素复制9份，分别放在9个不同的网格中，其中，任务调度服务器将某个网格中所有的e元素集合按照以下的集合来表示，
[0035]gridPjQ= {ePjJ
[0036]然后，任务调度服务器可以按照以下公式对原始地图数据进行网格切分，
[0037]gridx = xe/ (22CKLevelXpixel)
[0038]gridy = yj (22CKLevelXpixel)。
[0039]步骤S103，任务执行服务器对网格地图数据进行避让计算，并对网格地图数据中的每个元素进行标注。
[0040]其中，e元素的标注位置包括相对e元素的上、下、左、右、中、右上、左上、右下和右上。任务执行服务器对网格地图数据进行避让计算可以获取网格地图数据中每个元素可能标注的标注位置。
[0041]具体地，每个任务执行服务器接收到任务调度服务器发送的网格地图数据后，可以对网格地图数据进行避让计算，其中，避让计算即为各个e元素所占网格中几何面积之间的防压盖处理的算法。
[0042]在本发明的一个实施例中，任务执行服务器对网格地图数据进行避让计算，进一步包括:任务执行服务器分别判断网格地图数据中的相邻两个元素所占的标注位置是否重合；如果重合，则任务执行服务器针对相邻两个所述元素分别选择备选标注位置；以及如果备选标注位置不存在，则任务执行服务器将重要度低的元素不进行标注显示。
[0043]更具体地，在避让计算时，任务执行服务器可以按照以下公式对网格地图数据进行避让计算，
[0044]For m in 网格行数:
[0045]For n in 网格列数:
[0046]AvoidCompute (gridp, q)
[0047]其中，AvoidCompute函数是对网格地图数据中所有的e元素作避让计算的函数，该函数对于各个网格地图数据的计算是完全独立的，因此可以分布式化，放在不同的任务执行服务器上进行计算。AvoidCompute函数具体算法过程可以按照以下公式描述，
[0048]Function AvoidCompute (gridPj q)
[0049]i = I， j = I ;
[0050]While第i个元素存在:
[0051]While第j个元素存在:
[0052]If i个元素所占范围和第j个元素所占范围重合:对i和j元素选择合适的备选位置，使得他们的所占空间不重合；如果找不到i和j元素合适的位置，则比较i和j元素的重要度，非重要的元素不显示。
[0053]步骤S104，任务调度服务器根据获取多个任务执行服务器发送的多个标注结果，并根据元素的ID将元素及对应的标注结果分发至多个任务执行服务器。
[0054]具体地，多个任务执行服务器分别对对应的网格地图数据进行避让计算之后，可以的得到网格地图数据中每个元素的可能的标注位置，任务调度服务器可以获取每个任务执行服务器的计算结果。任务调度服务器再根据每个元素的ID将元素及对应的标注结果分发至多个任务执行服务器。
[0055]步骤S105，任务执行服务器对元素的标注结果进行合并去重以获取原始地图中每个元素的标注结果。
[0056]具体地，对于网格中相邻的元素对应有9个标注结果，任务执行服务器根据对9个网格中的标注结果进行合并取交集获取最终的标注结果。其中，任务执行服务器可以按照以下公式对标注结果进行合并取交集，
[0057]
【权利要求】
1.一种地图的标注方法，其特征在于，包括以下步骤: 分布式计算系统获取原始地图数据，其中，所述分布式计算系统包括任务调度服务器和多个任务执行服务器； 所述任务调度服务器对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器； 所述任务执行服务器对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注； 所述任务调度服务器根据获取所述多个任务执行服务器发送的多个所述标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；以及 所述任务执行服务器对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的标注结果。
2.根据权利要求1所述的方法，其特征在于，所述任务调度服务器按照以下公式对所述原始地图数据进行网格切分，
grid^ = xe/ (22CKLevelXpixel)
gridy = ye/ (220士velX pixel) 其中，gridx表示所述原始地图数据中的e元素被切分进入的所述网格的X轴编号，gridy表示所述e元素被切分进入的所述网格的I轴编号，^表示所述e元素中心所在的x轴坐标，Ie表示所述e元素中心所在的y轴坐标，level表示所述原始地图数据的比例尺，pixel表示所述网格所占的像素值。
3.根据权利要求1所述的方法，其特征在于，所述元素的标注位置包括相对所述元素的上、下、左、右、中、右上、左上、右下和右上。
4.根据权利要求3所述的方法，其特征在于，所述任务执行服务器对所述网格地图数据进行避让计算，进一步包括: 所述任务执行服务器分别判断所述网格地图数据中的相邻两个所述元素所占的标注位置是否重合； 如果重合，则所述任务执行服务器针对相邻两个所述元素分别选择备选标注位置；以及 如果所述备选标注位置不存在，则所述任务执行服务器将重要度低的所述元素不进行标注显示。
5.根据权利要求1所述的方法，其特征在于，所述任务执行服务器对所述元素的标注结果进行合并去重，进一步包括: 所述任务执行服务器将每个所述元素的所述标记结果取交集。
6.一种地图的标注系统，其特征在于，包括:任务调度服务器和多个任务执行服务器，其中， 所述任务调度服务器，用于获取原始地图数据，并对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器，以及获取所述多个任务执行服务器发送的多个标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；所述任务执行服务器，用于对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注，并对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的所述标注结果。
7.根据权利要求6所述的系统，其特征在于，所述任务调度服务器按照以下公式对所述原始地图数据进行网格切分，
gridx = xe/ (22CKLevelXpixel)
gridy = ye/ (220士velX pixel) 其中，gridx表示所述原始地图数据中的e元素被切分进入的所述网格的X轴编号，gridy表示所述e元素被切分进入的所述网格的I轴编号，^表示所述e元素中心所在的x轴坐标，Ie表示所述e元素中心所在的y轴坐标，level表示所述原始地图数据的比例尺，pixel表示所述网格所占的像素值。
8.根据权利要求6所述的系统，其特征在于，所述元素的标注位置包括相对所述元素的上、下、左、右、中、右上、左上、右下和右上。
9.根据权利要求8所述的系统，其特征在于，所述任务执行服务器还用于: 分别判断所述网格地图数据中的相邻两个所述元素所占的标注位置是否重合，并在重合时，针对相邻两个所述元素分别选择备选标注位置，以及在所述备选标注位置不存在时，将重要度低的所述元素不进行标注显示。
10.根据权利要求8所述的系统，其特征在于，所述任务执行服务器还用于: 将每个所述元素的所述标记结果取交集。
【文档编号】G09B29/00GK103914334SQ201210592995
【公开日】2014年7月9日 申请日期:2012年12月31日 优先权日:2012年12月31日
【发明者】邱胜科 申请人:北京百度网讯科技有限公司