一种道路地图的道路线段描画方法、装置及相关系统与流程

本发明涉及导航技术领域，特别涉及一种道路地图的道路线段描画方法、装置及相关系统。

背景技术：

现有的导航地图在地图显示时，只显示了道路和导航路线的基本单线图像，而不能展现道路的车道情况，因此，道路的显示精细度不足。随着汽车工业的快速发展，汽车驾驶辅助技术和自动驾驶技术中，汽车导航系统成为必不可少的重要环节。由于导航地图未实现道路的车道级的精确的地图显示，在进行导航时，无法获取车辆在当前位置所在的哪条车道以及应该走哪条车道的路线，也就不能实现对车辆的车道级导航。

技术实现要素：

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种道路地图的道路线段描画方法、装置及相关系统。

第一方面，本发明实施例提供一种道路地图的道路线段描画方法，包括：

获取道路线段的建模数据；

根据所述建模数据生成道路线段的起始边缘线和终止边缘线；

根据所述起始、终止边缘线和所述建模数据中的道路线段的左、右边界车道线，围建得到道路线段的底面图形，生成道路线段的底面描画数据，描画生成道路线段的底面；

获取所述建模数据中道路线段的各车道线的形状点并进行面化，生成道路线段的车道线描画数据，在所述道路线段的底面描画生成道路线段的车道线。

在一个具体实施例中，可以是，所述建模数据通过下述方式得到：

根据地图数据中道路线段的各个车道组单元的地理位置信息，确定各个车道组单元的位置；

根据道路线段的各个车道组单元的车道信息，按照各个车道组单元的走行方向，依次对相邻两车道组单元的车道线进行匹配，将相匹配的车道线进行连接，生成道路线段的建模数据。

在一个具体实施例中，可以是，所述根据所述建模数据生成道路线段的起始边缘线和终止边缘线，具体包括：

获取所述建模数据中的道路线段的起始车道组单元的各车道线的起点并依次连接，得到道路线段的起始边缘线；获取所述建模数据中的道路线段的终止车道组单元的各车道线的终点，并依次连接，得到道路线段的终止边缘线。

在一个具体实施例中，可以是，所述生成道路线段的底面描画数据，描画生成道路线段的底面包括：

对所述道路线段的底面图形进行三角剖分得到多个三角形的顶点，得到由各个三角形的顶点组成的道路线段的底面描画数据；

针对道路线段的底面描画数据中的每个三角形，获取三角形的顶点并进行描画，得到道路线段的底面。

在一个具体实施例中，可以是，所述获取建模数据中道路线段的各车道线的形状点并进行面化，生成道路线段的车道线描画数据包括：

获取建模数据中的道路线段的各车道线的形状点，根据各车道线的线宽信息对车道线的形状点数据进行面化，生成车道线的宽线图形，得到道路线段的车道线描画数据。

第二方面，本发明实施例提供一种道路地图的道路线段描画装置，包括：

获取模块，用于获取道路线段的建模数据；

底面图形生成模块，用于根据所述建模数据生成道路线段的起始边缘线和终止边缘线；

根据所述起始、终止边缘线和所述建模数据中的道路线段的左、右边界车道线，围建得到道路线段的底面图形；

底面描画模块，用于根据道路线段的底面图形，生成道路线段的底面描画数据，描画生成道路线段的底面；

车道线描画模块，用于获取所述建模数据中道路线段的各车道线的形状点并进行面化，生成道路线段的车道线描画数据，在所述道路线段的底面描画生成道路线段的车道线。

在一个具体实施例中，可以是，所述的装置，还包括获取模块，具体用于根据地图数据中道路线段的各个车道组单元的地理位置信息，确定各个车道组单元的位置；

根据道路线段的各个车道组单元的车道信息，按照各个车道组单元的走行方向，依次对相邻两车道组单元的车道线进行匹配，将相匹配的车道线进行连接。

在一个具体实施例中，可以是，所述底面图形生成模块，具体用于获取所述建模数据中的道路线段的起始车道组单元的各车道线的起点并依次连接，得到道路线段的起始边缘线；获取所述建模数据中的道路线段的终止车道组单元的各车道线的终点，并依次连接，得到道路线段的终止边缘线。

在一个具体实施例中，可以是，所述底面描画模块，具体用于对所述道路线段的底面图形进行三角剖分得到多个三角形的顶点，得到由各个三角形的顶点组成的道路线段的底面描画数据；

针对道路线段的底面描画数据中的每个三角形，获取三角形的顶点并进行描画，得到道路线段的底面。

在一个具体实施例中，可以是，所述车道线描画模块，具体用于获取建模数据中的道路线段的各车道线的形状点，根据各车道线的线宽信息对车道线的形状点数据进行面化，生成车道线的宽线图形，得到道路线段的车道线描画数据。

第三方面，本发明实施例提供一种道路地图的道路线段描画系统，包括：

地图存储服务器，用于存储建模数据；

终端设备，包括如上述任一项所述的道路地图的道路线段描画装置，用于生成道路地图并展示。

第四方面，本发明实施例提供一种道路地图的道路线段描画系统，包括：

地图生成服务器，包括如上述任一项所述的道路地图的道路线段描画装置，用于存储建模数据，并生成道路地图；

终端设备，用于展示所述道路地图。

第五方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行如上述任一项所述的道路地图的道路线段描画方法。

第六方面，本发明实施例提供一种计算机设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一项所述的道路地图的道路线段描画方法。

本发明实施例提供的上述技术方案的有益效果至少包括：

本发明实施例提供的道路地图的道路线段描画方法，在进行地图描画时先描画道路线段的底面，再对车道线进行描画，在道路线段的底面生成道路线段的车道线，从而使生成的道路线段的道路地图实现车道级的地图显示，提高地图显示的精细度，展现出更符合真实道路的车道信息。

本发明实施例提供的道路地图的道路线段描画方法，在生成道路地图时，通过将道路线段的各个车道组单元的车道连接成整体后进行地图描画，在地图描画过程中，道路线段的道路底面和道路线段中的连接后的车道线的地图描画数据可以一次进行描画，减少地图描画次数，地图描画简便，提高地图描画效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例的一种道路地图的道路线段描画方法流程图；

图2为本发明实施例提供的道路线段的建模数据生成方法的流程图；

图3为本发明实施例提供的一个车道线段的车道组单元的连接示意图；

图4为图3所示的车道线段的底面图形结构示意图；

图5为本发明实施例提供的一种道路地图的道路线段描画装置的结构示意图；

图6为本发明实施例中一种道路地图的道路线段描画系统的结构示意图；

图7为本发明实施例中另一种道路地图的道路线段描画系统的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

为了解决现有技术中存在的地图显示精细度不足的问题，本发明实施例提供一种道路地图的道路线段描画方法、装置及相关系统。

实施例一

本发明实施例一提供一种道路地图的道路线段描画方法，其流程参照图1所示，包括：

s101：获取道路线段的建模数据；

s102：根据所述建模数据生成道路线段的起始边缘线和终止边缘线；

s103：根据所述起始、终止边缘线和所述建模数据中的道路线段的左、右边界车道线，围建得到道路线段的底面图形，生成道路线段的底面描画数据，描画生成道路线段的底面；

s104：获取所述建模数据中道路线段的各车道线的形状点并进行面化，生成道路线段的车道线描画数据，在所述道路线段的底面描画生成道路线段的车道线。

本发明实施例提供的道路地图的道路线段描画方法，在进行地图描画时先描画道路线段的底面，再对车道线进行描画，在道路线段的底面生成道路线段的车道线，从而使生成的道路线段的道路地图实现车道级的地图显示，提高地图显示的精细度，展现出更符合真实道路的车道信息。

本发明实施例提供的道路地图的道路线段描画方法，在生成道路地图时，通过将道路线段的各个车道组单元的车道连接成整体后进行地图描画，在地图描画过程中，道路线段的道路底面和道路线段中的连接后的车道线的地图描画数据可以一次进行描画，减少地图描画次数，地图描画简便，提高地图描画效率。

在一些可选的实施例中，参照图2，所述建模数据通过下述方式得到：

s201：根据地图数据中道路线段的各个车道组单元的地理位置信息，确定各个车道组单元的位置；

s202：根据道路线段的各个车道组单元的车道信息，按照各个车道组单元的走行方向，依次对相邻两车道组单元的车道线进行匹配，将相匹配的车道线进行连接，以使得道路线段的各个车道组单元的车道按照走行方向连接成一个整体，生成道路线段的建模数据。

本发明实施例中地图数据，可以是，根据采集的现实中的真实道路和车道线的原始地图数据，以标准数据格式进行收集，例如，nds(navigationdatestandard)格式数据，通过数据编译得到结构缓存数据(lanebuildingblock)。

具体的，可以是，在数据编译过程中，将原始地图数据按照块(tile)划分为不同的道路地图区域，每个块包括多个道路线段(link)，每个道路线段按照走行方向(traveldirection)划分为至少两个车道组单元(lanegroup)。以车道组单元的形式对收集的道路的车道线矢量数据和属性信息进行数据编译后，通过数据解析将道路线段的各个车道组单元的车道线矢量数据和属性信息存储在结构缓存数据。每个车道组单元都具有唯一的身份标识信息，可以根据车道组单元的身份标识信息区分和查找车道组单元。

在一个具体的实施例中，可以是，所述车线矢量数据包括车道组单元的各个车道的车道线的形状点数据(shapelist)和车道引导线的形状点数据，所述车道组单元的属性信息中包括车道组单元的地理位置信息、车道信息、车道线的形状点属性信息(boundaryelement)和车道中心线形状点信息。

本发明实施例中，道路线段的属性信息中包括各个车道组单元的有效性范围属性信息(validityrange)，所述车道组单元的有效性范围属性信息包括车道组单元的起始位置信息(startposition)和终止位置信息(endposition)，上述实施例中所描述的道路线段的起点信息和终点信息分别为起始车道组单元的起始位置信息和终止车道组单元的终止位置信息。其中，道路线段中按照走行方向排列的第一个车道组单元为起始车道组单元，按照走行方向排列的最后一个车道组单元为终止车道组单元。在本发明实施例中，所述地理位置信息，可以是，通过大地测绘获取的坐标信息，或者是通过卫星定位系统例如gps定位系统、北斗卫星导航系统或glonass系统定位得到的定位信息。车道组单元的地理位置信息的确定，并不局限于以上所述方法，本发明实施例中，不作限定。

在一些可选的实施例中，所述车道组单元的车道信息包括车道线的起点信息(sourceconnectorid)和终点信息(destinationconnectorid)；在对每个道路线段进行数据处理，生成车道线建模数据时，按照走行方向依次获取道路线段的各个车道组单元的属性信息，得到各个车道组单元的车道线的起点信息和终点信息。

在一个具体实施例中，步骤s202中所述依次对相邻两车道组单元的车道线进行匹配，将相匹配的车道线进行连接包括：采用上一车道组单元的各个车道线的终点信息与下一车道组单元的各个车道线的起点信息进行匹配：

若一个车道线的终点信息仅与一个车道线的起点信息匹配，则两车道线为相匹配的车道线，将相匹配的车道线进行连接；

若一个车道线的终点信息与至少两个车道线的起点信息匹配，则下一车道组单元的车道增加，且上一车道组单元的车道线为边界车道线，下一车道组单元的至少两个车道线中包括一个边界车道线，所述两边界车道线为相匹配的车道线，将相匹配的两边界车道线连接；

若至少两个车道线的终点信息与一个车道线的起点信息匹配，则下一车道组单元的车道减少，且上一车道组单元的至少两个车道线中包括一个边界车道线，下一车道组单元的车道线为边界车道线，所述两边界车道线为相匹配的车道线，将相匹配的两边界车道线连接。

在一些可选的实施例中，步骤s102中所述根据所述建模数据生成道路线段的起始边缘线和终止边缘线，具体包括：

获取所述建模数据中的道路线段的起始车道组单元的各车道线的起点并依次连接，得到道路线段的起始边缘线；获取所述建模数据中的道路线段的终止车道组单元的各车道线的终点，并依次连接，得到道路线段的终止边缘线。

参照图3所示，在一个道路线段上具有三个车道组单元1、2和3，车道组单元1具有5个车道，车道组单元2具有4个车道，车道组单元3具有5个车道，车道组单元1-3按照走行方向连接，车道组单元1与车道组单元2连接时，在道路线段的左侧减少1个车道，车道组单元2与车道组单元3连接时，在道路线段的右侧增加1个车道。在对该道路线段进行数据处理，生成车道线建模数据时，依次获取车道组单元1-3的属性信息，根据车道组单元的地理位置信息对车道组单元1-3的位置进行定位，确定各个车道组单元所表示的道路路段的边界；获取车道组单元1-3的各个车道的车道信息，判断各个车道组单元所表示的道路路段的车道数以及确定各个车道的车道线，根据车道信息中的各个车道组单元的各条车道线的起点信息和终点信息，对相邻车道组单元的车道线进行匹配。

由于道路线段的每个车道均具有左车道线和右车道线，当道路线段中包含两个或以上的车道时，相邻两个车道之间的车道线是共享的车道线。在本发明实施例中，将车道线中位于道路线段的边界的车道线称为边界车道线，位于相邻两个车道之间的车道线称为共享车道线。

具体的，可以是，参照图3所示，车道组单元1的车道线1-1和车道线1-6分别为左、右边界车道线，车道线1-2至1-5为共享车道线；车道组单元2的车道线2-1和车道线2-5分别为左、右边界车道线，车道线2-2至2-4为共享车道线；车道组单元3的车道线3-1和车道线3-6分别为左、右边界车道线，车道线3-2至3-5为共享车道线。车道线1-1和车道线1-2的终点信息与车道线2-1的起点信息匹配，即车道线1-1和车道线1-2的终点与车道线2-1的起点对应，道路线段的车道减少，此时，车道组单元1的车道线1-1与车道组单元2的车道线2-1为相匹配车道线，将车道线1-1与车道线2-1连接，车道线1-2的车道线不再向下延续。车道组单元1的车道线1-3至车道线1-6的终点信息分别与车道组单元2的车道线2-2至车道线2-5的起点信息匹配，即车道线1-3至车道线1-6的终点分别与车道线2-2至车道线2-5的起点对应，车道线1-3至车道线1-6分别与车道线2-2至车道线2-5相匹配，将车道线1-3至车道线1-6分别与车道线2-2至车道线2-5连接。车道组单元2的车道线2-5的终点信息分别与车道组单元3的车道线3-5和车道线3-6的起点信息匹配，即车道线2-5的终点分别与车道线3-5和车道线3-6的终点对应，道路线段的车道数增加，此时，车道线2-5与车道线3-6为相匹配车道线，将车道线2-5与车道线3-6连接，车道线3-5不与车道组单元的任一车道线连接。车道组单元2的车道线2-1至车道线2-4的终点信息分别与车道组单元3的车道线3-1至车道线3-4的起点信息匹配，即车道线2-1至车道线2-4的终点分别与车道线3-1至车道线3-4的起点对应，车道线2-1至车道线2-4分别与车道线3-1至车道线3-4相匹配，将车道线2-1至车道线2-4分别与车道线3-1至车道线3-4连接。在进行道路线段的各个车道线连接的同时，收集与车道线相对应的形状点属性信息并存储在车道线建模数据中。在本发明实施例中，车道线的形状点属性信息(boundaryelement)可以是车道线为白实线、长虚线、短虚线、双黄线或潮汐车道的形状点属性信息。

在一些可选的实施例中，步骤s103中所述生成道路线段的底面描画数据，描画生成道路线段的底面包括：

对所述道路线段的底面图形进行三角剖分得到多个三角形的顶点，得到由各个三角形的顶点组成的道路线段的底面描画数据；

针对道路线段的底面描画数据中的每个三角形，获取三角形的顶点并进行描画，得到道路线段的底面。

在一些可选的实施例中，步骤s104中所述获取建模数据中道路线段的各车道线的形状点并进行面化，生成道路线段的车道线描画数据包括：

获取建模数据中的道路线段的各车道线的形状点，根据各车道线的线宽信息对车道线的形状点数据进行面化，生成车道线的宽线图形，得到道路线段的车道线描画数据。

获取上述图3所示的道路线段的建模数据中的道路线段的起始车道组单元1的车道线1-1至车道线1-6的起点并依次连接，得到道路线段的起始边缘线；获取上述图2所示的道路线段的建模数据中的道路线段的终止车道组单元3的车道线3-1至车道线3-6的终点，并依次连接，得到道路线段的终止边缘线。

获取上述图3所示的道路线段的建模数据中的边界车道线信息，即车道线1-1、车道线2-1和车道线3-1连接成的左边界车道线，车道线1-6、车道线2-5和车道线3-6连接成的右边界车道线，进行道路线段的底面围建，得到由道路线段的起始、终止边缘线和道路线段的左、右边界车道线围成的如图3所示的道路线段的底面图形。

对图3所示的道路线段的底面图形进行三角剖分得到多个三角形的顶点，得到由各个三角形的顶点组成的道路线段的底面描画数据。具体的，可以是，使用现有技术中的多边形三角剖分算法对道路线段的底面图形进行剖分，得到剖分后的底面图形的多个三角形的顶点，获取包括顶点位置、基准点、向量和颜色信息等多个信息的道路线段的底面地图描画数据。针对道路线段的底面描画数据中的每个三角形，获取三角形的顶点并进行描画，得到道路线段的底面。对道路线段的底面图形进行三角剖分处理的具体实施方式可以参照现有技术中的方法，本发明实施例中，不作限定。

在进行道路线段的底面地图描画数据的生成的同时或之后，获取建模数据中的道路线段的各车道线的形状点，根据各车道线的线宽信息对车道线的形状点数据进行面化，生成车道线的宽线图形，即车道线地图描画数据。本发明实施例中，通过线面化算法对车道线进行面化处理，生成可铺盖纹理图片的宽线图形数据的具体实施方式，可以参照现有技术中的方法，在此，不作限定。

在进行地图描画过程中，可以是，先获取道路线段的底面地图描画数据，生成道路线段的底面；再获取车道线地图描画数据，在生成的道路线段的底面上，生成道路线段的车道线。

本发明实施例中，进行地图描画时，可以采用现有技术中的opengl描画技术或其他地图描画技术，在此，不作限定。

实施例二

基于同一发明构思，本发明实施例还提供一种道路地图的道路线段描画装置，该装置可以设置在导航服务器或导航终端中，该装置的结构如图5所示，包括：

获取模块101，用于获取道路线段的建模数据；

底面图形生成模块102，用于根据所述建模数据生成道路线段的起始边缘线和终止边缘线；

根据所述起始、终止边缘线和所述建模数据中的道路线段的左、右边界车道线，围建得到道路线段的底面图形；

底面描画模块103，用于根据道路线段的底面图形，生成道路线段的底面描画数据，描画生成道路线段的底面

车道线描画模块104，用于获取所述建模数据中道路线段的各车道线的形状点并进行面化，生成道路线段的车道线描画数据，在所述道路线段的底面描画生成道路线段的车道线。

本发明实施例提供的道路地图的道路线段描画装置的实施方式与实施例一中描述的道路地图的道路线段描画方法所解决的技术问题相似，具体实施方式可以参照上述实施例的道路地图生成方法的描述，在此，不再赘述。

在一些可选的实施例中，所述获取模块101，具体用于根据地图数据中道路线段的各个车道组单元的地理位置信息，确定各个车道组单元的位置；

根据道路线段的各个车道组单元的车道信息，按照各个车道组单元的走行方向，依次对相邻两车道组单元的车道线进行匹配，将相匹配的车道线进行连接。

在一些可选的实施例中，所述底面图形生成模块102，具体用于获取所述建模数据中的道路线段的起始车道组单元的各车道线的起点并依次连接，得到道路线段的起始边缘线；获取所述建模数据中的道路线段的终止车道组单元的各车道线的终点，并依次连接，得到道路线段的终止边缘线。

在一些可选的实施例中，所述底面描画模块103，具体用于对所述道路线段的底面图形进行三角剖分得到多个三角形的顶点，得到由各个三角形的顶点组成的道路线段的底面描画数据；

针对道路线段的底面描画数据中的每个三角形，获取三角形的顶点并进行描画，得到道路线段的底面。

在一些可选的实施例中，所述车道线描画模块104，具体用于获取建模数据中的道路线段的各车道线的形状点，根据各车道线的线宽信息对车道线的形状点数据进行面化，生成车道线的宽线图形，得到道路线段的车道线描画数据。

实施例三

基于同一发明构思，本发明实施例还提供一种道路地图的道路线段描画系统，参照6所示，包括：

地图存储服务器1，用于存储建模数据；

终端设备2，包括上述任一实施例中所述的道路地图的道路线段描画装置10，用于生成道路地图并展示。

本发明实施例提供的道路地图生成系统的实施方式与实施例一中描述的道路地图生成方法所解决的技术问题相似，具体实施方式可以参照上述实施例的道路地图生成方法的描述，在此，不再赘述。

实施例四

基于同一发明构思，本发明实施例还提供一种道路地图的道路线段描画系统，参照图7所示，包括：

地图生成服务器3，包括上述任一实施例中所述的道路地图的道路线段描画装置10，用于存储建模数据，并生成道路地图；

终端设备4，用于展示所述道路地图。

本发明实施例提供的道路地图生成系统的实施方式与实施例一中描述的道路地图生成方法所解决的技术问题相似，具体实施方式可以参照上述实施例的道路地图生成方法的描述，在此，不再赘述。

实施例五

基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行如上述任一实施例中所述道路地图的道路线段描画方法。

实施例六

基于同一发明构思，本发明实施例还提供一种计算机设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一实施例中所述的道路地图的道路线段描画方法。

除非另外具体陈述，术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程，所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。

结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、移动磁盘、cd-rom或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。该asic可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。

对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。