电网环网图生成方法与流程

1.本技术涉及配网设备图形化管理技术领域，特别是涉及一种电网环网图生成方法。


背景技术：

2.在配网设备图形化管理领域，主要包含设备沿布图管理与电气接线图两种图形化数据。传统技术中，配网单线图自动生成结合人工排版调整的方式，可将gis中的空间信息拓扑以配网单线图的方式生成展示出来。
3.在实现过程中，发明人发现传统技术中至少存在如下问题：传统技术存在效率低且人工成本高的问题。


技术实现要素：

4.基于此，有必要针对上述技术问题，提供一种能够提高效率且降低人力成本的电网环网图生成方法。
5.为了实现上述目的，本发明实施例提供了一种电网环网图生成方法，包括步骤：
6.将gis建模原数据以及gis单线图图模转换为排版模型；
7.对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置；
8.根据拓扑关系、线路属性和出线位置，将排版模型的拓扑结构转换为设备排版树；
9.建立虚拟设备布局模型；虚拟设备布局模型包括虚拟布局元素以及各虚拟布局元素间的包含引用关系；虚拟布局元素包括站外排版表、排版行、排版通道、排线路径、路径定位段和路径定位点；
10.根据站外排版表、排版行、排版通道、行内排列区域、排线路线、路径定位段和路径定位点对虚拟设备布局模型进行优化，得到优化后的虚拟设备布局模型；
11.向优化后的虚拟设备布局模型的排版行添加设备排版树的排版节点，并得到各排版节点的行号和单元格号；
12.根据排版节点的行号和单元格号，得到排版节点的输出坐标；
13.生成排线路径并根据排线路径，得到排线路径上的定位段和定位点；
14.根据排线路径上的定位段与排版通道的位置关系，以及排线路径上的定位段与排线路径上的定位点的位置关系得到定位段的偏移量；
15.根据定位段的偏移量和排版节点的输出坐标，生成环网图。
16.在其中一个实施例中，对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置的步骤包括：
17.以排版模型中的变电站为根节点，以排版模型中的站外设备为单位进行拓扑追踪，得到拓扑关系、线路属性和出线位置。
18.在其中一个实施例中，根据排版节点的行号和单元格号，得到排版节点的输出坐标的步骤包括：
19.根据排版节点的行号和单元格号，得到排版节点所处单元格的左上角坐标；
20.获取排版节点的原始坐标，并将原始坐标以及左上角坐标的和，确定为输出坐标。
21.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤包括：
22.根据预设使用场景，将虚拟设备布局模型的预设隐藏设备进行过滤，并将预设隐藏设备的上级设备和下级设备直连，得到优化后的虚拟设备布局模型；其中，预设隐藏与预设使用场景相对应。
23.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
24.根据拓扑关系，构建设备块间的上下级出线关系；
25.根据设备块宽度和上下级联络数量，得到联络数量较少的拆行设备；
26.根据拆行设备，使用最小交叉与长度平衡算法将每一行的根节点设备进行展开，得到排版行的设置位置；
27.根据排版行的设置位置调整虚拟设备布局模型，得到优化后的虚拟设备布局模型。
28.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
29.根据路径长度值和路径的方向，对排线路径的位置进行调整，得到优化后的虚拟设备布局模型。
30.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
31.获取水平布局分类的设备的进出线，并根据进出线的交叉情况判断是否符合旋转条件；
32.在判断的结果为是的情况下，将水平布局分类的设备进行旋转，得到优化后的虚拟设备布局模型。
33.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
34.获取虚拟设备布局模型中平行设备的进出线的定位点，并根据进出线的定位点确定下一定位点的y坐标；
35.根据下一定位点的y坐标调整平行设备的y坐标。
36.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
37.获取接头类设备的相连导线的数量，并在相连导线的数量大于设定值的情况下，获取最小重合位置；
38.将接头类设备的位置调整至最小重合位置。
39.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
40.根据出线相反顺序对行内设备排列，得到第一顺序的行内设备；
41.根据设备类型，设备宽度，设备子级宽度对第一顺序的行内设备按照预设排列规则进行排列，得到优化后的虚拟设备布局模型。
42.上述技术方案中的一个技术方案具有如下优点和有益效果：
43.上述电网环网图生成方法能够实现多条线路共同展示、减少排版空间占用、同时支持环网自动排版、减少人工调整工作量为出发点，以不同的优先级规则融入自动排版规则与算法中。不仅实现了接线图的环网图效果，而且在减少排版空间，减少电气线路布局长度，减少环网交叉，减少人工调整，避免飞线等方面都具有明显的不同与效果提升，降低了人工成本提高了环网图生成效率。
附图说明
44.通过附图中所示的本技术的优选实施例的更具体说明，本技术的上述及其它目的、特征和优势将变得更加清晰。在全部附图中相同的附图标记指示相同的部分，且并未刻意按实际尺寸等比例缩放绘制附图，重点在于示出本技术的主旨。
45.图1为一个实施例中电网环网图生成方法的应用环境图；
46.图2为一个实施例中电网环网图生成方法的第一示意性流程示意图；
47.图3为一个实施例中得到优化后的虚拟设备布局模型的步骤的第一示意性流程图；
48.图4为另一个实施例中对排线路径的位置调整的示意图；
49.图5为另一个实施例中得到优化后的虚拟设备布局模型的步骤的第二示意性流程图；
50.图6为另一个实施例中得到优化后的虚拟设备布局模型的步骤的第二示意性流程图；
51.图7为另一个实施例中得到优化后的虚拟设备布局模型的步骤的第二示意性流程图；
52.图8为另一个实施例中得到优化后的虚拟设备布局模型的步骤的第二示意性流程图；
53.图9为一个实施例中计算机设备的内部结构图。
具体实施方式
54.为了便于理解本技术，下面将参照相关附图对本技术进行更全面的描述。附图中给出了本技术的首选实施例。但是，本技术可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本技术的公开内容更加透彻全面。
55.需要说明的是，当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件并与之结合为一体，或者可能同时存在居中元件。
56.除非另有定义，本文所使用的所有的技术和科学术语与属于本技术的技术领域的技术人员通常理解的含义相同。在本技术的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本技术。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
57.本技术提供的电网环网图生成方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
58.在一个实施例中，如图2所示，提供了一种电网环网图生成方法，以该方法应用于图1中的终端为例进行说明，包括以下步骤：
59.s210，将gis建模原数据以及gis单线图图模转换为排版模型；
60.具体的，可以通过本领域任意手段将gis建模原数据以及gis单线图图模转换为排版模型；例如可以通过预先建立支持自动化排版的统一设备与拓扑排版模型，然后将gis建模原数据以及gis单线图图模等设备模型自动转换为排版模型。
61.s220，对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置；
62.具体的，可以通过本领域任意手段进行拓扑追踪。在一个具体示例中，对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置的步骤包括：以排版模型中的变电站为根节点，以排版模型中的站外设备为单位进行拓扑追踪，得到拓扑关系、线路属性和出线位置。
63.s230，根据拓扑关系、线路属性和出线位置，将排版模型的拓扑结构转换为设备排版树；
64.具体的，排版模型的拓扑结构为网状结构，根据该拓扑关系、线路属性和出线位置，可以将网状结构的拓扑结构转换成设备排版树结构。
65.s240，建立虚拟设备布局模型；虚拟设备布局模型包括虚拟布局元素以及各虚拟布局元素间的包含引用关系；虚拟布局元素包括站外排版表、排版行、排版通道、排线路径、路径定位段和路径定位点；
66.s250，根据站外排版表、排版行、排版通道、行内排列区域、排线路线、路径定位段和路径定位点对虚拟设备布局模型进行优化，得到优化后的虚拟设备布局模型；
67.具体的，可以采用本领域任意技术手段对虚拟设备布局模型进行优化。
68.s260，向优化后的虚拟设备布局模型的排版行添加设备排版树的排版节点，并得到各排版节点的行号和单元格号；
69.设备排版树结构的每一个变电站出线为每行的根节点，通过遍历子节点的方式向行内添加排版节点。
70.s270，根据排版节点的行号和单元格号，得到排版节点的输出坐标；
71.在一个具体示例中，根据排版节点的行号和单元格号，得到排版节点的输出坐标的步骤包括：根据排版节点的行号和单元格号，得到排版节点所处单元格的左上角坐标；获取排版节点的原始坐标，并将原始坐标以及左上角坐标的和，确定为输出坐标。
72.需要说明的是，还可以根据排版节点的行号和单元格号，得到排版节点所处单元格的右上角坐标；获取排版节点的原始坐标，并将原始坐标以及左上角坐标的和，确定为输出坐标。
73.s280，生成排线路径并根据排线路径，得到排线路径上的定位段和定位点；
74.具体的，可以通过本领域任意手段生成排线路径。例如每个排版节点的行号、单元格号确定后对导线节点进行布局生成排线路径，并得到排线路径经过的定位段和定位点。
75.s290，根据排线路径上的定位段与排版通道的位置关系，以及排线路径上的定位段与排线路径上的定位点的位置关系得到定位段的偏移量；
76.具体的，对导线的排版是分段进行的，同一通道中的定位段进行排版后，反向影响定位点的坐标。水平方向的定位段偏移量为两端定位点的y偏移量，垂直方向的线定位段影偏移量为两端段定位点的x偏移量，定位点的输出坐标为x＝通道x 偏移x，输出y＝通道y 偏移y,每导线设备上多个定位点的连续输出坐标为导线折点坐标，导线两段坐标位导线两端连接的定位设备块的端子坐标。
77.s300根据定位段的偏移量和排版节点的输出坐标，生成环网图。
78.上述电网环网图生成方法能够实现多条线路共同展示、减少排版空间占用、同时支持环网自动排版、减少人工调整工作量为出发点，以不同的优先级规则融入自动排版规
则与算法中。不仅实现了接线图的环网图效果，而且在减少排版空间，减少电气线路布局长度，减少环网交叉，减少人工调整，避免飞线等方面都具有明显的不同与效果提升，降低了人工成本提高了环网图生成效率。
79.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤包括：
80.根据预设使用场景，将虚拟设备布局模型的预设隐藏设备进行过滤，并将预设隐藏设备的上级设备和下级设备直连，得到优化后的虚拟设备布局模型；其中，预设隐藏与预设使用场景相对应。
81.具体的，为实现电气图的个性化展示，可根据配置的使用场景自动过滤掉杆塔，接头设备类型，无负载的电缆，不能转供电的分支等智能过滤隐藏，并将过滤隐藏设备两侧的电气设备进行拓扑拼接，即不影响关注设备的拓扑关系，又能隐藏掉当前配置场景中无需关注的设备或分支。隐藏的步骤主要是根据电气拓扑关系与隐藏配置，从配网电源点为起点以站外设备为单位的拓扑追踪构建拓扑层次树，然后循环每个拓扑设备根据设备类型与设备连接点将隐藏设备的上下级直连并对自身设备标记为隐藏，为避免环网接线带来的上下级与相连设备不一致的情况，直连关系的修改非直接修改，而是对要修改的设备连接点与修改后的连接点建立映射关系，全部建立完映射关系后再对每个拓扑设备逐个按映射关系进行连接值修改，并过滤掉标记为隐藏的设备。
82.在其中一个实施例中，如图3所示，得到优化后的虚拟设备布局模型的步骤还包括：
83.s310，根据拓扑关系，构建设备块间的上下级出线关系；
84.s320，根据设备块宽度和上下级联络数量，得到联络数量较少的拆行设备；
85.s330，根据拆行设备，使用最小交叉与长度平衡算法将每一行的根节点设备进行展开，得到排版行的设置位置；
86.s340，根据排版行的设置位置调整虚拟设备布局模型，得到优化后的虚拟设备布局模型。
87.具体的，根据拓扑关系，构建设备块间的上下级出线关系，然后再根据设备块宽度和上下级联络数量计算出联络数量较少的拆行设备。将每一行的根节点设备进行展开，展开使用最小交叉与长度平衡算法得到展开到排版行的最佳位置(即上述设置位置)。
88.在其中一个实施例中，得到优化后的虚拟设备布局模型的步骤还包括：
89.根据路径长度值和路径的方向，对排线路径的位置进行调整，得到优化后的虚拟设备布局模型。
90.具体的，计算行内导线时同时计算经过的表内导线，计算步骤具体包括为根据行内出线点的位置对线路行内路径进行规划后，根据路径的长度进行升序排序对导线进行行内编号，再根据路径的方向(分为向上，向下，左上右下，左下右上等形状)对各行内编号进行高优先级排序，排序后的编号为排线路径在行内的排版上下顺序，设置顺序后需要对虚拟段进行从上到下排列，排列后行内同一通道内导线就会以固定的间隔拆分开，不会重合到一起，并且达到转角处交叉点最小的效果。图4为对排线路径的位置调整的示意图。
91.进一步的，根据导线的跨越路径、行内排线间隔进行距离计算，根据就进原则选择最近的排线间隔进行路径规划，进行进一步优化虚拟设备布局模型。
92.在其中一个实施例中，如图5所示，得到优化后的虚拟设备布局模型的步骤还包
括：
93.s510，获取水平布局分类的设备的进出线，并根据进出线的交叉情况判断是否符合旋转条件；
94.s520，在判断的结果为是的情况下，将水平布局分类的设备进行旋转，得到优化后的虚拟设备布局模型。
95.具体的，对水平布局分类的设备进行逐个计算，计算出设备相连的两侧导线，根据设备进出线的交叉情况判断是否需要旋转180度避免进出线的交叉，旋转后的平行设备重新计算端子位置，端子上对应的虚拟定位点一并调整位置，虚拟定位点的位置改变同时触发导线x定位点的坐标调整，相邻定位点的y定位点的x坐标以两边定位点的x坐标一致，也会随之自动调整。
96.在其中一个实施例中，如图6所示，得到优化后的虚拟设备布局模型的步骤还包括：
97.s610，获取虚拟设备布局模型中平行设备的进出线的定位点，并根据进出线的定位点确定下一定位点的y坐标；
98.s620，根据下一定位点的y坐标调整平行设备的y坐标。
99.具体的，计算平行设备的进出线的定位点位置，根据与平行设备相连导线的定位点的下一定y位点的的y坐标，取y坐标中的最高位置，调整平等设备本身y坐标使d(py)＝max(l(py)),当设备位置改变后又会触发定位点的改变，线路首尾相连定位点跟随平行设备端子而改变。设备预排版后，需要对设备进行导线连接，设备间用直连的方式难以处理交叉与分叉，因此对站内外设备统一使用全局平行躲避交叉后，在此基础上自动识别需要进行对齐的与导线平等的水平设备，以及接头类的单连接点设备。以线为基准移动平行设备及单连接点设备使线与设备水平自动动齐。
100.在其中一个实施例中，如图7所示，得到优化后的虚拟设备布局模型的步骤还包括：
101.s710，获取接头类设备的相连导线的数量，并在相连导线的数量大于设定值的情况下，获取最小重合位置；
102.s720，将接头类设备的位置调整至最小重合位置。
103.具体的，接头类设备只有一个连接点，因此可以自由在导线路径上移动而不影响导线拼接后的整体坐标，因此通过对接头与相连导线的数量与位置计算，以设定值为3进行举例，在一个接头上连接3条及以上导线时，根据对每个重合点进行测试计算，比较出最小重合位置，并将接头位置调整为最小重合位置，自动排版模型定位点自动跟随，导线定位点自动跟随，即得到了最小重合效果的导线坐标。
104.在其中一个实施例中，如图8所示，得到优化后的虚拟设备布局模型的步骤还包括：
105.s810，根据出线相反顺序对行内设备排列，得到第一顺序的行内设备；
106.s820，根据设备类型，设备宽度，设备子级宽度对第一顺序的行内设备按照预设排列规则进行排列，得到优化后的虚拟设备布局模型。
107.根据拓扑上下级层次关系与出线顺序，可以将行内设备按照出线顺序相反的顺序排列，以达到最小的交叉点数量。但这通常不是最佳结果，因此需要按出线相反顺序排列
后，再根据设备类型，设备宽度，设备子级宽度进行重新排列，排列规则为宽度，子级宽度按照一定权重，最小权重的靠前排列。
108.进一步的，拓扑关系、进出线连接点位置等从上级设备对下级设备进行展开排列时，可以使用躲避交叉的展开算法最大限度的减少行内导线的交叉情况，但会使导线总长度变长，且叠加平行层次增多，而造成排版浪费且视觉效果差，难以识别出联络关系。智能行内设备展开算法，能根据设备拓扑的层次关系，下级设备量，进出线位置等统合计算设备展开顺序，使设备拓扑次层清晰且导线走线清晰，在此前提下实现了导线躲避交叉。
109.应该理解的是，虽然图2-8中的流程图的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-8中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
110.在一个实施例中，提供了一种电网环网图生成装置，包括：
111.第一转换模块，用于将gis建模原数据以及gis单线图图模转换为排版模型；
112.拓扑追踪模块，用于对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置；
113.第二转换模块，用于根据拓扑关系、线路属性和出线位置，将排版模型的拓扑结构转换为设备排版树；
114.模型建立模块，用于建立虚拟设备布局模型；虚拟设备布局模型包括虚拟布局元素以及各虚拟布局元素间的包含引用关系；虚拟布局元素包括站外排版表、排版行、排版通道、排线路径、路径定位段和路径定位点；
115.优化模块，用于根据站外排版表、排版行、排版通道、行内排列区域、排线路线、路径定位段和路径定位点对虚拟设备布局模型进行优化，得到优化后的虚拟设备布局模型；
116.添加模块，用于向优化后的虚拟设备布局模型的排版行添加设备排版树的排版节点，并得到各排版节点的行号和单元格号；
117.输出坐标确定模块，用于根据排版节点的行号和单元格号，得到排版节点的输出坐标；
118.路径生成模块，用于生成排线路径并根据排线路径，得到排线路径上的定位段和定位点；
119.偏移量获取模块，用于根据排线路径上的定位段与排版通道的位置关系，以及排线路径上的定位段与排线路径上的定位点的位置关系得到定位段的偏移量；
120.环网图生成模块，用于根据定位段的偏移量和排版节点的输出坐标，生成环网图。
121.关于电网环网图生成装置的具体限定可以参见上文中对于电网环网图生成方法的限定，在此不再赘述。上述电网环网图生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
122.在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种电网环网图生成方法方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
123.本领域技术人员可以理解，图9中示出的结构，仅仅是与本技术方案相关的部分结构的框图，并不构成对本技术方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
124.在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
125.将gis建模原数据以及gis单线图图模转换为排版模型；
126.对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置；
127.根据拓扑关系、线路属性和出线位置，将排版模型的拓扑结构转换为设备排版树；
128.建立虚拟设备布局模型；虚拟设备布局模型包括虚拟布局元素以及各虚拟布局元素间的包含引用关系；虚拟布局元素包括站外排版表、排版行、排版通道、排线路径、路径定位段和路径定位点；
129.根据站外排版表、排版行、排版通道、行内排列区域、排线路线、路径定位段和路径定位点对虚拟设备布局模型进行优化，得到优化后的虚拟设备布局模型；
130.向优化后的虚拟设备布局模型的排版行添加设备排版树的排版节点，并得到各排版节点的行号和单元格号；
131.根据排版节点的行号和单元格号，得到排版节点的输出坐标；
132.生成排线路径并根据排线路径，得到排线路径上的定位段和定位点；
133.根据排线路径上的定位段与排版通道的位置关系，以及排线路径上的定位段与排线路径上的定位点的位置关系得到定位段的偏移量；
134.根据定位段的偏移量和排版节点的输出坐标，生成环网图。
135.在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
136.将gis建模原数据以及gis单线图图模转换为排版模型；
137.对排版模型进行拓扑追踪，得到拓扑关系、线路属性和出线位置；
138.根据拓扑关系、线路属性和出线位置，将排版模型的拓扑结构转换为设备排版树；
139.建立虚拟设备布局模型；虚拟设备布局模型包括虚拟布局元素以及各虚拟布局元素间的包含引用关系；虚拟布局元素包括站外排版表、排版行、排版通道、排线路径、路径定位段和路径定位点；
140.根据站外排版表、排版行、排版通道、行内排列区域、排线路线、路径定位段和路径定位点对虚拟设备布局模型进行优化，得到优化后的虚拟设备布局模型；
141.向优化后的虚拟设备布局模型的排版行添加设备排版树的排版节点，并得到各排版节点的行号和单元格号；
142.根据排版节点的行号和单元格号，得到排版节点的输出坐标；
143.生成排线路径并根据排线路径，得到排线路径上的定位段和定位点；
144.根据排线路径上的定位段与排版通道的位置关系，以及排线路径上的定位段与排线路径上的定位点的位置关系得到定位段的偏移量；
145.根据定位段的偏移量和排版节点的输出坐标，生成环网图。
146.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线式动态随机存储器(rambus dram，简称rdram)、以及接口动态随机存储器(drdram)等。
147.以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
148.以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。