[发明专利]车道组编号生成方法、装置、计算机设备和存储介质

说明书

本申请涉及一种车道组编号生成方法、装置、计算机设备和存储介质。所述方法通过获取车道组编号请求，确定车道组编号请求对应的初始车道组编号；获取车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组；确定初始车道组编号对应的第一编号状态；当第一编号状态表征初始车道组编号可用时，获取当前图幅对应九宫格范围内的相邻图幅的车道组编号使用状态数组，确定初始车道组编号对应的第二编号状态；当第二编号状态表征初始车道组编号可用时，将初始车道组编号作为当前图幅对应的车道组编号。本申请在生成车道组编号请求对应的车道组编号时，可以有效地减少车道组编号过程的循环查询次数，提高车道组编号生成效率。

技术领域

本申请涉及地图编译技术领域，特别是涉及一种车道组编号生成方法、装置、计算机设备和存储介质。

背景技术

随着计算机技术与卫星导航的发展，出现了电子导航地图技术，电子导航地图是一套用于在全球定位系统(Global Positioning System，GPS)设备上导航的软件。主要是用于路径的规划和导航功能上的实现。电子导航地图从组成形式上看，由道路、背景、注记和兴趣点(Point of Interest，POI)组成，当然还可以有很多的特色内容，比如3D路口实景放大图、三维建筑物等，都可以算做电子导航地图的特色部分。从功能表现上来看，导航电子导航地图还需要有定位显示、索引、路径计算、引导的功能。目前，电子导航地图趋于标准化，标准化的作用包括：分离导航软件与地图数据，不同导航系统间数据兼容，以及使不同系统间的数据内容更新简单等。一般可以通过导航地图数据标准(Navigation DataStandard，NDS)来实现对导航数据的标准化处理。

然而，目前在NDS高精地图编译过程中，针对图幅范围内车道组的唯一编号，一般通过九宫图范围编号来生成，然而这种方法在生成唯一编号时，需要多次通过编号查找的方式判断生成的编号是否已经在相邻的8个图幅中已经被使用，直到当前图幅中的一个编号在相邻8个图幅中都没有使用为止。在实际应用无法满足大范围数据分幅后地理要素序列化要求，影响车道组编号生成效率。

发明内容

基于此，有必要针对上述技术问题，提供一种能够有效提高大范围数据情况下车道组编号生成效率的车道组编号生成方法、装置、计算机设备和存储介质。

一种车道组编号生成方法，所述方法包括：

获取车道组编号请求，确定所述车道组编号请求对应的初始车道组编号；

获取所述车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组；

根据所述初始车道组编号以及所述当前图幅的车道组编号使用状态数组，确定所述初始车道组编号对应的第一编号状态；

当所述第一编号状态表征所述初始车道组编号可用时，获取所述当前图幅对应九宫格范围内的相邻图幅的车道组编号使用状态数组，根据所述相邻图幅的车道组编号使用状态数组确定所述初始车道组编号对应的第二编号状态；

当所述第二编号状态表征所述初始车道组编号可用时，将所述初始车道组编号作为所述当前图幅对应的车道组编号。

一种车道组编号生成装置，所述装置包括：

请求获取模块，用于获取车道组编号请求，确定所述车道组编号请求对应的初始车道组编号；

图幅查找模块，用于获取所述车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组；

第一编号状态查询模块，用于根据所述初始车道组编号以及所述当前图幅的车道组编号使用状态数组，确定所述初始车道组编号对应的第一编号状态；

第二编号状态查询模块，用于当所述第一编号状态表征所述初始车道组编号可用时，获取所述当前图幅对应九宫格范围内的相邻图幅的车道组编号使用状态数组，根据所述相邻图幅的车道组编号使用状态数组确定所述初始车道组编号对应的第二编号状态；