CN115687541A - 一种地图、地图生成方法及装置 - Google Patents
一种地图、地图生成方法及装置 Download PDFInfo
- Publication number
- CN115687541A CN115687541A CN202110825100.8A CN202110825100A CN115687541A CN 115687541 A CN115687541 A CN 115687541A CN 202110825100 A CN202110825100 A CN 202110825100A CN 115687541 A CN115687541 A CN 115687541A
- Authority
- CN
- China
- Prior art keywords
- event
- tile
- information
- map
- geographic coverage
- 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
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000015654 memory Effects 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 8
- 230000000694 effects Effects 0.000 claims description 8
- 238000001514 detection method Methods 0.000 description 41
- 239000011159 matrix material Substances 0.000 description 17
- 238000010586 diagram Methods 0.000 description 16
- 206010039203 Road traffic accident Diseases 0.000 description 15
- 238000004891 communication Methods 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 6
- 230000003068 static effect Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 4
- 238000000547 structure data Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000012806 monitoring device Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000002352 surface water Substances 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/23—Updating
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- 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/3807—Creation or updating of map data characterised by the type of data
-
- 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/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based 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/22—Indexing; Data structures therefor; Storage 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/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Ecology (AREA)
- Environmental & Geological Engineering (AREA)
- Environmental Sciences (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Software Systems (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
本申请公开了一种地图、地图生成方法及装置,该方法包括:生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片存储第一信息。实施本申请,能实现地图中事件的快速索引以及事件关联的地图瓦片的快速索引。
Description
技术领域
本申请涉及智能驾驶领域和地图领域,尤其涉及一种地图、地图生成方法及装置。
背景技术
地图可以辅助车辆进行自动驾驶,地图包括静态信息和动态信息,其中,静态信息包括路网结构数据(例如,车道、道路等)、道路交通设施数据(例如,交通标识、路侧设施)等,动态信息主要包括临时性的、可随时间变化的动态事件,例如,交通事故事件、交通拥堵事件、道路结冰事件等,且动态事件之间具有关联性,例如,交通事故事件会加重交通拥堵事件的拥堵程度。又例如,道路A的拥堵可能会导致与道路A相连通的道路B的拥堵。
由于动态事件会随时间变化且变化频繁,故地图中的动态信息有实时更新的需求,但因为地图中的数据量较大,较高的更新频率会使得网络传输速度和网络流量承受较大的负担。
发明内容
本申请公开了一种地图、地图生成方法和装置,能实现地图中事件的快速索引以及事件关联的地图瓦片的快速索引。
第一方面,本申请提供了一种地图生成方法,该方法包括:生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片;存储第一信息。
其中,瓦片可以理解为:将一定范围内的地图按照一定的尺寸和格式,以及不同的地图分辨率,切成若干行和列的矩形栅格图片,对切片后的矩形栅格图片称为瓦片(Tile)。且地图分辨率越高,意味着切割次数越多,则组成该地图的瓦片数量就越多,瓦片的等级也越高。当切割方式为十字切割时,则某一等级的瓦片是由对应的高一级别的4个瓦片组成。
上述方法中,生成了一种包含地图中的事件与地图中其他瓦片关联关系的地图信息,基于该地图信息可以快速定位地图中的事件以及事件关联的地图中的瓦片,有利于快速响应事件的变化,提高地图的更新效率,提高驾驶决策的准确率。
可选地,第一事件与第二瓦片相关联为:第一事件的变化对第二瓦片中的动态事件有影响;第二瓦片的地理覆盖范围包括第一瓦片的地理覆盖范围;或者第一瓦片的地理覆盖范围包括第二瓦片的地理覆盖范围。
实施上述实现方式,相关联的瓦片的地理覆盖范围的大小可以是相同的,也可以是不同的,因此,基于事件的地理范围的大小可以唯一确定该事件所在的地图瓦片的标识,由此,有效简化了事件的相关信息的存储结构,节省存储空间。
例如,天气类型的事件的地理范围一般大于交通事故事件的地理范围,因此,天气类型的事件所在的瓦片的地理覆盖范围的大小一般大于交通事故事件所在的瓦片的地理覆盖范围的大小。
可选地,第一瓦片的地理覆盖范围包括第二瓦片的地理覆盖范围时,第一瓦片可称作第二瓦片的父级瓦片,第二瓦片可称作第一瓦片的子级瓦片。
可选地,第一瓦片与第二瓦片为同一级别的瓦片,即第一瓦片的地理覆盖范围的大小与第二瓦片的地理覆盖范围的大小相同。
可选地,存储第一信息,具体是:将第一信息存储于地图中用于描述第一瓦片的数据结构中。
可选地,存储第一信息,具体是:将第一信息存储于由第一瓦片的标识与第二瓦片的标识作为联合索引的数据结构中。
可选地,第一信息中包括用于指示第一事件的标识的信息,以及用于指示第二瓦片的标识的信息。
可选地,第一信息中还包括用于指示第二瓦片中的第二事件的标识的信息,第二事件受第一事件的变化的影响。
其中,第二事件受第一事件的变化的影响可以是:第一事件是第二事件发生的原因,或者,第一事件会加重或减小第二事件的程度;或者,第一事件与第二事件是伴随性发生等。
可选地,该方法还包括:获取第二信息,第二信息用于指示第一事件的当前状态;基于第二信息确定第一事件发生变化;根据第一信息确定第二事件在地图中的第一描述信息需要更新;根据第二信息更新第一描述信息。
实施上述实现方式,当检测到某一瓦片内的事件发生变化时,基于第一信息,可以实现跨区瓦片的具有关联影响的事件的快速索引,提高了事件的搜索效率以及事件间的联动更新效率。
可选地,该方法还包括:获取第三信息,第三信息用于指示第一事件的当前状态;基于第三信息确定第一事件发生变化;根据第一信息确定第二瓦片在地图中的第二描述信息需要更新;根据第三信息更新第二描述信息。
实施上述实现方式,当检测到某一瓦片内的事件发生变化时,基于第一信息,可以快速索引与该事件关联的瓦片的标识,提高了地图中瓦片的更新效率。
可选地,确定第一事件发生变化,具体为:确定第一事件消失;确定第一事件为新增事件;或者,确定第一事件的变化程度大于阈值。
可选地,第一事件的变化程度为第一事件在当前时刻的地理范围相较于第一事件在历史时刻的地理范围的变化值和/或第一事件在当前时刻的属性数据相较于第一事件在历史时刻的属性数据的变化值。
可选地,该方法还包括,当出现以下情况时,更新第一信息:第一事件消失;第一事件发生变化;或者第一事件发生变化的程度大于预设阈值。
实施上述方式,在检测到第一事件满足上述事件消失、事件发生变化以及事件的变化程度大于预设阈值中的任意一种时,更新第一信息可实现与该事件关联的事件的联动更新以及与该事件关联的瓦片的联动更新,提高了更新效率。
第二方面,本申请提供了一种地图生成装置,其特征在于,该装置包括:生成单元,用于生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片;存储单元,用于存储第一信息。
可选地,第一事件与第二瓦片相关联为:第一事件的变化对第二瓦片中的动态事件有影响;第二瓦片的地理覆盖范围包括第一瓦片的地理覆盖范围;或者第一瓦片的地理覆盖范围包括第二瓦片的地理覆盖范围。
可选地,第一信息中包括用于指示第一事件的标识的信息,以及用于指示第二瓦片的标识的信息;
可选地,第一信息中还包括用于指示第二瓦片中的第二事件的标识的信息,第二事件受第一事件的变化的影响。
可选地,该装置还包括:获取单元,用于获取第二信息,第二信息用于指示第一事件的当前状态;判断单元,用于基于第二信息确定第一事件发生变化;判断单元,还用于根据第一信息确定第二事件在地图中的第一描述信息需要更新;更新单元,用于根据第二信息更新第一描述信息。
可选地,该装置还包括:获取单元,用于获取第三信息,第三信息用于指示第一事件的当前状态;判断单元,用于基于第三信息确定第一事件发生变化;判断单元,还用于根据第一信息确定第二瓦片在地图中的第二描述信息需要更新;更新单元,用于根据第三信息更新第二描述信息。
可选地,当出现以下情况时,更新单元还用于更新第一信息:第一事件消失;第一事件发生变化;或者第一事件发生变化的程度大于预设阈值。
可选地,第一事件发生变化的程度为第一事件在当前时刻的地理范围相较于第一事件在历史时刻的地理范围的变化值和/或第一事件在当前时刻的属性数据相较于第一事件在历史时刻的属性数据的变化值。
可选地,存储第一信息,具体是:将第一信息存储于地图中用于描述第一瓦片的数据结构中。
可选地,存储第一信息,具体是:将第一信息存储于由第一瓦片的标识与第二瓦片的标识作为联合索引的数据结构中。
第三方面,本申请提供了一种地图,该地图包括地图信息,地图信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片。
可选地,第一事件与第二瓦片相关联为:第一事件的变化对第二瓦片中的动态事件有影响;第二瓦片的地理覆盖范围包括第一瓦片地理覆盖范围;或者第一瓦片的地理覆盖范围包括第二瓦片地理覆盖范围。
可选地,地图信息还包括用于指示第一事件的标识的信息,以及用于指示第二瓦片的标识的信息。
可选地,地图信息还包括用于指示第二瓦片中的第二事件的标识的信息,第二事件受第一事件的变化的影响。
第四方面,本申请提供了一种地图生成装置,该装置包括处理器和存储器,其中,存储器用于存储程序指令;所述处理器调用所述存储器中的程序指令,以执行第一方面或者第一方面的任一可能的实现方式中的方法。通常情况下,地图由服务器生成,则该地图生成装置可以为地图服务器,或者可以为地图服务器中的部件或者芯片。此外,地图也可能由路侧设备、车辆或者移动终端生成,则该地图生成装置还可以为该路侧设备、车辆或者移动终端,或者为路侧设备、车辆或者移动终端的部件或者芯片。
第五方面,本申请提供了一种计算机可读存储介质,所述计算机可读介质存储用于装置执行的程序代码,所述程序代码包括用于执行第一方面或者第一方面的任一可能的实现方式中的方法的指令。
第六方面,本申请提供了一种计算机可读存储介质,该计算机可读存储介质用于存储地图,该地图包括地图信息,地图信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片。
第七方面,本申请提供了一种计算机程序产品,当该计算机程序产品被处理器执行时,实现上述第一方面或者第一方面的任一可能的实施例中的所述方法。该计算机程序产品,例如可以为一个软件安装包,在需要使用上述第一方面的任一种可能的设计提供的方法的情况下,可以下载该计算机程序产品并在处理器上执行该计算机程序产品,以实现第一方面或者第一方面的任一可能的实施例中的所述方法。
附图说明
图1是本申请实施例提供的一种系统架构示意图;
图2A是本申请实施例提供的一种事件的描述信息示意图;
图2B是本申请实施例提供的又一种事件的描述信息示意图;
图3是本申请实施例提供的一种跨瓦片事件管理的框架图;
图4是本申请实施例提供的一种瓦片间关联信息的树状表达示意图;
图5是本申请实施例提供的一种瓦片间关联信息的参数矩阵示意图;
图6是本申请实施例提供的一种瓦片间关联信息的示意图;
图7是本申请实施例提供的一种地图更新方法的流程图;
图8是本申请实施例提供的一种应用场景示意图;
图9是本申请实施例提供的又一种地图更新方法的流程图;
图10是本申请实施例提供的一种地图生成方法的示意图;
图11是本申请本实施例提供的一种装置的功能结构示意图;
图12是本申请本实施例提供的又一种计算设备的结构示意图。
具体实施方式
在本申请实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。本申请实施例中的说明书和权利要求书中的术语“第一”、“第二”等是用于区别不同的描述对象,而不是限定多个描述对象之间的顺序,也不是对描述对象的数量进行限制,还不是用于区别不同的实体对象。例如,“第一信息”不一定先于“第二信息”;“第一信息”可以为一条信息,也可以为多条信息;现实中“第一信息”和“第二信息”可能是同一信息。
地图包含了静态信息和动态信息,其中,静态信息一般比较固定、变化小且更新周期较长;而动态信息一般状态相对变化快、更新频率高。
静态信息具体可包括路网结构数据、道路交通设施数据(例如,交通标识、路侧设施)等。路网结构数据可分为区域级、道路级和车道级,其中,每个区域有唯一的区域ID,区域ID也可称作地理区域ID,一般常用瓦片ID。每个区域包括多条道路,每条道路有唯一的道路ID,每条道路又包括多条车道,每条车道有唯一的车道ID。另外,区域与区域之间、道路与道路之间以及车道与车道之间具有道路拓扑连接关系。需要说明的是,区域、道路和车道可称作高精地图中的地图元素。
动态信息具体包括临时性的动态事件,例如,道路施工事件、道路检修事件、暴雪寒冷事件、暴雨事件、交通事故事件、交通拥堵事件、临时限速事件、车道拓扑事件、路面结冰事件等。且一些动态事件之间存在关联关系,例如,某位置处的路面结冰事件导致该位置处的交通事故事件的发生,某位置处的交通事故事件会加重该位置处的交通拥堵事件的拥堵程度等。
在动态事件发生变化时,需要在地图中进行及时的同步更新以保证地图提供的信息的准确率,而由于动态事件的状态变化快,地图中的动态信息有实时更新的需求。但地图中的数据量大,较高的更新频率会增加网络传输的负担以及网络流量的消耗。
针对上述问题,本申请实施例提出了一种地图生成方法,该地图基于事件之间的关联关系确定事件关联的地图瓦片,由此,在检测到变化的事件时,基于该事件关联的地图瓦片可以快速实现地图中相应瓦片的更新以及瓦片内与变化的事件相关联的其他事件的联动更新,有效减小网络传输的压力,还提高了地图中动态事件的更新效率,使得地图提供的动态信息准确可靠。
下面将结合附图,对本申请中的技术方案进行描述。
参见图1,图1是一种系统架构图。该系统用于生成地图,地图包括瓦片事件索引信息,瓦片事件索引信息用于指示地图中的事件与地图中的瓦片之间的映射关系。在一些可能的实施例中,该地图还包括地图中各事件的描述信息以及事件间的关联关系。如图1所示,该系统至少包括数据源设备和计算设备,其中,数据源设备和计算设备可以通过无线方式进行连接通信。
数据源设备用于为计算设备提供包含事件的基础数据,计算设备根据事件的基础数据获取事件所在的瓦片以及确定与该事件关联的其他事件所在的瓦片,从而生成瓦片索引信息。在一些可能的实施例中,计算设备还可以根据基础数据获得事件基础信息,其中,事件基础信息用于描述地图中各事件的状态。在一些可能的实施例中,计算设备基于数据源设备提供的实时数据检测到某事件发生变化时,可以根据该事件的当前状态更新受到该事件影响的事件的描述信息以及该事件关联的瓦片的相关信息。需要说明的是,地图可以是高精地图、或者包含区域、道路和车道的其他类型的地图,本申请实施例不做具体限定。
数据源设备包括但不限于终端、路面监测装置和道路侧装置等,其中,道路侧装置用于获取较广地理范围的道路、交通路况信息等,道路侧装置可以包括路侧单元(RoadSide Unit,RSU)、多接入边缘计算(Multi-Access Edge Computing,MEC)或者传感器等装置,例如,可以是RSU、MEC或者传感器,也可以是由RSU和MEC组成的系统,或者是由RSU和传感器组成的系统,还可以是由RSU、MEC和传感器组成的系统;路面监测装置可用于采集道路信息以及路面交通信息,路面监测装置可以是摄像头、路面积水检测器、激光雷达、毫米波雷达等;终端可通过自身的传感器获取道路、交通路况等信息,终端可以是车辆、车载单元(On Board Unit,OBU)、智能穿戴设备(例如,运动手环、手表等)、便携移动设备(例如,手机、平板等)、或者便携移动设备的部件、芯片等可以与计算设备的通信的其他传感器或设备,本申请实施例不做具体限定。在一些可能的实施例中,数据源设备还可以是交通管理部门提供交通路况数据的设备等。
地图可由计算设备生成,计算设备可以是具有计算功能的设备,例如:计算机、服务器、服务器中的部件或者芯片、多接入边缘计算(Multi-Access Edge Computing,MEC)等。需要说明的是,计算设备可以是部署在云环境中,也可以是部署在边缘环境中,本申请实施例不做具体限定。在一些可能的实施例中,地图可由路侧设备、车辆或者移动终端的部件或者芯片生成。
需要说明的是,图1所示的通信系统可以为第三代合作伙伴计划(3rd GenerationPartnership Project,3GPP)通信系统,例如,长期演进(Long Term Evolution,LTE)系统,又可以为第五代(5th Generation,5G)移动通信系统或者新空口(New Radio,NR)系统,也可以为非3GPP通信系统,本申请不做具体限定。
需要说明的是,图1仅为示例性架构图,但不限定图1所示通信系统包括的网元的数量。虽然图1未示出,但除图1所示的功能实体外,图1还可以包括其他功能实体。另外,本申请实施例提供的方法可以应用于图1所示的通信系统,当然本申请实施例提供的方法也可以适用其他通信系统,本申请实施例对此不予限制。
在本申请实施例中,事件是指临时出现的、会持续一定时长的影响驾驶决策的事件。另外,事件还具有状态随时间动态变化的特点。例如,事件可以是交通事故事件、交通拥堵事件、道路检修事件、路面结冰事件、路面坍塌事件、禁止通行事件、临时限速事件、临时车道拓扑连接事件、暴雪寒冷事件、暴雨事件等。
具体地,事件基础信息包括地图中多个事件的描述信息,每个事件的描述信息可表示为图2A所示形式,其中,事件i为地图中的任意一个事件,事件i的描述信息包括该事件的事件标识ID(即事件i的事件ID为i)、位置数据、时间戳和属性数据等,其中,事件ID唯一表示该事件,事件的位置数据用于指示该事件在地图中所处的位置,事件的位置数据具体包括该事件所在的瓦片ID、绑定的地图元素ID和该事件的地理范围,事件的时间戳是指该事件的发生时刻,事件的属性数据用于指示该事件的特性。需要说明的是,图2A所示只是一种指示事件i在某时间戳下的状态的示例。
在本申请实施例中,不同的事件具有不同的属性,例如,路面结冰事件的属性包括结冰厚度、冰面摩擦系数等;交通事故事件的属性包括事故类型、事故发生时车辆的运动状态参数、发生事故的车辆型号等;暴雨事件的属性包括降雨量、预警等级、风速、风向等;交通拥堵事件的属性包括:拥堵长度、拥堵时间段类型、拥堵程度等,本申请实施例不做具体限定。
在本申请实施例中,事件的地理范围有不同的表示方式。一具体实施中,事件的地理范围表现为一个规则形状时,可以通过两个相对于基准点(例如,车道或道路的起点)的参数,例如,(120m,140m)表示从距离基准点120米处开始至距离基准点140米处截止,或者,通过两个端点的地理坐标表示。另一具体实施中,事件的地理范围表现为一个不规则形状时,可以通过该不规则形状的多个角点的地理坐标来表示。
在本申请实施例中,事件绑定的地图元素ID可以是车道ID、道路ID等,需要说明的是,本申请实施例对事件绑定的地图元素ID的个数不做具体限定,事件绑定的地图元素ID的个数与该事件占据的地理范围有关。
一具体实施中,由于事件是动态变化的,事件的描述信息也可以用于指示该事件在多个时间戳下的状态,且多个时间戳按照时间戳的先后顺序进行存储。参见图2B,事件i的描述信息还可以表示为图2B所示形式,即事件i的描述信息包括事件i的事件ID、事件i在至少一个历史时刻下(例如,时间戳1、时间戳2等)的位置数据和属性数据,例如,从图2B中可以看出事件i在时间戳1下的位置数据包括地理范围、瓦片ID和地图元素ID,事件i在时刻戳1下的属性数据包括属性1和属性2。
可以理解,同一事件在不同时间戳下的事件ID不变,但同一事件在不同时间戳下可能具有不同的状态,例如,随着时间的推移,该事件的位置数据和属性数据中的至少一者会发生变化。
在本申请实施例中,可以基于需求按照时间段存储地图中各个事件的描述信息,例如,按天或小时等为周期,方便事件的描述信息的定位查找。
在本申请实施例中,也可以按照地图中的瓦片存储地图中各个事件的描述信息,例如,以地图中的瓦片为单位,每个瓦片对应的存储结构中仅存储该瓦片下的事件的描述信息。由此,有利于数据的管理以及数据的选择性加载,例如,可辅助车辆在行驶过程中优先加载车辆所在瓦片下的数据以及其规划的路径所在瓦片下的数据,提高地图中事件的相关数据的加载以及查询速度。
其中,瓦片可以理解为:将一定范围内的地图按照一定的尺寸和格式,以及不同的地图分辨率,切成若干行和列的矩形栅格图片,对切片后的矩形栅格图片称为瓦片(Tile)。且地图分辨率越高,意味着切割次数越多,则组成该地图的瓦片数量就越多,瓦片的等级也越高。当切割方式为十字切割时,则某一等级的瓦片是由对应的高一级别的4个瓦片组成。
例如,瓦片1是地图中某一等级的瓦片,对瓦片1进行十字切割可进一步生成比瓦片1的等级高一级别的4块瓦片,标识分别为1-00、1-01、1-10和1-11。可以理解,瓦片1的地理覆盖范围分别包括瓦片1-00的地理覆盖范围、瓦片1-01的地理覆盖范围、瓦片1-10的地理覆盖范围和瓦片1-11的地理覆盖范围。
为了提高地图中各个事件的索引速度以及地图的瓦片更新效率,本申请实施例提供了一种跨瓦片管理的框架示意图,参见图3,在图3中,增加了瓦片事件索引信息,瓦片事件索引信息用于指示地图中的事件与地图中瓦片之间的关联关系,各个瓦片内的任一事件发生变化时,可以通过瓦片事件索引信息快速定位与该事件关联的瓦片。
图3所示的各个瓦片中存储有该瓦片对应的事件基础信息,例如,瓦片1中存储于事件基础信息1,瓦片2中存储有事件基础信息2。以瓦片1为例,在瓦片1中,事件基础信息1包括瓦片1内发生的各个事件的描述信息,其中,每个事件的描述信息可参考上述图2A或图2B所示形式进行表示。
瓦片事件索引信息可以树状结构的方式进行表达,也可以通过参数矩阵的方式进行表达,下面具体介绍瓦片事件索引信息的这两种表达形式:
第一种:树状结构
具体地,以瓦片为单位,生成该瓦片内的每个事件的瓦片关联信息,以瓦片1内的事件1为例,事件1的瓦片关联信息用于指示瓦片1内的事件1与地图中的目标瓦片相关联。事件1的瓦片关联信息存储于用于描述瓦片1的数据结构中。
在本申请实施例中,瓦片1内的事件1与地图中的目标瓦片相关联包括以下任意一种:事件1的变化对目标瓦片中的事件有影响,或者说,目标瓦片内存在至少一个事件受事件1的影响;瓦片1的地理覆盖范围包括目标瓦片的地理覆盖范围;或者,目标瓦片的地理覆盖范围包括瓦片1的地理覆盖范围。
需要说明的是,在瓦片1的地理覆盖范围包括目标瓦片的地理覆盖范围时,瓦片1可称作目标瓦片的父级瓦片,目标瓦片可称作瓦片1的子级瓦片。
在本申请实施例中,瓦片1内的事件1的变化对目标瓦片中的事件有影响时,瓦片1的地理覆盖范围的大小也可以与目标瓦片的地理覆盖范围的大小相等,则说明瓦片1与目标瓦片为同一级别的瓦片。
在本申请实施例中,事件1的瓦片关联信息还包括用于指示目标瓦片内的目标事件的标识的信息,其中,目标事件受第一事件的变化的影响。
在本申请实施例中,目标事件受第一事件的变化的影响是指:第一事件发生变化时,第一事件会导致目标事件发生变化,例如,目标事件的地理范围、属性数据等发生变化。换句话说,第一事件与目标事件相关联,具体地,第一事件与目标事件可以是因果相关、时间相关、空间相关等,本申请实施例不做具体限定。需要说明的是,在生成事件1的瓦片关联信息之前,根据第一事件的描述信息和目标事件的描述信息已确定第一事件与目标事件相关联。
参见图4,图4是本申请实施例提供的一种单个瓦片的数据表达示意图。如图4所示,以瓦片ID1为例,图4所示的数据具体包括:本瓦片ID,即瓦片ID1;本瓦片内与其他瓦片产生关联影响的事件,例如,事件A1、事件A2等,其中,本瓦片内与其他瓦片产生关联影响的事件的数量小于等于本瓦片内的事件总数;本瓦片内的事件所关联到的其他瓦片的标识,例如,瓦片ID2、瓦片ID3等。在一些可能的实施例中,图4所示的数据还可以包括:本瓦片内的事件关联的其他瓦片内的关联事件的标识,例如,事件B1、事件B3等。以瓦片ID1内的事件A1为例,由图4可知,事件A1分别与瓦片ID2、瓦片ID3相关联,且事件A1与瓦片ID2内的事件B1关联,事件A1与瓦片ID2内的事件B3关联。
可以理解,每个瓦片可以基于上述图4所示的方式表示该瓦片内的事件与其他瓦片之间的映射关系,由此完成了瓦片事件索引信息的生成。
第二种:矩阵结构
具体地,以任意两个瓦片为单位,在这两个瓦片内的事件具有关联关系的情况下或者两个瓦片的地理覆盖范围存在一者包括另一者时,生成这两个瓦片的瓦片关联信息,其中,这两个瓦片的瓦片关联信息存储于由这两个瓦片的标识作为联合索引的数据结构中。
例如,这两个瓦片可以是瓦片1和瓦片2,瓦片1和瓦片2的瓦片关联信息表示瓦片1内的事件与瓦片2相关联,或者,表示瓦片2内的事件与瓦片1相关联。
在一些可能的实施例中,瓦片1和瓦片2的瓦片关联信息还包括用于指示瓦片1内的事件的标识的信息,以及瓦片2内与瓦片1内的事件相关联的事件的标识。或者,瓦片1和瓦片2的瓦片关联信息还包括用于指示瓦片2内的事件的标识的信息,以及瓦片1内与瓦片2内的事件相关联的事件的标识。
参见图5,图5是本申请实施例提供的一种参数矩阵的示意图,其中,图5中的灰色区域即为参数矩阵,数字1,2,...,m为瓦片事件索引信息中的m个瓦片的编号,参数矩阵中的单元格不为空表示这个单元格对应的两个瓦片相关联,进一步,该单元格可以存储对应的两个瓦片内相关联的事件的标识。例如,T21表示瓦片2内的事件与瓦片1相关联,T12表示瓦片1内的事件与瓦片2相关联。由于参数矩阵主要表示不同瓦片之间的关联性,因此,图5中的参数矩阵中T11、T22、...、Tnn设置为空或0。
参见图6,图6是申请实施例提供的一种图5中非空单元格Tab的内容示意图,其中,Tab表示瓦片a的事件与瓦片b关联,Tab的内容具体包括:瓦片a内与瓦片b相关联的事件,例如,事件a1、事件a2等,其中,瓦片a内与瓦片b相关联的事件的数量小于等于瓦片a的事件总数;瓦片b的标识;瓦片a内的事件关联的瓦片b内的关联事件,例如,事件b1、事件b2等。以瓦片a内的事件a1为例,由图6可知,事件a1与瓦片b相关联,且事件a1与瓦片b内的事件b1关联,事件a1与瓦片b内的事件b2关联。
在本申请实施例中,图5所示的参数矩阵的形式只是一个示例。可以理解,图5所示的参数矩阵是一个稀疏矩阵或者对称矩阵,所谓稀疏矩阵是指参数矩阵中包括多个“0”,在此情况下,可以对参数矩阵进行压缩处理以减少参数矩阵占据的存储空间,实现参数矩阵的优化。
在本申请实施例中,由于地图中瓦片的地理覆盖范围有不同的级别,例如,父级瓦片的地理覆盖范围大于子级瓦片的地理覆盖范围,而地图中不同事件的地理范围也可能不同,例如,天气类型的事件的地理范围一般大于交通事故事件的地理范围,因此,可以根据事件的地理范围的大小确定该事件所在的瓦片的标识,即该事件唯一绑定的瓦片的标识。
例如,暴雪寒冷事件A的地理范围较大,将暴雪寒冷事件A的瓦片ID可以是一个低级别的瓦片ID,例如,瓦片1,即暴雪寒冷事件A属于瓦片1内的事件,从而无需将暴雪寒冷事件A与瓦片1进一步划分获得的4个瓦片,即瓦片1-00、瓦片1-01、瓦片1-10和瓦片1-11均绑定,因此,能有效简化事件基础信息的表达结构,节省存储空间。
综上,基于上述操作获取到事件基础信息和瓦片事件索引信息后,在检测到某事件发生变化后,基于瓦片事件索引信息可以快速定位与该事件关联的瓦片的标识,以及快速定位与该事件关联的瓦片内受该事件影响的事件的标识,从而可以实现对瓦片、事件的联动更新。
参见图7,图7是本申请实施例提供的一种地图更新方法的流程图,应用于计算设备或终端,基于上述的事件基础信息和瓦片事件索引信息可以快速响应事件的变化进行地图中瓦片、事件的联动更新。该方法包括但不限于以下步骤:
S101:获取检测信息,检测信息用于指示第一事件的当前状态。
在本申请实施例中,需先获取上述事件基础信息和瓦片事件索引信息,其中,事件基础信息包括地图中多个事件的描述信息,每个事件的描述信息包括该事件的事件ID以及该事件在至少一个历史时刻下的位置数据和属性数据,其中,位置数据包括该事件在对应历史时刻的地理范围、所在的瓦片ID以及地图元素ID等中的一种或多种。瓦片事件索引信息用于指示地图中的事件与地图中的瓦片之间的关联关系。需要说明的是,事件基础信息和瓦片事件索引信息具体可参考上述实施例对于事件基础信息和瓦片事件索引信息的相关叙述,在此不再描述。
一具体实施中,事件基础信息和瓦片事件索引信息也可以是基于图1中数据源设备发送的基础数据生成的。另一具体实施中,事件基础信息和瓦片事件索引信息也可以是从其他设备(例如,地图服务器)获取。另一具体实施中,瓦片事件索引信息也可以是根据交通历史数据和专家经验生成的,在此情况下,瓦片事件索引信息不仅包括当前时刻已发生的事件的标识,还包括基于历史数据预测的未来会发生的事件的标识。
在本申请实施例中,检测信息包括第一事件在当前时刻的地理范围和属性数据。其中,第一事件可以是事件基础信息中已存储的事件,也可以是为新增的事件(即事件基础信息中暂未存储的事件),本申请实施例不做具体限定。
在本申请实施例中,检测信息可以是数据源设备在当前时刻新上报的,数据源设备具体可参考图1中数据源设备的相关叙述,在此不再赘述。
另一具体实施中,检测信息可以是事件基础信息中某事件在当前时刻的状态。例如,事件1的变化触发了事件基础信息中事件2的状态的预测更新,由此获得事件2在当前时刻的状态,即事件2在当前时刻的状态相较于历史时刻的状态发生了变化,故事件2在当前时刻的状态也属于本申请实施例中的检测信息。
S102:基于检测信息确定第一事件发生变化。
在本申请实施例中,基于检测信息确定第一事件发生变化,包括以下任意一种:
(1)基于检测信息确定第一事件为新增事件;
(2)基于检测信息确定第一事件消失;或者,
(3)基于检测信息确定第一事件的变化程度大于预设阈值。
在本申请实施例中,第一事件发生变化是指第一事件的地理范围、属性数据中的至少一种发生变化。第一事件的变化程度大于预设阈值是指:第一事件在当前时刻的地理范围相较于在历史时刻的地理范围(事件基础信息中存储的)的变化值大于预设阈值和/或第一事件在当前时刻的属性数据相较于第一事件在历史时刻的属性数据(事件基础信息中存储的)的变化值大于预设阈值。
在本申请实施例中,在确定检测信息的可信程度大于预设真值的情况下,基于检测信息确定第一事件发生变化。其中,检测信息的置信度可以基于检测信息和事件基础信息中各个事件的描述信息确定。例如,检测信息指示第一事件为新增的交通事故事件A,基于事件基础信息查找到交通事故事件A所在位置附近还有道路结冰事件B,可增加交通事故事件A的可信程度。
S103:根据瓦片事件索引信息确定受第一事件影响的第二事件。
在申请实施例中,在基于检测信息检测到第一事件发生变化时,从检测信息或者事件基础信息中第一事件的描述信息中获取第一事件的标识以及第一事件所在的瓦片的标识,根据第一事件的标识以及第一事件所在的瓦片的标识可以在瓦片事件索引信息中快速索引至第一事件,从瓦片事件索引信息中获取第一事件关联的瓦片以及第一事件关联的瓦片内的事件,则受第一事件影响的第二事件为从瓦片事件索引信息中获取的第一事件关联的瓦片内的事件。
以上述图4为例,假设第一事件为事件A1,基于检测信息确定事件A1的变化程度大于预设阈值,在此情况下,根据事件A1和事件A1所在的瓦片ID1可在瓦片事件索引信息中快速定位图4所示的内容,从而确定受第一事件影响的第二事件包括事件B1和事件B3。
在本申请实施例中,第一事件影响第二事件是指,例如,第一事件可以是导致第二事件发生的原因;第一事件会加重或减轻第二事件的严重程度;第一事件与第二事件是伴随性发生的;第一事件与第二事件所在的位置较为接近等。
S104:根据检测信息更新事件基础信息中第二事件的描述信息。
在本申请实施例中,由于第二事件受第一事件影响,在确定第一事件发生了变化的情况下,可以根据检测信息更新事件基础信息中第二事件的描述信息。
具体地,根据检测信息更新事件基础信息中第二事件的描述信息是指:从事件基础信息中获取第二事件的描述信息,根据检测信息和第二事件的描述信息预测第二事件的当前状态获得第二事件的预测信息,第二事件的预测信息包括第二目标事件在当前时刻的地理范围和属性数据,最后将第二事件的预测信息添加至第二事件的描述信息中,从而实现了第二事件的描述信息的更新。
在一些可能的实施例中,若第一事件不满足上述S102中的三种情况下,例如,第一事件的某一属性的值发生了轻微变化,则说明第一事件的变化幅度小,在此情况下,无需对事件基础信息中第二事件的描述信息进行更新。
在一些可能的实施例中,若S102中确定第一事件消失,除了执行S104外,还可以从事件基础信息中删除第一事件的描述信息。
在一些可能的实施例中,若S102中确定第一事件为新增的事件,除了执行S104外,还可以将检测信息添加至事件基础信息中作为第一事件的描述信息。
在一些可能的实施例中,若102中确定第一事件的变化程度大于预设阈值,除了执行S104外,还可以将检测信息添加至事件基础信息中第一事件的描述信息中,以更新第一事件的描述信息。
需要说明的是,事件的更新是可以传递的,例如,基于瓦片事件索引信息确定事件A与事件B相关联,事件A的变化触发事件B的更新,相当于事件B发生了变化,事件B更新后的描述信息也可作为S101中检测信息,若事件B也满足上述S102中的三种情况,则会触发与事件B关联的事件的更新。
可以看到,实施本申请实施例,在检测到某事件发生变化时,在该事件的关联事件的变化信息未及时上报的情况下,可以有效预测关联事件的最新状态,以实现地图中事件的联动更新,有效减小了网络传输的负担,提高了事件的更新效率。
下面以一个具体的场景说明上述更新过程:
参见图8,图8是本申请实施例提供的一种场景示意图,如图8所示,瓦片1内有事件A(交通事故),瓦片2内有事件B(交通拥堵),瓦片事件索引信息中存储有:瓦片1与瓦片2之间的映射关系以及瓦片1内的事件A与瓦片2内的事件B之间的映射关系。假设在检测到瓦片1中的事件A的变化程度大于预设阈值时,基于瓦片事件索引信息查找到事件A与瓦片2中的事件B相关联,则触发瓦片2中事件B的描述信息的更新。
参见图9,图9是本申请实施例提供的又一种地图更新方法的流程图,应用于计算设备或终端。图9可以独立于图7实施例,也可以是对图7实施例的补充。该方法包括但不限于以下步骤:
S201:获取检测信息,检测信息用于指示第一事件的当前状态。本步骤具体可参考图7实施例中的S101的相关叙述,在此不再赘述。
S202:基于检测信息确定第一事件发生变化。本步骤具体可参考图7实施例中的S102的相关叙述,在此不再赘述。
S203:根据瓦片事件索引信息确定受第一事件影响的目标瓦片。
在本申请实施例中,在基于检测信息确定第一事件发生变化后,从检测信息或者事件基础信息中第一事件的描述信息中获取第一事件的标识以及第一事件所在的瓦片的标识,根据第一事件的标识以及第一事件所在的瓦片的标识可以在瓦片事件索引信息快速定位至第一事件,在从瓦片事件索引信息中获取第一事件关联的瓦片的标识,由此确定了受第一事件影响的目标瓦片即为瓦片事件索引信息中第一事件关联的瓦片。
例如,在图4中,假设第一事件为事件A1,基于检测信息确定事件A1发生的变化为下述中任意一种时:事件A1消失;事件A1为新增的事件;或者,事件A1的变化程度大于预设阈值,在此情况下,根据事件A1和事件A1所在的瓦片ID1可在瓦片事件索引信息中快速定位图4所示的内容,从而确定受事件A1影响的目标瓦片为瓦片ID2和瓦片ID3。
在本申请实施例中,目标瓦片受第一事件影响,换句话说,第一事件与目标瓦片相关联。具体为:例如,第一事件的变化对目标瓦片内的动态事件有影响;第一事件所在的瓦片的地理覆盖范围包括目标瓦片的地理覆盖范围;或者,目标瓦片的地理覆盖范围包括第一事件所在的瓦片的地理覆盖范围。
S204:根据检测信息更新目标瓦片在地图中的描述信息。
在本申请实施例中,由于目标瓦片受第一事件影响,在确定第一事件发生了变化的情况下,可以根据检测信息更新目标瓦片在地图中的描述信息。
具体地,在确定第一事件发生变化时,可能会导致受第一事件影响的目标瓦片内与第一事件关联的事件减少或增加,因此,根据检测信息更新目标瓦片在地图中的描述信息具体为:根据检测信息和目标瓦片中各个事件的描述信息重新确定该目标瓦片中与第一事件关联的事件的数量以及与第一事件关联的事件的标识。
例如,假设瓦片1中的事件1与瓦片2相关联,具体地,事件1分别与瓦片2的事件3、事件4关联。若基于检测信息确定事件1的变化程度大于预设阈值或者事件1为新增的事件,根据检测信息与瓦片2中所有事件中各个事件的描述信息重新确定了事件1与瓦片2中的事件3、事件4和事件5关联,因此,对瓦片2在地图中的描述信息进行更新,瓦片2更新后的描述信息中有事件3、事件4和事件5分别与瓦片1中的事件1关联。
在本申请实施例中,基于检测信息确定第一事件消失的情况下,在第一事件消失的时长满足预设时长时,更新目标瓦片在地图中的描述信息是指:删除目标瓦片在地图中的描述信息。
可以看到,实施本申请实施例,在某个瓦片中的事件发生变化时,基于事件与瓦片之间的关联关系可以快速索引到与该变化的事件关联的地图中的瓦片,由此可实现地图中与该变化的事件关联的瓦片的联动更新。
参见图10,图10是本申请实施例提供的又一种地图生成方法,图10所描述的方法可以独立于上述图7或图9所示的方法实施例,也可以是对图7或图9所示的方法的补充。该方法包括但不限于以下步骤:
S301:生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联。
在本申请实施例中,生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,其中,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片。
一具体实施中,第一事件与第二瓦片相关联是指:第一事件的变化对第二瓦片中的动态事件有影响;或者,第二瓦片的地理覆盖范围包括第一瓦片的地理覆盖范围;或者,第一瓦片的地理覆盖范围包括第二瓦片的地理覆盖范围。
在本申请实施例中,瓦片具体可参考上述实施例中有关瓦片的描述,在此不再赘述。
在本申请实施例中,第一事件可以是地图中的已有事件,即已发生且还在持续的事件,也可以是新发生的事件。
需要说明的是,在上述图4中,第一瓦片为瓦片ID1,第一事件若为事件A1,第二瓦片可以是瓦片ID2,则第一信息可以是用于指示事件A1与瓦片ID2相关联。在本申请实施例中,第一信息也可以依据上述图6所示形式进行表示。
一具体实施中,第一信息中包括用于指示第一事件的标识的信息,以及用于指示第二瓦片的标识的信息。以上述图4为例,第一事件为事件A1,则第二瓦片可以是瓦片ID2、瓦片ID3。
一具体实施中,第一信息中还包括用于指示第二瓦片中的第二事件的标识的信息,第二事件受第一事件的变化的影响。
在本申请实施例中,第二事件为地图中的动态事件,第二事件受第一事件的影响可以是第二事件的发生是第一事件导致的,或者,第二事件与第一事件时伴随性发生的;或者,第二事件的位置与第一事件的位置较近等。
以上述图4为例,若第一事件为事件A1,则第二事件可以是事件B1、事件B2。
一具体实施中,该方法还包括:获取第二信息,第二信息用于指示第一事件的当前状态;基于第二信息确定第一事件发生变化;根据第一信息确定第二事件在地图中的第一描述信息需要更新;根据第二信息更新第一描述信息。
在本申请实施例中,第二信息可以是数据源设备在当前时刻新上报的。数据源设备可参考图1中的数据源设备的相关叙述,在此不再赘述。第二信息也可以是地图中某事件因关联的事件变化更新后的当前时刻的描述信息。
在本申请实施例中,确定第一事件发生变化包括:确定第一事件消失;确定第一事件为新增事件;或者,确定第一事件的变化程度大于预设阈值。
在上述图7实施例中,第二信息即为S101中的检测信息。
一具体实施中,该方法还包括:获取第三信息,第三信息用于指示第一事件的当前状态;基于第三信息确定第一事件发生变化;根据第一信息确定第二瓦片在地图中的第二描述信息需要更新;根据第三信息更新第二描述信息。
在上述图9实施例中,第三信息即为S201中的检测信息。
一具体实施中,该方法还包括:当出现以下情况时,更新第一信息:第一事件消失;第一事件发生变化;或者第一事件发生变化的程度大于阈值。
其中,第一事件发生变化的程度是指:第一事件在当前时刻的地理范围相较于第一事件在历史时刻的地理范围的变化值和/或第一事件在当前时刻的属性数据相较于第一事件在历史时刻的属性数据的变化值。
在本申请实施例中,第一事件或第二事件可以是以下任意一种:暴雪寒冷事件、暴雨事件、交通事故事件、交通拥堵事件、道路检修事件、道路施工事件、道路结冰事件、临时限速事件、车道拓扑事件。
S302:存储第一信息。
在本申请实施例中,存储第一信息,具体为:将第一信息存储于地图中用于描述第一瓦片的数据结构中。需要说明的是,第一信息可以表示上述图4所示形式。
在本申请实施例中,存储第一信息,具体为:将第一信息存储于由第一瓦片的标识与第二瓦片的标识作为联合索引的数据结构中。需要说明的是,第一信息可以表示上述图5和图6所示形式。
在一些可能的实施例中,还可以发送第一信息,以使第一信息的接收端根据第一信息进行地图中瓦片的更新,本申请实施例不做具体限定。
可以看到,实施本申请实施例,生成了一种包含事件与其他瓦片关联关系的地图信息,基于该地图信息可以快速定位事件关联的地图中的瓦片,有利于快速响应事件的变化,提高地图中事件以及瓦片的更新效率,减小网络传输的负担。
本申请实施例还提供了一种地图,该地图包括地图信息,地图信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片。
在本申请实施例中,第一事件与第二瓦片相关联为:第一事件的变化对第二瓦片中的动态事件有影响;第二瓦片的地理覆盖范围包括第一瓦片地理覆盖范围;或者第一瓦片的地理覆盖范围包括第二瓦片地理覆盖范围。
在本申请实施例中,地图信息还包括用于指示第一事件的标识的信息,以及用于指示第二瓦片的标识的信息。
在本申请实施例中,地图信息还包括用于指示第二瓦片中的第二事件的标识的信息,第二事件受第一事件的变化的影响。
参见图11,图11是本申请实施例提供的一种装置的功能结构示意图,地图生成装置30包括生成单元310和存储单元312。该地图生成装置30可以通过硬件、软件或者软硬件结合的方式来实现。具体地:
生成单元310,用于生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和所述第二瓦片为地图中不同的两个瓦片;存储单元312,用于存储所述第一信息。
该地图生成装置30的各功能模块还可用于实现图7实施例所描述的方法。在图10实施例中,生成单元310可用于执行S301,存储单元312可用于执行S302。该地图生成装置30的各功能模块还可用于实现图7和图9实施例所描述的方法,为了说明书的简洁,在此不再赘述。
本申请还提供一种计算设备。如图12所示,计算设备40包括:处理器401、通信接口402、存储器403和总线404。处理器401、存储器403和通信接口402之间通过总线404通信。计算设备40可以是服务器或计算设备。应理解,本申请不限定计算设备40中的处理器、存储器的个数。
总线404可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构(extended industry standard architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,图12中仅用一条线表示,但并不表示仅有一根总线或一种类型的总线。总线404可包括在计算设备40各个部件(例如,存储器403、处理器401、通信接口402)之间传送信息的通路。
处理器401可以包括中央处理器(central processing unit,CPU)、微处理器(micro processor,MP)或者数字信号处理器(digital signal processor,DSP)等处理器中的任意一种或多种。
存储器403用于提供存储空间,存储空间中可以存储操作系统和计算机程序等数据。存储器403可以是随机存取存储器(random access memory,RAM)、可擦除可编程只读存储器(erasable programmable read only memory,EPROM)、只读存储器(read-onlymemory,ROM),或便携式只读存储器(compact disc read memory,CD-ROM)等中的一种或者多种的组合。存储器403可以单独存在,也可以集成于处理器401内部。
通信接口402可用于为处理器401提供信息输入或输出。或者可替换的,该通信接口402可用于接收外部发送的数据和/或向外部发送数据,可以为包括诸如以太网电缆等的有线链路接口,也可以是无线链路(如Wi-Fi、蓝牙、通用无线传输、车载短距通信技术等)接口。或者可替换的,通信接口402还可以包括与接口耦合的发射器(如射频发射器、天线等),或者接收器等。
该计算设备40中的处理器401用于读取存储器403中存储的计算机程序,用于执行前述的地图生成、地图更新方法,例如图7、图9或图10所描述的方法。
在一种可能的设计方式中,计算设备40可为执行图7或图9或图10所示方法的计算设备或终端中的一个或多个模块,该处理器401可用于读取存储器中存储的一个或多个计算机程序,用于执行以下操作:
生成第一信息,第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,第一事件为地图中的动态事件,第一瓦片和第二瓦片为地图中不同的两个瓦片;
通过存储单元312存储第一信息。
在本文上述的实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。
需要说明的是,本领域普通技术人员可以看到上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质包括只读存储器(Read-Only Memory,ROM)、随机存储器(Random AccessMemory,RAM)、可编程只读存储器(Programmable Read-only Memory,PROM)、可擦除可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、一次可编程只读存储器(One-time Programmable Read-Only Memory,OTPROM)、电子抹除式可复写只读存储(Electrically-Erasable Programmable Read-Only Memory,EEPROM)、只读光盘(CompactDisc Read-Only Memory,CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机程序产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是个人计算机,服务器,或者网络设备、机器人、单片机、芯片、机器人等)执行本申请各个实施例所述方法的全部或部分步骤。
Claims (18)
1.一种地图生成方法,其特征在于,所述方法包括:
生成第一信息,所述第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,所述第一事件为所述地图中的动态事件,所述第一瓦片和所述第二瓦片为所述地图中不同的两个瓦片;
存储所述第一信息。
2.根据权利要求1所述的方法,其特征在于,所述第一事件与第二瓦片相关联为:
所述第一事件的变化对所述第二瓦片中的动态事件有影响;
所述第二瓦片的地理覆盖范围包括所述第一瓦片的地理覆盖范围;或者
所述第一瓦片的地理覆盖范围包括所述第二瓦片的地理覆盖范围。
3.根据权利要求1或2所述的方法,其特征在于,所述第一信息中包括用于指示所述第一事件的标识的信息,以及用于指示所述第二瓦片的标识的信息。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述第一信息中还包括用于指示所述第二瓦片中的第二事件的标识的信息,所述第二事件受所述第一事件的变化的影响。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
获取第二信息,所述第二信息用于指示所述第一事件的当前状态;
基于所述第二信息确定所述第一事件发生变化;
根据所述第一信息确定所述第二事件在所述地图中的第一描述信息需要更新;
根据所述第二信息更新所述第一描述信息。
6.根据权利要求1-5任一项所述的方法,其特征在于,所述方法还包括:
获取第三信息,所述第三信息用于指示所述第一事件的当前状态;
基于所述第三信息确定所述第一事件发生变化;
根据所述第一信息确定所述第二瓦片在所述地图中的第二描述信息需要更新;
根据所述第三信息更新所述第二描述信息。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述方法还包括,当出现以下情况时,更新所述第一信息:
所述第一事件消失;
所述第一事件发生变化;或者
所述第一事件发生变化的程度大于预设阈值。
8.一种地图生成装置,其特征在于,所述装置包括:
生成单元,用于生成第一信息,所述第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联,所述第一事件为所述地图中的动态事件,所述第一瓦片和所述第二瓦片为所述地图中不同的两个瓦片;
存储单元,用于存储所述第一信息。
9.根据权利要求8所述的装置,其特征在于,所述第一事件与第二瓦片相关联为:
所述第一事件的变化对所述第二瓦片中的动态事件有影响;
所述第二瓦片的地理覆盖范围包括所述第一瓦片的地理覆盖范围;或者
所述第一瓦片的地理覆盖范围包括所述第二瓦片的地理覆盖范围。
10.根据权利要求8或9所述的装置,其特征在于,所述第一信息中包括用于指示所述第一事件的标识的信息,以及用于指示所述第二瓦片的标识的信息。
11.根据权利要求8-10任一项所述的装置,其特征在于,所述第一信息中还包括用于指示所述第二瓦片中的第二事件的标识的信息,所述第二事件受所述第一事件的变化的影响。
12.根据权利要求11所述的装置,其特征在于,所述装置还包括:
获取单元,用于获取第二信息,所述第二信息用于指示所述第一事件的当前状态;
判断单元,用于基于所述第二信息确定所述第一事件发生变化;
所述判断单元,还用于根据所述第一信息确定所述第二事件在所述地图中的第一描述信息需要更新;
更新单元,用于根据所述第二信息更新所述第一描述信息。
13.根据权利要求8-12任一项所述的装置,其特征在于,所述装置还包括:
获取单元,用于获取第三信息,所述第三信息用于指示所述第一事件的当前状态;
判断单元,用于基于所述第三信息确定所述第一事件发生变化;
所述判断单元,还用于根据所述第一信息确定所述第二瓦片在所述地图中的第二描述信息需要更新;
更新单元,用于根据所述第三信息更新所述第二描述信息。
14.根据权利要求8-13任一项所述的装置,其特征在于,当出现以下情况时,更新单元还用于更新所述第一信息:
所述第一事件消失;
所述第一事件发生变化;或者
所述第一事件发生变化的程度大于预设阈值。
15.一种地图生成装置,其特征在于,所述装置包括存储器和处理器,所述存储器存储计算机程序指令,所述处理器运行所述计算机程序指令以使所述装置执行如权利要求1-7任一项所述的方法。
16.一种计算机可读存储介质,其特征在于,包括计算机指令,当所述计算机指令在被处理器运行时,实现如权利要求1-7任一项所述的方法。
17.一种地图,其特征在于,所述地图包括地图信息,所述地图信息用于指示第一瓦片中的第一事件与第二瓦片相关联,所述第一事件为所述地图中的动态事件,所述第一瓦片和所述第二瓦片为所述地图中不同的两个瓦片。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有如权利要求17所述的地图。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110825100.8A CN115687541A (zh) | 2021-07-21 | 2021-07-21 | 一种地图、地图生成方法及装置 |
PCT/CN2022/103710 WO2023000968A1 (zh) | 2021-07-21 | 2022-07-04 | 一种地图、地图生成方法及装置 |
EP22845133.2A EP4357935A1 (en) | 2021-07-21 | 2022-07-04 | Map, and map generation method and apparatus |
US18/418,702 US20240167840A1 (en) | 2021-07-21 | 2024-01-22 | Map and Map Generation Method and Apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110825100.8A CN115687541A (zh) | 2021-07-21 | 2021-07-21 | 一种地图、地图生成方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115687541A true CN115687541A (zh) | 2023-02-03 |
Family
ID=84978940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110825100.8A Pending CN115687541A (zh) | 2021-07-21 | 2021-07-21 | 一种地图、地图生成方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20240167840A1 (zh) |
EP (1) | EP4357935A1 (zh) |
CN (1) | CN115687541A (zh) |
WO (1) | WO2023000968A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116541479B (zh) * | 2023-07-06 | 2023-09-19 | 深圳依时货拉拉科技有限公司 | 瓦块数据编译方法、装置、计算机设备和存储介质 |
CN117911474B (zh) * | 2024-03-20 | 2024-06-11 | 中南大学 | 一种在线瓦片地图渐进式动态配准方法、系统及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1363202A1 (en) * | 2002-05-17 | 2003-11-19 | Accenture Global Services GmbH | Producing an event zone or interactive map for a computerized device |
CN101894167B (zh) * | 2010-07-26 | 2012-08-08 | 武汉大学 | 用户事件模型驱动的网络地图服务方法 |
CN108344414A (zh) * | 2017-12-29 | 2018-07-31 | 中兴通讯股份有限公司 | 一种地图构建、导航方法及装置、系统 |
CN110718078B (zh) * | 2018-07-13 | 2021-06-15 | 阿里巴巴(中国)有限公司 | 一种交通事件信息发布方法及装置 |
-
2021
- 2021-07-21 CN CN202110825100.8A patent/CN115687541A/zh active Pending
-
2022
- 2022-07-04 WO PCT/CN2022/103710 patent/WO2023000968A1/zh active Application Filing
- 2022-07-04 EP EP22845133.2A patent/EP4357935A1/en active Pending
-
2024
- 2024-01-22 US US18/418,702 patent/US20240167840A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2023000968A1 (zh) | 2023-01-26 |
EP4357935A1 (en) | 2024-04-24 |
US20240167840A1 (en) | 2024-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10955586B2 (en) | Weather forecasting system and methods | |
KR102397038B1 (ko) | 디지털 맵의 디지털 모델을 생성 및/또는 업데이트하기 위한 시스템 | |
US20240167840A1 (en) | Map and Map Generation Method and Apparatus | |
WO2019052533A1 (zh) | 地图数据的构建方法和设备 | |
CN112434260B (zh) | 一种公路的交通状态检测方法、装置、存储介质及终端 | |
JP2017524902A (ja) | ナビゲーションシステムのルート計画の方法、装置及び記憶媒体 | |
KR101759657B1 (ko) | 실시간 경로 안내 서비스 제공 방법 | |
CN113497670A (zh) | 地图数据采集方法、装置及系统 | |
CN113380037A (zh) | 一种交通信息采集方法和装置 | |
CN112753055B (zh) | 自动驾驶人工接管的预报方法、装置及系统 | |
CN111133487B (zh) | 方法和装置 | |
CN113850909B (zh) | 点云数据处理方法、装置、电子设备及自动驾驶设备 | |
CN115687546A (zh) | 一种地图数据处理方法及装置 | |
EP4383229A1 (en) | Method and apparatus for generating communication capability information, and method and apparatus for using communication capability information | |
CN111221056B (zh) | 一种道路降雨信息处理方法、装置、系统及存储介质 | |
US20240210206A1 (en) | Method and device for updating and providing a map | |
JP5662253B2 (ja) | 旅行時間情報処理装置及び走行経路探索システム | |
EP4383760A1 (en) | Optimization of message generation frequency and compression | |
WO2023123056A1 (en) | Method and apparatus for vehicle application | |
CN118038712A (zh) | 数据回传方法、地图更新方法、导航方法、装置及设备 | |
CN114373281A (zh) | 一种安全交通基础设施变形灾害监测预警装置系统及方法 | |
CN118673289A (zh) | 一种驾驶数据的确定方法、装置、电子设备及存储介质 | |
CN115545259A (zh) | 一种风象信息预测方法、装置、终端设备及起重设备 | |
CN104254050A (zh) | 一种联系方式信息获取方法及终端 | |
CN113053100A (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 |