[发明专利]一种路网数据处理方法、装置、计算机设备及存储介质

说明书

本申请提出了一种路网数据处理方法、装置、计算机设备及存储介质，其中方法包括：读取路网数据文件；对所述路网数据文件进行解析，生成对应的内存数据结构体；基于所述内存数据结构体，生成对应的预处理路网文件；加载所述预处理路网文件，输出对应的目标路网数据。本申请能够有效缩短地图服务加载路网数据的时长，降低整体路网所需的存储空间，减少加载路网数据时所需占用的内存，进而提高路网数据加载效率。

技术领域

本申请涉及计算机及数据处理技术领域，具体涉及一种路网数据处理方法、装置、计算机设备及存储介质。

背景技术

如今，随着智能设备和移动互联网技术的高速发展，越来越多的应用功能都需要基于地图服务来实现，而大部分的地图服务都需要加载路网数据，以支撑后续地图服务的展开。但是，由于路网数据需要持续地进行更新，路网数据量变得越来越大，导致每次地图服务需要加载路网数据的时间也越来越长，需要对应的路网存储空间也越来越大。

因此，如何能够缩短路网数据加载时间且占用过多的路网存储空间，成为本领域技术人员亟需解决的一大问题。

前面的叙述在于提供一般的背景信息，并不一定构成现有技术。

发明内容

针对上述技术问题，本申请提供一种路网数据处理方法、装置、计算机设备及存储介质，能够有效缩短地图服务加载路网数据的时长，降低整体路网所需的存储空间，减少加载路网数据时所需占用的内存，进而提高路网数据加载效率。

为解决上述技术问题，本申请提供了一种路网数据处理方法，包括如下步骤：

读取路网数据文件；

对所述路网数据文件进行解析，生成对应的内存数据结构体；

基于所述内存数据结构体，生成对应的预处理路网文件；

加载所述预处理路网文件，输出对应的目标路网数据。

可选地，所述路网数据文件包括H3索引、与每个H3网格有交集关系的路段数组，以及所述路段数组中每个路段对应的道路数据和路线形状点。

可选地，所述对所述路网数据文件进行解析，生成对应的内存数据结构体，包括：

对所述路网数据文件进行解析，得到第一内存数据结构体、第二内存数据结构体和第三内存数据结构体；其中，所述第一内存数据结构体为H3索引编码与路段数组作为键值对的哈希映射，所述第二内存数据结构体为路段和路段对应的道路数据作为键值对的哈希映射，所述第三内存数据结构体为路段和路段对应的路线形状点作为键值对的哈希映射。

可选地，所述基于所述内存数据结构体，生成对应的预处理路网文件，包括：

通过H3索引编码获取对应的路段数组；

遍历所述H3索引编码对应的路段数组，获取所述路段数组中每个路段对应的路段数据和路线形状点；

基于所述路段数组中每个路段对应的路段数据和路线形状点，构建所述H3索引编码和所述H3索引编码对应的六边形网格的道路数据的哈希映射；

基于所述哈希映射生成对应的预处理路网文件。

可选地，所述预处理路网文件的格式包括自定义头部、地图数组大小、地图元素数量、H3索引编码、道路数据的循环次数、字节数组大小和字节数组内容；所述自定义头部包括文件魔数、文件生成时间、原始文件名和文件作者信息。

可选地，所述加载所述预处理路网文件，输出对应的目标路网数据，包括：

读取所述所述预处理路网文件的自定义头部，提取得到对应的文件魔数；

在基于所述文件魔数判断所述预处理路网文件的类型为目标文件类型后，获取所述预处理路网文件的校验值；

在基于所述校验值判断所述预处理路网文件为期望的目标文件后，读取所述预处理路网文件中除自定义头部的内容，输出对应的内存数据结构体的目标路网数据。