地图的标注方法和系统技术方案

本发明专利技术提出一种地图的标注方法和系统。其中该方法包括以下步骤：分布式计算系统获取原始地图数据；任务调度服务器对原始地图数据进行网格切分以获取多个网格地图数据，并将多个网格地图数据分发至多个任务执行服务器；任务执行服务器对网格地图数据进行避让计算，并对网格地图数据中的每个元素进行标注；任务调度服务器根据获取多个任务执行服务器发送的多个标注结果，并根据元素的ID将元素及对应的标注结果分发至多个任务执行服务器；以及任务执行服务器对元素的标注结果进行合并去重以获取原始地图中每个元素的标注结果。根据本发明专利技术的实施例，极大提高数据量的吞吐能力和处理速度。

【技术实现步骤摘要】
地图的标注方法和系统
本专利技术涉及信息处理
，尤其涉及一种地图的标注方法和系统。
技术介绍
目前，对地图进行标注时通常是使用一台服务器对地图数据进行处理并对地图中的元素进行标注。存在的问题是，由于服务器资源的限制，单台服务器在处理海量的地图数据时，数据量大，处理流程复杂，计算时间长，并且处理速度很慢。
技术实现思路
本专利技术旨在至少解决上述技术问题之一。为此，本专利技术的第一个目的在于提出一种地图的标注方法，该方法极大提高数据量的吞吐能力和处理速度。本专利技术的第二个目的在于提出一种地图的标注系统。为了实现上述目的，本专利技术第一方面实施例的地图的标注方法包括以下步骤：分布式计算系统获取原始地图数据，其中，所述分布式计算系统包括任务调度服务器和多个任务执行服务器；所述任务调度服务器对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器；所述任务执行服务器对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注；所述任务调度服务器根据获取所述多个任务执行服务器发送的多个所述标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；以及所述任务执行服务器对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的标注结果。根据本专利技术实施例的地图的标注方法，分布式计算系统中的任务调度服务器将原始地图数据进行网格切分发送至多个任务执行服务器进行避让计算以获得标注结果，并将标注后的网格地图数据再次分发至多个任务执行器合并处理以获取的最终的标注结果，由此通过将数据分发至多个任务执行服务器可以极大提高处理数据量的吞吐能力，并简化地图标注的处理流程，大大提高了计算系统标注地图的处理速度，缩减了地图标注的计算时间，同时可以任意增加地图数据的数据量进行处理。为了实现上述目的，本专利技术第二方面实施例的地图的标注系统，包括：任务调度服务器和多个任务执行服务器，其中，所述任务调度服务器，用于获取原始地图数据，并对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器，以及获取所述多个任务执行服务器发送的多个标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；所述任务执行服务器，用于对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注，并对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的所述标注结果。根据本专利技术实施例的地图的标注系统，分布式计算系统将原始地图数据进行网格切分发送至多个任务执行服务器进行标注，并将标注后的网格地图数据，由此可以极大提高处理数据量的吞吐能力，简化地图标注的处理流程，大大提高了计算系统标注地图的处理速度，缩减了地图标注的计算时间，同时可以任意增加地图数据的数据量进行处理。本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，图1是根据本专利技术一个实施例的地图的标注方法的流程图；图2是根据本专利技术实施例的网格划分的示意图；图3是根据本专利技术实施例的元素的空间尺寸示意图；图4是根据本专利技术具体示例的元素标记结果的示意图；图5是根据本专利技术一个实施例的地图的标注方法的流程示意图；以及图6是根据本专利技术一个实施例的地图的标注系统的结构示意图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利技术，而不能理解为对本专利技术的限制。相反，本专利技术的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。在本专利技术的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本专利技术的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本专利技术中的具体含义。此外，在本专利技术的描述中，除非另有说明，“多个”的含义是两个或两个以上。流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本专利技术的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本专利技术的实施例所属
的技术人员所理解。下面参考附图描述根据本专利技术实施例的地图的标注方法和系统。一种地图的标注方法，包括以下步骤：分布式计算系统获取原始地图数据，其中，分布式计算系统包括任务调度服务器和多个任务执行服务器；任务调度服务器对原始地图数据进行网格切分以获取多个网格地图数据，并将多个网格地图数据分发至多个任务执行服务器；任务执行服务器对网格地图数据进行避让计算，并对网格地图数据中的每个元素进行标注；任务调度服务器根据获取多个任务执行服务器发送的多个标注结果，并根据元素的ID将元素及对应的标注结果分发至多个任务执行服务器；以及任务执行服务器对元素的标注结果进行合并去重以获取原始地图中每个元素的标注结果。图1是根据本专利技术一个实施例的地图的标注方法的流程图。如图1所示，地图的标注方法，包括以下步骤：步骤S101，分布式计算系统获取原始地图数据，其中，分布式计算系统包括任务调度服务器和多个任务执行服务器。步骤S102，任务调度服务器对原始地图数据进行网格切分以获取多个网格地图数据，并将多个网格地图数据分发至多个任务执行服务器。在本专利技术的一个实施例中，任务调度服务器按照以下公式对原始地图数据进行网格切分，gridx＝xe/(220-level×pixel)gridy＝ye/(220-level×pixel)其中，gridx表示原始地图数据中的e元素被切分进入的网格的x轴编号，gridy表示e元素被切分进入的网格的y轴编号，xe表示e元素中心所在的x轴坐标，ye表示e元素中心所在的y轴坐标，level表示原始地图数据的比例尺，pixel表示网格所占的像素值。具体地，首先，在LBS(LocationBasedService，基于位置服务)领域，原始地图数据具有构成分布式化计算的可能，原始地图数据可以呈现出空间化分布的特点，原始地图数据上的每个e元素可以按照以下的集合来表示，Elem＝{ei，i}其中，i表示e元素中心点所在的x轴的坐标，j表示e中心点所在的y轴的坐标。元素中心点经过坐标到网格号的索引变换后e元素所在的网格，具体如图2所示为根据本专利技术实施例的网格划分的示意图，由此可以将原始地图数据分割成多个网格，每个网格中可以包括多个元素。其中，原始地图数据上的每个e元素有一定的空间尺寸，任务调度服务器在其相邻的网格中也需要考虑该e元素，因此，如图本文档来自技高网...

【技术保护点】
一种地图的标注方法，其特征在于，包括以下步骤：分布式计算系统获取原始地图数据，其中，所述分布式计算系统包括任务调度服务器和多个任务执行服务器；所述任务调度服务器对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器；所述任务执行服务器对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注；所述任务调度服务器根据获取所述多个任务执行服务器发送的多个所述标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；以及所述任务执行服务器对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的标注结果。

【技术特征摘要】
1.一种地图的标注方法，其特征在于，包括以下步骤：分布式计算系统获取原始地图数据，其中，所述分布式计算系统包括任务调度服务器和多个任务执行服务器；所述任务调度服务器对所述原始地图数据进行网格切分以获取多个网格地图数据，并将所述多个网格地图数据分发至所述多个任务执行服务器；所述任务执行服务器对所述网格地图数据进行避让计算，并对所述网格地图数据中的每个元素进行标注；所述任务调度服务器根据获取所述多个任务执行服务器发送的多个所述标注结果，并根据所述元素的ID将所述元素及对应的所述标注结果分发至所述多个任务执行服务器；以及所述任务执行服务器对所述元素的标注结果进行合并去重以获取所述原始地图中每个元素的标注结果；所述任务调度服务器按照以下公式对所述原始地图数据进行网格切分，gridx＝xe/(220-level×pixel)gridy＝ye/(220-level×pixel)其中，gridx表示所述原始地图数据中的e元素被切分进入的所述网格的x轴编号，gridy表示所述e元素被切分进入的所述网格的y轴编号，xe表示所述e元素中心所在的x轴坐标，ye表示所述e元素中心所在的y轴坐标，level表示所述原始地图数据的比例尺，pixel表示所述网格所占的像素值。2.根据权利要求1所述的方法，其特征在于，所述元素的标注位置包括相对所述元素的上、下、左、右、中、右上、左上、右下和右上。3.根据权利要求2所述的方法，其特征在于，所述任务执行服务器对所述网格地图数据进行避让计算，进一步包括：所述任务执行服务器分别判断所述网格地图数据中的相邻两个所述元素所占的标注位置是否重合；如果重合，则所述任务执行服务器针对相邻两个所述元素分别选择备选标注位置；以及如果所述备选标注位置不存在，则所述任务执行服务器将重要度低的所述元素不进行标注显示。4.根据权利要求1所述的方法，其特征在于，所述任务执...

【专利技术属性】
技术研发人员：邱胜科，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11