[发明专利]一种路网数据处理方法、装置、计算机设备及存储介质在审
申请号: | 202310054794.9 | 申请日: | 2023-02-03 |
公开(公告)号: | CN116028457A | 公开(公告)日: | 2023-04-28 |
发明(设计)人: | 黄才旺;张健文 | 申请(专利权)人: | 深圳依时货拉拉科技有限公司 |
主分类号: | G06F16/174 | 分类号: | G06F16/174;G06F16/29 |
代理公司: | 深圳瑞天谨诚知识产权代理有限公司 44340 | 代理人: | 温青玲 |
地址: | 518000 广东省深圳市福田区梅林街*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路网 数据处理 方法 装置 计算机 设备 存储 介质 | ||
1.一种路网数据处理方法,其特征在于,包括如下步骤:
读取路网数据文件;
对所述路网数据文件进行解析,生成对应的内存数据结构体;
基于所述内存数据结构体,生成对应的预处理路网文件;
加载所述预处理路网文件,输出对应的目标路网数据。
2.根据权利要求1所述的路网数据处理方法,其特征在于,所述路网数据文件包括H3索引、与每个H3网格有交集关系的路段数组,以及所述路段数组中每个路段对应的道路数据和路线形状点。
3.根据权利要求1或2所述的路网数据处理方法,其特征在于,所述对所述路网数据文件进行解析,生成对应的内存数据结构体,包括:
对所述路网数据文件进行解析,得到第一内存数据结构体、第二内存数据结构体和第三内存数据结构体;其中,所述第一内存数据结构体为H3索引编码与路段数组作为键值对的哈希映射,所述第二内存数据结构体为路段和路段对应的道路数据作为键值对的哈希映射,所述第三内存数据结构体为路段和路段对应的路线形状点作为键值对的哈希映射。
4.根据权利要求1或2所述的路网数据处理方法,其特征在于,所述基于所述内存数据结构体,生成对应的预处理路网文件,包括:
通过H3索引编码获取对应的路段数组;
遍历所述H3索引编码对应的路段数组,获取所述路段数组中每个路段对应的路段数据和路线形状点;
基于所述路段数组中每个路段对应的路段数据和路线形状点,构建所述H3索引编码和所述H3索引编码对应的六边形网格的道路数据的哈希映射;
基于所述哈希映射生成对应的预处理路网文件。
5.根据权利要求4所述的路网数据处理方法,其特征在于,所述预处理路网文件的格式包括自定义头部、地图数组大小、地图元素数量、H3索引编码、道路数据的循环次数、字节数组大小和字节数组内容;所述自定义头部包括文件魔数、文件生成时间、原始文件名和文件作者信息。
6.根据权利要求1所述的路网数据处理方法,其特征在于,所述加载所述预处理路网文件,输出对应的目标路网数据,包括:
读取所述所述预处理路网文件的自定义头部,提取得到对应的文件魔数;
在基于所述文件魔数判断所述预处理路网文件的类型为目标文件类型后,获取所述预处理路网文件的校验值;
在基于所述校验值判断所述预处理路网文件为期望的目标文件后,读取所述预处理路网文件中除自定义头部的内容,输出对应的内存数据结构体的目标路网数据。
7.根据权利要求6所述的路网数据处理方法,其特征在于,所述读取所述预处理路网文件中除自定义头部的内容,输出对应的内存数据结构体的目标路网数据,包括:
加载并读取第一字节,根据所述第一字节读取对应第一字节长度的内容,作为地图数组大小;
加载并读取第二字节,根据所述第二字节读取对应第二字节长度的内容,作为地图元素数量,以确定需要读取的H3索引编码及其对应的道路数据的循环次数;
加载并读取第三字节,根据所述第三字节读取对应第三字节长度的内容,作为H3索引编码;
加载并读取第四字节,根据所述第四字节读取对应第四字节长度的内容,作为目标路段数组对应的路段数据的循环次数;
加载并读取第五字节,根据所述第五字节读取对应第五字节长度的内容,作为需要读取的字节数组大小;
根据所述字节数组大小读取对应的字节数据内容;
在读取完所述需要读取的H3索引编码及其对应的道路数据后,输出对应的内存数据结构体的目标路网数据。
8.一种路网数据处理装置,其特征在于,包括:
读取模块,用于读取路网数据文件;
解析模块,用于对所述路网数据文件进行解析,生成对应的内存数据结构体;
预处理模块,用于基于所述内存数据结构体,生成对应的预处理路网文件;
加载模块,用于加载所述预处理路网文件,输出对应的目标路网数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳依时货拉拉科技有限公司,未经深圳依时货拉拉科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310054794.9/1.html,转载请声明来源钻瓜专利网。