地图路网分割方法、装置、介质、设备及地图制作系统制造方法及图纸

本申请公开了一种地图路网分割方法、装置、介质及设备，属于计算机技术领域。本申请方法主要包括，遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点，并将相应道路从相交节点处进行打断，得到预定区域的预处理路网；遍历预定区域的预处理路网的所有道路的首尾节点，得到所连接道路的数目大于2个的一个或多个Y型路口节点；将每个Y型路口节点所连接的所有道路划分为相应的Y型路口节点对应的Y型路口单元；以及，利用Y型路口单元建立地图路网分割单元。本申请能够提高制作高精地图的效率并减少合并差误。合并差误。合并差误。

【技术实现步骤摘要】
地图路网分割方法、装置、介质、设备及地图制作系统


[0001]本申请涉及计算机
，特别涉及一种地图路网分割方法、装置、介质、设备及地图制作系统。

技术介绍

[0002]在很多实际应用场景中会出现需要将多个区域的地图数据根据地图的已有路网信息进行合并的情况，例如将预定区域的地图分多个段任务分别制作地图，之后将多个地图段任务的地图数据进行合并。但是若路网单元的端点刚好是Y型路口的道路相交节点处，则会增加将对应的地图数据进行合并的困难。

技术实现思路

[0003]针对现有技术存在的问题，本申请主要提供一种地图路网分割方法、装置、介质、设备及地图制作系统，通过将Y型路口处的路段划分到一个不可划分单元中，并利用包括Y型路口的不可划分单元得到多个路网分割单元，使得高精地图分段建图过程将Y型路口路段能够在一个建图分段任务中进行，使得后续进行合并时避免在Y型路口节点进行合并；从而提高高精地图的制作效率减少资源消耗以及减少合并差误。
[0004]第一方面，本申请实施例提供一种地图路网分割方法，其包括：
[0005]遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点，并将相应道路从相交节点处进行打断，得到预定区域的预处理路网；遍历预定区域的预处理路网的所有道路的首尾节点，得到所连接道路的数目大于2个的一个或多个Y型路口节点；将每个Y型路口节点所连接的所有道路划分为相应的Y型路口节点对应的Y型路口单元；以及，利用Y型路口单元建立地图路网分割单元。
[0006]第二方面，本申请实施例提供一种地图路网路口区域分割方法，其包括：
[0007]遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点；将相应道路从相交节点处打断，将相应道路分割为通过相交节点连接的两条道路，得到预定区域的预处理路网；遍历预定区域的预处理路网的所有道路的首尾节点，将所有道路的首尾节点中连接道路的数目大于2的首尾节点作为路口节点；以及，将路口节点连接的所有道路在距离路口节点预定长度处进行打断，利用与路口节点连接的路段以及相应路口节点得到地图路网路口区域单元。
[0008]第三方面，本申请实施例提供一种地图路网分割装置，其包括：
[0009]第一划分模块，用于遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点，并将相应道路从相交节点处进行打断，得到预定区域的预处理路网；Y型路口节点获取模块，用于遍历预定区域的预处理路网的所有道路的首尾节点，得到所连接道路的数目大于2个的一个或多个Y型路口节点；第二划分模块，用于将每个Y型路口节点所连接的所有道路划分为相应的Y型路口节点对应的Y型路口单元；以及，地图路网分割单元获取模块，用于利用Y型路口单元建立地图路网分割单元。
[0010]第四方面，本申请实施例提供一种地图制作系统，该驾驶系统包括上述的地图路网分割装置。
[0011]第五方面，本申请实施例提供一种计算机可读存储介质，其存储有计算机指令，该计算机指令被操作以执行上述方案中的地图路网分割方法。
[0012]第六方面，本申请实施例提供一种计算机设备，其包括处理器和存储器，存储器存储有计算机指令，该计算机指令被操作以执行上述方案中的地图路网分割方法。
[0013]本申请的技术方案可以达到的有益效果是：本申请能够通过将Y型路口处的路段划分到一个不可划分单元中，并利用包括Y型路口的不可划分单元得到路网分割单元，使得根据地图路网进行高精地图分段建图的过程能够将Y型路口路段在一个建图分段任务中进行建图，从而使得后续进行合并时避免在Y型路口节点进行合并，从而提高高精地图的制作效率减少资源消耗以及减少合并差误。
附图说明
[0014]为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图示例性的示出了本申请的一些实施例。
[0015]图1是本申请一种地图路网分割方法的一个具体实施方式流程示意图；
[0016]图2A及图2B是本申请一种地图路网分割方法的一个具体实施例中Y型路口示意图；
[0017]图3是本申请一种地图路网分割装置的一个具体实施方式示意图；
[0018]通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。
具体实施方式
[0019]下面结合附图对本申请的实施例进行详细阐述，以使本申请的优点和特征能更易于被本领域技术人员理解，从而对本申请的保护范围做出更为清楚明确的界定。
[0020]需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0021]在实际应用场景中会出现需要将多个区域的地图数据根据已有地图的路网信息进行合并的情况。例如在制作预定区域的高精地图时会进行分段建图，之后得到的每个高精地图分段进行合并该区域的完整高精地图。在将每个高精地图分段进行合并的过程中需要根据地图路网相应的路网单元进行合并。但是若路段单元的端点刚好是Y型路口的道路相交节点处，则会增加将对应的高精地图分段进行合并的困难。
[0022]本申请提供一种地图路网分割方法、装置、介质及设备。本申请通过将Y型路口处的路段划分到一个不可划分单元中，并利用包括Y型路口的不可划分单元得到多个路网分割单元，使得高精地图分段建图过程将Y型路口路段能够在一个建图分段任务中进行，使得后续进行合并时避免在Y型路口节点进行合并；并且利用Y型路口单元以及其他路网部分得到长度大小均匀的多个路网分割单元，能够实现多个建图任务并发，实现低资源消耗，低耗时，从而提高高精地图的制作效率减少资源消耗以及减少合并差误。
[0023]下面以具体地实施例结合附图对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。
[0024]图1示出了本申请一种地图路网分割方法的一个具体实施方式
[0025]在图1示出的本申请地图路网分割方法的具体实施方式中，包括过程S101，遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点，并将相应道路从相交节点处进行打断，得到预定区域的预处理路网；过程S本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地图路网分割方法，其特征在于，包括：遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点，并将所述相应道路从所述相交节点处进行打断，得到所述预定区域的预处理路网；遍历所述预定区域的所述预处理路网的所有道路的首尾节点，得到所连接道路的数目大于2个的一个或多个Y型路口节点；将每个所述Y型路口节点所连接的所有道路划分为相应的所述Y型路口节点对应的Y型路口单元；以及利用所述Y型路口单元建立地图路网分割单元。2.根据权利要求1所述的地图路网分割方法，其特征在于，所述将每个所述Y型路口节点所连接的所有道路分配为相应的所述Y型路口节点对应的Y型路口单元，利用所述Y型路口单元建立地图路网分割单元，进一步包括：将每个所述Y型路口节点所连接的所有道路在距离相应所述Y型路口节点预定长度处进行打断，利用与每个所述Y型路口节点连接的路段以及相应所述Y型路口节点得到一个或多个Y型路口单元；以及利用所述一个或多个Y型路口单元得到多个地图路网分割单元。3.根据权利要求1所述的地图路网分割方法，其特征在于，还包括：从开源地图数据库中获取所述预定区域的地图路网。4.根据权利要求2所述的地图路网分割方法，其特征在于，还包括：将所述预定区域的地图路网除每个所述Y型路口单元之外的其他部分按照预定规则进行划分，得到与每个所述Y型路口单元的所有路段长度之和相差不超过第一预设长度阈值的多个其他最小不可划分单元。5.根据权利要求4所述的地图路网分割方法，其特征在于，所述利用所述多个Y型路口单元得到多个地图路网分割单元的过程包括：将每个所述Y型路口单元与相邻的至少一个所述其他最小不可划分单元进行合并，得到多个所有路段长度之和符合预设长度大小范围的多个所述地图路网分割单元。6.根据权利要求2所述的地图路网分割方法，其特征在于，所述预定长度不小于50m。7.一种地图路网路口区域分割方法，其特征在于，包括：遍历预定区域的地图路网中每条道路的非端点道路节点，得到连接相应道路之外其他道路的相交节点；将所述相应...

【专利技术属性】
技术研发人员：张明星，
申请(专利权)人：北京初速度科技有限公司，
类型：发明
国别省市：