建筑材料信息处理和优化方法、系统及计算机可读存储介质与流程

本发明涉及建筑领域一维线材下料方法，具体涉及建筑领域的一维材料断料和组合方法、系统及计算机可读存储介质，尤其是建筑工程中优化钢筋、脚手架钢管支架等线材的断料和组合的方法，可应用于工业生产中涉及一维的材料的下料优化组合的所有领域。

背景技术：

混凝土和天然石材一样，是一种脆性材料，钢筋是一种弹性材料，如果将钢筋放到混凝土中就可运用到工程结构上的重要部位。这种配有钢筋的混凝土叫做钢筋混凝土。在建筑施工中，常用钢筋混凝土制成梁、板、墙、柱等构件，这些构件在建筑中发挥的重要作用。

钢筋配料是根据构件配筋图，先绘出各种形状和规格的单根钢筋并加以编号，然后分别计算钢筋下料长度和根数，进行加工。钢筋因弯曲或弯钩会使其长度变化，在配料中不能直接根据图纸中尺寸下料；必须了解对混凝土保护层、钢筋弯曲、弯钩等规定，再根据图中尺寸计算其下料长度。钢筋配料是钢筋加工前的一项非常重要的工作。如果配料出现差错或下料长度不准确，将会造成严重质量事故或材料浪费。

建筑施工中采购的钢筋一般分为盘条和直条。盘条是指在生产交货时是以盘状交货，一般用较细的钢筋，直径在12mm以下，使用前再调直并根据需要切断，其优点是便于运输，储存，基本上无料头浪费。直条是指生产交货时是以一捆直材方式交货，用于直径较粗钢筋，直径在12mm以上，一般规格有9米和12米。

在建筑施工过程中，对于盘条钢筋只使用原材时，根据实际用料进行截取，不需要考虑组合。使用原材+余料时先考虑使用余料，采用贪心策略，寻找待组合钢筋中与余料长度最接近钢筋进行截取，截取之后剩余料头再在待组合钢筋中查找，直到剩余料头不能再使用为止。

钢筋管理的目的就是要节省材料从而降低成本。钢筋翻样软件中翻样明细数据给出的是钢筋需要加工成型的结果，而加工需要的这些钢筋怎么加工才能损耗最低是关注的焦点。

在建筑施工过程中，对于采购的9米或12米长的直条钢筋原材，则要根据施工部分的结构安全性，将直条钢筋原材切割成合理的符合规范的小段钢筋。因此施工中需要制订一个最优的切割方案来提高钢筋原材的利用率，减少浪费，节约成本。

目前在大部分建筑项目中，仍然采用依靠有经验的技术工人根据自己的经验及一定的规范来制订断料方案及组合方案(方案一)。

也有些技术人员发现了这些问题，例如崔轶平在其硕士学位论文《多线材一维下料问题的顺序价值校正算法》提出一种解决钢筋断料组合问题的方案。将顺序法与价值校正思想相结合，使用了具有全容量特性的有界背包算法来生成排样方式，引入了增加毛坯初始价值和在当前迭代无法给出可行解时，增加剩余毛坯价值并重新迭代的方法，减少了算法无法给出算例的可行解的情况出现次数，节省了运算时间。(方案二)

方案一与方案二相比较，方案1的缺点在于受限于技术人员的能力，无论是好的技术人员还是差的技术人员，需要的时间成长比较长。但好的技术人员可能得到的方案要比方案二的好，因为方案二的解决方案不一定是最优解。而方案二的解决方案速度快，可以做并行计算。方案二为什么得到的解有可能不如方案一中的好的技术人员做的方案呢？因为方案二仅仅处理的是组合方案，而没有将断料方案与组合方案结合在一起统筹考虑。而好的技术人员在做方案时就会预先考虑后续的组合方案。

技术实现要素：

本发明针对以上问题，本发明旨在统筹考虑断料方案，给钢筋施工提供一个完整的最优的解决方案，如何更快地去断料且使得损耗尽可能的小。

为了达到上述发明目的，本发明提供了一种建筑材料信息处理和优化方法、系统及计算机可读存储介质，具体包括两个部分，材料长度的计算及材料的组合。

其中，建筑材料信息处理和优化方法包括以下步骤：

步骤一、建筑材料信息处理，对建筑材料信息进行分类和计算；

步骤二、断料模数计算处理，对建筑材料信息进行断料模数计算，按照一定倍率对断开的材料信息进行分类；

步骤三、材料组合优化处理，对步骤二中的断料进行计算和优化组合，根据需求采取不同的优化组合模型。

优选的，上述步骤一对建筑材料信息处理，将建筑材料按照分类进行信息存储，存储的标引分类信息包括材料属性信息、材料使用信息、材料流转信息等。

优选的，上述材料属性信息包括材料种类、形状、尺寸、材质、纹理等信息。

优选的，上述步骤二具体包括以下步骤：

步骤2.1、输入材类信息和原材料信息；

步骤2.2、根据输入的材料属性信息按照同属性同组的原则进行分组；

步骤2.3、循环原材种类，判断是否还有其他原材；

步骤2.4、如还有原材，则根据原材对材料进行组合；

步骤2.5、循环每种组合，计算每个组合的最优方案，判断是否符合预期；

步骤2.6、对比所有组合方案并确保循环所有原材；

步骤2.7、对比所有原材的方案计算最优方案并输出最优方案。

优选的，上述步骤二中断料模数计算在盘条钢筋只使用原材时，可以根据实际用料进行截取，使用原材和断截处理后的余料时优先使用余料，余料中有盘条时，找待组合钢筋中与余料长度最接近钢筋进行截取，截取之后剩余料头再在待组合钢筋中查找，直到剩余料头不能再使用为止再进行下一根余料的搜索。

优选的，上述步骤三中优化组合模型包括组合钢筋数量优先模型和最小组合模型。

优选的，上述组合钢筋数量优先模型组合时是从待组合钢筋中取一定根数的钢筋进行组合；假定n根进行组合；取钢筋之前，首先计算从待组合钢筋中的最短钢筋开始取，取n-1根钢筋，记录这些钢筋的总长，其结果作为从待组合钢筋中取钢筋的一个剪枝条件；从长度最短开始假定前n-1根按最短取，再去一根当前长度钢筋后结果超出原材长度，则直接过滤掉这种长度钢筋。

优选的，上述最小组合模型假设当前使用原材为9000，根据取组合钢筋策略取出来的钢筋为2000、2000、2000、3000、3000、3000、4000、5000、6000，取2根进行组合则组合过程如下：

1)按长度将钢筋分成5组2000、2000、2000；3000、3000、3000；4000；5000；6000

2)初始取2根分别为2000、2000，记作当前组合和最小组合；

3)按组开始循环查找，找到的组合依次为

2000、2000；

3000、2000；

3000、3000；

4000、2000；

4000、3000；

5000、2000；

5000、3000；

5000、4000；该组合剩料为0，不在继续搜索，本次搜索完成；

假设待组合钢筋为直条，钢筋长度为1000到11000不等，原材有长度为9000和12000，全部使用原材计算，计算步骤：

(1)按钢筋规格分组，每组执行(2)、(3)、(4)、(5)；

(2)开始取12000原材，按照贪心策略，从长度最短开始截取，计算最多截取n根钢筋；假定1000长度钢筋超过12根，则n＝12；

(3)包括1根组合和2根组合，其中，

1根组合：

取9000原材进行搜索，取剩料第一最小组合，按最小组合策略选取；

取12000原材搜索，取剩料第二最小组合，按最小组合策略选取；

取第一组和第二组中剩料最小组合，按最小组合策略选取，记为当前最小组合min；

2根组合：

取9000原材进行搜索，取剩料最小组合1，按最小组合策略选取，比min小则min取组合1；

取12000原材搜索，取剩料最小组合2，按最小组合策略选取，比min小则min取组合2，依次完成n(12)根组合：

取9000原材进行搜索，取剩料最小组合1，按最小组合策略选取，比min小则min取组合1；

取12000原材搜索，取剩料最小组合2，按最小组合策略选取，比min小则min取组合2；

(4)根据最小组合min，从待组合钢筋中计算能去掉多少组min组合，去掉并记入结果；

(5)判断本组钢筋是否组合完成，完成则进行下一组搜索，否则继续从(2)开始继续；所有组搜索完成则计算结束。

一种建筑材料信息处理和优化系统，包括：

建筑材料信息处理单元，用于对建筑材料信息进行分类和计算；

断料模数计算处理单元，用于对建筑材料信息进行断料模数计算，按照一定倍率对断开的材料信息进行分类；

材料组合优化处理单元，用于对断料模数计算处理单元处理的断料进行计算和优化组合，根据需求采取不同的优化组合模型。

优选的，上述建筑材料信息处理单元，将建筑材料按照分类进行信息存储，存储的标引分类信息包括材料属性信息、材料使用信息、材料流转信息等。

优选的，上述材料属性信息包括材料种类、形状、尺寸、材质、纹理等信息。

优选的，上述断料模数计算处理单元具体进行以下处理：

s1、输入材类信息和原材料信息；

s2、根据输入的材料属性信息按照同属性同组的原则进行分组；

s3、循环原材种类，判断是否还有其他原材；

s4、如还有原材，则根据原材对材料进行组合；

s5、循环每种组合，计算每个组合的最优方案，判断是否符合预期；

s6、对比所有组合方案并确保循环所有原材；

s7、对比所有原材的方案计算最优方案并输出最优方案。

优选的，上述断料模数计算处理单元在盘条钢筋只使用原材时，可以根据实际用料进行截取，使用原材和断截处理后的余料时优先使用余料，余料中有盘条时，找待组合钢筋中与余料长度最接近钢筋进行截取，截取之后剩余料头再在待组合钢筋中查找，直到剩余料头不能再使用为止再进行下一根余料的搜索。

优选的，上述材料组合优化处理单元进行处理的优化组合模型包括组合钢筋数量优先模型和最小组合模型。

优选的，上述组合钢筋数量优先模型组合时是从待组合钢筋中取一定根数的钢筋进行组合；假定n根进行组合；取钢筋之前，首先计算从待组合钢筋中的最短钢筋开始取，取n-1根钢筋，记录这些钢筋的总长，其结果作为从待组合钢筋中取钢筋的一个剪枝条件；从长度最短开始假定前n-1根按最短取，再去一根当前长度钢筋后结果超出原材长度，则直接过滤掉这种长度钢筋。

一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法的步骤。

相比于现有技术，本发明取得了以下技术效果：

组合结果为近似最优，使用用户工程测试无栈溢出、内存溢出问题，效率满足，优化组合计算速度为原算法的10倍以上。

附图说明

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

图1为本发明基本流程示意图；

图2为本发明断料组合具体流程示意图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

如图1所示，本实施例提供一种建筑材料信息处理和优化方法，包括以下步骤：

步骤一、建筑材料信息处理，对建筑材料信息进行分类和计算；

步骤二、断料模数计算处理，对建筑材料信息进行断料模数计算，按照一定倍率对断开的材料信息进行分类；

步骤三、材料组合优化处理，对步骤二中的断料进行计算和优化组合，根据需求采取不同的优化组合模型。

在一些实施例中，步骤一对建筑材料信息处理，将建筑材料按照分类进行信息存储，存储的标引分类信息包括材料属性信息、材料使用信息、材料流转信息等。

在一些实施例中，材料属性信息包括材料种类、形状、尺寸、材质、纹理等信息。

如图2所示，在一些实施例中，步骤二具体包括以下步骤：

步骤2.1、输入材类信息和原材料信息；

步骤2.2、根据输入的材料属性信息按照同属性同组的原则进行分组；

步骤2.3、循环原材种类，判断是否还有其他原材；

步骤2.4、如还有原材，则根据原材对材料进行组合；

步骤2.5、循环每种组合，计算每个组合的最优方案，判断是否符合预期；

步骤2.6、对比所有组合方案并确保循环所有原材；

步骤2.7、对比所有原材的方案计算最优方案并输出最优方案。

在一些实施例中，断料模数计算在盘条钢筋只使用原材时，可以根据实际用料进行截取，使用原材和断截处理后的余料时优先使用余料，余料中有盘条时，找待组合钢筋中与余料长度最接近钢筋进行截取，截取之后剩余料头再在待组合钢筋中查找，直到剩余料头不能再使用为止再进行下一根余料的搜索。

在一些实施例中，优化组合模型包括组合钢筋数量优先模型和最小组合模型。

在一些实施例中，组合钢筋数量优先模型组合时是从待组合钢筋中取一定根数的钢筋进行组合；假定n根进行组合；取钢筋之前，首先计算从待组合钢筋中的最短钢筋开始取，取n-1根钢筋，记录这些钢筋的总长，其结果作为从待组合钢筋中取钢筋的一个剪枝条件；从长度最短开始假定前n-1根按最短取，再去一根当前长度钢筋后结果超出原材长度，则直接过滤掉这种长度钢筋。

在一些实施例中，最小组合模型假设当前使用原材为9000，根据取组合钢筋策略取出来的钢筋为2000、2000、2000、3000、3000、3000、4000、5000、6000，取2根进行组合则组合过程如下：

1)按长度将钢筋分成5组2000、2000、2000；3000、3000、3000；4000；5000；6000

2)初始取2根分别为2000、2000，记作当前组合和最小组合；

3)按组开始循环查找，找到的组合依次为

2000、2000；

3000、2000；

3000、3000；

4000、2000；

4000、3000；

5000、2000；

5000、3000；

5000、4000；该组合剩料为0，不在继续搜索，本次搜索完成；

假设待组合钢筋为直条，钢筋长度为1000到11000不等，原材有长度为9000和12000，全部使用原材计算，计算步骤：

(1)按钢筋规格分组，每组执行(2)、(3)、(4)、(5)；

(2)开始取12000原材，按照贪心策略，从长度最短开始截取，计算最多截取n根钢筋；假定1000长度钢筋超过12根，则n＝12；

(3)包括1根组合和2根组合，其中，

1根组合：

取9000原材进行搜索，取剩料第一最小组合，按最小组合策略选取；

取12000原材搜索，取剩料第二最小组合，按最小组合策略选取；

取第一组和第二组中剩料最小组合，按最小组合策略选取，记为当前最小组合min；

2根组合：

取9000原材进行搜索，取剩料最小组合1，按最小组合策略选取，比min小则min取组合1；

取12000原材搜索，取剩料最小组合2，按最小组合策略选取，比min小则min取组合2，依次完成n(12)根组合：

取9000原材进行搜索，取剩料最小组合1，按最小组合策略选取，比min小则min取组合1；

取12000原材搜索，取剩料最小组合2，按最小组合策略选取，比min小则min取组合2；

(4)根据最小组合min，从待组合钢筋中计算能去掉多少组min组合，去掉并记入结果；

(5)判断本组钢筋是否组合完成，完成则进行下一组搜索，否则继续从(2)开始继续；所有组搜索完成则计算结束。

本发明还提供了一种建筑材料信息处理和优化系统的实施例，包括：

建筑材料信息处理单元，用于对建筑材料信息进行分类和计算；

断料模数计算处理单元，用于对建筑材料信息进行断料模数计算，按照一定倍率对断开的材料信息进行分类；

材料组合优化处理单元，用于对断料模数计算处理单元处理的断料进行计算和优化组合，根据需求采取不同的优化组合模型。

在一些实施例中，建筑材料信息处理单元，将建筑材料按照分类进行信息存储，存储的标引分类信息包括材料属性信息、材料使用信息、材料流转信息等。

在一些实施例中，材料属性信息包括材料种类、形状、尺寸、材质、纹理等信息。

在一些实施例中，断料模数计算处理单元具体进行以下处理：

s1、输入材类信息和原材料信息；

s2、根据输入的材料属性信息按照同属性同组的原则进行分组；

s3、循环原材种类，判断是否还有其他原材；

s4、如还有原材，则根据原材对材料进行组合；

s5、循环每种组合，计算每个组合的最优方案，判断是否符合预期；

s6、对比所有组合方案并确保循环所有原材；

s7、对比所有原材的方案计算最优方案并输出最优方案。

在一些实施例中，断料模数计算处理单元在盘条钢筋只使用原材时，可以根据实际用料进行截取，使用原材和断截处理后的余料时优先使用余料，余料中有盘条时，找待组合钢筋中与余料长度最接近钢筋进行截取，截取之后剩余料头再在待组合钢筋中查找，直到剩余料头不能再使用为止再进行下一根余料的搜索。

在一些实施例中，材料组合优化处理单元进行处理的优化组合模型包括组合钢筋数量优先模型和最小组合模型。

在一些实施例中，组合钢筋数量优先模型组合时是从待组合钢筋中取一定根数的钢筋进行组合；假定n根进行组合；取钢筋之前，首先计算从待组合钢筋中的最短钢筋开始取，取n-1根钢筋，记录这些钢筋的总长，其结果作为从待组合钢筋中取钢筋的一个剪枝条件；从长度最短开始假定前n-1根按最短取，再去一根当前长度钢筋后结果超出原材长度，则直接过滤掉这种长度钢筋。

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

在一些实施例中，盘条钢筋只使用原材时，根据实际用料进行截取，不考虑组合。使用原材+余料时先考虑使用余料，余料中有盘条时，找待组合钢筋中与余料长度最接近钢筋进行截取，截取之后剩余料头再在待组合钢筋中查找，直到剩余料头不能再使用为止再进行下一根余料的搜索。也是一个贪心策略，余料搜索完成之后如果待组合钢筋未组合完毕则继续使用仅有原材时的搜索策略进行搜索。

在一些实施例中，直条钢筋组合时也分两种情况：使用原料、使用原料+余料。使用余料策略与盘条使用余料策略相同。使用原材时先取原材中长度最长钢筋，计算它在待组合钢筋中最多能取都少(n)根钢筋进行组合。之后原材长度分别取一根组合、2根组合……n根进行组合，取剩料最少的组合，如果在组合的过程中存在多个组合余料都为0或者都为最小值，则取第一次剩料为0或最小的组合。找到一种组合之后会在待组合钢筋中判断能取出多少组这样的组合，直接将这些组组合全部加入到结果中，并从待组合钢筋中去掉已组合钢筋，待组合钢筋组合完毕时搜索完毕。

在一些实施例中，取组合钢筋数量策略：组合时是从待组合钢筋中取一定根数的钢筋进行组合；假定n根进行组合；取钢筋之前，首先计算从待组合钢筋中的最短钢筋开始取，取n-1根钢筋，记录这些钢筋的总长，其结果作为从待组合钢筋中取钢筋的一个剪枝条件；从长度最短开始假定前n-1根按最短取，再去一根当前长度钢筋后结果超出原材长度，则直接过滤掉这种长度钢筋。

在一些实施例中，取最小组合策略：假设当前使用原材为9000，根据取组合钢筋策略取出来的钢筋为2000、2000、2000、3000、3000、3000、4000、5000、6000，取2根进行组合则组合过程如下：

1)按长度将钢筋分成5组2000、2000、2000；3000、3000、3000；4000；5000；6000

2)初始取2根分别为2000、2000，记作当前组合和最小组合；

3)按组开始循环查找，找到的组合依次为

2000、2000；

3000、2000；

3000、3000；

4000、2000；

4000、3000；

5000、2000；

5000、3000；

5000、4000；

该组合剩料为0，不在继续搜索，本次搜索完成。

假设待组合钢筋为直条，钢筋长度为1000到11000不等，原材有长度为9000和12000，全部使用原材计算，计算步骤：

1)按钢筋规格分组，每组执行2)、3)、4)、5)；

2)开始取12000原材，按照贪心策略，从长度最短开始截取，计算最多截取n根钢筋；假定1000长度钢筋超过12根，则n＝12；

3)1根组合：

取9000原材进行搜索，取剩料最小组合1，取法如取最小组合策略

取12000原材搜索，取剩料最小组合2，取法如取最小组合策略

取组1、2中剩料最小组合，取法如取最小组合策略，记作当前最小组合min

2根组合：

取9000原材进行搜索，取剩料最小组合1，取法如取最小组合策略，比min小则min取组合1

取12000原材搜索，取剩料最小组合2，，取法如取最小组合策略比min小则min取组合2

……

……

n(12)根组合：

取9000原材进行搜索，取剩料最小组合1，取法如取最小组合策略，比min小则min取组合1

取12000原材搜索，取剩料最小组合2，取法如取最小组合策略，比min小则min取组合2

4)根据最小组合min，从待组合钢筋中计算能去掉多少组min组合，去掉并记入结果；

5)判断本组钢筋是否组合完成，完成则进行下一组搜索，否则继续从2)开始继续；所有组搜索完成则计算结束。

计算效果

目前算法是根据钢筋长度种类进行组合计算，计算速度与钢筋长度种类有关，测试工程大小24.9mb，组合计算时间30s左右，材料使用情况统计如下：

原材使用

损耗统计

通过实验对比可以发现，与现有技术相比，本发明对断料组合优化重新进行了实现，组合结果为近似最优，使用用户工程测试无栈溢出、内存溢出问题，效率满足，优化组合计算速度为原算法的10倍以上。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。