CN112784533B - 车道组编号生成方法、装置、计算机设备和存储介质 - Google Patents

Abstract

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

Description

车道组编号生成方法、装置、计算机设备和存储介质

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

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

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

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

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

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

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

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

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

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

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

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

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

附图说明

图1为一个实施例中车道组编号生成方法的应用环境图；

图2为一个实施例中车道组编号生成方法的流程示意图；

图3为一个实施例中确定初始车道组编号对应的第一编号状态步骤的流程示意图；

图4为一个实施例中创建待编号图幅对应的车道组编号使用状态数组步骤的流程示意图；

图5为一个实施例中更新第二下标变量步骤的流程示意图；

图6为一个实施例中确定初始车道组编号对应的第二编号状态步骤的流程示意图；

图7为另一个实施例中车道组编号生成方法的流程示意图；

图8为一个实施例中车道组编号生成装置的结构框图；

图9为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的车道组编号生成方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。终端102可以向服务器104提供待编号的图幅数据，而后由服务器来对图幅数据进行相应的编号处理。其中待编号的图幅数据具体是指NDS高精地图编译过程中所需的车道组数据。这部分数据一般要通过九宫图范围的唯一编号生成方法来生成车道组编号，即对于一个图幅，其车道组编号不能与九宫图范围内的其他图幅有的车道组相同。具体地，服务器获取车道组编号请求，确定车道组编号请求对应的初始车道组编号；获取车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组；根据初始车道组编号以及当前图幅的车道组编号使用状态数组，确定初始车道组编号对应的第一编号状态；当第一编号状态表征初始车道组编号可用时，获取当前图幅对应九宫格范围内的相邻图幅的车道组编号使用状态数组，根据相邻图幅的车道组编号使用状态数组确定初始车道组编号对应的第二编号状态；当第二编号状态表征初始车道组编号可用时，将初始车道组编号作为当前图幅对应的车道组编号。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。在另一个实施例中，本申请的车道组编号生成方法也可以应用于终端，通过终端来实现。

在一个实施例中，如图2所示，提供了一种车道组编号生成方法，以该方法应用于图1中的服务器104为例进行说明，包括以下步骤：

步骤201，获取车道组编号请求，确定车道组编号请求对应的初始车道组编号。

其中车道组编号请求是由终端102发送至服务器104端的请求，用于请求服务器104来对指定图幅内的车道组进行编号。图幅(Tile)是指按照一定的规则，在地里坐标系中划分的矩形方格网。每个图幅对应一个图幅编号；通过图幅编号可计算出与当前图幅相邻的8个图幅编号与坐标范围。待编号图幅数据内各个图幅还有这与之对应的编号状态，本申请的车道组编号生成方法可以对编号状态为当前图幅对应的车道组进行编号。由于在图幅内对车道组进行唯一编号时，其编号不能与周围的编号重复，所以需要进行重复的校验，来确保车道组编号的可用性。当前图幅即为车道组对应的图幅，即车道组处于当前图幅的范围内。初始车道组编号即为初始状态下为车道组分配的一个初始编号，由于一个图幅包含多个车道组，而不同车道组的车道组编号不能相同，所以在分配初始编号，需要通过计算来确定该初始编号是否可用，不可用时需要通过修改编号来保证其可用性。

具体地，服务器104可以接收终端102发送的车道组编号请求，来进行后续的车道组编号生成。在生成车道组编号请求对应的车道组编号时，还需要获取为该车道组编号请求分配的当前图幅以及初始车道组编号，车道组编号生成的过程即为判断该初始车道组编号在当前图幅内是否存在重复，当重复时进行相应的修改，直到生成唯一编号。

步骤203，获取车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组。

其中，车道组编号使用状态数组具体用于存储当前图幅以及当前图幅所相邻的图幅的车道组编号使用状态。本申请中具体车道组编号使用状态数组来进行车道组编号的使用记录。在车道组编号使用状态数组中，通过可以通过特定的规则来记录车道组编号的使用状态，具体而言，即可以在车道组编号使用状态数组中，将数组的下标与车道组编号对应，而后将数组下标对应的下标变量与车道组编号的使用状态对应。而每一个图幅其对应维护一个车道组编号使用状态数组，数组内存储有包括当前图幅在内的相邻图幅的编号使用状态。即当前图幅对应九宫格范围内的车道组编号使用情况。九宫格范围是指与当前图幅相邻的周围8个图幅组成的范围。组成九宫格范围的图幅的内部索引编号顺序为，由左向右，由下到上，依次从1开始依次编号。如：索引编号为5的图幅为九宫格的当前图幅。特别的，对于位置处于边角位置或者边线位置的图幅，其相邻的图幅可能不足8个，如对于左下角位置的图幅，其九宫格范围内的相邻图幅只包含索引编号为6，8，9的三个图幅。而对于下边线位置的图幅，其九宫格范围内的相邻图幅只包含索引编号为4，6，7，8，9的五个图幅。

具体地，本申请的车道组编号生成方法具体用于生成唯一编号，具体而言，是用于解决导航数据标准(Navigation Data Standard，NDS)高精地图编译过程中，图幅范围内车道组(Lane Group)唯一编号的生成问题。导航数据标准是由汽车制造商和供应商联合发展创建的汽车等级导航数据库标准格式。NDS是一个在德国注册的协会；现有成员均为原始设备制造商(OEMs)、地图数据供应商和导航仪器/导航应用程序供应商。导航数据标准的作用包括：分离导航软件与地图数据；不同导航系统间数据兼容；使不同系统间的数据内容更新简单。NDS包括NDS数据库和其接口。数据库的物理地址可以不同，但对导航引擎而言，只有一个逻辑NDS数据库。车道组则是指高精地图数据规格中有相同车道数的路段范围。本申请的车道组编号生成方法主要适用于在得到车道组编号请求后，在指定的图幅内该车道组进行唯一编号。在对一个图幅进行编号时，会先确定该图幅对应的初始车道组编号以及当前图幅。初始车道组编号可以为车道组编号请求中携带的数据。而后即可根据初始车道组编号来进行后续的唯一编号确定。本申请通过车道组编号使用状态数组来记录车道组编号的使用情况，即记录当前图幅对应宫格以及相邻图幅对应宫格的编号使用情况。当需要确定初始车道组编号是否重复时，可以通过查找当前图幅的车道组编号使用状态数组来进行唯一性检验。从而生成当前图幅对应的车道组编号。具体地，在现有技术中，在生成唯一编号时，首先在当前图幅中生成一个编号，然后通过依次判断相邻8个图幅是否已经使用了该编号，如果未使用则将当前编号作为最终的编号，如果已经使用，则在当前图幅中再生成一个编号，重复在相邻图幅中进行判断，直到相邻8个图幅中都没有使用该编号为止。即在生成唯一编号时，需要多次通过编号查找的方式判断生成的编号是否已经在相邻的8个图幅中已经被使用，直到当前图幅中的一个编号在相邻8个图幅中都没有使用为止。需要进行多次的循环判断，影响了车道组编号的生成效率，而本申请中，则是通过维护车道组编号对应的车道组编号使用状态数组来进行车道组编号的使用状态判定，可以有效减少车道组编号生成过程中的内层循环次数，从而提高车道组编号的生成效率。

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

其中，第一编号状态即为确定当前图幅对应的初始车道组编号是否在车道组编号使用状态数组已经被标记为已占用。

具体地，车道组编号使用状态数组用于存储当前图幅对应范围内的车道组编号使用状态，当得到初始车道组编号与车道组编号使用状态数组之后，即可根据初始车道组编号的编号数值，在车道组编号使用状态数组中查询初始车道组编号对应的使用情况即第一编号状态，进行第一层的车道组编号使用状态判别。如果初始车道组编号表征初始车道组编号可用时，即可进行后续的状态判定。

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

其中，第二编号状态即为确定当前图幅对应的初始车道组编号是否在当前图幅对应的相邻图幅中被占用。

当第一编号状态表征初始车道组编号可用时，即在当前图幅的车道组编号使用状态数组内，初始车道组编号未被占用时，即可进行后续的第二重判定，即判定该初始车道组编号是否在当前图幅对应的相邻图幅中被占用，这一判断过程可以通过相邻图幅的车道组编号使用状态数组来确定。具体地，在每个相邻图幅内，也对应的维护了一个车道组编号使用状态数组，用于记录相邻图幅对应九宫格范围内的编号使用情况。当第一编号状态表征初始车道组编号可用时，即可根据相邻图幅内的车道组编号使用状态数组来进行编号使用状态的判定。在此过程中，可以将当前图幅对应的初始车道组编号依次与九宫格范围内的其他附图的车道组编号使用状态数组进行状态判定，而后得到初始车道组编号对应的第二编号状态。

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

具体地，在第二编号状态表征初始车道组编号可用时，即可确定初始车道组编号在当前图幅对应九宫格范围内的相邻图幅中未被使用，即可以将该初始车道组编号作为当前图幅对应的最终编号，首先，先修改当前图幅对应的车道组编号，将其修改为初始车道组编号。在其中一个实施例中，为了保证当前图幅以及其他图幅在后续的车道组编号过程中的编号不会重复，还需要更新当前图幅以及相邻图幅的车道组编号使用状态数组。即将当前图幅以及相邻图幅的车道组编号使用状态数组中，初始车道组编号对应的下标变量修改为已占用。而后在后续编号时，相邻其他图幅就不会使用该初始车道组编号了。

上述车道组编号生成方法，通过获取车道组编号请求，确定车道组编号请求对应的初始车道组编号；获取车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组；根据初始车道组编号以及当前图幅的车道组编号使用状态数组，确定初始车道组编号对应的第一编号状态；当第一编号状态表征初始车道组编号可用时，获取当前图幅对应九宫格范围内的相邻图幅的车道组编号使用状态数组，根据相邻图幅的车道组编号使用状态数组确定初始车道组编号对应的第二编号状态；当第二编号状态表征初始车道组编号可用时，将初始车道组编号作为当前图幅对应的车道组编号。本申请在生成车道组编号请求对应的车道组编号时，可以基于当前图幅以及相邻图幅对应的车道组编号使用状态数组来对车道组编号的使用情况进行查询，从而有效地减少车道组编号过程的循环查询次数，提高车道组编号生成效率。

在一个实施例中，还包括：当第一编号状态表征初始车道组编号不可用时，更新当前图幅对应的初始车道组编号，返回根据初始车道组编号以及车道组编号使用状态数组，确定初始车道组编号对应的第一编号状态的步骤。

具体地，在当第一编号状态表征初始车道组编号不可用时，即说明当前图幅对应的车道组编号使用状态数组内该初始车道组编号已被设置为被占用状态。即当前图幅对应的初始车道组编号在周围九宫格范围内已被占用，此时为了确保唯一编号的准确性，可以直接跳过与相邻8个图幅的判断，而直接修改初始车道组编号。在其中一个具体的实施例中，修改初始车道组编号指的是在原有的初始车道组编号上进行数值递增操作，来得到更新好的初始车道组编号。如初始车道组编号为20060，则更新后的初始车道组编号为20061，相比原来的编号在数值上增加了1。而后可以进行后续的判断步骤。本实施例中，通过在确定第一编号状态表征初始车道组编号不可用后，直接更新初始车道组编号，跳过与相邻8个图幅的判断，从而减少唯一编号生成过程中的循环判断步骤，可以有效提高车道组编号生成过程的处理效率。

在其中一个实施例中，还包括：当第二编号状态表征初始车道组编号不可用时，更新当前图幅对应的初始车道组编号，返回根据初始车道组编号以及车道组编号使用状态数组，确定初始车道组编号对应的第一编号状态的步骤。

其中，第二编号状态是将初始车道组编号与九宫格范围内的相邻8个图幅对应的车道组编号使用状态数组进行对照后的得出的数据，可能多组数据。具体地，在第二编号状态的获取过程中，需要将初始车道组编号与九宫格范围内的相邻8个图幅的车道组编号使用状态数组一一对比，每对比一次就得出一个对比结果，对比的顺序具体可以为索引编号的顺序。当得到的对比结果，即第二编号状态表征初始车道组编号不可用时，即表示当前图幅对应的初始车道组编号在周围九宫格范围内已被占用，此时为了确保唯一编号的准确性，可以直接修改初始车道组编号，返回上述过程的判断步骤，重新进行一轮编号生成以及编号可用状态判定。修改初始车道组编号指的是在原有的初始车道组编号上进行数值递增操作，来得到更新好的初始车道组编号。如初始车道组编号为20060，则更新后的初始车道组编号为20061，相比原来的编号在数值上增加了1。本实施例中，通过在确定第二编号状态表征初始车道组编号不可用后，直接更新初始车道组编号，重新开始一轮编号可用性判断，可以有效提高车道组编号生成过程的处理效率。

如图3所示，在其中一个实施例中，步骤205包括：

步骤302，查找当前图幅的车道组编号使用状态数组内，初始车道组编号对应的数组下标的第一下标变量。

步骤304，根据第一下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第一编号状态。

其中数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量即为下标变量，下标变量又被称为数组元素或数组分量。下标变量在数组中的位置即数组下标，数组下标从0开始计数。如对于一个数组arr[5]＝{6,7,8,9,10}，其第一个下标变量6对应的数组下标即为arr[0]。预设下标变量设置规则即为当编号被占用时，下标变量应该如何修改，当编号未被占用时，下标变量又应该如何修改，通过预设下标变量设置规则以及第一下标变量，即可确定初始车道组编号对应的第一编号状态。

具体地，在确定初始车道组编号对应的第一编号状态时，首先从车道组编号使用状态数组中，提取出该编号的数组下标对应的第一下标变量，而后基于第一下标变量来进行使用状态判定。具体地，在其中一个实施例中，预设下标变量设置规则，车道组编号使用状态数组内的下标变量均被设置为0。在九宫图范围内，当某个编号被占用时，将该编号对应的数组下标的下标变量修改为1。而根据第一下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第一编号状态，即为确定第一下标变量是否为1，当第一下标变量为1时，即为第一编号状态表征初始车道组编号不可用，而第一下标变量不为1时，即为第一编号状态表征初始车道组编号可用。本实施例中，通过初始车道组编号对应的数组下标的第一下标变量以及预设下标变量设置规则，来确定初始车道组编号对应的第一编号状态，而无需通过循环判断，可以有效提高编号状态确定过程的处理效率。

在其中一个实施例中，如图4所示，步骤203之前，还包括：

步骤401，创建待编号图幅对应的车道组编号使用状态数组。

步骤403，根据预设下标变量设置规则对待编号图幅对应的车道组编号使用状态数组进行初始化处理。

具体地，可以将图幅对应的GridIDGenerator结构向量容器改为车道组编号使用状态数组，即创建车道组编号使用状态数组。数组的下标代表可分配的车道组编号，而数组的值表示当前车道组编号是否被使用。而在预设下标变量设置规则中，设置有具体的初始化规则。如通过初始化，将初始状态下的车道组编号使用状态数组内的下标变量均设置为0。而后在当某个编号被占用时，将该编号对应的数组下标的下标变量修改为1。本实施例中，通过创建待编号图幅对应的车道组编号使用状态数组，以及数组的初始化处理，可以有效保证编号状态确定过程的准确性，从而保证车道组编号生成的有效性。

在其中一个实施例中，如图5所示，步骤209中的更新当前图幅以及相邻图幅的车道组编号使用状态数组包括：

步骤502，查找当前图幅以及相邻图幅的车道组编号使用状态数组中，初始车道组编号对应的数组下标的第二下标变量。

步骤504，根据预设下标变量设置规则更新初始车道组编号对应的数组下标的第二下标变量。

具体地，在确定当前的初始车道组编号可用时，即可根据该初始车道组编号来对当前车道组编号，即将初始车道组编号作为当前图幅对应的车道组编号，并将当前图幅的编号状态修改为已编号状态。此时由于当前图幅的编号状态已经被改变，此时为了保证后续对其他车道组编号过程的准确性，需要对当前图幅以及相邻图幅的车道组编号使用状态数组进行修正，即查找当前图幅以及相邻图幅的车道组编号使用状态数组中，初始车道组编号对应的数组下标的第二下标变量。此时，在这些编号使用状态数组内，这些第二下标变量表征的为编号可用，根据预设下标变量设置规则更新初始车道组编号对应的数组下标的第二下标变量，将第二下标变量修正为表征为编号不可用。通过修正当前图幅以及相邻图幅的车道组编号使用状态数组，在后续相邻图幅的过程中，就会将当前图幅对应的车道组编号作为已使用的编号来进行编号生成的判定，避免出现编号重复的错误。本实施例中，通过更新当前图幅以及相邻图幅的车道组编号使用状态数组，可以有效保证在完成当前车道组编号后，后续车道组编号过程的编号准确性。

在其中一个实施例中，如图6所示，步骤207中的根据相邻图幅的车道组编号使用状态数组确定初始车道组编号对应的第二编号状态包括：

步骤601，在相邻图幅的车道组编号使用状态数组中，查找初始车道组编号对应的数组下标的第三下标变量。

步骤603，根据第三下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第二编号状态。

具体地，在确定初始车道组编号对应的第二编号状态时，需要将初始车道组编号与九宫格范围内的8个相邻图幅内的车道组编号使用状态数组进行一一对比。该对比过程的顺序可以依照索引编号来进行。在对比过程中，当前图幅对应九宫格范围的索引编号为5，在进行第一次对比时，可以将索引编号为5的当前图幅与索引编号为1的左下方图幅进行对比。对比过程即在索引编号为1的相邻图幅的车道组编号使用状态数组中，查找初始车道组编号对应的数组下标的第三下标变量；根据第三下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第二编号状态。如果该第二编号状态表征初始车道组编号可用。则可按顺序进行后续对比，将索引编号为5的当前图幅与索引编号为2的正下方的相邻图幅进行对比。如果在九宫格范围内对比索引编号为1,2,3,4,6,7,8,9的8个图幅都表征初始车道组编号可用，即可将初始车道组编号作为当前图幅对应的车道组编号。本实施例中，根据第三下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第二编号状态，而后基于第二编号状态来确定初始车道组编号的可用性，进而为当前图幅进行编号，可以有效保证编号的准确性。

本申请还提供一种应用场景，该应用场景应用上述的车道组编号生成方法。具体地，该车道组编号生成方法在该应用场景的应用如下：

在当前图幅的车道组编号使用状态数组中的第一下标变量是否为1

在进行NDS高精度地图数据编译流程时，有时需要生成NDS高精度地图数据的图幅中车道组的编号属性。而根据NDS数据规格要求，图幅内车道组的编号需要满足在相邻8个图幅中不能重复的要求。因此，当需要对待编号图幅数据进行车道组编号时，可以通过本申请的车道组编号生成方法，来为图幅内的车道组进行编号。在该实施例中，车道组编号生成方法中一个车道组编号生成的完整流程可以参照图7，首先，需要获取车道组编号请求，确定车道组编号请求对应的初始车道组编号，同时还包括获取车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组的步骤。而后流程图包含有后缀递增的处理过程，对应方法中更新当前图幅对应的初始车道组编号的过程，即当第一编号状态或者第二编号状态表征初始车道组编号不可用时，需要通过后缀递增来修正初始车道组编号以进行后续计算。而后在当前图幅的车道组编号使用状态数组中获取初始车道组编号对应的第一下标变量，判断该第一下标变量是否为1，如果为1说明重复，需要通过后缀递增的处理修改初始车道组编号来进行判断，而如果不为1说明不存在重复，进入后续的判断过程。这一个过程需要进行1-8次判断，分别对比当前图幅对应九宫格范围内的8个相邻图幅。这里通过内部索引lind来表示循环的次数，当循环的次数lind小于等于8时，说明还需要进行判断。此时依次在相邻图幅的车道组编号使用状态数组中，查找初始车道组编号对应的数组下标的第三下标变量；当第三下标变量为1，说明当前的初始车道组编号已被占用，直接跳转到最初部分的后缀递增步骤，重新判断。而第三下标变量不为1，则可以对lind进行后缀递增，进行下一个相邻图幅的判断过程。而内部索引lind大于8时，说明循环判断流程结束，跳转至将初始车道组编号作为当前图幅对应的车道组编号，更新当前图幅以及相邻图幅的车道组编号使用状态数组，将这两个数组的对应位置的下标变量修改为1，表征编号已被占用。从而保证后续对其他车道组进行编号时不会出现重复。

应该理解的是，虽然上述流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，上述流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图8所示，提供了一种车道组编号生成装置，该装置可以采用软件模块或硬件模块，或者是二者的结合成为计算机设备的一部分，该装置具体包括：请求获取模块801、图幅查找模块803、第一编号状态查询模块805、第二编号状态查询模块807和车道组编号模块809，其中：

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

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

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

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

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

在其中一个实施例中，还包括车道组编号更新模块，用于：当第一编号状态表征初始车道组编号不可用时，更新当前图幅对应的初始车道组编号，返回第一编号状态查询模块805执行根据初始车道组编号以及车道组编号使用状态数组，确定初始车道组编号对应的第一编号状态的步骤。

在其中一个实施例中，车道组编号更新模块，还用于：当第二编号状态表征初始车道组编号不可用时，更新当前图幅对应的初始车道组编号，返回第一编号状态查询模块805执行根据初始车道组编号以及车道组编号使用状态数组，确定初始车道组编号对应的第一编号状态的步骤。

在其中一个实施例中，第一编号状态查询模块具体用于：查找当前图幅的车道组编号使用状态数组内，初始车道组编号对应的数组下标的第一下标变量；根据第一下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第一编号状态。

在其中一个实施例中，还包括数组创建模块，用于：创建待编号图幅对应的车道组编号使用状态数组；根据预设下标变量设置规则对待编号图幅对应的车道组编号使用状态数组进行初始化处理。

在其中一个实施例中，车道组编号模块具体用于：查找当前图幅以及相邻图幅的车道组编号使用状态数组中，初始车道组编号对应的数组下标的第二下标变量；根据预设下标变量设置规则更新初始车道组编号对应的数组下标的第二下标变量。

在其中一个实施例中，第二编号状态查询模块具体用于：在相邻图幅的车道组编号使用状态数组中，查找初始车道组编号对应的数组下标的第三下标变量；根据第三下标变量以及预设下标变量设置规则，确定初始车道组编号对应的第二编号状态。

关于车道组编号生成装置的具体限定可以参见上文中对于车道组编号生成方法的限定，在此不再赘述。上述车道组编号生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储车道组编号生成数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种车道组编号生成方法。

本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各方法实施例中的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic Random Access Memory，DRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种车道组编号生成方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，还包括：

当所述第一编号状态表征所述初始车道组编号不可用时，更新所述当前图幅对应的初始车道组编号，返回根据所述初始车道组编号以及所述车道组编号使用状态数组，确定所述初始车道组编号对应的第一编号状态的步骤。

3.根据权利要求1所述的方法，其特征在于，还包括：

当所述第二编号状态表征所述初始车道组编号不可用时，更新所述当前图幅对应的初始车道组编号，返回根据所述初始车道组编号以及所述车道组编号使用状态数组，确定所述初始车道组编号对应的第一编号状态的步骤。

4.根据权利要求1所述的方法，其特征在于，所述根据所述初始车道组编号以及所述当前图幅的车道组编号使用状态数组，确定所述初始车道组编号对应的第一编号状态包括：

查找所述当前图幅的车道组编号使用状态数组内，所述初始车道组编号对应的数组下标的第一下标变量；

根据所述第一下标变量以及预设下标变量设置规则，确定所述初始车道组编号对应的第一编号状态。

5.根据权利要求4所述的方法，其特征在于，所述获取所述车道组编号请求对应的当前图幅，查找当前图幅的车道组编号使用状态数组之前，还包括：

创建待编号图幅对应的车道组编号使用状态数组；

根据预设下标变量设置规则对所述待编号图幅对应的车道组编号使用状态数组进行初始化处理。

6.根据权利要求4所述的方法，其特征在于，所述当所述第二编号状态表征所述初始车道组编号可用时，将所述初始车道组编号作为所述当前图幅对应的车道组编号之后，还包括：

查找所述当前图幅以及所述相邻图幅的车道组编号使用状态数组中，所述初始车道组编号对应的数组下标的第二下标变量；

根据所述预设下标变量设置规则更新所述初始车道组编号对应的数组下标的第二下标变量。

7.根据权利要求1所述的方法，其特征在于，所述根据所述相邻图幅的车道组编号使用状态数组确定所述初始车道组编号对应的第二编号状态包括：

在所述相邻图幅的车道组编号使用状态数组中，查找所述初始车道组编号对应的数组下标的第三下标变量；

根据所述第三下标变量以及预设下标变量设置规则，确定所述初始车道组编号对应的第二编号状态。

8.一种车道组编号生成装置，其特征在于，所述装置包括：

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

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

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

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

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

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。

Images