CN111858789A - 路网数据处理方法、装置、电子设备和存储介质 - Google Patents
路网数据处理方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN111858789A CN111858789A CN202010028210.7A CN202010028210A CN111858789A CN 111858789 A CN111858789 A CN 111858789A CN 202010028210 A CN202010028210 A CN 202010028210A CN 111858789 A CN111858789 A CN 111858789A
- Authority
- CN
- China
- Prior art keywords
- road network
- network data
- node
- full
- version
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 28
- 238000012545 processing Methods 0.000 claims abstract description 27
- 230000008034 disappearance Effects 0.000 claims description 38
- 238000004590 computer program Methods 0.000 claims description 6
- 238000013500 data storage Methods 0.000 claims description 5
- 238000000034 method Methods 0.000 abstract description 22
- 230000008569 process Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 238000010845 search algorithm Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 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 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 230000009466 transformation 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- 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
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)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请实施例提供了一种路网数据处理方法、装置、电子设备和存储介质,该方法包括:获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;基于所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;将确定的当前更新版本的差异路网数据进行存储。本申请实施例能够减少路网数据对设备的存储空间的占用。
Description
技术领域
本申请涉及数据处理技术领域,具体而言,涉及一种路网数据处理方法、装置、电子设备和存储介质。
背景技术
随着现代科技的发展,实际的道路建设和改造速度不断加快,地图导航服务想要为用户提供极致、准确的导航体验,就要快速感知路网数据的变化,并快速更新和迭代路网数据的版本。
每更新一版导航地图,会对应产生大量的路网数据,并需要存储该版导航地图对应的全量路网数据,当导航地图更新迭代速度较快时,会产生多个版本的全量路网数据,每个版本导航地图的全量路网数据均需存储到该提供地图导航服务的设备中,但是,大量的路网数据对该设备的存储空间的占用过大。
发明内容
有鉴于此,本申请实施例的目的在于提供一种路网数据处理方法、装置、电子设备和存储介质,用以减少路网数据对设备中存储空间的占用。
第一方面,本申请实施例提供了一种路网数据处理方法,该方法包括:
获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;
基于所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;
将所述差异数据确定模块确定的当前更新版本的差异路网数据进行存储。
在一种实施方式中,根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息;
若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息;
若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
在一种实施方式中,根据以下步骤设置在所述差异路网数据中的第二路网节点的路网属性信息:
从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
在一种实施方式中,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
在一种实施方式中,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
在一种实施方式中,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
在一种实施方式中,所述路网节点包括路段和路口。
第二方面,本申请实施例提供了一种路网数据处理装置,该装置包括:
数据获取模块,用于获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;
差异数据确定模块,用于基于所述数据获取模块获取的所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;
数据存储模块,用于将确定的当前更新版本的差异路网数据进行存储。
在一种实施方式中,所述差异数据确定模块用于根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息;
若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息;
若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
在一种实施方式中,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第二路网节点的路网属性信息:
从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
在一种实施方式中,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
在一种实施方式中,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
在一种实施方式中,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
在一种实施方式中,所述路网节点包括路段和路口。
第三方面,本申请实施例提供了一种电子设备,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行上述路网数据处理方法的步骤。
第四方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行上述路网数据处理方法的步骤。
本申请实施例提供的路网数据处理方法,在获取到当前更新版本的全量路网数据后,并不直接将该全量路网数据进行存储,而是基于当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定当前更新版本与之前版本之间存在的差异路网数据,只存储当前更新版本的差异路网数据,如此,在保证存储的路网数据能够全面覆盖的前提下,减少了路网数据对设备中存储空间的占用。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种路网数据处理系统的架构示意图;
图2示出了本申请实施例提供的一种路网数据处理方法的第一种流程示意图;
图3示出了本申请实施例提供的一种路网数据处理方法的第二种流程示意图;
图4示出了本申请实施例提供的一种路网数据处理方法的第三种流程示意图;
图5示出了本申请实施例提供的一种路网数据处理装置的结构示意图;
图6示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容,结合特定应用场景“路网数据存储场景”,给出以下实施方式。对于本领域技术人员来说,在不脱离本申请的精神和范围的情况下,可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕对出行场景进行描述,但是应该理解,这仅是一个示例性实施例。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请实施例可以服务于出行服务平台,该出行服务平台用于根据接收的客户端的出行服务请求为用户提供相应的服务。出行服务平台可以包括多个打车系统,如包括出租车打车系统、快车打车系统、专车打车系统、顺风车打车系统等。
本申请实施例的路网数据处理方法可以应用于出行服务平台的服务器,也可以应用于其它任意具有处理功能的计算设备。在一些实施例中,上述服务器或计算设备可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。
相关技术中,每更新完一版地图,需要存储该版地图的全量路网数据,受存储路网数据的设备的存储空间的限制,所有版本的数据难以存储到同一台设备中,合理的利用所有版本的路网数据且减少路网数据占用的存储空间成为亟需解决的问题。
为了便于描述,本申请提出了一种路网数据处理方法,在获取到当前更新版本的全量路网数据后,并不直接将该全量路网数据进行存储,而是基于当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定当前更新版本与之前版本之间存在的差异路网数据,只存储当前更新版本的差异路网数据,如此,在保证存储的路网数据能够全面覆盖的前提下,减少了路网数据对设备中存储空间的占用。
图1是本申请实施例提供的一种路网数据处理系统的架构示意图。例如,路网数据处理系统可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。路网数据处理系统可以包括服务器110、网络120、服务请求方终端130、服务提供方终端140、和数据库150中的一种或多种。
在一些实施例中,服务器110可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。例如,处理器可以基于从服务请求方终端130获得的服务请求来确定目标车辆。在一些实施例中,处理器可以包括一个或多个处理核(例如,单核处理器(S)或多核处理器(M))。仅作为举例,处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application SpecificIntegrated Circuit,ASIC)、专用指令集处理器(Application Specific Instruction-set Processor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(ReducedInstruction Set Computing,RISC)、或微处理器等,或其任意组合。
在一些实施例中,服务请求方终端130和服务提供方终端140对应的设备类型可以是移动设备,比如可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等,也可以是平板计算机、膝上型计算机、或机动车辆中的内置设备等。
在一些实施例中,数据库150可以连接到网络120以与路网数据处理系统中的一个或多个组件(例如,服务器110,服务请求方终端130,服务提供方终端140等)通信。路网数据处理系统中的一个或多个组件可以经由网络120访问存储在数据库150中的数据或指令。在一些实施例中,数据库150可以直接连接到路网数据处理系统中的一个或多个组件,或者,数据库150也可以是服务器110的一部分。
下面结合上述图1示出的路网数据处理系统中描述的内容,对本申请实施例提供的路网数据处理方法进行详细说明。
本申请实施例提供了一种路网数据处理方法,如图2所示,该方法应用于出行服务平台的服务器中,该方法具体包括以下步骤:
S201,获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息。
这里,全量路网数据为能够为导航地图提供数据支持的路网数据,不同版本的全量路网数据包含不同的路网节点和该路网节点的路网属性信息,全量路网数据中包括实际道路环境中全部的路段和路口,例如,北京市地图的全量路网数据为北京市全部的路段和路口;路网节点包括路段和路口,路网节点的路网属性信息包括节点类型、节点出现时间、节点索引信息、版本信息、节点消失时间、节点形状和位置信息,其中,节点类型用于区分路网节点,如,路段的节点类型为1,路口的节点标识为0;节点出现时间为节点首次出现的时间;节点索引信息为节点在地图搜索网格中的希尔伯特编码的索引值,其中,希尔伯特编码的索引值为基于路网节点的位置信息计算得到的;版本信息为更新版本的版本号;节点消失时间为节点在实际环境中消失的时间;节点形状和位置信息包括节点的坐标信息、节点的长度、节点包含的车道数等,无论路网节点为路段还是路口,节点的坐标信息由多个坐标组成。
在具体实施过程中,全量路网数据可以是通过人工的方式构建的,例如,出行服务平台会实时接收到车辆上传的道路监测视频,基于道路监测视频中的实际的道路或路口的变化属性信息,确定地图中相应道路或路口的路网属性信息;在构建完全量路网数据后,将当前更新版本的全量路网数据上传到出行服务平台的服务器。
S202,基于所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息。
这里,初始全量路网数据中包括地图中全部路网节点和每个路网节点对应的路网属性信息;之前更新版本的差异路网数据是当前更新版本之前存储的差异的路网数据,差异路网节点标识为当前更新版本与之前版本(包括初始全量路网数据的版本和以前更新版本的差异路网数据的版本)相比,存在的不同的路网节点,例如,当前更新版本的全量路网数据中首次出现的路网节点,或者之前版本的路网数据中存在、但是当前更新版本的全量路网数据中不存在的路网节点,或者当前更新版本的全量路网数据和之前版本的全量路网数据中均存在、但是路网属性信息发生变化的路网节点。
在具体实施过程中,比对当前更新版本的全量路网数据中的各路网节点标识,和存储的之前更新版本的差异路网数据中的路网节点标识和初始全量路网数据中的各路网节点标识,若当前更新版本和之前版本存在不同的路网节点标识,则将不同的路网节点标识作为差异路网节点标识,进一步为差异路网节点确定路网属性信息。
若当前更新版本和之前版本的路网节点标识均相同,但是路网节点的路网属性信息存在不同,则进一步确定存在的不同的路网属性信息及该路网属性信息对应的路网节点标识。
若当前更新版本和之前版本的路网节点标识均相同,且各路网节点的路网属性信息也相同,则确定当前更新版本的全量路网数据并未发生变化,对于此版本的路网数据不进行存储。
在执行步骤S202时,如图3所示,根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
S301,若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息。
这里,第一路网节点标识一般为新增加的路网节点的标识,例如,实际环境中新增加了一条道路或一个路口,则该新增加的道路或路口则为第一路网节点,或者,基于实际交通需求将一条道路打断为两条道路,则打断后的两条道路也为第一路网节点。
在具体实施过程中,针对当前更新版本的全量路网数据中的每个路网节点,比对该路网节点标识和与存储的之前更新版本的差异路网数据中的路网节点标识和初始全量路网数据中的路网节点标识,若该路网节点标识与存储的之前更新版本的差异路网数据中的路网节点标识和初始全量路网数据中的路网节点标识均不同,则说明该路网节点为新增路网节点,将该路网节点标识作为第一路网节点标识,将该路网节点在当前更新版本的全量路网数据中路网属性信息作为差异路网数据中的路网属性信息。
例如,以路网节点为路段A为例进行说明,若路段A为新修的道路,即,路段A在当前更新版本的全量路网数据中存在,在之前更新版本的差异路网数据和初始全量路网数据中均不存在,则路段A为第一路网节点。
又如,以路网节点为路段A、B、C为例进行说明,其中,路段A被打断,得到路段B和C,即,路段B和C在当前更新版本的全量路网数据中存在,在之前更新版本的差异路网数据和初始全量路网数据中均不存在,路段A在当前更新版本的全量路网数据中不存在,在之前更新版本的差异路网数据或初始全量路网数据中存在,那么,路段B和C为第一路网节点。
S302,若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息。
这里,第二路网节点标识一般为消失的路网节点的标识,例如,基于实际交通需求的将道路A打断为道路B和道路C,则道路A为第二路网节点。
在具体实施过程中,比对当前更新版本的全量路网数据和之前更新版本的差异路网数据、初始全量路网数据,也就是,针对存储的之前更新版本的差异路网数据中的各路网节点标识或者初始全量路网数据中的各路网节点标识,将该路网节点标识与当前更新版本的全量路网数据中的路网节点标识进行比对,若该路网节点标识在当前更新版本的全量路网数据中不存在,则将该路网节点标识作为第二路网节点标识,进一步为该第二路网节点确定路网属性数据。
例如,延续步骤S301中的示例,以路网节点为路段A、B、C为例进行说明,其中,路段A被打断得到路段B和C,路段A则为第二路网节点。
在确定第二路网节点的路网属性数据时,可以从之前更新版本的差异路网数据中直接获取该第二路网节点对应的全部路网属性信息并存储。
在实际应用中,每个路网节点的路网属性信息中包括多个属性字段,每个属性字段对应有相应的内容,对于消失的路网节点而言,考虑到路网节点中的部分属性信息对于提供导航服务的地图并无实际价值,为了减少路网数据对设备的存储空间的占用,如图4所示,可以根据以下步骤设置在差异路网数据中的第二路网节点的路网属性信息:
S401,从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
S402,基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
在具体实施过程中,从存储的之前更新版本的差异路网数据或初始全量路网数据中,读取第二路网节点对应的路网属性信息,此时读取的路网属性信息包括全部的属性信息(包含全部属性字段),在得到第二路网节点对应的全部路网属性信息后,将当前更新版本的全量路网数据的更新时间,添加到获取的第二路网节点的路网属性信息中的节点消失时间,并将第二路网节点对应的路网属性信息中的节点形状和位置信息设置为空,也就是,节点形状和位置字段对应的值为空。
例如,延续步骤S301中的示例,第二路网节点为路段A,路段A为初始全量路网数据中路网节点,路段A在初始全量路网数据中的路网属性信息为:
当前更新版本的全量路网数据的更新时间为2019.05.21,则将2019.05.21添加到路段A的节点消失时间,将节点形状和位置信息置为空,更新后的路段A的路网属性信息为:
S303,若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
这里,第三路网节点标识为当前更新版本和之前版本中均存在的路网节点标识,但是该路网节点标识在当前更新版本的全量路网数据中的路网属性信息与存储的之前更新版本的差异路网数据中相应路网节点的路网属性信息存在不同(部分属性信息不同),或者,与初始全量路网数据中相应路网节点的路网属性信息存在不同(部分属性信息不同)。
针对路网属性信息发生变化的第三路网节点,考虑到路网属性信息如路段长度发生的变化不同,从而导致路网节点在空间搜索算法中占用的网格数目会发生变化,例如,路网节点A的节点形状和位置信息发生比较大的变化,导致当前版本中该路网节点A在空间搜索算法中占用的网格相比之前版本出现了增加,或者,路网节点A的节点形状和位置信息发生的变化不大,且当前版本中该路网节点A在空间搜索算法中占用的网格相比之前版本不变,其中,空间搜索算法为基于路网数据为用户提供导航服务的算法,该算法中每个路网节点对应相应的网格,针对该算法的详细内容此处不进行过多说明。因此,在路网属性信息中节点形状和位置信息发生变化的情况,通过以下两种方式确定设置差异路网数据中的第三路网节点的路网属性信息。
情况一:第三路网节点的节点形状和位置信息变化较大,该第三路网节点在当前更新版本的全量路网数据中的索引值信息出现新增节点索引值。
根据以下方式确定情况一中第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
这里,第三路网节点在当前更新版本的全量路网数据中的节点索引信息中的节点索引值的数目大于,存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息中的节点索引值的数目,即,当前更新版本的全量路网数据中第三网路节点在空间搜索算法中占用的网格数目相比之前版本增加了。
在具体实施过程中,在确定当前更新版本的全量路网数据中第三路网节点的路网属性信息中的节点索引信息的索引值的数目,大于存储的之前更新版本的差异路网数据或初始全量路网数据中的节点索引信息的索引值的数目,此时,可以读取第三路网节点在当前更新版本的全量路网数据中的全部路网属性信息,将读取的路网属性信息作为差异路网数据中的第三路网节点的路网属性信息。
考虑到当前更新版本与之前版本中的部分路网属性信息是相同的,如,第三路网节点的节点出现时间、节点类型并未发生变化,因此,为了减少存储数据占用的存储空间,在读取到全部的路网属性信息后,仅仅将第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息作为差异路网数据中第三路网节点的路网属性信息。
例如,第三路网节点为路段D,第三路网节点存在与初始全量路网数据中,路段D在初始全量路网数据的路网属性信息为:
路段D在当前更新版本的全量路网数据中的路网属性信息为:
此时,存储的差异路网数据中的第三路网节点D的路网属性信息为:
情况二:第三路网节点的节点形状和位置信息变化较小,且该第三路网节点对应的索引值信息并未变化。
根据以下方式确定情况二中第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
这里,第三路网节点在当前更新版本的全量路网数据中的节点索引信息中的节点索引值的数目,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息中的节点索引值的数目相同,但是,第三路网节点在当前更新版本的全量路网数据的节点形状和位置信息,与之前更新的版本的差异路网数据中的节点形状和位置信息不同,或者与初始全量路网数据中的节点形状和位置信息不同,也就是,当前更新版本的全量路网数据中第三网路节点在空间搜索算法中占用的网格数目并为发生变化,但是当前更新版本的第三路网节点的节点形状和位置信息与之前版本相比存在不同。
在具体实施过程中,在确定当前更新版本的全量路网数据中第三路网节点的路网属性信息中的节点索引信息的索引值的数目,与存储的之前更新版本的差异路网数据或初始全量路网数据中的节点索引信息的索引值的数目相比并未发生变化,但是,当前更新版本的全量路网数据中第三路网节点的节点形状和位置信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中的节点形状和位置信息相比存在不同,此时,可以读取第三路网节点在当前更新版本的全量路网数据中的全部路网属性信息,将读取的路网属性信息作为差异路网数据中的第三路网节点的路网属性信息。
考虑到当前更新版本与之前版本中的部分路网属性信息是相同的,如,第三路网节点的节点索引信息、节点出现时间、节点类型并未发生变化,因此,为了减少存储数据占用的存储空间,在读取到全部的路网属性信息后,仅仅将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息作为差异路网数据中第三路网节点的路网属性信息,也就是,仅读取当前更新版本与之前版本相比发生变化的属性信息。
例如,延续上一个示例,第三路网节点为路段D,第三路网节点存在与初始全量路网数据中,路段D在初始全量路网数据的路网属性信息为:
路段D在当前更新版本的全量路网数据中的路网属性信息为:
此时,存储的差异路网数据中的第三路网节点D的路网属性信息为:
当前更新版本的全量路网数据中可能存在消失的路网节点,也就是,该路网节点在当前更新版本和之前版本中均存在,但是该路网节点的节点消失时间对应的内容不同,此时,根据以下步骤设置在差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
这里,第三路网节点在当前更新版本的全量路网数据中节点消失时间为当前更新版本的路网数据的更新时间,而在存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间为空。
在具体实施过程中,在确定当前更新版本的全量路网数据中第三路网节点的节点消失时间为当前更新版本的全量路网数据的更新时间,在存储的之前更新版本的差异路网数据或初始全量路网数据中的节点消失时间为空,此时,可以读取第三路网节点在当前更新版本的全量路网数据中的全部路网属性信息,将读取的路网属性信息作为差异路网数据中的第三路节点的路网属性信息。
考虑到当前更新版本与之前版本中的部分路网属性信息时相同的,如,第三路网节点的节点索引信息、节点出现时间、节点类型并未发生变化,因此,为了减少存储数据占用的存储空间,在读取到全部的路网属性信息后,仅仅将第三路网节点在当前更新版本的全量路网数据中的节点消失时间以及版本信息作为差异路网数据中第三路网节点的路网属性信息。
例如,第三路网节点为路段D,第三路网节点存在与初始全量路网数据中,路段D在初始全量路网数据的路网属性信息为:
路段D在当前更新版本的全量路网数据中的路网属性信息为:
此时,存储的差异路网数据中的第三路网节点D的路网属性信息为:
S203,将确定的当前更新版本的差异路网数据进行存储。
在具体实施过程中,可以将当前更新版本的差异路网数据存储在后台服务器中(如物理硬盘中),也可以将当前更新版本的差异路网数据存储在该后台服务器的数据库中,可以根据实际情况确定。
本申请实施例提供了一种路网数据处理装置,如图5所示,该装置包括:
数据获取模块51,用于获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;
差异数据确定模块52,用于基于所述数据获取模块51获取的所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;
数据存储模块53,用于将所述差异数据确定模块52确定的当前更新版本的差异路网数据进行存储。
可选地,所述差异数据确定模块52用于根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息;
若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息;
若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
可选地,所述差异数据确定模块52用于根据以下步骤设置在所述差异路网数据中的第二路网节点的路网属性信息:
从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
可选地,所述差异数据确定模块52用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
可选地,所述差异数据确定模块52用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
可选地,所述差异数据确定模块52用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
可选地,所述路网节点包括路段和路口。
本申请实施例还提供了一种电子设备60,如图6所示,为本申请实施例提供的电子设备60结构示意图,包括:处理器61、存储器62、和总线63。所述存储器62存储有所述处理器61可执行的机器可读指令(比如,图5中的装置中数据获取模块51、差异数据确定模块52和数据存储模块53对应的执行指令等),当电子设备60运行时,所述处理器61与所述存储器62之间通过总线63通信,所述机器可读指令被所述处理器61执行时执行如下处理:
获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;
基于所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;
将确定的当前更新版本的差异路网数据进行存储。
一种可能的实施方式中,处理器61执行的指令中,根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息;
若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息;
若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
一种可能的实施方式中,处理器61执行的指令中,根据以下步骤设置在所述差异路网数据中的第二路网节点的路网属性信息:
从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
一种可能的实施方式中,处理器61执行的指令中,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
一种可能的实施方式中,处理器61执行的指令中,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
一种可能的实施方式中,处理器61执行的指令中,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
一种可能的实施方式中,处理器61执行的指令中,所述路网节点包括路段和路口。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述路网数据处理方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述路网数据处理方法,用于解决现有技术占用设备中的存储空间大的问题,本申请实施例提供的路网数据处理方法,在获取到当前更新版本的全量路网数据后,并不直接将该全量路网数据进行存储,而是基于当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定当前更新版本与之前版本之间存在的差异路网数据,只存储当前更新版本的差异路网数据,如此,在保证存储的路网数据能够全面覆盖的前提下,减少了路网数据对设备中存储空间的占用。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个路网单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台电子设备(可以是个人计算机,服务器,或者路网设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (16)
1.一种路网数据处理方法,其特征在于,该方法包括:
获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;
基于所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;
将确定的当前更新版本的差异路网数据进行存储。
2.如权利要求1所述的路网数据处理方法,其特征在于,根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息;
若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息;
若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
3.如权利要求2所述的路网数据处理方法,其特征在于,根据以下步骤设置在所述差异路网数据中的第二路网节点的路网属性信息:
从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
4.如权利要求2所述的路网数据处理方法,其特征在于,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
5.如权利要求2所述的路网数据处理方法,其特征在于,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
6.如权利要求2所述的路网数据处理方法,其特征在于,根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
7.如权利要求1所述的路网数据处理方法,其特征在于,所述路网节点包括路段和路口。
8.一种路网数据处理装置,其特征在于,该装置包括:
数据获取模块,用于获取当前更新版本的全量路网数据,所述全量路网数据包括地图中全部路网节点标识和每个路网节点对应的路网属性信息;
差异数据确定模块,用于基于所述数据获取模块获取的所述当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定所述当前更新版本相比之前版本,存在的差异路网数据;所述差异路网数据包括差异路网节点标识和每个差异路网节点对应的路网属性信息;
数据存储模块,用于将所述差异数据确定模块确定的当前更新版本的差异路网数据进行存储。
9.如权利要求8所述的路网数据处理装置,其特征在于,所述差异数据确定模块用于根据以下步骤确定所述当前更新版本相比之前版本,存在的差异路网数据:
若所述当前更新版本的全量路网数据中存在的第一路网节点标识,在存储的之前更新版本的差异路网数据和所述初始全量路网数据中均不存在,则确定所述差异路网数据包括所述第一路网节点标识和第一路网节点的路网属性信息;
若在存储的之前更新版本的差异路网数据或初始全量路网数据中存在的第二路网节点标识,在所述当前更新版本的全量路网数据中不存在,则确定所述差异路网数据包括所述第二路网节点标识和第二路网节点的路网属性信息;
若所述当前更新版本的全量路网数据中存在的第三路网节点的路网属性信息,与之前更新版本的差异路网数据或初始全量路网数据中存储的所述第三路网节点的路网属性信息存在不同,则确定所述差异路网数据包括第三路网节点标识和第三路网节点的路网属性信息。
10.如权利要求9所述的路网数据处理装置,其特征在于,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第二路网节点的路网属性信息:
从存储的之前更新版本的差异路网数据或初始全量路网数据中,获取所述第二路网节点对应的路网属性信息;
基于当前更新版本的全量路网数据的更新时间,添加获取的所述第二路网节点对应的路网属性信息中的节点消失时间,以及,将获取的所述第二路网节点对应的路网属性信息中的节点形状和位置信息置为空。
11.如权利要求9所述的路网数据处理装置,其特征在于,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息不同,则将所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息、节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
12.如权利要求9所述的路网数据处理装置,其特征在于,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点索引信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点索引信息相同,但是在当前更新版本的全量路网数据中的节点属性信息,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点属性信息不同,则将第三路网节点在当前更新版本的全量路网数据中的节点形状和位置信息以及版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
13.如权利要求9所述的路网数据处理装置,其特征在于,所述差异数据确定模块用于根据以下步骤设置在所述差异路网数据中的第三路网节点的路网属性信息:
若所述第三路网节点在当前更新版本的全量路网数据中的节点消失时间,与存储的之前更新版本的差异路网数据或初始全量路网数据中存储的节点消失时间不同,则将第三路网节点在当前更新版本的全量路网数据中的节点消失时间和版本信息,作为所述差异路网数据中所述第三路网节点的路网属性信息。
14.如权利要求8所述的路网数据处理装置,其特征在于,所述路网节点包括路段和路口。
15.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如权利要求1至7任一所述路网数据处理方法的步骤。
16.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求1至7任一所述路网数据处理方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010028210.7A CN111858789A (zh) | 2020-01-10 | 2020-01-10 | 路网数据处理方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010028210.7A CN111858789A (zh) | 2020-01-10 | 2020-01-10 | 路网数据处理方法、装置、电子设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111858789A true CN111858789A (zh) | 2020-10-30 |
Family
ID=72970917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010028210.7A Pending CN111858789A (zh) | 2020-01-10 | 2020-01-10 | 路网数据处理方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111858789A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113377890A (zh) * | 2021-06-29 | 2021-09-10 | 北京百度网讯科技有限公司 | 一种地图质检方法、装置、电子设备及存储介质 |
CN113947906A (zh) * | 2021-10-19 | 2022-01-18 | 阿波罗智联(北京)科技有限公司 | 交通路网的检测方法、装置和电子设备 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101546318A (zh) * | 2008-03-27 | 2009-09-30 | 林兆祥 | 一种基于版本的数据存储方法 |
CN101635114A (zh) * | 2008-07-22 | 2010-01-27 | 北京捷易联科技有限公司 | 一种道路编码更新方法、系统及地图数据服务器 |
CN102128628A (zh) * | 2010-01-19 | 2011-07-20 | 北京四维图新科技股份有限公司 | 电子地图的差异分析方法及差异分析装置 |
JP2013210546A (ja) * | 2012-03-30 | 2013-10-10 | Denso Corp | 電子機器 |
CN104995672A (zh) * | 2013-04-16 | 2015-10-21 | 株式会社电装 | 地图差分数据分发装置以及地图差分数据分发系统 |
US20160334239A1 (en) * | 2014-01-28 | 2016-11-17 | Hyundai Mnsoft, Inc. | Device, method and update server for automatically updating navigation system |
CN106595682A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种地图数据的差分更新方法、系统及服务器 |
CN108592926A (zh) * | 2012-03-30 | 2018-09-28 | 株式会社电装 | 信息处理系统 |
CN110006439A (zh) * | 2019-04-12 | 2019-07-12 | 北京百度网讯科技有限公司 | 地图轨迹数据的匹配方法、装置、服务器及存储介质 |
CN110110019A (zh) * | 2018-01-31 | 2019-08-09 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
-
2020
- 2020-01-10 CN CN202010028210.7A patent/CN111858789A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101546318A (zh) * | 2008-03-27 | 2009-09-30 | 林兆祥 | 一种基于版本的数据存储方法 |
CN101635114A (zh) * | 2008-07-22 | 2010-01-27 | 北京捷易联科技有限公司 | 一种道路编码更新方法、系统及地图数据服务器 |
CN102128628A (zh) * | 2010-01-19 | 2011-07-20 | 北京四维图新科技股份有限公司 | 电子地图的差异分析方法及差异分析装置 |
JP2013210546A (ja) * | 2012-03-30 | 2013-10-10 | Denso Corp | 電子機器 |
CN108592926A (zh) * | 2012-03-30 | 2018-09-28 | 株式会社电装 | 信息处理系统 |
CN104995672A (zh) * | 2013-04-16 | 2015-10-21 | 株式会社电装 | 地图差分数据分发装置以及地图差分数据分发系统 |
US20160334239A1 (en) * | 2014-01-28 | 2016-11-17 | Hyundai Mnsoft, Inc. | Device, method and update server for automatically updating navigation system |
CN106595682A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种地图数据的差分更新方法、系统及服务器 |
CN110110019A (zh) * | 2018-01-31 | 2019-08-09 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
CN110006439A (zh) * | 2019-04-12 | 2019-07-12 | 北京百度网讯科技有限公司 | 地图轨迹数据的匹配方法、装置、服务器及存储介质 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113377890A (zh) * | 2021-06-29 | 2021-09-10 | 北京百度网讯科技有限公司 | 一种地图质检方法、装置、电子设备及存储介质 |
CN113377890B (zh) * | 2021-06-29 | 2022-08-09 | 北京百度网讯科技有限公司 | 一种地图质检方法、装置、电子设备及存储介质 |
CN113947906A (zh) * | 2021-10-19 | 2022-01-18 | 阿波罗智联(北京)科技有限公司 | 交通路网的检测方法、装置和电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108225341B (zh) | 车辆定位方法 | |
US9448754B2 (en) | Resolving label collisions on a digital map | |
CN107564077B (zh) | 一种绘制道路网的方法及装置 | |
CN112697162B (zh) | 一种巡检路线规划方法、装置、存储介质及终端 | |
CN111856521A (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN111858789A (zh) | 路网数据处理方法、装置、电子设备和存储介质 | |
US8994727B2 (en) | Map symbol drawing device | |
CN111323035A (zh) | 一种行驶偏航的检测方法、检测装置及可读存储介质 | |
CN111862588B (zh) | 控制信息发布的方法、装置、电子设备和存储介质 | |
CN111127590B (zh) | 一种二阶贝塞尔曲线绘制方法及装置 | |
CN111858624A (zh) | 一种车辆使用情况更新方法及装置 | |
CN111405463B (zh) | 信息获取方法、装置、电子设备和存储介质 | |
CN112948517B (zh) | 区域位置标定方法、装置及电子设备 | |
CN111339468B (zh) | 信息推送方法、装置、电子设备和存储介质 | |
JP7142074B2 (ja) | ナビゲーションに用いられる方法、装置、デバイス、及びコンピュータが読み取り可能な記憶媒体 | |
CN114357318A (zh) | 多维轨迹数据显示方法、装置和电子设备 | |
CN114743395A (zh) | 一种信号灯检测方法、装置、设备及介质 | |
CN113971247A (zh) | 数据处理方法及计算机程序产品 | |
CN114490753A (zh) | 展示地图信息的方法、装置、电子设备及介质 | |
CN112798006B (zh) | 一种不同路径的差异点分析方法、装置、存储介质及终端 | |
CN111259100B (zh) | 一种路网拓扑结构的构建方法及装置 | |
CN117235089B (zh) | 地图检查方法、装置、电子设备及可读存储介质 | |
CN117593413B (zh) | 基于道路几何矢量追踪的道路赋值方法、装置及设备 | |
CN111522895B (zh) | 一种数据处理方法、装置、电子设备和存储介质 | |
CN109036096B (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 |