CN114661736A - 电子地图更新方法、装置、电子设备、存储介质及产品 - Google Patents
电子地图更新方法、装置、电子设备、存储介质及产品 Download PDFInfo
- Publication number
- CN114661736A CN114661736A CN202210240720.XA CN202210240720A CN114661736A CN 114661736 A CN114661736 A CN 114661736A CN 202210240720 A CN202210240720 A CN 202210240720A CN 114661736 A CN114661736 A CN 114661736A
- Authority
- CN
- China
- Prior art keywords
- map
- data
- time period
- increment
- target
- 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
- 238000000034 method Methods 0.000 title claims abstract description 73
- 230000008859 change Effects 0.000 claims abstract description 228
- 238000006243 chemical reaction Methods 0.000 claims abstract description 62
- 230000004044 response Effects 0.000 claims abstract description 8
- 238000004364 calculation method Methods 0.000 claims description 59
- 238000004590 computer program Methods 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 12
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 5
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 2
- 230000004075 alteration Effects 0.000 claims 2
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000004048 modification Effects 0.000 description 10
- 238000012986 modification Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000013461 design Methods 0.000 description 7
- 238000012217 deletion Methods 0.000 description 6
- 230000037430 deletion Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- 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/21—Design, administration or maintenance of databases
- G06F16/219—Managing data history or versioning
-
- 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
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/65—Updates
- G06F8/658—Incremental updates; Differential updates
Abstract
本公开提供了一种电子地图更新方法、装置、电子设备、存储介质及产品,涉及计算机技术领域,尤其涉及自动驾驶、智能交通、车联网和智能座舱等领域。具体实现方案为:响应于用户设备发送的地图更新请求,确定用户设备对应第一电子地图的更新时间段;确定最新版本的第二电子地图当前对应的至少一个时段增量信息;时段增量信息包括增量时间段;时段增量信息为增量时间段内电子地图的数据变更记录,增量时间段为对电子地图启动增量转换的时间段;从至少一个时段增量信息中查询对应增量时间段位于更新时间段的目标增量信息;基于目标增量信息,将用户设备的第一电子地图更新为所述第二电子地图。本公开提高了电子地图更新效率。
Description
技术领域
本公开涉及计算机技术领域中的自动驾驶、智能交通、车联网和智能座舱等领域,尤其涉及一种电子地图更新方法、装置、电子设备、存储介质及产品。
背景技术
电子地图是以数字化行驶记录和存储的地图,可以用于地图导航、位置、信息推荐等领域。电子地图主要由多条地图数据组成,地图数据可以包括道路数据、道路中的警示牌、道路的限速信息、连接关系等。在实际应用中电子地图在不断更新,电子地图的更新具体是对形成电子地图的地图数据的更新,例如对地图数据进行增删改等类型的更新。
但是,由于不同用户可能获得的是不同版本的电子地图,需要利用最新版本的电子地图依次对不同版本的电子地图一一进行更新。地图更新的工作量较大,导致电子地图的更新效率较低。
发明内容
本公开提供了一种用于提高电子地图更新效率的电子地图更新方法、装置、电子设备、存储介质及产品。
根据本公开的第一方面,提供了一种电子地图更新方法,包括:
响应于用户设备发送的地图更新请求,确定所述用户设备对应第一电子地图的更新时间段;
确定最新版本的第二电子地图当前对应的至少一个时段增量信息;所述时段增量信息包括增量时间段;所述时段增量信息为所述增量时间段内电子地图的数据变更记录,所述增量时间段为对所述电子地图启动增量转换的时间段;
从至少一个所述时段增量信息中查询对应增量时间段位于所述更新时间段的目标增量信息;
基于所述目标增量信息,将所述用户设备的所述第一电子地图更新为所述第二电子地图。
根据本公开的第二方面,提供了一种电子地图更新装置,包括:
请求响应单元,用于响应于用户设备发送的地图更新请求,确定所述用户设备对应第一电子地图的更新时间段;
信息获取单元,用于确定最新版本的第二电子地图当前对应的至少一个时段增量信息;所述时段增量信息包括增量时间段;所述时段增量信息为所述增量时间段内电子地图的数据变更记录,所述增量时间段为对所述电子地图启动增量转换的时间段;
目标查询单元,用于从至少一个所述时段增量信息中查询对应增量时间段位于所述更新时间段的目标增量信息;
地图更新单元,用于基于所述目标增量信息,将所述用户设备的所述第一电子地图更新为所述第二电子地图。
根据本公开的第三方面,提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行第一方面所述的方法。
根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行第一方面所述的方法。
根据本公开的第五方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序,所述计算机程序存储在可读存储介质中,电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序,所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的方法。
根据本公开的技术解决了电子地图更新效率较低的问题,通过对电子地图按照一定的时段进行增量记录,以利用不同时段记录的增量变化,对电子地图按照时段增量进行快速更新。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开提供的一种应用于电子地图更新方法的应用场景示意图;
图2是根据本公开实施例提供的一种电子地图更新方法的一个实施例的流程图;
图3是根据本公开实施例提供的一种电子地图更新方法的又一个实施例的流程图;
图4是根据本公开实施例提供的一种电子地图更新方法的又一个实施例的流程图;
图5是根据本公开实施例提供的一种全量版本更新的时段增量信息的一个示例图;
图6是根据本公开实施例提供的一种增量时段更新的时段增量信息的一个示例图;
图7是根据本公开实施例提供的一种电子地图更新方法的又一个实施例的流程图;
图8是根据本公开实施例提供的一种电子地图更新方法的又一个实施例的流程图;
图9是根据本公开实施例提供的一种电子地图更新装置的一个实施例的结构示意图;
图10是用来实现本公开实施例的电子地图更新方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本公开的技术方案可以应用于电子地图的更新场景中。通过对电子地图进行时段增量的计算,可以记录不同时段下电子地图的增量信息,以在电子地图进行更新时,利用各个时段的增量信息对电子地图进行快速更新,不需要再一一为用户计算地图增量,实现电子地图的快速而准确的更新。
通常,电子地图可以由多条地图数据组成。地图数据可以包括道路、道路上的警示牌、道路的限速信息、道路所在的位置等数据。也即,一条地图数据可以代表电子地图中一条与地图的内容相关的数据。在实际应用中,电子地图的更新,通常是对电子地图中的地图数据的更新,对地图数据的更新主要可以包括增加、修改、删除等类型的更新。例如,“在A道路增加一个限速信息”即为修改类型的更新。电子地图实际是在不断更新的。电子地图的运维人员可以不断对电子地图的地图数据进行增加、删除、修改等操作,可以将存储电子地图的数据库称为地图数据库。在电子地图需要发布时,则从地图数据库中拉取最新版本的电子地图,以形成对外发布的版本,对外发布。
目前,电子地图在更新时,多是用户发起电子地图的更新请求,电子地图提供方检测用户设备发送的更新请求时,可以基于用户的电子地图的版本数据与其内部电子地图的最新版本进行地图增量的计算,获得电子地图的增量数据。以利用增量数据对用户的电子地图进行更新。例如,A客户可能在2月份接到提供方提供的1.2版本的电子地图,B客户可能在5月份接收到提供方提供的2.0版本的电子地图。假设当前时间为8月份,最新电子地图为3.0版本。为了将不同客户升级到最新版本,需要分别计算3.0版本与1.2版本之间变更的地图数据所形成的增量数据,以及3.0版本与1.2版本之间变更的地图数据所形成的增量数据。这种分别为每个用户进行增量数据计算的方式,工作量较大,工作成本较高。若用户数量较多时,可能会导致电子地图的更新效率较低。
为了解决上述技术问题,对电子地图进行更有效的管理,本公开中,考虑对电子地图按照一定的时段进行增量记录,以利用不同时段记录的增量变化,对电子地图进行快速更新。在用户需要更新时,获取用户按照电子地图的版本,以对该版本的电子地图的发布时间以及与当前时间确定电子地图对应的更新时间段,实现对电子地图的更新时间段的准确获取。利用获得的更新时间段可以用于对增量信息的筛选,获得属于该时间段的目标增量信息,实现对电子地图的准确更新。
本公开提供一种电子地图更新方法、装置、电子设备、存储介质及产品,可以应用于计算机技术领域中的自动驾驶、智能交通、车联网和智能座舱领域,以达到提高电子地图更新效率的技术效果。
下面将结合附图对本公开的技术方案进行详细介绍。
电子地图可以应用于诸多领域,例如地图导航、信息推荐等领域。电子地图的提供方可以向用户提供电子地图。用户例如可以包括企业用户和个人用户。不同用户的均可能存在电子地图的更新需求。
如图1所示,为本公开提供的一种应用于电子地图更新方法的应用场景示意图,在该系统架构中可以包括用户设备1,管理电子地图的电子设备2。用户设备1可以为计算机11、手机12、自动驾驶车辆13、车载设备(图中未示出)、车联网设备(图中未示出)等。电子设备2可以为地图服务器,服务器例如可以为普通服务器或者如图1中所示的云服务器。本公开中对用户设备或者电子设备的具体类型并不做出过多限定。
用户设备1可以向电子设备2发起地图更新请求。电子设备2接收到用户设备发送的地图更新请求,可以采用本公开的电子地图更新方法,对该地图更新请求对应的目标增量信息进行获取。基于目标增量信息对用户设备中的第一电子地图更新为第二电子地图。通过以时间段的方式对电子地图的增量信息进行记录,可以对电子地图按照时段的增量信息进行快速更新,例如,基于目标增量信息下发更新指令至用户设备,提高电子地图的更新效率以及准确度。
如图2所示,为本公开实施例提供的一种电子地图更新方法的一个实施例的流程图,本实施例提供的电子地图更新方法的执行主体为电子地图更新装置,该电子地图更新置位于电子设备中。该方法可以包括以下几个步骤:
步骤201:响应于用户设备发送的地图更新请求,确定用户设备对应第一电子地图的更新时间段。
地图更新请求可以指用户设备中的电子地图需要更新时发起的更新请求。地图更新请求可以包括用户设备对应第一电子地图的地图信息。地图信息可以包括地图名称、地图版本等信息。
地图更新请求可以由用户设备发送,也可以由电子设备生成。电子设备可以在确定用户设备的电子地图需要更新时,为用户设备生成地图更新请求。用户设备检测到用户触发的电子地图的更新操作,生成电子地图的地图更新请求,并将地图更新请求发送至电子设备。当然,地图更新请求也可以是电子设备检测到安装的电子地图版本过低自动生成的。电子设备获取到地图更新请求中地图信息,可以根据地图信息查询对应的第一电子地图的更新时间段。
步骤202:确定最新版本的第二电子地图当前对应的至少一个时段增量信息;时段增量信息包括增量时间段;时段增量信息为增量时间段内电子地图的数据变更记录,增量时间段为对电子地图启动增量转换的时间段。
其中,时段增量信息可以为当前最新版本的第二电子地图在增量时间段进行增量转换获得。增量时间段可以为对当前最新版本的第二电子地图进行增量转换的两个版本数据分别对应的时间构成的时间段。数据变更记录包括对至少一条数据变更信息。数据变更信息是使用地图要素标识记录的地图数据按照数据变化类型以及数据变化量生成的,数据变更信息可以为地图要素标识对应地图数据的更新记录。
数据变更信息可以包括增加一条地图数据的增加记录,删除一条地图数据的删除记录,或者对地图数据中一个属性字段的字段信息进行修改的修改记录。时段增量信息可以包括至少一个地图要素标识分别对应的数据变更信息。
地图数据库可以存储电子地图,并可以接受地图管理方对电子地图的更新,具体是对电子地图的地图数据的更新,不断更新电子地图的地图版本。每对电子地图进行一次地图数据库中的版本更新一次,可以产生一个新版本的电子地图。例如,在上午8点的地图版本为101,地图版本在不断更新,以半个小时更新一次为例,电子地图在上午十点时地图版本为105。因此,在实际应用中,电子地图可以包括一个或多个版本。例如,第一电子地图为一个版本的电子地图,第二电子地图可以为另一版本的电子地图,两个电子地图的地图数据之间存在差异。
至少一个时段增量信息可以按照时间先后顺序排序。例如,8:00至8:30可以为一个增量时间段。假设8:30的地图版本为102,则可以对地图版本103与地图版本101进行时段增量信息的计算,获得一个时段增量信息。之后可以对8:30至9:00的地图版本进行增量计算,以此类推,获得至少一个时段增量信息,每个时段增量信息可以对应增量时间段。
步骤203:从至少一个时段增量信息中查询对应增量时间段位于更新时间段的目标增量信息。
目标增量信息可以从至少一个时段增量信息中按照时间匹配策略查询获得。时间匹配策略具体可以指目标增量信息的增量时间段位于更新时间段内。
步骤204:基于目标增量信息,将用户设备的第一电子地图更新为第二电子地图。
基于目标增量信息将用户设备的第一电子地图更新为第二电子地图可以包括:基于目标增量信息生成更新指令,将更新指令发送至用户设备。更新指令可以包括基于目标增量信息生成的对地图要素标识分别对应的目标地图数据。更新指令控制用户设备将第一电子地图更新为第二电子地图。用户设备接收更新指令,可以基于更新指令中的目标增量信息将第一电子地图更新为第二电子地图。第二电子地图可以为电子地图的最新版本,具体可以指地图数据库中的最新版本,可以从地图数据库中拉取获得。
本公开实施例中,通过接收用户设备发送的地图更新请求,可以在响应该请求时,获取用户设备的第一电子地图的更新时间段。该更新时间段可以用于对增量的获取。具体可以确定最新版本的第二电子地图当前对应的至少一个时段增量信息,该时段增量信息可以包括增量时间段,增量时间段可以对时段增量信息的获取起到时间约束作用,以从至少一个时段增量信息中查询对应增量时间段位于更新时间段的目标增量信息,实现对第一电子地图的增量信息的准确获取,从而基于目标增量信息,将用户设备的第一电子地图更新为第二电子地图。至少一个时段增量信息可以是随着电子地图的更生成的,体现了对电子地图的更新。通过获取目标增量信息可以对第一电子地图的增量的准确获取,提高电子地图的更新效率和准确性。
作为一个实施例,确定用户设备对应第一电子地图的更新时间段,包括:
获取用户设备提供的第一电子地图对应地图版本的发布时间;
获取最新版本的第二电子地图的生成时间;
确定生成时间与发布时间对应的时段为第一电子地图的更新时间段。
电子地图发布时,可以设置发布版本号,每次发布时,可以记录电子地图的发布时间。可以通过第一电子地图对应的地图版本号查询第一电子地图的发布时间。
本公开实施例中,获取更新时间段时,可以获取用户设备提供的第一电子地图对应的地图版本的发布时间,并同时获取最新版本的第二电子地图的生成时间,以确定生成时间与发布时间对应的时段为第一电子地图的更新时间段。通过准确获取第一电子地图与第二电子地图的生成时间间隔,以将该时间间隔对应的时段作为更新时间段,可以实现对用户设备的更新时间段的准确获取。
如图3所示,为本公开实施例提供的一种电子地图更新方法的一个实施例的流程图,本实施例提供的电子地图更新方法的执行主体为电子地图更新装置,该电子地图更新置位于电子设备中。与图2所示的不同之处在于,步骤202确定最新版本的第二电子地图当前对应的至少一个时段增量信息,在执行时具体可以包括以下几个步骤:
步骤2021:基于预置的增量转换频率以及全量发布时间,确定启动增量转换的至少一个增量时间段;若为多个增量时间段,则多个增量时间段在时间上连续。
步骤2022:若确认任一个增量时间段满足增量转换条件,则确定增量时间为启动增量转换的目标时间段。
步骤2023:对启动增量转换的目标时间段进行增量转换计算,获得目标时间段对应的时段增量信息,以获得启动增量转换的至少一个目标时间段分别对应的时段增量信息为第二电子地图当前对应的至少一个时段增量信息。
任一个增量时间段满足增量转换条件可以包括:当前时间达到任一个增量时间段的结束时间。也即,在当前时间达到任一个增量时间段的结束时间时,可以确定该增量转换时间段满足增量转换条件,可以启动对该增量转换时间段的增量转换。
本公开实施例中,可以基于预设的增量转换频率和全量发布时间,确定启动增量转换的至少一个增量时间段。若为多个增量时间段,则多个增量时间段在时间上连续。在任一个增量时间段满足增量转换条件时,可以确定增量时间为启动增量转换的目标时间段。通过目标时间段的获取,可以对电子地图按照一定的时间间隔进行准确的增量计算。目标时间段随时间产生,可以获得电子地图对应的最新的至少一个时段增量信息。
多个增量时间段在时间上连续可以指多个增量时间段按照各自的起始时间以及结束时间建立时间轴,获得的时间轴是连续的,没有时间中断。确定至少一个增量时间段,并对时间进行监测,若监测到当前时间达到任一个增量时间段的结束时间,则确定该增量时间段为目标时间段,启动对目标时间段的增量转换,具体可以执行下图4所示的步骤401和402获得目标时间段的时段增量信息。
如图4所示,为了对目标时间段进行准确的增量转换,步骤2023中对启动增量转换的目标时间段进行增量转换计算,获得目标时间段对应的时段增量信息,具体可以包括以下几个步骤:
步骤401:确定电子地图在目标时间段对应基础地图版本的第一版本数据以及目标时间段的结束时间对应的第二版本数据。
步骤402:基于目标时间段对应的第一版本数据以及第二版本数据,对目标时间段进行版本差异计算,获得目标时间段对应的时段增量信息。
全量发布时间可以包括一个或多个。每次全量发布,可以记录全量发布的时间。全量发布可以指电子地图的发布,每个电子地图发布时,可以具有版本号和发布时间。每两个全量发布时间之间可以产生一个或多个增量时间段,每个增量时间段可以用于启动对电子地图的增量转换的时间段。
为了便于理解,假设每天早上8点进行一次全量发布,假设增量转换频率为每半个小时一次,则8:00-8:30、8:30-9:00、9:00-9:30等间隔半个小时对应的时间段可以为增量时间段。对每个增量时间段作为目标时间段启动增量转换时,可以获取电子地图在目标时间段的结束时间对应的第二版本数据,例如,获取8:30、9:00以及9:30的电子地图版本数据分别为对应目标时间段的第二版本数据。
在增量转换时,可以采用基于最近一次的全量发布的电子地图的版本作为基础地图版本进行增量信息转换,也可以采用最近一次增量转换的电子地图的版本作为基础地图进行增量信息转换。
同样以上述增量时间段为例,以最近一次全量发布的电子地图的版本作为基础地图版本,可以将8:00的电子地图作为第一版本数据,将其与8:30的第二版本数据进行差异计算,获得8:00-8:30的时段增量信息;将8:00的电子地图作为第一版本数据,将其与9:00的第二版本数据进行差异计算,获得8:30-9:00的时段增量信息;将8:00的电子地图作为第一版本数据,将其与9:30的第二版本数据进行差异计算,获得9:00-9:30对应的时段增量信息。
以最近一次增量转换的电子地图版本作为基础地图版本时,可以获取8:00的第一地图数据与8:30的第二地图数据进行比较,产生8:00-8:30的时段增量信息;8:30与9:00的地图数据进行比较,产生8:30-9:00的时段增量信息;9:00与9:30的地图数据进行比较,产生9:00-9:30的时段增量信息。
本公开实施例中,可以确定电子地图在增量时间段对应的第一版本数据和第二版本数据,实现对至少一个增量时间段分别对应的第一版本数据和第二版本数据的获取。任一个增量时间段的第一版本数据和第二版本数据可以用于对该增量时间段的进行版本差异的计算,实现对增量时间段的时段增量信息的准确计算。通过以时段划分,可以对电子地图在各个增量时间段依次进行时段增量信息的计算,可以实现对电子地图的时段变更进行准确把控。
为了对电子地图的增量转换时间关联进行更详细的说明。以在8:00全量发布的电子地图版本作为基础地图版本为例。
参考图5,以最近一次全量发布的电子地图的版本作为基础地图版本,可以将8:00的电子地图作为第一版本数据D1。在增量时间段8:00-8:30,在当前时间达到8:30时,将第一版本数据与8:30的第二版本数据进行差异计算,获得8:00-8:30的时段增量信息T1.1。在增量时间段8:30-9:00,在当前时间达到9:00时,将第一版本数据与9:00的第二版本数据进行差异计算,获得8:30-9:00的时段增量信息T1.2。在增量时间段:9:00-9:30,将第一版本数据与9:30的第二版本数据进行差异计算,获得9:00-9:30对应的时段增量信息T1.3。
假设在9:30再次全量发布一次电子地图,可以将9:30的版本数据作为新的基础地图版本D2,同样以上述每半个小时获得一个增量时间段为例,在9:30-10:00的增量时间段,可以将9:30的地图数据作为第一版本数据,在当前时间达到10:00时,将第一版本数据与在10:00的第二版本数据进行差异计算,获得9:30-10:00的时段增量信息T2.1。以此类推,对于10:00-10:30的增量时间段,可以将9:30的地图数据作为第一版本数据,在当前时间达到10:30时,将第一版本数据与在10:30的第二版本数据进行差异计算,获得10:00-10:30的时段增量信息T2.2。
参考图6,以最近一个增量时段的电子地图版本作为基础地图版本。对于增量时间段8:00-8:30,在当前时间达到8:30时,可以获取8:00的第一版本数据与8:30的第二版本数据进行差异计算,获得8:00-8:30的时段增量信息P1.1。对于增量时间段8:30-9:00,在当前时间达到9:00时,可以获取8:30的第一版本数据与9:00的第二版本数据进行差异计算,获得8:30-9:00的时段增量信息P1.2。对于增量时间段9:00-9:30,在当前时间达到9:30时,可以获取9:00的第一版本数据与9:30的第二版本数据进行差异计算,获得9:00-9:30的时段增量信息P1.3。
假设在9:30再次全量发布一次电子地图,以最近一次增量转换的电子地图版本作为基础地图版本。在9:30-10:00的增量时间段,在当前时间达到10:00时,可以将9:30的第一版本数据与在10:00的第二版本数据进行差异计算,获得9:30-10:00的时段增量信息P2.1。以此类推,对于10:00-10:30的增量时间段,在当前时间达到10:30时,可以将10:00的地图数据作为第一版本数据与在10:30的第二版本数据进行差异计算,获得10:00-10:30的时段增量信息P2.2。
在一种可能的设计中,为了获得准确的时段增量信息,步骤402:基于目标时间段对应的第一版本数据以及第二版本数据,对目标时间段进行版本差异计算,获得目标时间段对应的时段增量信息,可以包括:
将电子地图的地图区域划分为至少一个子区域;
从至少一个子区域中确定在目标时间段存在数据变化的目标子区域;
基于目标子区域对目标时间段对应的第一版本数据和第二版本数据进行版本差异计算,以获得目标时间段对应的时段增量信息。
可选地,将电子地图的地图区域划分为至少一个子区域,可以包括将电子地图的地图区域按照预设区域划分策略划分为至少一个子区域。区域划分策略可以包括区域大小、以及区域划分方法等。通过区域划分策略可以将电子地图准确划分为至少一个子区域。
本公开实施例中,将电子地图的地图区域划分为至少一个子区域,以从至少一个子区域中确定在目标时间段存在数据变化的目标子区域,获得存在数据变化的目标子区域的区域数据。从而基于目标子区域对目标时间段的第一版本数据和第二版本数据进行版本差异时间,实现以更细粒度的增量差异计算,获得的目标时间段的时段增量信息更准确,精度更高,以利用区域划分对电子地图的地图数据进行更有效的差异管理。
作为一种可选方式,基于目标子区域对目标时间段对应的第一版本数据和第二版本数据进行版本差异计算,以获得目标时间段对应的时段增量信息,可以包括:
获取目标子区域在目标时间段的第一版本数据对应的第一区域数据以及第二版本数据对应的第二区域数据。
对目标子区域的第一区域数据和第二区域数据进行区域增量计算,获得目标时间段在目标子区域的区域增量。
确定目标时间段在目标子区域的区域增量为目标时间段的时段增量信息。
第一区域数据可以从第一版本数据按照目标子区域进行数据的提取获得。第二区域数据可以从第二版本数据按照目标子区域进行数据的提取获得。第一区域数据可以包括至少一条第一地图数据,第二区域数据可以包括至少一条第二地图数据。每条地图数据可以使用地图要素标识进行记录。为了便于理解,下表1为地图要素标识记录的一条地图数据的数据格式,每条地图数据可以包括地图要素标识以及一个或多个属性字段,属性字段可以用于对地图数据进行记录,例如,属性字段1可以记录道路的限速信息,属性字段2可以记录道路的标识牌信息。
地图要素标识 | 属性字段1 | 属性字段2 | 属性字段3 |
Id=123 | A | B | N |
表1
本公开实施例中获取目标子区域在目标时间段的第一版本数据对应的第一区域数据以及第二版本数据对应的第二区域数据。可以利用目标子区域的第一区域数据和第二区域数据进行区域增量的计算,实现对更小区域的区域增量的获取。通过确定目标时间段在目标子区域的区域增量为目标时间段的时段增量信息,可以实现对目标时间段的时段增量信息的准确获取。通过第一区域数据与第二区域数据的获取,可以对目标子区域的区域增量进行准确计算,提高时段增量信息的获取效率以及精确度。
如图7所示,为本公开实施例提供的一种电子地图更新方法的一个实施例的流程图,本实施例提供的电子地图更新方法的执行主体为电子地图更新装置,该电子地图更新置位于电子设备中。在前述实施例提供的电子地图更新方法的基础上,本公开实施例中,对目标子区域进行区域增量计算的步骤,也即:对目标子区域的第一区域数据和第二区域数据进行区域增量计算,获得目标时间段在目标子区域的区域增量,可以包括以下几个步骤:
步骤701:基于目标时间段在目标子区域的第一区域数据和第二区域数据,确定存在数据变化的地图要素标识。
步骤702:获得存在数据变化的地图要素标识在第一区域数据对应的第一地图数据以及在第二区域数据对应的第二地图数据。
步骤703:按照预置编译策略,将存在数据变化的地图要素标识对应的第一地图数据以及第二地图数据进行编译转换,获得地图要素标识对应的数据变更信息。
步骤704:确定存在数据变化的地图要素标识对应的数据变更信息为目标时间段的目标子区域的区域增量。
在实际应用中,存在数据变化的地图要素标识可以包括一个或多个。区域增量可以包括目标子区域中存在数据变化的至少一个地图要素标识分别对应的数据变更信息。
对目标子数据的第一区域数据和第二区域数据进行区域增量计算,获得目标时间段在目标子区域的区域增量,可以包括:确定第一区域数据对应的至少一条第一地图数据和第二区域数据对应的至少一条第二地图数据。至少一条第一地图数据为第一版本数据中属于目标子区域的所有地图数据,至少一条第二地图区域为第二版本数据中属于目标子区域的所有地图数据。
利用至少一条第一地图数据和至少一条第二地图数据,进行地图要素标识的匹配,获得具有相同地图要素标识的第一地图数据和第二地图数据,若此具有相同地图要素标识的第一地图数据和第二地图数据相同,则确定该地图要素标识不存在数据变化,若此具有相同地图要素标识的第一地图数据和第二地图数据不同,则确定该地图要素标识存在数据变化。
对于任一条第一地图数据,若该第一地图数据的地图要素标识在至少一条第二地图数据中不存在,则确定该第一地图数据的地图要素标识为存在数据变化的地图要素标识。
对于任一条第二地图数据,若该第二地图数据的地图要素标识在至少一条第一地图数据中不存在,则确定该第二地图数据的地图要素标识为存在数据变化的地图要素标识。
以通过上述方式,获得至少一条第一地图数据和至少一条第二地图数据中所有存在数据变化的地图要素标识。
预置的编译策略可以指按照地图要素标识对应的第一地图数据与第二地图数据之间的数据差异,确定地图要素标识的数据变化类型以及数据变化量。通过编译策略可以将存在数据变化的地图要素标识的第一地图数据和第二地图数据按照数据差异,确定地图要素标识的数据变化类型以及数据变化量,获得数据变化类型和数据变化量为地图要素标识对应的数据变更信息。数据变化类型可以包括增加、删除或者修改等类型。
其中,对于存在数据变化的地图要素标识,若该地图要素标识的第一地图数据和第二地图数据均不为空,则可以确定该数据变化类型为修改类型。若地图要素标识的第一地图数据为空,则可以确定数据变化类型为增加类型。若地图要素标识的第二地图数据为空,则可以确定数据变化类型为删除类型。
在确定数据变化类型之后,可以确定数据变化量。数据变化量可以包括被更新的属性字段以及对该属性字段的更新内容。
为了便于理解,以表1中的ID为123的地图数据中的属性字段1修改为C为例,在表2对其进行数据变更信息的构成说明。
表2
参考表2,对于ID为123的地图数据,将其属性字段1修改为C。对于ID为124将其对应的地图数据删除。对于ID为125,可以新增一条ID为125的地图数据。其中,地图要素标识、属性字段等信息来源于第二地图数据。而数据变化类型以及数据变化量为数据变更信息的具体内容。
本公开实施例中,基于目标时间段在目标子区域的第一区域数据和第二区域数据,可以确定存在数据变化的至少一个地图要素标识。通过获得地图要素标识在目标子区域的第一区域数据对应的第一地图数据以及在第二区域数据对应的第二地图数据,以实现对地图要素标识存在变化的第一地图数据和第二地图数据。对第一地图数据和第二地图数据可以按照预置的编译策略进行编译转换,获得地图要素标识对应的数据变更信息,以获得至少一个地图要素标识分别对应的数据变更信息,该至少一个地图要素标识分别对应的数据变更信息即为目标子区域的区域增量。以地图要素标识作为对存在更新的数据的获取基础,可以对每条地图数据进行准确比较,获得的目标子区域的区域增量更准确,精度更高。
在一种可能的设计中,步骤2022:确定电子地图在目标时间段对应基础地图版本的第一版本数据以及目标时间段的结束时间对应的第二版本数据可以包括以下几个步骤:
确定目标时间段的前一个增量时间段。
获取电子地图在前一个增量时间段的结束时间所对应的地图版本为目标时间段对应的基础地图版本。
从地图数据库中读取基础地图版本对应的第一版本数据。
从地图数据库中读取目标时间段的结束时间电子地图对应的第二版本数据。
在实际应用中,时间是不断变化的,每个增量时间段的增量转换的启动可以在增量时间段的结束时间启动。对于任一个增量时间段而言,可以将该增量时间段的前一个增量时间段的结束时间所对应的地图版本作为增量时间段的基础地图版本。由于增量时间段在时间上连续,前一个增量时间段的结束时间与其后一个增量时间段的起始时间相同。将前一个增量时间段的结束时间所对应的地图版本为增量时间段对应的基础地图版本时,可以对增量时间段的起始时间至结束时间之间发生变化的地图数据进行获取,可以实现以增量时间段为数据变化的有效获取。
本公开实施例中,确定目标时间段的前一个增量时间段,以获取电子地图在该前一个增量时间段所对应的地图版本为目标时间段对应的基础地图版本。进而从地图数据库中读取基础地图版本对应的第一版本数据。还可以从地图数据库中读取目标时间段的结束时间,电子地图对应的第二版本数据。通过获取目标时间段的前一个增量时间段的结束时间对应的地图版本为基础地图版本,可以实现以目标时间段作为时段增量信息的获取基础,实现对前一个版本数据的增量获取,以时间段作为查分计算基础,第一版本数据与第二版本数据之间仅间隔一个增量时间段,发生变化的地图数据较少,差分计算的计算量较少,计算速度较高。
在又一种可能的设计中,步骤2022:确定电子地图在目标时间段对应基础地图版本的第一版本数据以及目标时间段的结束时间对应的第二版本数据可以包括以下几个步骤:
确定目标时间段之前最近一次全量发布的第三电子地图对应的地图版本为基础地图版本;
从地图数据库中读取基础地图版本对应的第一版本数据;
从地图数据库中读取目标时间段的结束时间电子地图对应的第二版本数据。
可选地,电子地图的发布可以包括全量发布和增量发布。全量发布可以指对电子地图的所有地图数据均进行发布。增量发布可以指仅对电子地图中发生变化的地图数据进行发布。目标时间段可以为通过增量转换频率和全量发布时间确定的可以启动增量转换的时段。可以在目标时间段的结束时间启动对目标时间段的增量转换,以获取该目标时间段的时段增量信息。
最近一次全量发布的第三电子地图对应的地图版本可以作为基础地图版本,实现以全量发布版本的地图数据的增量计算,可以对增量进行更大范围的获取,实现全量变化的数据的准确获取。
本公开实施例中,采用目标时间段之前最近一次全量发布的第三电子地图对应的地图版本为基础地图版本。可以实现以最近一次全量发布版本对应第一版本数据与目标时间段的结束时间对应的第二版本数据的增量计算,实现以全量发布版本与当前的第二版本数据的有效比较。以全量发布版本作为差分计算基础,可以对相对于全量发布版本的地图数据进行更全面的查分计算,以便于直接根据全量版本的时段增量信息对地图数据进行快速更新。
在实际应用中,用户发起地图更新请求的时间与最新版本的电子地图的生成时间之间的时间段可能比较长。因此,通过更新时间段查询到的目标增量信息可以包括一个或多个。对于至少一个目标增量信息可以按照各个目标增量信息的增量时间段依次进行合并。
如图8所示,为本公开实施例提供的一种电子地图更新方法的一个实施例的流程图,本实施例提供的电子地图更新方法的执行主体为电子地图更新装置,该电子地图更新置位于电子设备中。该方法与前述实施例的不同之处在于,图2所示的步骤204:基于目标增量信息,将用户设备的第一电子地图更新为第二电子地图,可以包括以下几个步骤:
步骤2041:将至少一个目标增量信息按照对应增量时间段的先后顺序排序,获得排序后的至少一个目标增量信息。
步骤2042:利用排序后的至少一个目标增量信息,对用户设备的第一电子地图进行更新,获得更新结束的时最新版本的第二电子地图。
至少一个目标增量信息按照信息的先后顺序依次对用户设备的第一电子地图进行更新,最后一个目标增量信息对第一地图数据更新结束时,可以获得最新版本的第二电子地图。
为了便于理解,假设用户设备的第一电子地图为上述实施例中8:00全量发布的电子地图版本。用户设备在10:40发起地图更新请求。则该用户设备对应的更新时间段为8:00-10:40。而位于该更新时间段的至少一个增量时间段为8:00-8:30、8:30-9:00、9:00-9:30、9:30-10:00以及10:00-10:30,并获得各个增量时间段对应的时段增量信息,以利用获得的5个时段增量信息对第一电子地图进行更新,获得最新版本的第二电子地图,也即在10:30所对应的电子地图。在更新时按照时间的先后顺序,依次利用5个时段增量信息排序后进行电子地图的更新。
本公开实施例中,将至少一个目标增量信息按照对应增量时间段的先后顺序排序,获得排序后的至少一个目标增量信息,以利用排序后的至少一个目标增量信息,对用户设备的第一电子地图进行更新,获得更新结束的第二电子设备。通过将至少一个目标增量信息按照对应增量时间段的先后顺序排序,可以确保在对用户设备的第一电子地图进行更新时,可以按照目标增量信息的先后顺序依次进行数据的变更。实现按照时间顺序对地图的准确更新,避免出现更新顺序不一致导致的数据更新误差,提高数据更新效率以及准确度。
在一种可能的设计中,目标增量信息包括至少一个地图要素标识分别对应的数据变更信息。关于目标增量信息对应的至少一个地图要素标识分别对应的数据变更信息的获取步骤已在上述实施例中描述,在此不再赘述。其中,步骤2042:利用排序后的至少一个目标增量信息,对用户设备的第一电子地图进行更新,获得更新结束的第二电子地图,可以包括以下几个步骤:
依次获取至少一个目标增量信息分别对应的至少一个地图要素标识各自的数据变更信息。
基于至少一个目标增量信息,将同一地图要素标识在不同目标增量信息的数据变更信息划分为一组,获得至少一个地图要素标识分别对应的一组数据变更信息。
利用地图要素标识对应的一组数据变更信息,对第一电子地图中地图要素标识关联的地图数据进行更新,获得至少一个地图要素标识分别关联的地图数据更新结束时的第二电子地图。
任一个目标增量信息可以包括至少一个地图要素标识分别对应的数据变更信息。可以根据任一个目标增量信息对电子地图的地图数据进行更新。将同一个地图要素标识在不同目标增量信息的数据变更信息划分为一组,获得地图要素标识对应的一组数据变更信息,也即,地图要素标识包括一组数据变更信息中的至少一个数据变更信息。
利用地图要素标识对应的一组数据变更信息,对第一电子地图中地图要素标识关联的地图数据进行更新,具体可以是利用地图要素标识对应的至少一个数据变更信息,对第一电子地图中地图要素标识关联的地图数据进行更新。
本公开实施例中,可以依次获取至少一个目标增量信息分别对应的至少一个地图要素标识各自的数据变更信息,以基于该至少一个目标增量信息,将同一地图要素标识在不同目标增量信息的数据变更信息划分为一组,获得至少一个地图要素标识分别对应的数据变更信息。实现利用地图要素标识对应的一组数据变更信息,对第一电子地图中该地图要素标识关联的地图数据进行更新,实现对地图要素标识的地图数据的更新,实现对第一电子地图中的地图数据的准确更新,更新结束时获得的第二电子地图更准确。
作为一个实施例,地图要素标识对应的一组数据变更信息包括地图要素标识关联的至少一个数据变更信息;利用地图要素标识对应的一组数据变更信息,对第一电子地图中地图要素标识关联的地图数据进行更新,包括:
将地图要素标识对应的一组数据变更信息中的各个数据变更信息按照对应的目标增量信息的顺序进行排序,获得地图要素标识关联的至少一个数据变更信息分别对应的数据顺序;
利用至少一个数据变更信息分别对应的数据顺序,依次对第一电子地图中地图要素标识关联的地图数据进行合并处理,获得地图要素标识对应的目标地图数据。
将地图要素标识对应的一组数据变更信息中各个数据变更信息按照对应的目标增量信息的顺序进行排序,可以指,对于地图要素标识对应的一组数据变更信息中的至少一个数据变更信息,可以将任一个数据变更信息所在的目标增量信息的顺序作为该数据变更信息的数据顺序,以获得至少一个数据变更信息分别对应的数据顺序。
本公开实施例中,利用地图要素标识对应的一组数据变更信息,对第一电子地图中的地图要素标识关联的地图数据进行更新时,可以按将位于地图要素标识的一组数据变更信息中的至少一个数据变更信息按照其对应的目标增量信息的顺序进行排序,获得地图要素标识关联的至少一个数据变更信息分别对应的数据顺序,以利用该至少一个数据变更信息分别对应的数据顺序,依次对地图要素标识在第一电子地图中关联的地图数据进行更新,获得更新后的地图数据为第二电子地图中该地图要素标识管理的地图数据。通过对地图要素标识的一组数据变更信息按照相应的数据顺序依次进行更新获得准确的数据合并结果,提高数据更新准确度。
时段增量信息可以是基于前一个时段增量的电子地图进行差分计算获得,还可以是基于前一个全量更新的电子地图进行差分计算获得。因此,基于不同的差分计算方式,地图要素标识关联的地图数据的更新方式不同。
地图要素标识可以用于获取更新对象,也即地图要素标识关联的第一地图数据可以为被更新的对象。以前一个增量时间段的结束时间对应的地图版本为基础地图版本时,可以获得至少一个目标时段增量信息,并对同一个地图要素标识在各个目标时段增量信息的数据进行获取。并利用获取的各个时段增量信息的数据对对应的地图要素标识关联的地图数据进行更新,获得地图要素标识关联的新的目标地图数据。
作为第一种可选实施方式,时段增量信息基于前一个增量时间段的结束时间所对应的地图版本确定。利用至少一个数据变更信息分别对应的数据顺序,依次对第一电子地图中地图要素标识关联的地图数据进行合并处理,获得地图要素标识对应的目标地图数据,可以包括:
确定地图要素标识在第一电子地图中关联的第一地图数据。
将第一地图数据作为第一个数据变更信息的待更新数据;
按照数据变更信息对应待更新数据的更新策略,利用至少一个数据变更信息分别对应的数据顺序,从第一个数据变更信息开始,依次利用每个数据变更信息对其对应的待更新数据进行合并处理,获得数据合并结果;更新策略包括:将前一个数据变更信息的数据合并结果作为后一个数据变更信息的待更新数据;
获得最后一个数据变更信息对其对应的待更新数据的数据合并结果为地图要素标识的目标地图数据。
在以前一个增量时间段的结束时间对应的地图版本为基础地图版本时,可以利用每次更新结束的数据作为下一个数据变更信息的更新输入,获得新的地图数据,不断执行数据变更信息对地图数据的更新,直至最后一个数据变更信息更新结束。
参考图6,以上述8:00进行全量更新,用户设备在9:10发起地图更新请求为例。可以获得增量时段在8:00-8:30对应的时段增量信息P1.1、8:30-9:00对应的时段增量信息P1.2。
假设存在数据变化的图像要素标识为ID为12-ID为17。可以获取ID为12-ID为17分别在每个时段增量信息对应的数据变更信息,具体如下
表3所示:
表3
利用获得的2个时段增量信息对第一电子地图进行更新,按照时间的先后顺序,依次利用2个时段增量信息排序后进行电子地图的更新。
按照将前一个数据变更信息的数据合并结果作为后一个数据变更信息的待更新数据的更新策略,依次利用每个数据变更信息对其对应的待更新数据进行更新,获得数据合并结果。
参考表3,假设ID为12在第一电子地图中关联的第一地图数据为:属性字段2为80。则地图要素标识ID=12在P1.1对应的数据变更信息为修改属性字段2为50,在P1.2对应的数据变更信息为修改属性字段2为100。ID为12在属性字段2为80作为在P1.1的待更新数据,更新为50。之后属性字段2为50可以作为P1.2的待更新数据,按照P1.2的数据变更信息将属性字段2由50更新为100。最终获得的结果为修改ID为12的地图数据的属性字段2为100。
同样,对于ID为13的地图数据,在按照P1.1修改属性字段之后,删除该ID的地图数据,获得的结果为“删除ID为13的地图数据”。对于ID为14的地图数据,在按照P1.1删除地图数据之后,在P1.2未对该ID进行数据更新,则获得的更新结果为“删除ID为14的地图数据”。对于ID为15的地图数据,在按照P1.1删除地图数据之后,在P1.2对该ID新增一条地图数据,则获得的更新结果为“增加ID为15的地图数据”。而ID为16的地图数据,在按照P1.1新增一条地图数据之后,在P1.2对ID为16的地图数据进行删除,则获得的更新结果为“ID为16的地图数据为空”。对于ID为17的地图数据,在按照P1.1新增一条地图数据之后,在P1.2对ID为17的地图数据进行属性字段的修改,则获得的更新结果为“新增ID为17并按照P1.2修改属性字段”。
本公开实施例中,可以确定地图要素标识在第一电子地图中关联的第一地图数据,以将该第一地图数据作为至少一个数据变更信息中第一个数据变更信息的待更新数据,从而按照数据变更信息对应待更新数据的更新策略,利用至少一个数据变更信息分别对应的数据顺序,从第一个数据变更信息开始,依次利用每个数据变更信息对其对应的待更新数据进行更新,获得数据合并结果。通过将前一个数据变更信息的数据合并结果作为后一个数据变更信息的待更新数据,可以不断利用前一个数据变更信息的更新结果进行数据记录级别的增量合并,合并结果更准确,获得更准确的目标地图数据。
作为第二种可选实施方式,时段增量信息基于最近一次全量发布的第三电子地图对应的地图版本确定;
利用至少一个数据变更信息分别对应的数据顺序,依次对第一电子地图中地图要素标识关联的地图数据进行合并处理,获得地图要素标识对应的目标地图数据,包括:
将地图要素标识在第一电子地图中关联的第一地图数据更新为第三电子地图中关联的第三地图数据;
基于至少一个数据变更信息分别对应的数据顺序,确定位于第三电子地图的发布时间之后的最后一个数据变更信息;
利用最后一个数据变更信息对第三地图数据进行合并处理,获得地图要素标识对应的目标地图数据。
若在第三电子地图的发布时间之后的最后一个数据变更信息不存在,则确定第三电子地图的发布时间为最后的更新,确定第三地图数据为地图要素标识在第二电子地图中对应的目标地图数据。
对于最近一个增量时段的地图版本作为基础数据版本时,可以直接使用每个基础地图版本对应的最后一个数据变更信息对基础地图版本中的地图数据更新即可。
参考图5,以上述8:00进行全量更新,用户设备在9:10发起地图更新请求为例。可以获得增量时段在8:00-8:30对应的时段增量信息T1.1、8:30-9:00对应的时段增量信息T1.2。
假设存在数据变化的图像要素标识为ID为12-ID为17。可以获取ID为12-ID为17分别在每个时段增量信息对应的数据变更信息,具体如下表4所示:
表4
利用获得的2个时段增量信息对第一电子地图进行更新,按照时间的先后顺序,依次利用2个时段增量信息排序后进行电子地图的更新。同样如表3所示,对于ID=12的地图数据,其在9:30发布全量数据之后,其对应的T1.2的修改记录为“修改属性字段”,也即:将属性字段1修改为S1的地图数据。
同样,对于ID为13的地图数据,可以直接按照T1.2的数据变更信息:“删除ID为13的地图数据”删除该ID的地图数据,获得的结果为“删除ID为13的地图数据”。对于ID为14的地图数据,在按照T1.1删除地图数据之后,在T1.2对该ID的记录为“已删除”,则获得的更新结果为“删除ID为14的地图数据”。对于ID为15的地图数据,在T1.2按照“增加被删除的ID为15的地图数据”增加一条地图数据,则获得的更新结果为“增加ID为15的地图数据”。而ID为16的地图数据,在T1.2的数据变更信息为“删除新增加的ID为16的地图数据”,则可以直接确定ID为16的地图数据不存在。对于ID为17的地图数据,在T1.2的数据变更信息为“将新增加的ID为17的属性字段1修改为60”,按照该数据变更信息增加一条ID为17的地图数据并进行属性字段的修改,则获得“一条ID为17的地图数据并设置属性字段1为60”。
本公开实施例中,可以先将地图要素标识在第一电子地图中关联的地图数据更新为第三电子地图中关联的第三地图数据。实现对地图要素标识的数据到最近一次全量发布版本的地图数据的更新。之后可以基于至少一个数据变更信息分别对应的数据顺序,可以确定最后一个数据变更信息,此最后一个数据变更信息是基于该最近一次全量发布版本的地图数据进行增量计算获得。通过该最后一个数据变更信息可以对第三地图数据进行更新,进而地图要素标识对应的目标地图数据。通过全量更新方式,数据合并的次数较少,可以有效减少合并计算步骤,提高数据更新效率。
如图9所示,为本公开实施例提供的一种电子地图更新装置的一个实施例的结构示意图,本实施例提供的电子地图更新装置可以配置有前述实施例中的电子地图更新方法,该电子地图更新置位于电子设备中。该电子地图更新装置900可以包括以下几个单元:
请求响应单元901:用于响应于用户设备发送的地图更新请求,确定用户设备对应第一电子地图的更新时间段;
信息获取单元902:用于确定最新版本的第二电子地图当前对应的至少一个时段增量信息;时段增量信息包括增量时间段;时段增量信息为增量时间段内电子地图的数据变更记录,增量时间段为对电子地图启动增量转换的时间段;
目标查询单元903:用于从至少一个时段增量信息中查询对应增量时间段位于更新时间段的目标增量信息;
地图更新单元904:用于基于目标增量信息,将用户设备的第一电子地图更新为第二电子地图。
作为一个实施例,请求响应单元,包括:
第一获取模块,用于获取用户设备提供的第一电子地图对应地图版本的发布时间;
第二获取模块,用于获取最新版本的第二电子地图的生成时间;
第一确定模块,用于确定生成时间与发布时间对应的时段为第一电子地图的更新时间段。
作为又一个实施例,信息获取单元,包括:
第二确定模块,用于基于预置的增量转换频率以及全量发布时间,确定启动增量转换的至少一个增量时间段;若为多个增量时间段,则多个增量时间段在时间上连续;
时间确定模块,用于若确定任一个增量时间段满足增量转换条件,则确定增量时间段为启动增量转换的目标时间段;
转换启动模块,用于对启动增量转换的目标时间段进行增量转换计算,获得目标时间段对应的时段增量信息,以获得启动增量转换的至少一个目标时间段分别对应的时段增量信息为第二电子地图当前对应的至少一个时段增量信息。
在某些实施例中,转换启动模块,包括:
数据确定子模块,用于确定电子地图在目标时间段对应基础地图版本的第一版本数据以及目标时间段的结束时间对应的第二版本数据;
增量计算子模块,用于基于目标时间段对应的第一版本数据和第二版本数据,对目标时间段进行版本差异计算,获得目标时间段对应的时段增量信息。
在一种可能的设计中,增量计算子模块具体用于:
将电子地图的地图区域划分为至少一个子区域;
从至少一个子区域中确定在目标时间段存在数据变化的目标子区域;
基于目标子区域对目标时间段对应的第一版本数据和第二版本数据进行版本差异计算,以获得目标时间段对应的时段增量信息。
在某些实施例中,增量计算子模块具体用于:
获取目标子区域在目标时间段的第一版本数据对应的第一区域数据以及第二版本数据对应的第二区域数据;
对目标子区域的第一区域数据和第二区域数据进行区域增量计算,获得目标时间段在目标子区域的区域增量;
确定目标时间段在目标子区域的区域增量为目标时间段的时段增量信息。
在某些实施例中,增量计算子模块具体用于:
基于目标时间段在目标子区域的第一区域数据和第二区域数据,确定存在数据变化的地图要素标识;
获得存在数据变化的地图要素标识在第一区域数据对应的第一地图数据以及在第二区域数据对应的第二地图数据;
按照预置编译策略,将存在数据变化的地图要素标识对应的第一地图数据以及第二地图数据进行编译转换,以获得地图要素标识对应的数据变更信息;
确定存在数据变化的地图要素标识对应的数据变更信息为目标时间段目标子区域的区域增量。
作为一种可选实施方式,数据确定子模块具体用于:
确定目标时间段的前一个增量时间段;
获取电子地图在前一个增量时间段的结束时间所对应的地图版本为目标时间段对应的基础地图版本;
从地图数据库中读取基础地图版本对应的第一版本数据;
从地图数据库中读取目标时间段的结束时间电子地图对应的第二版本数据。
作为又一种可选实施方式,数据确定子模块具体用于:
确定目标时间段之前最近一次全量发布的第三电子地图对应的地图版本为基础地图版本;
从地图数据库中读取基础地图版本对应的第一版本数据;
从地图数据库中读取目标时间段的结束时间电子地图对应的第二版本数据。
作为一个实施例,目标增量信息包括至少一个;
地图更新单元,包括:
信息排序模块,用于将至少一个目标增量信息按照对应增量时间段的先后顺序排序,获得排序后的至少一个目标增量信息;
信息更新模块,用于利用排序后的至少一个目标增量信息,对用户设备的第一电子地图进行更新,获得更新结束的最新版本的第二电子地图。
在一种可能的设计中,目标增量信息包括至少一个地图要素标识分别对应的数据变更信息;信息更新模块,包括:
标识数据子模块,用于依次获取至少一个目标增量信息分别对应的至少一个地图要素标识各自的数据变更信息;
数据划分子模块,用于基于至少一个目标增量信息,将同一地图要素标识在不同目标增量信息的数据变更信息划分为一组,获得至少一个地图要素标识分别对应的一组数据变更信息;
标识更新子模块,用于利用地图要素标识对应的一组数据变更信息,对第一电子地图中地图要素标识关联的地图数据进行更新,获得至少一个地图要素标识分别关联的目标地图数据所对应的第二电子地图。
在某些实施例中,地图要素标识对应的一组数据变更信息包括地图要素标识关联的至少一个数据变更信息;标识更新子模块具体用于:
将地图要素标识对应的一组数据变更信息中各个数据变更信息按照对应的目标增量信息的顺序进行排序,获得地图要素标识关联的至少一个数据变更信息分别对应的数据顺序;
利用至少一个数据变更信息分别对应的数据顺序,依次对第一电子地图中地图要素标识关联的地图数据进行合并处理,获得地图要素标识对应的目标地图数据。
作为一种可选实施方式,时段增量信息基于前一个增量时间段的结束时间所对应的地图版本确定;标识更新子模块具体用于:
确定地图要素标识在第一电子地图中关联的第一地图数据。
将第一地图数据作为第一个数据变更信息的待更新数据;
按照数据变更信息对应待更新数据的更新策略,利用至少一个数据变更信息分别对应的数据顺序,从第一个数据变更信息开始,依次利用每个数据变更信息对其对应的待更新数据进行合并处理,获得数据合并结果;更新策略包括:将前一个数据变更信息的数据合并结果作为后一个数据变更信息的待更新数据;
获得最后一个数据变更信息对其对应的待更新数据的数据合并结果为地图要素标识的目标地图数据。
作为又一种可选实施方式,时段增量信息基于最近一次全量发布的第三电子地图对应的地图版本确定;
标识更新子模块具体用于:
将地图要素标识在第一电子地图中关联的第一地图数据更新为第三电子地图中关联的第三地图数据;
基于至少一个数据变更信息分别对应的数据顺序,确定位于第三电子地图的发布时间之后的最后一个数据变更信息;
利用最后一个数据变更信息对第三地图数据进行合并处理,获得地图要素标识对应的目标地图数据。
本公开的电子地图更新装置可以用于实现上述实施例中的电子地图更新方法,关于装置的各个单元、模块、子模块所具体执行的内容及技术效果已在方法的相关实施例中描述,在此不再赘述。
需要说明的是,本实施例中的用户设备并不是针对某一特定用户的,并不能反映出某一特定用户的个人信息。
本公开的技术方案中,所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
根据本公开的实施例,本公开还提供了一种计算机程序产品,计算机程序产品包括:计算机程序,计算机程序存储在可读存储介质中,电子设备的至少一个处理器可以从可读存储介质读取计算机程序,至少一个处理器执行计算机程序使得电子设备执行上述任一实施例提供的方案。
图10示出了可以用来实施本公开的实施例的示例电子设备1000的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图10所示,设备1000包括计算单元1001,其可以根据存储在只读存储器(ROM)1002中的计算机程序或者从存储单元1008加载到随机访问存储器(RAM)1003中的计算机程序,来执行各种适当的动作和处理。在RAM 1003中,还可存储设备1000操作所需的各种程序和数据。计算单元1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。
设备1000中的多个部件连接至I/O接口1005,包括:输入单元1006,例如键盘、鼠标等;输出单元1007,例如各种类型的显示器、扬声器等;存储单元1008,例如磁盘、光盘等;以及通信单元1009,例如网卡、调制解调器、无线通信收发机等。通信单元1009允许设备1000通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元1001可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元1001的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元1001执行上文所描述的各个方法和处理,例如电子地图更新方法。例如,在一些实施例中,电子地图更新方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元1008。在一些实施例中,计算机程序的部分或者全部可以经由ROM 1002和/或通信单元1009而被载入和/或安装到设备1000上。当计算机程序加载到RAM 1003并由计算单元1001执行时,可以执行上文描述的电子地图更新方法的一个或多个步骤。备选地,在其他实施例中,计算单元1001可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行电子地图更新方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务("Virtual Private Server",或简称"VPS")中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (31)
1.一种电子地图更新方法,包括:
响应于用户设备发送的地图更新请求,确定所述用户设备对应第一电子地图的更新时间段;
确定最新版本的第二电子地图当前对应的至少一个时段增量信息;所述时段增量信息包括增量时间段;所述时段增量信息为所述增量时间段内电子地图的数据变更记录,所述增量时间段为对所述电子地图启动增量转换的时间段;
从至少一个所述时段增量信息中查询对应增量时间段位于所述更新时间段的目标增量信息;
基于所述目标增量信息,将所述用户设备的所述第一电子地图更新为所述第二电子地图。
2.根据权利要求1所述的方法,其中,所述确定所述用户设备对应第一电子地图的更新时间段,包括:
获取所述用户设备提供的所述第一电子地图对应地图版本的发布时间;
获取所述最新版本的第二电子地图的生成时间;
确定所述生成时间与所述发布时间对应的时段为所述第一电子地图的更新时间段。
3.根据权利要求1或2所述的方法,其中,所述确定最新版本的第二电子地图当前对应的至少一个时段增量信息,包括:
基于预置的增量转换频率以及全量发布时间,确定至少一个增量时间段;若为多个增量时间段,则多个所述增量时间段在时间上连续;
若确定任一个增量时间段满足增量转换条件,则确定所述增量时间段为启动增量转换的目标时间段;
对启动增量转换的目标时间段进行增量转换计算,获得所述目标时间段对应的时段增量信息,以获得启动增量转换的至少一个目标时间段分别对应的时段增量信息为所述最新版本的第二电子地图当前对应的至少一个所述时段增量信息。
4.根据权利要求3所述的方法,其中,所述对启动增量转换的目标时间段进行增量转换计算,获得所述目标时间段对应的时段增量信息,包括:
确定所述电子地图在所述目标时间段对应基础地图版本的第一版本数据以及所述目标时间段的结束时间对应的第二版本数据;
基于所述目标时间段对应的第一版本数据和第二版本数据,对所述目标时间段进行版本差异计算,获得所述目标时间段对应的时段增量信息。
5.根据权利要求4所述的方法,其中,所述基于所述目标时间段对应的第一版本数据和第二版本数据,对所述目标时间段进行版本差异计算,以获得所述目标时间段对应的时段增量信息,包括:
将所述电子地图的地图区域划分为至少一个子区域;
从至少一个所述子区域中确定在所述目标时间段存在数据变化的目标子区域;
基于所述目标子区域对所述目标时间段对应的第一版本数据和第二版本数据进行版本差异计算,以获得所述目标时间段对应的时段增量信息。
6.根据权利要求5所述的方法,其中,所述基于所述目标子区域对所述目标时间段对应的第一版本数据和第二版本数据进行版本差异计算,以获得所述目标时间段对应的时段增量信息,包括:
获取所述目标子区域在所述目标时间段的所述第一版本数据对应的第一区域数据以及所述第二版本数据对应的第二区域数据;
对所述目标子区域的第一区域数据和第二区域数据进行区域增量计算,获得所述目标时间段在所述目标子区域的区域增量;
确定所述目标时间段在所述目标子区域的区域增量为所述目标时间段的时段增量信息。
7.根据权利要求6所述的方法,其中,所述对所述目标子区域的第一区域数据和第二区域数据进行区域增量计算,获得所述目标时间段在所述目标子区域的区域增量,包括:
基于所述目标时间段在目标子区域的第一区域数据和第二区域数据,确定存在数据变化的地图要素标识;
获得存在数据变化的所述地图要素标识在所述第一区域数据对应的第一地图数据以及在所述第二区域数据对应的第二地图数据;
按照预置编译策略,将存在数据变化的所述地图要素标识对应的第一地图数据以及第二地图数据进行编译转换,以获得所述地图要素标识对应的数据变更信息;
确定存在数据变化的所述地图要素标识对应的数据变更信息为所述目标时间段所述目标子区域的区域增量。
8.根据权利要求4-7任一项所述的方法,其中,所述确定电子地图在所述目标时间段对应基础地图版本的第一版本数据以及所述目标时间段的结束时间对应的第二版本数据,包括:
确定所述目标时间段的前一个增量时间段;
获取所述电子地图在所述前一个增量时间段的结束时间所对应的地图版本为所述目标时间段对应的基础地图版本;
从地图数据库中读取所述基础地图版本对应的所述第一版本数据;
从所述地图数据库中读取所述目标时间段的结束时间所述电子地图对应的第二版本数据。
9.根据权利要求4-7任一项所述的方法,其中,所述确定电子地图在所述目标时间段对应基础地图版本的第一版本数据以及所述目标时间段的结束时间对应的第二版本数据,包括:
确定所述目标时间段之前最近一次全量发布的第三电子地图对应的地图版本为所述基础地图版本;
从地图数据库中读取所述基础地图版本对应的所述第一版本数据;
从所述地图数据库中读取所述目标时间段的结束时间所述电子地图对应的第二版本数据。
10.根据权利要求1-9任一项所述的方法,其中,所述目标增量信息包括至少一个;
所述基于所述目标增量信息,将所述用户设备的所述第一电子地图更新为所述第二电子地图,包括:
将至少一个所述目标增量信息按照对应增量时间段的先后顺序排序,获得排序后的至少一个所述目标增量信息;
利用排序后的至少一个所述目标增量信息,对所述用户设备的所述第一电子地图进行更新,获得更新结束的最新版本的所述第二电子地图。
11.根据权利要求10所述的方法,其中,所述目标增量信息包括至少一个地图要素标识分别对应的数据变更信息;所述利用排序后的至少一个所述目标增量信息,对所述用户设备的所述第一电子地图进行更新,获得更新结束的所述第二电子地图,包括:
依次获取至少一个所述目标增量信息分别对应的至少一个地图要素标识各自的数据变更信息;
基于至少一个目标增量信息,将同一地图要素标识在不同目标增量信息的数据变更信息划分为一组,获得至少一个地图要素标识分别对应的一组数据变更信息;
利用所述地图要素标识对应的一组数据变更信息,对所述第一电子地图中所述地图要素标识关联的地图数据进行更新,获得至少一个所述地图要素标识分别关联的目标地图数据所对应的所述第二电子地图。
12.根据权利要求11所述的方法,其中,所述地图要素标识对应的一组数据变更信息包括所述地图要素标识关联的至少一个数据变更信息;所述利用所述地图要素标识对应的一组数据变更信息,对第一电子地图中所述地图要素标识关联的地图数据进行更新,包括:
将所述地图要素标识对应的一组数据变更信息中各个数据变更信息按照对应的目标增量信息的顺序进行排序,获得所述地图要素标识关联的至少一个所述数据变更信息分别对应的数据顺序;
利用至少一个所述数据变更信息分别对应的数据顺序,依次对所述第一电子地图中所述地图要素标识关联的地图数据进行合并处理,获得所述地图要素标识对应的目标地图数据。
13.根据权利要求12所述的方法,其中,所述时段增量信息基于前一个增量时间段的结束时间所对应的地图版本确定;所述利用至少一个所述数据变更信息分别对应的数据顺序,依次对所述第一电子地图中所述地图要素标识关联的地图数据进行合并处理,获得所述地图要素标识对应的目标地图数据,包括:
确定地图要素标识在第一电子地图中关联的第一地图数据;
将所述第一地图数据作为第一个数据变更信息的待更新数据;
按照数据变更信息对应待更新数据的更新策略,利用至少一个数据变更信息分别对应的数据顺序,从第一个数据变更信息开始,依次利用每个数据变更信息对其对应的待更新数据进行合并处理,获得数据合并结果;所述更新策略包括:将前一个数据变更信息的数据合并结果作为后一个数据变更信息的待更新数据;
获得最后一个数据变更信息对其对应的待更新数据的数据合并结果为所述地图要素标识的目标地图数据。
14.根据权利要求13所述的方法,其中,所述时段增量信息基于最近一次全量发布的第三电子地图对应的地图版本确定;
所述利用至少一个所述数据变更信息分别对应的数据顺序,依次对所述第一电子地图中所述地图要素标识关联的地图数据进行合并处理,获得所述地图要素标识对应的目标地图数据,包括:
将所述地图要素标识在所述第一电子地图中关联的第一地图数据更新为所述第三电子地图中关联的第三地图数据;
基于至少一个所述数据变更信息分别对应的数据顺序,确定位于所述第三电子地图的发布时间之后的最后一个数据变更信息;
利用所述最后一个数据变更信息对所述第三地图数据进行合并处理,获得所述地图要素标识对应的目标地图数据。
15.一种电子地图更新装置,包括:
请求响应单元,用于响应于用户设备发送的地图更新请求,确定所述用户设备对应第一电子地图的更新时间段;
信息获取单元,用于确定最新版本的第二电子地图当前对应的至少一个时段增量信息;所述时段增量信息包括增量时间段;所述时段增量信息为所述增量时间段内电子地图的数据变更记录,所述增量时间段为对所述电子地图启动增量转换的时间段;
目标查询单元,用于从至少一个所述时段增量信息中查询对应增量时间段位于所述更新时间段的目标增量信息;
地图更新单元,用于基于所述目标增量信息,将所述用户设备的所述第一电子地图更新为所述第二电子地图。
16.根据权利要求15所述的装置,其中,所述请求响应单元,包括:
第一获取模块,用于获取所述用户设备提供的所述第一电子地图对应地图版本的发布时间;
第二获取模块,用于获取所述最新版本的第二电子地图的生成时间;
第一确定模块,用于确定所述生成时间与所述发布时间对应的时段为所述第一电子地图的更新时间段。
17.根据权利要求15或16所述的装置,其中,所述信息获取单元,包括:
第二确定模块,用于基于预置的增量转换频率以及全量发布时间,确定启动增量转换的至少一个增量时间段;若为多个增量时间段,则多个所述增量时间段在时间上连续;
时间确定模块,用于若确定任一个增量时间段满足增量转换条件,则确定所述增量时间段为启动增量转换的目标时间段;
转换启动模块,用于对启动增量转换的目标时间段进行增量转换计算,获得所述目标时间段对应的时段增量信息,以获得启动增量转换的至少一个目标时间段分别对应的时段增量信息为所述电子地图当前对应的至少一个所述时段增量信息。
18.根据权利要求17所述的装置,其中,所述转换启动模块,包括:
数据确定子模块,用于确定所述电子地图在所述目标时间段对应基础地图版本的第一版本数据以及所述目标时间段的结束时间对应的第二版本数据;
增量计算子模块,用于基于所述目标时间段对应的第一版本数据和第二版本数据,对所述目标时间段进行版本差异计算,获得所述目标时间段对应的时段增量信息。
19.根据权利要求18所述的装置,其中,所述增量计算子模块具体用于:
将所述电子地图的地图区域划分为至少一个子区域;
从至少一个所述子区域中确定在所述目标时间段存在数据变化的目标子区域;
基于所述目标子区域对所述目标时间段对应的第一版本数据和第二版本数据进行版本差异计算,以获得所述目标时间段对应的时段增量信息。
20.根据权利要求19所述的装置,其中,所述增量计算子模块具体用于:
获取所述目标子区域在所述目标时间段的所述第一版本数据对应的第一区域数据以及所述第二版本数据对应的第二区域数据;
对所述目标子区域的第一区域数据和第二区域数据进行区域增量计算,获得所述目标时间段在所述目标子区域的区域增量;
确定所述目标时间段在所述目标子区域的区域增量为所述目标时间段的时段增量信息。
21.根据权利要求20所述的装置,其中,所述增量计算子模块具体用于:
基于所述目标时间段在目标子区域的第一区域数据和第二区域数据,确定存在数据变化的地图要素标识;
获得存在数据变化的所述地图要素标识在所述第一区域数据对应的第一地图数据以及在所述第二区域数据对应的第二地图数据;
按照预置编译策略,将存在数据变化的所述地图要素标识对应的第一地图数据以及第二地图数据进行编译转换,以获得所述地图要素标识对应的数据变更信息;
确定存在数据变化的所述地图要素标识对应的数据变更信息为所述目标时间段所述目标子区域的区域增量。
22.根据权利要求18-21任一项所述的装置,其中,所述数据确定子模块具体用于:
确定所述目标时间段的前一个增量时间段;
获取所述电子地图在所述前一个增量时间段的结束时间所对应的地图版本为所述目标时间段对应的基础地图版本;
从地图数据库中读取所述基础地图版本对应的所述第一版本数据;
从所述地图数据库中读取所述目标时间段的结束时间所述电子地图对应的第二版本数据。
23.根据权利要求18-21任一项所述的装置,其中,所述数据确定子模块具体用于:
确定所述目标时间段之前最近一次全量发布的第三电子地图对应的地图版本为所述基础地图版本;
从地图数据库中读取所述基础地图版本对应的所述第一版本数据;
从所述地图数据库中读取所述目标时间段的结束时间所述电子地图对应的第二版本数据。
24.根据权利要求15-23任一项所述的装置,其中,所述目标增量信息包括至少一个;
所述地图更新单元,包括:
信息排序模块,用于将至少一个所述目标增量信息按照对应增量时间段的先后顺序排序,获得排序后的至少一个所述目标增量信息;
信息更新模块,用于利用排序后的至少一个所述目标增量信息,对所述用户设备的所述第一电子地图进行更新,获得更新结束的最新版本的所述第二电子地图。
25.根据权利要求24所述的装置,其中,所述目标增量信息包括至少一个地图要素标识分别对应的数据变更信息;所述信息更新模块,包括:
标识数据子模块,用于依次获取至少一个所述目标增量信息分别对应的至少一个地图要素标识各自的数据变更信息;
数据划分子模块,用于基于至少一个目标增量信息,将同一地图要素标识在不同目标增量信息的数据变更信息划分为一组,获得至少一个地图要素标识分别对应的一组数据变更信息;
标识更新子模块,用于利用所述地图要素标识对应的一组数据变更信息,对所述第一电子地图中所述地图要素标识关联的地图数据进行更新,获得至少一个所述地图要素标识分别关联的目标地图数据所对应的所述第二电子地图。
26.根据权利要求25所述的装置,其中,所述地图要素标识对应的一组数据变更信息包括所述地图要素标识关联的至少一个数据变更信息;所述标识更新子模块具体用于:
将所述地图要素标识对应的一组数据变更信息中各个数据变更信息按照对应的目标增量信息的顺序进行排序,获得所述地图要素标识关联的至少一个所述数据变更信息分别对应的数据顺序;
利用至少一个所述数据变更信息分别对应的数据顺序,依次对所述第一电子地图中所述地图要素标识关联的地图数据进行合并处理,获得所述地图要素标识对应的目标地图数据。
27.根据权利要求26所述的装置,其中,所述时段增量信息基于前一个增量时间段的结束时间所对应的地图版本确定;所述标识更新子模块具体用于:
确定地图要素标识在第一电子地图中关联的第一地图数据;
将所述第一地图数据作为第一个数据变更信息的待更新数据;
按照数据变更信息对应待更新数据的更新策略,利用至少一个数据变更信息分别对应的数据顺序,从第一个数据变更信息开始,依次利用每个数据变更信息对其对应的待更新数据进行合并处理,获得数据合并结果;所述更新策略包括:将前一个数据变更信息的数据合并结果作为后一个数据变更信息的待更新数据;
获得最后一个数据变更信息对其对应的待更新数据的数据合并结果为所述地图要素标识的目标地图数据。
28.根据权利要求26所述的装置,其中,所述时段增量信息基于最近一次全量发布的第三电子地图对应的地图版本确定;
所述标识更新子模块具体用于:
将所述地图要素标识在所述第一电子地图中关联的第一地图数据更新为所述第三电子地图中关联的第三地图数据;
基于至少一个所述数据变更信息分别对应的数据顺序,确定位于所述第三电子地图的发布时间之后的最后一个数据变更信息;
利用所述最后一个数据变更信息对所述第三地图数据进行合并处理,获得所述地图要素标识对应的目标地图数据。
29.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-14中任一项所述的方法。
30.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行根据权利要求1-14中任一项所述的方法。
31.一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现权利要求1-14中任一项所述方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210240720.XA CN114661736B (zh) | 2022-03-10 | 2022-03-10 | 电子地图更新方法、装置、电子设备、存储介质及产品 |
US17/948,534 US20230289372A1 (en) | 2022-03-10 | 2022-09-20 | Electronic map update method and apparatus, electronic device, storage medium and product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210240720.XA CN114661736B (zh) | 2022-03-10 | 2022-03-10 | 电子地图更新方法、装置、电子设备、存储介质及产品 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114661736A true CN114661736A (zh) | 2022-06-24 |
CN114661736B CN114661736B (zh) | 2024-04-16 |
Family
ID=82029260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210240720.XA Active CN114661736B (zh) | 2022-03-10 | 2022-03-10 | 电子地图更新方法、装置、电子设备、存储介质及产品 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20230289372A1 (zh) |
CN (1) | CN114661736B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114964278A (zh) * | 2022-07-29 | 2022-08-30 | 深圳消安科技有限公司 | 基于云服务器的地图更新方法及设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070109303A1 (en) * | 2005-11-16 | 2007-05-17 | Nissan Motor Co., Ltd. | Map data updating system |
US20090150457A1 (en) * | 2006-06-09 | 2009-06-11 | Aisin Aw Co., Ltd. | Map Updating Systems, Methods, and Programs |
US20090187336A1 (en) * | 2008-01-22 | 2009-07-23 | Hitachi, Ltd. | Map Update Server, Map Update System, and Car Navigation System |
CN101715543A (zh) * | 2007-03-30 | 2010-05-26 | 爱信艾达株式会社 | 导航设备及其地图数据更新方法 |
US20160026699A1 (en) * | 2012-07-25 | 2016-01-28 | Tencent Technology (Shenzhen) Company Limited | Method for Synchronization of UGC Master and Backup and System Thereof, and Computer Storage Medium |
US20160275131A1 (en) * | 2015-03-16 | 2016-09-22 | Here Global B.V. | Version Management for Incrementally Compiled Map Data |
WO2017028705A1 (zh) * | 2015-08-18 | 2017-02-23 | 阿里巴巴集团控股有限公司 | 计算机系统任务备份方法、系统状态恢复方法及其装置 |
CN110262827A (zh) * | 2019-05-20 | 2019-09-20 | 北京三快在线科技有限公司 | 增量更新的方法、装置、存储介质以及电子设备 |
-
2022
- 2022-03-10 CN CN202210240720.XA patent/CN114661736B/zh active Active
- 2022-09-20 US US17/948,534 patent/US20230289372A1/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070109303A1 (en) * | 2005-11-16 | 2007-05-17 | Nissan Motor Co., Ltd. | Map data updating system |
US20090150457A1 (en) * | 2006-06-09 | 2009-06-11 | Aisin Aw Co., Ltd. | Map Updating Systems, Methods, and Programs |
CN101715543A (zh) * | 2007-03-30 | 2010-05-26 | 爱信艾达株式会社 | 导航设备及其地图数据更新方法 |
US20090187336A1 (en) * | 2008-01-22 | 2009-07-23 | Hitachi, Ltd. | Map Update Server, Map Update System, and Car Navigation System |
US20160026699A1 (en) * | 2012-07-25 | 2016-01-28 | Tencent Technology (Shenzhen) Company Limited | Method for Synchronization of UGC Master and Backup and System Thereof, and Computer Storage Medium |
US20160275131A1 (en) * | 2015-03-16 | 2016-09-22 | Here Global B.V. | Version Management for Incrementally Compiled Map Data |
WO2017028705A1 (zh) * | 2015-08-18 | 2017-02-23 | 阿里巴巴集团控股有限公司 | 计算机系统任务备份方法、系统状态恢复方法及其装置 |
CN110262827A (zh) * | 2019-05-20 | 2019-09-20 | 北京三快在线科技有限公司 | 增量更新的方法、装置、存储介质以及电子设备 |
Non-Patent Citations (1)
Title |
---|
胡钱钱;李莉;: "导航电子地图的更新机制与技术方法", 地理信息世界, no. 01, 25 February 2008 (2008-02-25), pages 77 - 82 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114964278A (zh) * | 2022-07-29 | 2022-08-30 | 深圳消安科技有限公司 | 基于云服务器的地图更新方法及设备 |
CN114964278B (zh) * | 2022-07-29 | 2022-11-18 | 深圳消安科技有限公司 | 基于云服务器的地图更新方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN114661736B (zh) | 2024-04-16 |
US20230289372A1 (en) | 2023-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109299348B (zh) | 一种数据查询方法、装置、电子设备及存储介质 | |
CN113656407A (zh) | 一种数据拓扑生成方法、装置、电子设备及存储介质 | |
CN112559631A (zh) | 分布式图数据库的数据处理方法、装置以及电子设备 | |
CN114661736A (zh) | 电子地图更新方法、装置、电子设备、存储介质及产品 | |
CN110737727B (zh) | 一种数据处理的方法及系统 | |
CN113722600A (zh) | 应用于大数据的数据查询方法、装置、设备及产品 | |
CN113868434A (zh) | 图数据库的数据处理方法、设备和存储介质 | |
CN113326095A (zh) | 一种佣金数据处理方法和装置 | |
CN114997414B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
US11328024B2 (en) | Data analysis device and data analysis method | |
CN112948517B (zh) | 区域位置标定方法、装置及电子设备 | |
CN113377887A (zh) | 一种地图数据更新方法、装置、电子设备及存储介质 | |
CN114820079B (zh) | 人群确定方法、装置、设备及介质 | |
CN111192088A (zh) | 积分的结算对象确定方法及装置和计算机可读存储介质 | |
CN113254993B (zh) | 数据保护方法、装置、设备、存储介质和程序产品 | |
CN113990068B (zh) | 交通数据的处理方法、装置、设备以及存储介质 | |
CN113851007B (zh) | 划分时段的方法、装置、电子设备和存储介质 | |
CN113609130B (zh) | 获取网关接入数据的方法、装置、电子设备及存储介质 | |
CN113656425B (zh) | 电子地图的更新方法、装置、电子设备、存储介质及产品 | |
EP4180765A1 (en) | High-precision-map data collection method and system | |
CN114064830A (zh) | 导航数据自动化生产方法、系统、电子设备及存储介质 | |
CN117670240A (zh) | 待办任务的管理方法、装置、可读存储介质和电子设备 | |
CN113850271A (zh) | 在线特征库的构建方法、装置和电子设备 | |
CN115033618A (zh) | 处理方法、计数方法、装置、设备及存储介质 | |
CN115439217A (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 |