[发明专利]一种地图、地图生成方法及装置

说明书

本申请公开了一种地图、地图生成方法及装置，该方法包括：生成第一信息，第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联，第一事件为地图中的动态事件，第一瓦片和第二瓦片为地图中不同的两个瓦片存储第一信息。实施本申请，能实现地图中事件的快速索引以及事件关联的地图瓦片的快速索引。

技术领域

本申请涉及智能驾驶领域和地图领域，尤其涉及一种地图、地图生成方法及装置。

背景技术

地图可以辅助车辆进行自动驾驶，地图包括静态信息和动态信息，其中，静态信息包括路网结构数据(例如，车道、道路等)、道路交通设施数据(例如，交通标识、路侧设施)等，动态信息主要包括临时性的、可随时间变化的动态事件，例如，交通事故事件、交通拥堵事件、道路结冰事件等，且动态事件之间具有关联性，例如，交通事故事件会加重交通拥堵事件的拥堵程度。又例如，道路A的拥堵可能会导致与道路A相连通的道路B的拥堵。

由于动态事件会随时间变化且变化频繁，故地图中的动态信息有实时更新的需求，但因为地图中的数据量较大，较高的更新频率会使得网络传输速度和网络流量承受较大的负担。

发明内容

本申请公开了一种地图、地图生成方法和装置，能实现地图中事件的快速索引以及事件关联的地图瓦片的快速索引。

第一方面，本申请提供了一种地图生成方法，该方法包括：生成第一信息，第一信息用于指示第一瓦片中的第一事件与第二瓦片相关联，第一事件为地图中的动态事件，第一瓦片和第二瓦片为地图中不同的两个瓦片；存储第一信息。

其中，瓦片可以理解为：将一定范围内的地图按照一定的尺寸和格式，以及不同的地图分辨率，切成若干行和列的矩形栅格图片，对切片后的矩形栅格图片称为瓦片(Tile)。且地图分辨率越高，意味着切割次数越多，则组成该地图的瓦片数量就越多，瓦片的等级也越高。当切割方式为十字切割时，则某一等级的瓦片是由对应的高一级别的4个瓦片组成。

上述方法中，生成了一种包含地图中的事件与地图中其他瓦片关联关系的地图信息，基于该地图信息可以快速定位地图中的事件以及事件关联的地图中的瓦片，有利于快速响应事件的变化，提高地图的更新效率，提高驾驶决策的准确率。

可选地，第一事件与第二瓦片相关联为：第一事件的变化对第二瓦片中的动态事件有影响；第二瓦片的地理覆盖范围包括第一瓦片的地理覆盖范围；或者第一瓦片的地理覆盖范围包括第二瓦片的地理覆盖范围。

实施上述实现方式，相关联的瓦片的地理覆盖范围的大小可以是相同的，也可以是不同的，因此，基于事件的地理范围的大小可以唯一确定该事件所在的地图瓦片的标识，由此，有效简化了事件的相关信息的存储结构，节省存储空间。

例如，天气类型的事件的地理范围一般大于交通事故事件的地理范围，因此，天气类型的事件所在的瓦片的地理覆盖范围的大小一般大于交通事故事件所在的瓦片的地理覆盖范围的大小。

可选地，第一瓦片的地理覆盖范围包括第二瓦片的地理覆盖范围时，第一瓦片可称作第二瓦片的父级瓦片，第二瓦片可称作第一瓦片的子级瓦片。

可选地，第一瓦片与第二瓦片为同一级别的瓦片，即第一瓦片的地理覆盖范围的大小与第二瓦片的地理覆盖范围的大小相同。

可选地，存储第一信息，具体是：将第一信息存储于地图中用于描述第一瓦片的数据结构中。

可选地，存储第一信息，具体是：将第一信息存储于由第一瓦片的标识与第二瓦片的标识作为联合索引的数据结构中。

可选地，第一信息中包括用于指示第一事件的标识的信息，以及用于指示第二瓦片的标识的信息。

可选地，第一信息中还包括用于指示第二瓦片中的第二事件的标识的信息，第二事件受第一事件的变化的影响。