测区航线的规划方法、装置、电子设备及存储介质

技术领域

本发明涉及无人机航测技术领域，尤其是涉及一种测区航线的规划方法、装置、电子设备及存储介质。

背景技术

在无人机航测领域，经常需要对地面测区执行正射摄影等任务。所谓正射摄影是指在无人机通过执行航线对地面测区进行覆盖时，其搭载的相机以90°向下的角度对地面测区进行多次拍照，最终可以产出正射影像等数字产品。目前，相关技术提供了牛耕法、梯形单元分解法、栅格法等无人机的航线规划算法，虽然上述算法能够保证地面测区的有效全覆盖，但是规划得到的航线往往不具有高效性，另外大部分的测区通常为不规则区域，上述航线规划均不能适应多种情形且规划效率较低，因此亟需一种适用性和执行效率均能满足作业需求的航线规划方法。

发明内容

有鉴于此，本发明的目的在于提供一种测区航线的规划方法、装置、电子设备及存储介质，可以规划得到适用性和执行效率均能满足作业需求的航线。

第一方面，本发明实施例提供了一种测区航线的规划方法，包括：

获取待测的多边形测区；

针对所述多边形测区设置平行线族，以确定所述多边形测区与所述平行线族之间的目标交点集合和目标线段集合；

基于所述目标线段集合中位于所述多边形测区之内的线段，将所述多边形测区划分为多个子区域，并对所述子区域的访问顺序进行规划得到区域排序结果；

按照所述区域排序结果连接所述目标交点集合内每个交点，以得到所述多边形测区对应的航线。

在一种实施方式中，针对所述多边形测区设置平行线族，以确定所述多边形测区与所述平行线族之间的目标交点集合和目标线段集合的步骤，包括：

根据所述多边形测区对应的目标航向，针对所述多边形测区设置平行线族；其中，所述平行线族的方向与所述目标航向一致，所述平行线族对应的平行线间距与旁向重叠率、飞行高度、相机参数中的一张或多种相关，所述平行线族与所述多边形测区中指定点之间的最近距离与预设约束相关；

将所述平行线族与所述多边形测区相交，得到所述多边形测区与所述平行线族之间的初始交点集合，以及将所述平行线族中每条平行线分割为初始线段集合；

对所述初始交点集合内的交点进行合并，以更新所述初始交点集合和所述初始线段集合，得到目标交点集合和目标线段集合。

在一种实施方式中，对所述初始交点集合内的交点进行合并，以更新所述初始交点集合和所述初始线段集合，得到目标交点集合和目标线段集合的步骤，包括：

对于所述平行线族中每条平行线，确定该平行线与所述多边形测区之间的交点数量，并基于所述交点数量确定该平行线分割得到的每条线段位于所述多边形测区之内或位于所述多边形测区之外；

对于位于所述多边形测区之外的线段，如果所述线段的长度小于预设长度阈值，则将所述线段对应的所述交点从所述初始交点集合中剔除，以更新所述初始交点集合和所述初始线段集合，得到目标交点集合和目标线段集合。

在一种实施方式中，基于所述目标线段集合中位于所述多边形测区之内的线段，将所述多边形测区划分为多个子区域的步骤，包括：

对于所述目标线段集合中位于所述多边形测区之内的线段，在两条线段属于同一平行线的情况下，如果两条线段中同一侧端点之间的距离大于预设距离阈值，则确定两条线段属于不同区域；如果两条线段中同一侧端点之间的距离小于所述预设距离阈值，则确定两条线段属于同一区域；

或者，对于所述目标线段集合中位于所述多边形测区之内的线段，两条线段不属于同一平行线的情况下，确定两条线段属于不同区域；

基于每条线段所属区域，将所述多边形测区划分为多个子区域。

在一种实施方式中，对所述子区域的访问顺序进行规划得到区域排序结果的步骤，包括：

确定每个所述子区域对应的区域面积占比；

基于所述区域面积占比确定每个所述子区域对应的代表点；

以航程最短作为优化目标，基于预设起飞点、预设返航点和每个所述子区域对应的所述代表点，或者基于预设起飞点、预设返航点、预设辅助访问点和每个所述子区域对应的所述代表点，对所述子区域的访问顺序进行规划得到区域排序结果。

在一种实施方式中，基于所述区域面积占比确定每个所述子区域对应的代表点的步骤，包括：

如果所述区域面积占比小于预设占比阈值，则将所述子区域中的指定点作为所述子区域对应的代表点；

或者，如果所述区域面积占比大于所述预设占比阈值，则将所述子区域中的每个入口点作为所述子区域对应的代表点；其中，所述入口点是对所述子区域内包含的交点按照预设航线要求进行排序得到的。

在一种实施方式中，获取待测的多边形测区的步骤，包括：

获取初始的多边形测区，确定所述多边形测区对应的目标航向，并基于所述目标航线对所述多边形测区进行外扩处理，以得到待测的多边形测区。

第二方面，本发明实施例还提供一种测区航线的规划装置，包括：

测区获取模块，用于获取待测的多边形测区；

交点及线段确定模块，用于针对所述多边形测区设置平行线族，以确定所述多边形测区与所述平行线族之间的目标交点集合和目标线段集合；

区域划分及排序模块，用于基于所述目标线段集合中位于所述多边形测区之内的线段，将所述多边形测区划分为多个子区域，并对所述子区域的访问顺序进行规划得到区域排序结果；

航线规划模块，用于按照所述区域排序结果连接所述目标交点集合内每个交点，以得到所述多边形测区对应的航线。

第三方面，本发明实施例还提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现第一方面提供的任一项所述的方法。

第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现第一方面提供的任一项所述的方法。

本发明实施例提供的一种测区航线的规划方法、装置、电子设备及存储介质，首先获取待测的多边形测区，并针对多边形测区设置平行线族，以确定多边形测区与平行线族之间的目标交点集合和目标线段集合；然后基于目标线段集合中位于多边形测区之内的线段，将多边形测区划分为多个子区域，对子区域的访问顺序进行规划得到区域排序结果；最后按照区域排序结果连接目标交点集合内每个交点，以得到多边形测区对应的航线。上述方法通过多边形测区与平行线族确定目标线段集合，以基于目标线段集合中位于多边形测区之内的线段对多边形测区进行划分，并针对划分得到的子区域进行访问顺序的规划，已按照规划得到的区域排序结果连接目标交点集合内每个交点，得到适用性和执行效率均能满足作业需求的航线，从而可以显著提高规划得到的航线的高效性。

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

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种测区航线的规划方法的流程示意图；

图2为本发明实施例提供的一种正射航线的示意图；

图3为本发明实施例提供的一种测区航线的规划装置的结构示意图；

图4为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前，相关技术提供的无人机的航线规划算法，其规划得到的航线往往不具有高效性，且规划得到的航线的适用性和执行效率不能满足作业需求，基于此，本发明实施提供了一种测区航线的规划方法、装置、电子设备及存储介质，可以规划得到适用性和执行效率均能满足作业需求的航线。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种测区航线的规划方法进行详细介绍，参见图1所示的一种测区航线的规划方法的流程示意图，该方法主要包括以下步骤S102至步骤S108：

步骤S102，获取待测的多边形测区。

在一种实施方式中，首先将待测区域抽象为初始多边形测区，然后基于确定的目标航向对初始多边形测区进行外扩，即可得到多边形测区。通过外扩处理可以使无人机更全面地对待测区域进行采集。

步骤S104，针对多边形测区设置平行线族，以确定多边形测区与平行线族之间的目标交点集合和目标线段集合。

其中，目标交点集合也即平行线族与多边形测区之间的交点组成的集合，目标线段集合也即两个交点之间的线段组成的集合。在一种实施方式中，可以沿目标航向的方向设置平行线族，通过使平行线族和多边形测区进行相交，可以得到初始交点集合和初始线段集合，对初始交点集合中的交点进行合并，实现对初始交点集合和初始线段集合的更新，得到目标交点集合和目标线段集合。本发明实施例通过合并交点，可以使无人机直接跨过一些狭窄的非测区区域，降低航线规划的复杂度，减少航线转弯的数量。

步骤S106，基于目标线段集合中位于多边形测区之内的线段，将多边形测区划分为多个子区域，并对子区域的访问顺序进行规划得到区域排序结果。

在一种实施方式中，可以根据位于多边形测区之内的线段之间的相对位置关系，对多边形测区进行划分得到多个子区域，再确定各个子区域的代表点，从而结合起飞点、返航点和各个子区域的代表点规划子区域的访问顺序。可选的，为避开一些非测区区域，还可以添加辅助访问点，也即结合起飞点、返航点、辅助访问点和各个子区域的代表点规划子区域的访问顺序。其中，上述相对位置关系可以包括左右相邻或上下相邻，以及左右相邻的线段同一侧端点之间的距离。

步骤S108，按照区域排序结果连接目标交点集合内每个交点，以得到多边形测区对应的航线。

其中，上述航线可以为正射航线。在一种实施方式中，目标交点集合内的交点也即航点，按照区域排序结果连接每个子区域内的所有航点，即可得到整个待测区域对应的正射航线。

本发明实施例提供的测区航线的规划方法，通过多边形测区与平行线族确定目标线段集合，以基于目标线段集合中位于多边形测区之内的线段对多边形测区进行划分，并针对划分得到的子区域进行访问顺序的规划，已按照规划得到的区域排序结果连接目标交点集合内每个交点，得到适用性和执行效率均能满足作业需求的航线，从而可以显著提高规划得到的正射航线的高效性。

为便于理解，本发明实施例提供了一种测区航线的规划方法的具体实施方式。

对于前述步骤S102，本发明实施例提供了一种获取待测的多边形测区的实施方式，参见如下步骤A1至步骤A2：

步骤A1，获取初始的多边形测区。

在一例中，可以将待测区域抽象成一个平面上的多边形，该多边形也即初始多边形测区。

步骤A2，确定多边形测区对应的目标航向，并基于目标航线对多边形测区进行外扩处理，以得到待测的多边形测区。

在一例中，首先确定目标航向，具体的：将初始多边形测区置于东北天大地坐标系下，此时正东应为x轴正方向，正北为y轴正方向，航向与正北的夹角应满足测绘业务需求，诸如航向可以与测区多边形外接矩形的长轴平行，再旋转坐标系以使让航向沿y轴方向，此时得到初始多边形测区对应的目标航向。

在一例中，然后基于目标航线对初始多边形测区进行外扩处理，以得到多边形测区，具体的：外扩处理的尺度应满足测绘业务需求，诸如旁向多出一条航带，航向多出两条基线，外扩后的多边形即为多边形测区。

对于前述步骤S104，本发明实施例提供了一种针对多边形测区设置平行线族，以确定多边形测区与平行线族之间的目标交点集合和目标线段集合的实施方式，参见如下步骤B1至步骤B3：

步骤B1，根据多边形测区对应的目标航向，针对多边形测区设置平行线族。

其中，平行线族的方向与目标航向一致，平行线族对应的平行线间距与旁向重叠率、飞行高度、相机参数中的一张或多种相关，平行线族与多边形测区中指定点之间的最近距离与预设约束相关，预设约束可以为航程最短或航线居中。

在一例中，定义一个平行线族，平行线的方向为目标航向（也即，y轴方向），平行线的间距根据测绘业务需求确定，诸如根据旁向重叠率、飞行高度和相机参数计算得出，平行线的间距与旁向重叠率呈正相关。具体实现时，在确定旁向重叠率之后，可以结合相机焦距、相机传感器尺寸等相机参数和飞行高度，可以计算出相邻两张照片之间的距离间隔，对于旁向而言，该距离间隔可以体现相邻两条航带之间的间距，该间距即为平行线族之间的间距。在另一种实施方式中，也可以人为设定平行线之间的间距。

在一例中，平行线族距离多边形测区中质心的最近距离根据航程最短或者航线居中等约束确定。具体实现时，以小于平行线间距的距离，对平行线族进行平移，可以使平行线族跟多边形测区之间存在相对位置变化，该相对位置变化是通过平行线族距离多边形测区中质心的最近距离体现的。示例性的，假设约束为航线居中，则可将平行线族中某一条平行线与多边形测区的质心之间的距离设置为0；或者假设约束为航程最短，则可以对平行线族进行偏移，以达到缩短整体航程的目的。

步骤B2，将平行线族与多边形测区相交，得到多边形测区与平行线族之间的初始交点集合，以及将平行线族中每条平行线分割为初始线段集合。

在一例中，计算平行线族与多边形测区的交点，并按照从左到右、从下到上的顺序排列，也即按照xy坐标从小到大的顺序排列。对于平行线族中的某一条直线与多边形测区的交点的数量，可能有1、2、3、4、5等多种可能，所有交点组成初始交点集合，相邻两个交点之间的线段组成初始线段集合。

步骤B3，对初始交点集合内的交点进行合并，以更新初始交点集合和初始线段集合，得到目标交点集合和目标线段集合。在一种具体的实施方式中，可以参见如下步骤B3-1至步骤B3-2：

步骤B3-1，对于平行线族中每条平行线，确定该平行线与多边形测区之间的交点数量，并基于交点数量确定该平行线分割得到的每条线段位于多边形测区之内或位于多边形测区之外。

在一例中，对于同一条直线的交点，由于已经按照y坐标从小到大顺序排列，因此容易根据交点个数判断两交点之间的线段是位于多边形测区之内还是位于多边形测区之外。示例性的，假设同一条直线的交点数量为6个，则第一个交点与第二个交点之间的线段属于测区区域（也即位于多边形测区之内），第二个交点与第三个交点之间的线段属于非测区区域（也即位于多边形测区之外），以此类推即可得到每个线段是属于测区区域还是非测区区域。

步骤B3-2，对于位于多边形测区之外的线段，如果线段的长度小于预设长度阈值，则将线段对应的交点从初始交点集合中剔除，以更新初始交点集合和初始线段集合，得到目标交点集合和目标线段集合。

在一例中，对于非测区区域内的线段，如果该线段的长度小于预设长度阈值，则删掉该线段对应的两个交点，相当于将这两个交点与前一个交点、后一个交点合并，也相当于将这两个交点之间的线段与前一条线段、后一条线段合并，实现了对初始交点集合和初始线段集合的更新，得到了目标交点集合和目标线段集合。

步骤B3-2的意义在于：让无人机直接跨过一些狭窄的非测区区域，降低航线规划的复杂度，减少航线转弯的数量。但是对于长距离的非测区区域，则需要基于节约航程，或者安全因素（避开高大障碍物、禁飞区等）让无人机切实避开。

对于前述步骤S106，本发明实施例提供了一种基于目标线段集合中位于多边形测区之内的线段，将多边形测区划分为多个子区域，对子区域的访问顺序进行规划得到区域排序结果的实施方式，参见如下步骤C1至步骤C6：

步骤C1，对于目标线段集合中位于多边形测区之内的线段，在两条线段属于同一平行线的情况下，如果两条线段中同一侧端点之间的距离大于预设距离阈值，则确定两条线段属于不同区域；如果两条线段中同一侧端点之间的距离小于预设距离阈值，则确定两条线段属于同一区域。

在一例中，如果两条线段为左右相邻的两条线断，也即该两条线断属于同一平行线，此时分别判断两条线断的上端点与上端点之间的距离，以及下端点与下端点之间的距离，如果均不超过预设距离阈值，则认为该两条线断属于同一区域，反之，如果任一距离效果预设距离阈值，则认为该两条线断属于不同区域。

示例性的，参见图2所示的一种正射航线的示意图，图2展示了凹多边形测区对应的正射航线，其中1、2、3、4、5、6为六个子区域。其中，线段a和线段b为左右相邻的两条线断，计算线段a的上端点与线段b的上端点之间的距离，以及计算线段a的下端点与线段b的下端点之间的距离，由于两个距离均超过预设距离阈值，因此判定线段a与线段b属于不同区域，也即线段a属于子区域5，线段b属于子区域4。

步骤C2，对于目标线段集合中位于多边形测区之内的线段，两条线段不属于同一平行线的情况下，确定两条线段属于不同区域。

在一例中，如果两条线断为上下相邻的两条线断，也即该两条线断属于不同的平行线，此时直接确定上下相邻的两条线断属于不同区域。请继续参见图2，对于上下相邻的线段b和线段c，线段b属于子区域4，线段c属于子区域2，也即线段b和线段c属于不同区域。

步骤C3，基于每条线段所属区域，将多边形测区划分为多个子区域。

在一例中，分割整个多边形测区得到多个子区域之后，可以对每个子区域内的航点进行排序，得到区域内航点排序结果。具体的：对于每个子区域，上述交点即为航点，且此时每条平行线方向有且只有两个航点，其中，一个点的情况等同于距离为0的两个点。将每个子区域内的航点按照耕地式航线的要求进行排序，排序后的子区域可以有右上右下左上左下四个入口。在实际应用中，航点数小于4时是简单的特殊情况，本发明实施例在此不再进行赘述。

步骤C4，确定每个子区域对应的区域面积占比。

在一例中，分别确定每个子区域对应的区域面积，以及确定多边形测区对应的总区域面积，计算每个区域面积与总区域面积之间的比例，以得到每个子区域对应的区域面积占比。

步骤C5，基于区域面积占比确定每个子区域对应的代表点。在具体实现时，可以参见如下步骤C5-1至步骤C5-2：

步骤C5-1，如果区域面积占比小于预设占比阈值，则将子区域中的指定点作为子区域对应的代表点。

其中，指定点可以为质点。在实际应用中，对于某个子区域，如果该子区域对应的面积区域占比小于预设占比阈值，则将该子区域认定为小区域，并将小区域的质心作为其代表点。

步骤C5-2，如果区域面积占比大于预设占比阈值，则将子区域中的每个入口点作为子区域对应的代表点。

其中，入口点是对子区域内包含的交点按照预设航线要求进行排序得到的，入口点可以包括右上入口点、右下入口点、左上入口点和左下入口点。在实际应用中，对于某个子区域，如果该子区域对应的面积区域占比大于预设占比阈值，则将该子区域认定为大区域，依次取该子区域的每个入口作为其代表点。

步骤C6，以航程最短作为优化目标，基于预设起飞点、预设返航点和每个子区域对应的代表点，或者基于预设起飞点、预设返航点、预设辅助访问点和每个子区域对应的代表点，对子区域的访问顺序进行规划得到区域排序结果。

在一例中，将所有子区域的代表点、起飞点、返航点一起作为输入，使用旅行商问题（TSP问题）的任一解法，以航程最短作为优化目标，获得这些子区域的一组排序，这也是在航线中的这些子区域的访问顺序，称之为区域排序结果。

在一例中，若是需要避开一些非测区区域，需要加入一些新的辅助访问点作为约束条件，对这些点访问次序可能是固定的，需要旅行商问题的解法实现中支持这类约束。

对于前述步骤S108，可以按照区域排序结果和区域内航点排序结果连接目标交点集合内每个交点，以得到多边形测区对应的正射航线。

综上所述，本发明实施例提供的测区航线的规划方法，可以快速高效地规划航线，节约航程，满足三维建模、正射影像拼接等数字产出地需求。

在前述实施例的基础上，本发明实施例提供了一种测区航线的规划装置，参见图3所示的一种测区航线的规划装置的结构示意图，该装置主要包括以下部分：

测区获取模块302，用于获取待测的多边形测区；

交点及线段确定模块304，用于针对多边形测区设置平行线族，以确定多边形测区与平行线族之间的目标交点集合和目标线段集合；

区域划分及排序模块306，用于基于目标线段集合中位于多边形测区之内的线段，将多边形测区划分为多个子区域，并对子区域的访问顺序进行规划得到区域排序结果；

航线规划模块308，用于按照区域排序结果连接目标交点集合内每个交点，以得到多边形测区对应的航线。

本发明实施例提供的测区航线的规划装置，通过多边形测区与平行线族确定目标线段集合，以基于目标线段集合中位于多边形测区之内的线段对多边形测区进行划分，并针对划分得到的子区域进行访问顺序的规划，已按照规划得到的区域排序结果连接目标交点集合内每个交点，得到适用性和执行效率均能满足作业需求的航线，从而可以显著提高规划得到的正射航线的高效性。

在一种实施方式中，交点及线段确定模块304还用于：

根据多边形测区对应的目标航向，针对多边形测区设置平行线族；其中，平行线族的方向与目标航向一致，平行线族对应的平行线间距与旁向重叠率、飞行高度、相机参数中的一张或多种相关，平行线族与多边形测区中指定点之间的最近距离与预设约束相关；

将平行线族与多边形测区相交，得到多边形测区与平行线族之间的初始交点集合，以及将平行线族中每条平行线分割为初始线段集合；

对初始交点集合内的交点进行合并，以更新初始交点集合和初始线段集合，得到目标交点集合和目标线段集合。

在一种实施方式中，交点及线段确定模块304还用于：

对于平行线族中每条平行线，确定该平行线与多边形测区之间的交点数量，并基于交点数量确定该平行线分割得到的每条线段位于多边形测区之内或位于多边形测区之外；

对于位于多边形测区之外的线段，如果线段的长度小于预设长度阈值，则将线段对应的交点从初始交点集合中剔除，以更新初始交点集合和初始线段集合，得到目标交点集合和目标线段集合。

在一种实施方式中，区域划分及排序模块306还用于：

对于目标线段集合中位于多边形测区之内的线段，在两条线段属于同一平行线的情况下，如果两条线段中同一侧端点之间的距离大于预设距离阈值，则确定两条线段属于不同区域；如果两条线段中同一侧端点之间的距离小于预设距离阈值，则确定两条线段属于同一区域；

或者，对于目标线段集合中位于多边形测区之内的线段，两条线段不属于同一平行线的情况下，确定两条线段属于不同区域；

基于每条线段所属区域，将多边形测区划分为多个子区域。

在一种实施方式中，区域划分及排序模块306还用于：

确定每个子区域对应的区域面积占比；

基于区域面积占比确定每个子区域对应的代表点；

以航程最短作为优化目标，基于预设起飞点、预设返航点和每个子区域对应的代表点，或者基于预设起飞点、预设返航点、预设辅助访问点和每个子区域对应的代表点，对子区域的访问顺序进行规划得到区域排序结果。

在一种实施方式中，区域划分及排序模块306还用于：

如果区域面积占比小于预设占比阈值，则将子区域中的指定点作为子区域对应的代表点；

或者，如果区域面积占比大于预设占比阈值，则将子区域中的每个入口点作为子区域对应的代表点；其中，入口点是对子区域内包含的交点按照预设航线要求进行排序得到的。

在一种实施方式中，测区获取模块302还用于：

获取初始的多边形测区，确定所述多边形测区对应的目标航向，并基于所述目标航线对所述多边形测区进行外扩处理，以得到待测的多边形测区。

本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

本发明实施例提供了一种电子设备，具体的，该电子设备包括处理器和存储装置；存储装置上存储有计算机程序，计算机程序在被所述处理器运行时执行如上所述实施方式的任一项所述的方法 。

图4为本发明实施例提供的一种电子设备的结构示意图，该电子设备100包括：处理器40，存储器41，总线42和通信接口43，所述处理器40、通信接口43和存储器41通过总线42连接；处理器40用于执行存储器41中存储的可执行模块，例如计算机程序。

其中，存储器41可能包含高速随机存取存储器（RAM，Random Access Memory），也可能还包括非不稳定的存储器（non-volatilememory），例如至少一个磁盘存储器。通过至少一个通信接口43（可以是有线或者无线）实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

总线42可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器41用于存储程序，所述处理器40在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器40中，或者由处理器40实现。

处理器40可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器40中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器40可以是通用处理器，包括中央处理器(CentralProcessingUnit，简称CPU)、网络处理器(NetworkProcessor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器41，处理器40读取存储器41中的信息，结合其硬件完成上述方法的步骤。

本发明实施例所提供的可读存储介质的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见前述方法实施例，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。