CN111753032A - 一种地图路网数据的处理方法以及相关装置 - Google Patents
一种地图路网数据的处理方法以及相关装置 Download PDFInfo
- Publication number
- CN111753032A CN111753032A CN201911311911.5A CN201911311911A CN111753032A CN 111753032 A CN111753032 A CN 111753032A CN 201911311911 A CN201911311911 A CN 201911311911A CN 111753032 A CN111753032 A CN 111753032A
- Authority
- CN
- China
- Prior art keywords
- data
- line
- relationship
- map
- incremental
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 15
- 238000012545 processing Methods 0.000 claims abstract description 85
- 238000000034 method Methods 0.000 claims abstract description 44
- 230000011218 segmentation Effects 0.000 claims abstract description 31
- 238000005520 cutting process Methods 0.000 claims abstract description 24
- 230000008859 change Effects 0.000 claims description 21
- 238000003860 storage Methods 0.000 claims description 13
- 238000012217 deletion Methods 0.000 claims description 9
- 230000037430 deletion Effects 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 abstract description 22
- 238000010586 diagram Methods 0.000 description 17
- 238000004891 communication Methods 0.000 description 14
- 239000000470 constituent Substances 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000004927 fusion Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013501 data transformation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 235000012149 noodles Nutrition 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
本申请公开了一种地图路网数据的处理方法以及相关装置，通过获取增量数据；并确定所述增量数据中的点数据、线数据和关系数据；然后选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；进而根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；进一步的，基于所述切分面得到更新后的所述地图路网数据。使得处理过程中的处理数据量大大减少，且保证了数据的完整性，提高了地图更新的效率。
Description
技术领域
本申请涉及计算机技术领域，尤其涉及一种地图路网数据的处理方法以及相关装置。
背景技术
随着移动技术的发展，人们对应位置信息的需求日益突出，最典型的当属地图中的路线搜寻，为保证地图的准确性，地图数据需要经常进行更新，即输入增量数据，如何在保证地图完整的情况下精确地进行增量数据的输入成为难题。
一般情况下采用直接用规定好大小的矩形框去框取增量数据，例如第三方数据在省份的基础上还有图幅这个次级划分单位，直接按照图幅划分成多个切分面，然后基于多个切分面进行增量数据的输入。
但是，由于增量数据相对全部数据是稀疏的，矩形框过小会使切分面内变化的量太少，矩形框太大会使切分面内数据量过大，而用图幅作为矩形框，数据量是严重过大的。其次由于数据完备约束，需要额外加入面外的线，切分面会再度扩大，也带来了多个切分面包含同一个变化的数据重复问题，大大增加了输入增量数据过程中的数据处理量，影响地图更新的效率。
发明内容
有鉴于此，本申请第一方面提供一种数据处理的方法，可应用于地图定位系统或地图程序运行过程中，具体包括：获取增量数据，所述增量数据用于指示地图路网数据的更新；
确定所述增量数据中的点数据、线数据和关系数据，所述关系数据用于指示所述点数据与所述线数据之间的关联关系，所述关系数据还用于指示所述点数据之间的关联关系，所述关系数据还用于指示所述线数据之间的关联关系；
选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；
根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；
基于所述切分面得到更新后的所述地图路网数据。
优选的，在本申请一些可能的实现方式中，所述选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组，包括：
选择所述线数据中的目标线；
基于所述关系数据中所述线数据之间的关联关系，确定与所述目标线关联的第一子线组；
基于所述关系数据中所述点数据与所述线数据之间的关联关系，确定所述目标线关联的第二子线组；
根据所述第一子线组和所述第二子线组生成线组。
优选的，在本申请一些可能的实现方式中，所述根据所述第一子线组和所述第二子线组生成线组，包括：
遍历所述第一子线组中是否存在未扩展线；
若不存在，则根据所述第一子线组和所述第二子线组生成线组。
优选的，在本申请一些可能的实现方式中，所述根据预设规则对所述线组进行处理，以得到切分面，包括：
基于开源栅格空间数据转换库中的缓冲函数依次对所述线组中的每条线进行计算，以得到所述切分面的坐标信息；
根据所述坐标信息确定所述切分面。
优选的，在本申请一些可能的实现方式中，所述基于所述切分面得到更新后的所述地图路网数据，包括：
根据所述关系数据逐一处理所述线数据中的每条线，以获取多个所述切分面；
根据多个所述切分面得到更新后的所述地图路网数据。
优选的，在本申请一些可能的实现方式中，所述确定所述增量数据中的点数据、线数据和关系数据，包括：
解析所述增量数据的数据属性，所述数据属性包括新增、变更、删除或不变；
选择所述增量数据中数据属性为新增、变更或删除的部分，以分别确定为所述增量数据中的点数据、线数据和关系数据。
优选的，在本申请一些可能的实现方式中，所述地图路网数据的处理方法应用于终端设备，所述终端设备为区块链节点中的区块节点设备。
本申请第二方面提供一种数据处理的装置，包括：获取单元，用于获取增量数据，所述增量数据用于指示地图路网数据的更新；
确定单元，用于确定所述增量数据中的点数据、线数据和关系数据，所述关系数据用于指示所述点数据与所述线数据之间的关联关系，所述关系数据还用于指示所述点数据之间的关联关系，所述关系数据还用于指示所述线数据之间的关联关系；
扩展单元，用于选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；
处理单元，用于根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；
所述处理单元，还用于基于所述切分面得到更新后的所述地图路网数据。
优选的，在本申请一些可能的实现方式中，所述扩展单元，具体用于选择所述线数据中的目标线；
所述扩展单元，具体用于基于所述关系数据中所述线数据之间的关联关系，确定与所述目标线关联的第一子线组；
所述扩展单元，具体用于基于所述关系数据中所述点数据与所述线数据之间的关联关系，确定所述目标线关联的第二子线组；
所述扩展单元，具体用于根据所述第一子线组和所述第二子线组生成线组。
优选的，在本申请一些可能的实现方式中，所述扩展单元，具体用于遍历所述第一子线组中是否存在未扩展线；
所述扩展单元，具体用于若不存在，则根据所述第一子线组和所述第二子线组生成线组。
优选的，在本申请一些可能的实现方式中，所述处理单元，具体用于基于开源栅格空间数据转换库中的缓冲函数依次对所述线组中的每条线进行计算，以得到所述切分面的坐标信息；
所述处理单元，具体用于根据所述坐标信息确定所述切分面。
优选的，在本申请一些可能的实现方式中，所述处理单元，具体用于根据所述关系数据逐一处理所述线数据中的每条线，以获取多个所述切分面；
所述处理单元，具体用于根据多个所述切分面得到更新后的所述地图路网数据。
优选的，在本申请一些可能的实现方式中，所述确定单元，具体用于解析所述增量数据的数据属性，所述数据属性包括新增、变更、删除或不变；
所述确定单元，具体用于选择所述增量数据中数据属性为新增、变更或删除的部分，以分别确定为所述增量数据中的点数据、线数据和关系数据。
本申请第三方面提供一种计算机设备，包括：存储器、处理器以及总线系统；所述存储器用于存储程序代码；所述处理器用于根据所述程序代码中的指令执行上述第一方面或第一方面任一项所述的数据处理的的方法。
本申请第四方面提供一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或第一方面任一项所述的数据处理的的方法。
从以上技术方案可以看出，本申请实施例具有以下优点：
通过获取增量数据，所述增量数据用于指示地图路网数据的更新；并确定所述增量数据中的点数据、线数据和关系数据；然后选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；进而根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；进一步的，基于所述切分面得到更新后的所述地图路网数据。从而实现了基于增量数据中的关联关系对地图路网数据进行了切分面的划分，由于增量数据之间建立了关联关系，使得处理过程中的处理数据量大大减少，且保证了数据的完整性，提高了地图更新的效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为数据处理系统运行的场景示意图；
图2为本申请实施例提供的一种数据处理的方法的流程图；
图3为本申请实施例提供的一种场景示意图；
图4为本申请实施例提供的另一种场景示意图；
图5为本申请实施例提供的一种增量数据中的关联示意图；
图6为本申请实施例提供的一种线组扩展的方法流程图；
图7为本申请实施例提供的一种切分面示意图；
图8为本申请实施例提供的一种线组扩展的场景示意图；
图9为本申请实施例提供的数据处理装置的结构示意图；
图10为本申请实施例提供的另一种数据处理装置的结构示意图；
图11A为本申请实施例提供的一种数据共享系统示意图；
图11B为本申请实施例提供的数据共享系统中的区块组成示意图；
图11C为本申请实施例提供的区块链节点的数据传输响应示意图。
具体实施方式
本申请实施例提供了一种数据处理的方法以及相关装置，可以应用于地图地位系统或相关地图程序的运行过程中，具体通过获取增量数据，所述增量数据用于指示地图路网数据的更新；并确定所述增量数据中的点数据、线数据和关系数据；然后选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；进而根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；进一步的，基于所述切分面得到更新后的所述地图路网数据。从而实现了基于增量数据中的关联关系对地图路网数据进行了切分面的划分，由于增量数据之间建立了关联关系，使得处理过程中的处理数据量大大减少，且保证了数据的完整性，提高了地图更新的效率。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“对应于”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
首先，对本申请中出现的相关名称进行简要的解释：
线：现实中的道路的抽象，一条道路会用一条或多条线代表。每条线都有自己的端点信息。
点：线的端点。有连接的所有线的信息。
关系：现实中的交规、行车引导等依附于道路的信息。每条关系都有构成的成员，有点、点线、线点、线点线为成员的，也有以特定类型关系为成员的。
母库：存储完整地图数据的数据库，用于数据发布。全国被划分成若干个省份，每个省份单独存放在一个数据库中。
小库：从母库中复制出的一小部分数据，仅能满足一个生产任务的需要，生产完毕后再回归到母库。多个任务会产生多个小库。
自研：根据公司自己采集数据，在小库上进行数据生产。
融合：得到第三方发布的数据后，将第三方数据的变化部分和母库结合，程序按照规则取舍，不明确部分人工处理。默认一次任务的范围是一整个省。
增量数据：第三方数据的变化部分，点线关系都有，并会标注变化类型，分为新增add，删除del，变更属性change_att，变更形态change_geo，全部变更change_all，不变same。
切分面：从一个省的融合增量数据中取出的一部分数据，作为小库融合的任务范围。
数据完备：具有约束条件(1)连续有变化的道路需要在同一个切分面内；(2)关系的全部成员需要在同一个切分面内。
应理解，本申请提供的数据处理方法可以应用于数据处理系统的运行过程中，具体的，数据处理系统可以运行于如图1所示的场景中，如图1所示，是数据处理系统运行的场景示意图，如图可知，切分面为地图中的一小部分，现有技术一般采用如图的固定方块切分面，进而依次进行处理以对地图进行更新，可以理解的是，图中以市为小库进行说明，具体的应用范围大小因实际场景而定，此处不做限定。
可以理解的是，上述数据处理系统可以运行于个人移动终端，也可以运行于服务器，还可以作为运行于第三方设备以提供数据处理，以得到数据处理的结果；具体的数据处理系统可以是以一种程序的形式在上述设备中运行，也可以作为上述设备中的系统部件进行运行，还可以作为云端服务程序的一种，具体运作模式因实际场景而定，此处不做限定。
随着移动技术的发展，人们对应位置信息的需求日益突出，最典型的当属地图中的路线搜寻，为保证地图的准确性，地图数据需要经常进行更新，即输入增量数据，如何在保证地图完整的情况下精确地进行增量数据的输入成为难题。
一般情况下采用直接用规定好大小的矩形框去框取增量数据，例如第三方数据在省份的基础上还有图幅这个次级划分单位，直接按照图幅划分成多个切分面，然后基于多个切分面进行增量数据的输入。
但是，由于增量数据相对全部数据是稀疏的，矩形框过小会使切分面内变化的量太少，矩形框太大会使切分面内数据量过大，而用图幅作为矩形框，数据量是严重过大的。其次由于数据完备约束，需要额外加入面外的线，切分面会再度扩大，也带来了多个切分面包含同一个变化的数据重复问题，大大增加了输入增量数据过程中的数据处理量，影响地图更新的效率。
为了解决上述问题，本申请提出了一种数据处理的方法，结合上述场景，下面将对本申请中数据处理的方法进行介绍，请参阅图2，图2为本申请实施例提供的一种数据处理的方法的流程图，本申请实施例至少包括以下步骤：
201、获取增量数据。
本实施例中，增量数据用于指示地图路网数据的更新；具体的，增量数据由第三方数据所得，第三方数据以点、线、关系的方式给出，线代表实际道路，线和线之间用点连接，点线组成了基础的路网。而关系主要是对一条或多条连续道路的修饰，不同于点线只有一个类型，关系有多种类型，例如线与线的关系，点与点的关系、点与线的关系或对于点线的特殊规定等。
可选的，增量数据的规格是一个sqlite数据库，按图幅编号、点线关系的名称分表，将更新的和之前的第三方数据对比，计算出各个要素的增量变化，并填写在对应表中，用add、change、del或same标注增量变化的类型，即新增、变更、删除或不变，四类。融合使用这份数据时，极少用到增量中same 的部分，非same的部分全部都会使用，即小库融合时可以不要same的数据，但是非same部分必须完备、完整。
202、确定所述增量数据中的点数据、线数据和关系数据。
本实施例中，关系数据用于指示所述点数据与所述线数据之间的关联关系，所述关系数据还用于指示所述点数据之间的关联关系，所述关系数据还用于指示所述线数据之间的关联关系。
如图3所示，是本申请实施例提供的一种场景示意图，图中示出了点数据、线数据和关系数据的一种表现形式，其中，线A和线B即为线数据，可以在地图中代表道路；点C为点数据，可以在地图中代表拐点；线A-线B关系即为关系数据，其没有具体的表现形式，主要用于关系线A和线B之间的关系，例如关系数据为指示线A和线B相交于点C。
可选的，基于上述步骤201中增量数据类型的说明，可以对点数据、线数据和关系数据进行选择，具体的，解析所述增量数据的数据属性，所述数据属性包括新增、变更、删除或不变；然后选择所述增量数据中数据属性为新增、变更或删除的部分，以分别确定为所述增量数据中的点数据、线数据和关系数据，从而减少地图更新时的数据处理量。
可以理解的是，由于减少了部分same数据，在确定关系数据时也会产生相应的变化，如图4所示，是本申请实施例提供的另一种场景示意图，图中线A类型为same，线B和线C类型为非same，则关系数据仅针对非same的线B和线C，即线A线B不产生关系数据，线B线C产生关系。
203、选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组。
本实施例中，目标线为线数据中任意一条未扩展的线，由于在关系数据中存在多个关系的间接互通，故需要进行关系数据的结合分析，具体的，首先选择所述线数据中的目标线；然后基于所述关系数据中所述线数据之间的关联关系，确定与所述目标线关联的第一子线组；进而基于所述关系数据中所述点数据与所述线数据之间的关联关系，确定所述目标线关联的第二子线组；根据所述第一子线组和所述第二子线组生成线组。其中，对于第一子线组中的线可以称为几何联通，对于第二子线组中的线可以称为关系联通。
可以理解的是，上述线组扩展的过程参照图5，图5为本申请实施例提供的一种增量数据中的关联示意图，由于点是线的端点，线和线用点连接，关系有多个点的关系、多段线的关系、单关系的关系。关系没有实际的形态，而点又与线牢不可分，只需要选出若干线，就能找齐端点、端点上的关系、线上的关系、线上关系的关系；同时利用线的形态，就能给出包裹全部线的一个面。
相应的，在数据变更过程中，由关系D的变更推导出相关关系B的变更，然后具体到点再到线，即实现了地图的更新。
可选的，上述扩展过程也可以基于点来进行，单数找齐点数据时要跨越太多层，其次计算面时仍然需要得到全部线才能保证最终的面包裹了全部数据。图中对于以点为成员的关系，可以类似的推导出，关系有变更到点有变更到线有变更，这样就可以把关系的变更体现出来。但是与之前不同的是，这类关系成员不唯一，需要处理成员完备性。处理方法可以参照线，建立点的关系连通，并在处理线的几何连通时，从判断端点，变成判断端点及端点的关系连通点，就能保证切分面内点关系也完备。
可选的，在基于目标线扩展后可以对第一子线组或第二子线组中未扩展的线进行如目标线所述的扩展过程，从而实现数据完备。
在一种可能的场景中，为保证数据完备，可以参照图6进行扩展，如图6 所示，是本申请实施例提供的一种线组扩展的方法流程图，首先从全部线中取一条未被扩展过的线，加入到线组；然后从线组中取一条未扩展的线；进而根据这条线的几何连通、关系连通，无重复的增加新的线；循环上述增加过程，直到线组中的线都扩展过了，即得到完备线组，且没有多余的线。然后再次遍历线数据中未扩展的线，生成新的线组，直到全部线都被扩展过。
204、根据预设规则对所述线组进行处理，以得到切分面。
本实施例中，切分面用于指示所述地图路网数据更新后的组成单元。
可选的，预设规则为基于开源栅格空间数据转换库(geospatial dataabstraction library，GDAL)中的缓冲函数(Buffer)依次对所述线组中的每条线进行计算，以得到所述切分面的坐标信息；根据所述坐标信息确定所述切分面。例如如图7所示，为本申请实施例提供的一种切分面示意图，图中切分面的空间坐标是使用GDAL的Buffer函数，计算所有线外扩10米后的缓冲区的并，得到一个最终的切分面，具体的外扩范围因实际参数设置而定，此处不做限定。
205、基于所述切分面得到更新后的所述地图路网数据。
本实施例中，根据子库的大小，依次对子库中的所有增量数据进行处理得到对应的切分面，然后选择母库中其余的子库依次进行更新，进而得到数据完备的更新后的所述地图路网数据。即根据所述关系数据逐一处理所述线数据中的每条线，以获取多个所述切分面；然后根据多个所述切分面得到更新后的所述地图路网数据。
结合上述实施例可知，通过获取增量数据，所述增量数据用于指示地图路网数据的更新；并确定所述增量数据中的点数据、线数据和关系数据；然后选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；进而根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；进一步的，基于所述切分面得到更新后的所述地图路网数据。从而实现了基于增量数据中的关联关系对地图路网数据进行了切分面的划分，由于增量数据之间建立了关联关系，使得处理过程中的处理数据量大大减少，且保证了数据的完整性，提高了地图更新的效率。
下面结合一种具体的场景对本申请实施例中线组的扩展进行说明，如图 8所示，图8为本申请实施例提供的一种线组扩展的场景示意图，图中①和②存在线之间的关系数据，③和⑦存在线之间的关系数据。
步骤1、从①开始，①入队列，然后先做关系连通，即线关联(②入队列)，再做几何连通，即点线关联(③④⑤入队列)；
步骤2、然后处理②，关系连通(无)，几何连通(⑥入队列)；
步骤3、依次处理直到遍历全部队列；
步骤4、得到一个线组(①②③④⑤⑥⑦)。
可选的，可以采用表格的形式对每个步骤扩展的线进行分布统计并设置标签，以便于后期查验。
由上述实施例可见，按照线之间的关联关系进行线组划分进而得到切分面，可以将一份十几万变更的增量数据，切分为近千份，后续服务可以正常的使用这些数据，产出结果无异常；将这千份重新聚合后，增量数据中的全部变更均无丢失；按照数据标签切分成多个独立切分面，每个切分面都是完整的数据，分别制作完地图路网后，与用整体数据制作的结果一致。
为了更好的实施本申请实施例的上述方案，下面还提供用于实施上述方案的相关装置。请参阅图9，图9为本申请实施例提供的数据处理装置的结构示意图，数据处理装置900包括：
获取单元901，用于获取增量数据，所述增量数据用于指示地图路网数据的更新；
确定单元902，用于确定所述增量数据中的点数据、线数据和关系数据，所述关系数据用于指示所述点数据与所述线数据之间的关联关系，所述关系数据还用于指示所述点数据之间的关联关系，所述关系数据还用于指示所述线数据之间的关联关系；
扩展单元903，用于选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；
处理单元904，用于根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；
所述处理单元904，还用于基于所述切分面得到更新后的所述地图路网数据。
优选的，在本申请一些可能的实现方式中，所述扩展单元903，具体用于选择所述线数据中的目标线；
所述扩展单元903，具体用于基于所述关系数据中所述线数据之间的关联关系，确定与所述目标线关联的第一子线组；
所述扩展单元903，具体用于基于所述关系数据中所述点数据与所述线数据之间的关联关系，确定所述目标线关联的第二子线组；
所述扩展单元903，具体用于根据所述第一子线组和所述第二子线组生成线组。
优选的，在本申请一些可能的实现方式中，所述扩展单元903，具体用于遍历所述第一子线组中是否存在未扩展线；
所述扩展单元903，具体用于若不存在，则根据所述第一子线组和所述第二子线组生成线组。
优选的，在本申请一些可能的实现方式中，所述处理单元904，具体用于基于开源栅格空间数据转换库中的缓冲函数依次对所述线组中的每条线进行计算，以得到所述切分面的坐标信息；
所述处理单元904，具体用于根据所述坐标信息确定所述切分面。
优选的，在本申请一些可能的实现方式中，所述处理单元904，具体用于根据所述关系数据逐一处理所述线数据中的每条线，以获取多个所述切分面；
所述处理单元904，具体用于根据多个所述切分面得到更新后的所述地图路网数据。
优选的，在本申请一些可能的实现方式中，所述确定单元902，具体用于解析所述增量数据的数据属性，所述数据属性包括新增、变更、删除或不变；
所述确定单元902，具体用于选择所述增量数据中数据属性为新增、变更或删除的部分，以分别确定为所述增量数据中的点数据、线数据和关系数据。
通过获取增量数据，所述增量数据用于指示地图路网数据的更新；并确定所述增量数据中的点数据、线数据和关系数据；然后选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；进而根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；进一步的，基于所述切分面得到更新后的所述地图路网数据。从而实现了基于增量数据中的关联关系对地图路网数据进行了切分面的划分，由于增量数据之间建立了关联关系，使得处理过程中的处理数据量大大减少，且保证了数据的完整性，提高了地图更新的效率。
本申请实施例还提供了一种数据处理装置，请参阅图10，图10是本申请实施例提供的另一种数据处理装置的结构示意图，该数据处理装置1000可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器 (central processing units，CPU)1022(例如，一个或一个以上处理器)和存储器1032，一个或一个以上存储应用程序1042或数据1044的存储介质1030 (例如一个或一个以上海量存储设备)。其中，存储器1032和存储介质1030 可以是短暂存储或持久存储。存储在存储介质1030的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对数据处理装置中的一系列指令操作。更进一步地，中央处理器1022可以设置为与存储介质1030通信，在数据处理装置1000上执行存储介质1030中的一系列指令操作。
数据处理装置1000还可以包括一个或一个以上电源1026，一个或一个以上有线或无线网络接口1050，一个或一个以上输入输出接口1058，和/或，一个或一个以上操作系统1041，例如Windows ServerTM，Mac OS XTM， UnixTM,LinuxTM，FreeBSDTM等等。
上述实施例中由数据处理装置所执行的步骤可以基于该图9所示的数据处理装置结构。
本申请实施例中还提供一种计算机可读存储介质，该计算机可读存储介质中存储有数据处理指令，当其在计算机上运行时，使得计算机执行如前述图2至图8所示实施例描述的方法中数据处理装置所执行的步骤。
本申请实施例中还提供一种包括数据处理指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如前述图2至图8所示实施例描述的方法中数据处理装置所执行的步骤。
本申请实施例还提供了一种数据处理系统，所述数据处理系统可以包含图9所描述实施例中的数据处理装置，或者图10所描述的数据处理装置。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
本申请中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，数据处理装置，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-onlymemory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
另外，上述数据处理的方法和装置还可以应用于数据共享系统中，参见图11A所示的数据共享系统，数据共享系统1100是指用于进行节点与节点之间数据共享的系统，该数据共享系统中可以包括多个节点1101，多个节点 1101可以是指数据共享系统中各个客户端，其中，每个客户端运行于基于本申请方法对应的终端设备上。每个节点1101在进行正常工作可以接收到输入信息，并基于接收到的输入信息维护该数据共享系统内的共享数据。为了保证数据共享系统内的信息互通，数据共享系统中的每个节点之间可以存在信息连接，节点之间可以通过上述信息连接进行信息传输。例如，当数据共享系统中的任意节点接收到输入信息时，数据共享系统中的其他节点便根据共识算法获取该输入信息，将该输入信息作为共享数据中的数据进行存储，使得数据共享系统中全部节点上存储的数据均一致。
对于数据共享系统中的每个节点，均具有与其对应的节点标识，而且数据共享系统中的每个节点均可以存储有数据共享系统中其他节点的节点标识，以便后续根据其他节点的节点标识，将生成的区块广播至数据共享系统中的其他节点。每个节点中可维护一个如下表所示的节点标识列表，将节点名称和节点标识对应存储至该节点标识列表中。其中，节点标识可为IP (Internet Protocol，网络之间互联的协议)地址以及其他任一种能够用于标识该节点的信息，表1中仅以IP地址为例进行说明。
表1节点与节点标识对应关系
| 节点名称 | 节点标识 |
| 节点1 | 117.114.151.174 |
| 节点2 | 117.116.189.145 |
| … | … |
| 节点N | 119.123.789.258 |
数据共享系统中的每个节点均存储一条相同的区块链。区块链由多个区块组成，参见图11B，区块链由多个区块组成，创始块中包括区块头和区块主体，区块头中存储有输入信息特征值、版本号、时间戳和难度值，区块主体中存储有输入信息；创始块的下一区块以创始块为父区块，下一区块中同样包括区块头和区块主体，区块头中存储有当前区块的输入信息特征值、父区块的区块头特征值、版本号、时间戳和难度值，并以此类推，使得区块链中每个区块中存储的区块数据均与父区块中存储的区块数据存在关联，保证了区块中输入信息的安全性。
在生成区块链中的各个区块时，参见图11C，区块链所在的节点在接收到输入信息时，对输入信息进行校验，完成校验后，将输入信息存储至内存池中，并更新其用于记录输入信息的哈希树；之后，将更新时间戳更新为接收到输入信息的时间，并尝试不同的随机数，多次进行特征值计算，使得计算得到的特征值可以满足下述公式：
SHA256(SHA256(version+prev_hash+merkle_root+ntime+nbits+x))＜TARGET
其中，SHA256为计算特征值所用的特征值算法；version(版本号)为区块链中相关区块协议的版本信息；prev_hash为当前区块的父区块的区块头特征值；merkle_root为输入信息的特征值；ntime为更新时间戳的更新时间； nbits为当前难度，在一段时间内为定值，并在超出固定时间段后再次进行确定；x为随机数；TARGET为特征值阈值，该特征值阈值可以根据nbits确定得到。
这样，当计算得到满足上述公式的随机数时，便可将信息对应存储，生成区块头和区块主体，得到当前区块。随后，区块链所在节点根据数据共享系统中其他节点的节点标识，将新生成的区块分别发送给其所在的数据共享系统中的其他节点，由其他节点对新生成的区块进行校验，并在完成校验后将新生成的区块添加至其存储的区块链中。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种地图路网数据的处理方法，其特征在于，包括：
获取增量数据，所述增量数据用于指示地图路网数据的更新；
确定所述增量数据中的点数据、线数据和关系数据，所述关系数据用于指示所述点数据与所述线数据之间的关联关系，所述关系数据还用于指示所述点数据之间的关联关系，所述关系数据还用于指示所述线数据之间的关联关系；
选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；
根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；
基于所述切分面得到更新后的所述地图路网数据。
2.根据权利要求1所述的方法，其特征在于，所述选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组，包括：
选择所述线数据中的目标线；
基于所述关系数据中所述线数据之间的关联关系，确定与所述目标线关联的第一子线组；
基于所述关系数据中所述点数据与所述线数据之间的关联关系，确定所述目标线关联的第二子线组；
根据所述第一子线组和所述第二子线组生成线组。
3.根据权利要求2所述的方法，其特征在于，所述根据所述第一子线组和所述第二子线组生成线组，包括：
遍历所述第一子线组中是否存在未扩展线；
若不存在，则根据所述第一子线组和所述第二子线组生成线组。
4.根据权利要求1所述的方法，其特征在于，所述根据预设规则对所述线组进行处理，以得到切分面，包括：
基于开源栅格空间数据转换库中的缓冲函数依次对所述线组中的每条线进行计算，以得到所述切分面的坐标信息；
根据所述坐标信息确定所述切分面。
5.根据权利要求1所述的方法，其特征在于，所述基于所述切分面得到更新后的所述地图路网数据，包括：
根据所述关系数据逐一处理所述线数据中的每条线，以获取多个所述切分面；
根据多个所述切分面得到更新后的所述地图路网数据。
6.根据权利要求1-5任一项所述的方法，其特征在于，所述确定所述增量数据中的点数据、线数据和关系数据，包括：
解析所述增量数据的数据属性，所述数据属性包括新增、变更、删除或不变；
选择所述增量数据中数据属性为新增、变更或删除的部分，以分别确定为所述增量数据中的点数据、线数据和关系数据。
7.根据权利要求1所述的方法，其特征在于，所述地图路网数据的处理方法应用于终端设备，所述终端设备为区块链节点中的区块节点设备。
8.一种地图路网数据的处理装置，其特征在于，包括：
获取单元，用于获取增量数据，所述增量数据用于指示地图路网数据的更新；
确定单元，用于确定所述增量数据中的点数据、线数据和关系数据，所述关系数据用于指示所述点数据与所述线数据之间的关联关系，所述关系数据还用于指示所述点数据之间的关联关系，所述关系数据还用于指示所述线数据之间的关联关系；
扩展单元，用于选择所述线数据中的目标线，并基于所述关系数据对所述目标线进行扩展，以生成线组；
处理单元，用于根据预设规则对所述线组进行处理，以得到切分面，所述切分面用于指示所述地图路网数据更新后的组成单元；
所述处理单元，还用于基于所述切分面得到更新后的所述地图路网数据。
9.一种计算机设备，其特征在于，所述计算机设备包括处理器以及存储器：
所述存储器用于存储程序代码；所述处理器用于根据所述程序代码中的指令执行权利要求1至7任一项所述的地图路网数据的处理方法。
10.一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述权利要求1至7任一项所述的地图路网数据的处理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911311911.5A CN111753032B (zh) | 2019-12-18 | 2019-12-18 | 一种地图路网数据的处理方法以及相关装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911311911.5A CN111753032B (zh) | 2019-12-18 | 2019-12-18 | 一种地图路网数据的处理方法以及相关装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111753032A true CN111753032A (zh) | 2020-10-09 |
| CN111753032B CN111753032B (zh) | 2024-05-28 |
Family
ID=72672983
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911311911.5A Active CN111753032B (zh) | 2019-12-18 | 2019-12-18 | 一种地图路网数据的处理方法以及相关装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111753032B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112597261A (zh) * | 2020-12-29 | 2021-04-02 | 武汉中海庭数据技术有限公司 | 高精度地图增量数据检查方法及系统、服务器及介质 |
| CN112685530A (zh) * | 2021-01-08 | 2021-04-20 | 腾讯科技（深圳）有限公司 | 确定电子地图中孤立道路的方法、相关设备及存储介质 |
| CN112950469A (zh) * | 2021-02-01 | 2021-06-11 | 上海电气风电集团股份有限公司 | 高程地图的边界识别方法、拼接方法及系统、设备及介质 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002279437A (ja) * | 2001-03-16 | 2002-09-27 | Matsushita Electric Ind Co Ltd | 地図編集表示装置、地図データ更新方法および地図データ更新システム |
| CN101694392A (zh) * | 2009-09-29 | 2010-04-14 | 北京四维图新科技股份有限公司 | 一种导航终端的地图更新方法、导航终端及系统 |
| CN101944132A (zh) * | 2010-09-30 | 2011-01-12 | 武汉大学 | 一种瓦片地图数据组织方法 |
| KR20120129315A (ko) * | 2011-05-19 | 2012-11-28 | 에스케이플래닛 주식회사 | 실시간 지도데이터 업데이트 시스템 및 방법 |
| CN104361142A (zh) * | 2014-12-12 | 2015-02-18 | 华北水利水电大学 | 一种多源导航电子地图矢量道路网变化快速检测方法 |
| CN104615453A (zh) * | 2014-09-26 | 2015-05-13 | 腾讯科技（深圳）有限公司 | 一种地图数据处理方法、装置及系统 |
| CN105589891A (zh) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | 电子地图中道路数据制作及其更新的方法和装置 |
| CN105893577A (zh) * | 2016-04-01 | 2016-08-24 | 腾讯科技（深圳）有限公司 | 路网数据处理方法及装置 |
| CN108279013A (zh) * | 2017-01-05 | 2018-07-13 | 北京四维图新科技股份有限公司 | 电子地图增量数据的检查纠错方法和装置、以及导航系统 |
| CN110110019A (zh) * | 2018-01-31 | 2019-08-09 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
-
2019
- 2019-12-18 CN CN201911311911.5A patent/CN111753032B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002279437A (ja) * | 2001-03-16 | 2002-09-27 | Matsushita Electric Ind Co Ltd | 地図編集表示装置、地図データ更新方法および地図データ更新システム |
| CN101694392A (zh) * | 2009-09-29 | 2010-04-14 | 北京四维图新科技股份有限公司 | 一种导航终端的地图更新方法、导航终端及系统 |
| CN101944132A (zh) * | 2010-09-30 | 2011-01-12 | 武汉大学 | 一种瓦片地图数据组织方法 |
| KR20120129315A (ko) * | 2011-05-19 | 2012-11-28 | 에스케이플래닛 주식회사 | 실시간 지도데이터 업데이트 시스템 및 방법 |
| CN104615453A (zh) * | 2014-09-26 | 2015-05-13 | 腾讯科技（深圳）有限公司 | 一种地图数据处理方法、装置及系统 |
| CN105589891A (zh) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | 电子地图中道路数据制作及其更新的方法和装置 |
| CN104361142A (zh) * | 2014-12-12 | 2015-02-18 | 华北水利水电大学 | 一种多源导航电子地图矢量道路网变化快速检测方法 |
| CN105893577A (zh) * | 2016-04-01 | 2016-08-24 | 腾讯科技（深圳）有限公司 | 路网数据处理方法及装置 |
| CN108279013A (zh) * | 2017-01-05 | 2018-07-13 | 北京四维图新科技股份有限公司 | 电子地图增量数据的检查纠错方法和装置、以及导航系统 |
| CN110110019A (zh) * | 2018-01-31 | 2019-08-09 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112597261A (zh) * | 2020-12-29 | 2021-04-02 | 武汉中海庭数据技术有限公司 | 高精度地图增量数据检查方法及系统、服务器及介质 |
| CN112685530A (zh) * | 2021-01-08 | 2021-04-20 | 腾讯科技（深圳）有限公司 | 确定电子地图中孤立道路的方法、相关设备及存储介质 |
| CN112950469A (zh) * | 2021-02-01 | 2021-06-11 | 上海电气风电集团股份有限公司 | 高程地图的边界识别方法、拼接方法及系统、设备及介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111753032B (zh) | 2024-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111753032A (zh) | 一种地图路网数据的处理方法以及相关装置 | |
| CN113204598B (zh) | 一种数据同步方法、系统及存储介质 | |
| CN113468226A (zh) | 一种业务处理方法、装置、电子设备和存储介质 | |
| CN111782404A (zh) | 一种数据处理方法及相关设备 | |
| CN112686418A (zh) | 一种履约时效预测方法和装置 | |
| CN114490419B (zh) | 异质架构的跨云测试方法、系统和计算机设备 | |
| CN113672692B (zh) | 数据处理方法、装置、计算机设备和存储介质 | |
| CN114385816A (zh) | 对话流挖掘方法、装置、电子设备及计算机存储介质 | |
| CN114791927A (zh) | 一种数据分析方法和装置 | |
| CN111435329A (zh) | 一种自动化测试方法和装置 | |
| CN109412149B (zh) | 基于区域划分的电网子图构建方法、拓扑分析方法及装置 | |
| CN116597952A (zh) | 一种基于数字孪生的医疗信息处理方法、系统及计算机储存介质 | |
| CN115801589A (zh) | 一种事件拓扑关系确定方法、装置、设备及存储介质 | |
| CN111125163A (zh) | 用于处理数据的方法和装置 | |
| CN110263017B (zh) | 一种基于球面网格遥感数据文件集的键值存储方法及装置 | |
| CN105488289B (zh) | 分布式环境下动态图结构匹配的方法 | |
| CN111400608B (zh) | 数据处理方法及装置、存储介质及电子设备 | |
| CN112711588B (zh) | 多表连接的方法和装置 | |
| CN110309367B (zh) | 信息分类的方法、信息处理的方法和装置 | |
| CN112508518A (zh) | 结合rpa和ai的rpa流程的生成方法以及相应的设备、可读存储介质 | |
| CN112433950A (zh) | 自动搭建测试环境的方法、电子设备及存储介质 | |
| CN106469086B (zh) | 事件处理方法和装置 | |
| CN117389908B (zh) | 接口自动化测试用例的依赖关系分析方法、系统及介质 | |
| CN114676145B (zh) | 数据处理方法以及数据核对系统 | |
| CN112511493B (zh) | 业务数据报文处理方法、装置、计算机设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |