一种调度方法和装置与流程

本发明涉及无线传输领域的调度技术，尤其涉及一种调度方法和装置。
背景技术：
：现有技术中，采用直接现场处理的方法进行发电调度，即“哪里停电就哪里发电”，未考虑停电站点的环路情况和站点等级，由于发电先后顺序问题，会产生传输环路两端站点未能及时发电，整条传输环路不通而传输中间站点发起电却没有业务的问题。技术实现要素：为解决上述技术问题，本发明实施例提供一种调度方法和装置，通过对发电调度的影响因素量化计算，确定发电站点的调度顺序，提高了发电调度效率。本发明的技术方案是这样实现的：本发明实施例提供一种调度方法，所述方法包括：根据预设算法确定n个影响抢修发电站点的影响因素，其中，n为小于等于10的自然数；确定所述n个影响抢修发电站点的影响因素的归一化权重值；分别确定m个发电站点中每一个发电站点的n个影响抢修发电站点的影响因素的归一化参数，其中，m为大于1的自然数；根据所述归一化权重值和所述归一化参数确定所述m个发电站点的抢修调度顺序。进一步地，所述确定所述n个影响抢修发电站点的影响因素的归一化权重值，包括：根据所述n个影响抢修发电站点的影响因素确定判断矩阵；确定所述判断矩阵的最大特征根和特征向量，所述判断矩阵的特征向量为所述n个影响抢修发电站点的影响因素的归一化权重值。进一步地，在所述确定所述判断矩阵的最大特征根和特征向量，所述判断矩阵的特征向量为所述n个影响抢修发电站点的影响因素的归一化权重值之后，还包括：根据所述判断矩阵的最大特征根和所述判断矩阵的阶数确定一致性指标，根据所述判断矩阵的阶数确定平均随机一致性指标；确定所述判断矩阵的一致性指标与所述平均随机一致性指标的比值；当所述比值小于0.1时，确定所述判断矩阵的一致性为接受；当所述比值大于等于0.1时，根据所述n个影响抢修发电站点的影响因素重新确定判断矩阵，对所述重新确定判断矩阵进行归一化校验，直到所述重新确定判断矩阵的一致性为接受。进一步地，所述n个影响因素包括：可量化因素和不可量化因素；所述分别确定m个发电站点中每一个发电站点的n个影响抢修发电站点的影响因素的归一化参数，包括：分别对所述m个发电站点中每一个发电站点可量化因素和不可量化因素进行归一化处理，确定所述n个影响抢修发电站点的影响因素的归一化参数。进一步地，所述根据所述归一化权重值和所述归一化参数确定所述m个发电站点的抢修调度顺序，包括：对所述n个影响抢修发电站点的影响因素的归一化权重值和所述归一化参数进行加权求和，确定所述m个发电站点的抢修优先级，根据所述抢修优先级确定所述m个发电站点的抢修调度顺序。本发明实施例提供一种调度装置，所述装置包括：确定单元、处理单元，其中，所述确定单元，用于根据预设算法确定n个影响抢修发电站点的影响因素，其中，n为小于等于10的自然数；还用于确定所述n个影响抢修发电站点的影响因素的归一化权重值；还用于分别确定m个发电站点中每一个发电站点的n 个影响抢修发电站点的影响因素的归一化参数，其中，m为大于1的自然数；所述处理单元，用于根据所述归一化权重值和所述归一化参数确定所述m个发电站点的抢修调度顺序。进一步地，所述确定单元，用于根据所述n个影响抢修发电站点的影响因素确定判断矩阵；还用于确定所述判断矩阵的最大特征根和特征向量，所述判断矩阵的特征向量为所述n个影响抢修发电站点的影响因素的归一化权重值。进一步地，所述确定单元，用于根据所述判断矩阵的最大特征根和所述判断矩阵的阶数确定一致性指标，根据所述判断矩阵的阶数确定平均随机一致性指标；还用于确定所述判断矩阵的一致性指标与所述平均随机一致性指标的比值；还用于当所述比值小于0.1时，确定所述判断矩阵的一致性为接受；还用于当所述比值大于等于0.1时，根据所述n个影响抢修发电站点的影响因素重新确定判断矩阵，对所述重新确定判断矩阵进行归一化校验，直到所述重新确定判断矩阵的一致性为接受。进一步地，所述n个影响因素包括：可量化因素和不可量化因素；所述确定单元，用于分别对所述m个发电站点中每一个发电站点可量化因素和不可量化因素进行归一化处理，确定所述n个影响抢修发电站点的影响因素的归一化参数。进一步地，所述处理单元，用于对所述n个影响抢修发电站点的影响因素的归一化权重值和所述归一化参数进行加权求和，确定所述m个发电站点的抢修优先级，根据所述抢修优先级确定所述m个发电站点的抢修调度顺序。本发明实施例提供一种调度方法和装置，根据预设算法确定n个影响抢修发电站点的影响因素，其中，n为小于等于10的自然数；确定所述n个影响抢修发电站点的影响因素的归一化权重值；分别确定m个发电站点中每一个发电站点的n个影响抢修发电站点的影响因素的归一化参数，其中，m为大于1的自然数；根据所述归一化权重值和所述归一化参数确定所述m个发电站点的抢修调度顺序。本发明实施例提供的调度方法和装置，采用“层次分析法”进行建模运算，把复杂的发电调度问题分解为各个组成的影响因素，通过对各个影响 因素定性指标模糊量化确定各个影响因素的归一化权重值，从而将定性问题与定量问题相结合，通过影响因素的归一化权重值和站点的归一化参数量化建模计算，确定发电站点的调度顺序，从而提高发电调度效率。附图说明图1为本发明实施例提供的调度方法流程示意图；图2为本发明实施例提供的影响因素归一化权重示例图；图3为本发明实施例提供的调度装置结构示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。实施例一本发明实施例提供一种调度方法，如图1所示，所述方法可以包括：步骤101、调度装置根据预设算法确定n个影响抢修发电站点的影响因素，其中，n为小于等于10的自然数。本发明实施例的调度方法可以用于大面积停电场景下，确定抢修发电站点的调度顺序。具体的，可以通过“专家评价法”对影响抢修发电站点的因素进行过滤筛选确定n个影响抢修发电站点的影响因素。其中，专家评价法，是在定量和定性分析的基础上，以打分等方式做出定量评价，其结果具有数理统计特性。影响因素的选取原则可以包括：最影响抢修发电站点优先级排序中优先级较高的影响因素；删除影响抢修发电站点较弱的因素，例如敏感站点、由于业主以噪音问题反对发电站点、周期性低业务站点(如高校、写字楼)等客观原因无法发电或无需发电站点，以免造成资源浪费；根据层次分析法计算要求，可以选取10个以下影响因素最佳，即n为小于等于10的自然数。其中，层次分析法(ahp，analytichierarchyprocess)是将与决策总是有 关的元素分解成目标、准则、方案等层次，在此基础之上进行定性和定量分析的决策方法。示例性的，根据上述影响因素的选取原则，采用“专家评价法”选择出影响抢修发电站点最重要因素，具体可以包括下述7个影响抢修发电站点的影响因素：站点综合业务量，具体可以包括语音业务按照gt网络求和得出，数据业务按照gtl三网求和得出。两张网络分别归一，以消除折算误差造成的影响。分别归一后语音业务和数据业务相加即为综合业务量。重点保障基站，具体可以包括vip党政军、节假日热点区域、高速站点等。电池续航能力，具体的电池续航能力数据取自每次巡检的放电时长。重要传输节点，具体可以包括传输环路中的环头、环尾；以及必要的时候要进行闭载波操作，电力优先保证传输设备。抢修阻碍，具体可以包括现有的、经常发生的客观阻碍。洪水、雷暴指的是洪水、雷电多发地区。到站距离，具体可以包括根据区域驻点、待抢修站点的经纬度计算得出，根据常规经纬度计算公式即可得出，此处不做赘述。拉远发电，具体可以包括拉远发电指的是可以在山脚或者楼底下发电，无须到站发电的基站。步骤102、调度装置确定所述n个影响抢修发电站点的影响因素的归一化权重值。具体的，调度装置根据所述n个影响抢修发电站点的影响因素确定判断矩阵；确定所述判断矩阵的最大特征根和特征向量，所述判断矩阵的特征向量为所述n个影响抢修发电站点的影响因素的归一化权重值。具体的，根据所述n个影响抢修发电站点的影响因素确定判断矩阵的方法包括：将n个影响抢修发电站点的影响因素进行两两比较，通过“专家评价法”确定两两影响因素比较的结果填入矩阵，确定判断矩阵。通过将影响抢修发电站点的影响因素两两对比，可以使定性分析与定量分 析有机结合，实现定量化决策。其中，影响抢修发电站点的影响因素对比原则包括：在“德尔菲法”基础上，通过收集相关专家的意见，构建影响因素比较算法，通过在多次反馈循环问卷的情况下，将调查数据作为下一步构建判断矩阵的依据，将影响因素进行两两比较，通过“专家评价法”确定两两影响因素比较的结果填入矩阵，即将专家评价的意见填入矩阵，确定判断矩阵。其中，德尔菲法是一种反馈匿名函询法。其大致流程是：在对所要预测的问题征得专家的意见之后，进行整理、归纳、统计，再匿名反馈给各专家，再次征求意见，再集中，再反馈，直至得到一致的意见。其过程可简单表示如下：匿名征求专家意见-归纳、统计-匿名反馈-归纳、统计……若干轮后停止。由此可见，德尔菲法是一种利用函询形式进行的集体匿名思想交流过程。它有三个明显区别于其他专家预测方法的特点，即匿名性、多次反馈、小组的统计回答。示例性的，对影响因素进行两两比较可以确定判断矩阵a，如下所示：其中，标度aij的含义为：ai比aj的重要性，如下表1所示：表1判断矩阵中标度aij的含义判断矩阵a中的影响因素具有下述性质：示例性的，对站点综合业务量、重点保障基站、电池续航能力、重要传输节点、抢修阻碍、到站距离和拉远发电7个影响因素进行两两比较可以确定7×7判断矩阵，该7×7判断矩阵中aij取值如下表2所示。表2中任一格的值的确定方法包括：将该格所在的行对应的影响因素和该格所在的列对应的影响因素根据“专家评价法”比较确定，表2中任一格的值表示该格所在的行对应的影响因素与该格所在的列对应的影响因素比较得出的两者的重要性关系，该值表示的重要性关系如表1所示。第三行第二列的值为2，表示：“重点保障基站”与“站点综合业务量”相比，“重点保障基站”比“站点综合业务量”重要，“重点保障基站”的重要性是“站点综合业务量”的2倍。表2根据“专家评价法”确定的影响因素两两比较结果具体的，调度装置可以通过现有的数学工具求解判断矩阵，确定该判断矩阵的最大特征根和特征向量w。根据层次分析法定义，该判断矩阵的特征向量 即为各影响因素的归一化权重值。在本发明实施例中，可以通过在编写代码计算该判断矩阵，确定该判断矩阵的最大特征根和特征向量，可以降低由于人工计算时数据输入与输出造成的繁琐与出错。示例性的，对站点综合业务量、重点保障基站、电池续航能力、重要传输节点、抢修阻碍、到站距离和拉远发电7个影响因素进行两两比较确定7×7判断矩阵，对该7×7判断矩阵计算确定特征向量各影响因素的归一化权重值，如图2所示。进一步地，在所述确定所述判断矩阵的最大特征根和特征向量，所述判断矩阵的特征向量为所述n个影响抢修发电站点的影响因素的归一化权重值之后，还包括：调度装置根据所述判断矩阵的最大特征根和所述判断矩阵的阶数确定一致性指标，根据所述判断矩阵的阶数确定平均随机一致性指标；确定所述判断矩阵的一致性指标与所述平均随机一致性指标的比值；当所述比值小于0.1时，确定所述判断矩阵的一致性为接受；当所述比值大于等于0.1时，根据所述n个影响抢修发电站点的影响因素重新确定判断矩阵，对所述重新确定判断矩阵进行归一化校验，直到所述重新确定判断矩阵的一致性为接受。具体的，为了确保判断矩阵计算结果的一致性在可接受范围之内，需要对所述判断矩阵进行归一化校验，即对影响抢修发电站点的影响因素进行归一化校验。其中，归一化校验原则可以包括：归一化校验是结合判断矩阵的最大特征值以及平均随机一致性指标运算出来的校验值。归一化校验可以防止影响因素重要性的相互比较结果产生较大矛盾。归一化校验不通过时，证明影响因素重要性比较有较大矛盾，需要重新调整比较结果，重新构建判断矩阵进行运算。示例性的，影响因素为a、b、c、d，当影响因素重要比较结果呈现出a>b，b>c，c>d，而d>a的结果时，归一化校验不通过。当校验不通过时，需要重 新确定a，b，c，d的重要性。其中，归一权重校验的方法包括：根据判断矩阵的最大特征根和判断矩阵阶数计算一致性指标c.i.，将c.i.和平均随机一致性指标r.i.进行比较，当c.i.与r.i.的比值小于0.1时，一般认为判断矩阵的一致性是可以接受的。一致性指标c.i.的计算如下公式所示：其中，上式中λmax为判断矩阵的最大特征根，n为判断矩阵阶数。r.i.是多次重复进行随机判断矩阵特征值的计算后取算术平均数得到的，如表所示，根据判断矩阵的维数选取r.i.的值。表31～15维矩阵重复计算1000次的平均随机一致性指标维数123456789101112131415r.i.000.520.891.121.261.361.411.461.491.521.541.561.581.59计算一致性比例c.r.，如下公式所示：c.r.＝c.i./r.i.当c.r.＜0.1时，一般认为判断矩阵的一致性是可以接受的。示例性的，对站点综合业务量、重点保障基站、电池续航能力、重要传输节点、抢修阻碍、到站距离和拉远发电7个影响因素进行两两比较确定7×7判断矩阵，对该7×7判断矩阵进行归一化校验，如下表4所示：表4归一化校验参数信息步骤103、调度装置分别确定m个发电站点中每一个发电站点的n个影响抢修发电站点的影响因素的归一化参数，其中，m为大于1的自然数。其中，所述n个影响因素包括：可量化因素和不可量化因素；调度装置分 别对所述m个发电站点中每一个发电站点可量化因素和不可量化因素进行归一化处理，确定所述n个影响抢修发电站点的影响因素的归一化参数。具体的，调度装置确定停电站点，将停电站点中的各项影响因素的参数进行归一化计算，确保归一化权重的有效性。站点参数归一化原则可以包括：由于各项影响因素常常具有不同的物理意义和不同的量纲，如综合业务量在0～1*104范围内变化，而电池续航能力则在0～10范围内变化。归一化使所有的分量都在0～1之间变化，通过对各站点参数归一化，从而使各项变量一开始就以同等重要的地位。可量化因素归一化方法包括：变量值减去最小值并除以取值范围，归一化值介于0和1之间。例如，综合业务量、到站距离、电池续航能力等。不可量化因素归一化方法包括：满足影响因素为1，不满足因素为0。例如，是否重要传输节点，是否重点保障基站等，是则取1，否则取0。示例性的，对站点综合业务量、重点保障基站、电池续航能力、重要传输节点、抢修阻碍、到站距离和拉远发电7个影响因素进行归一化计算，如下表5所示：表5影响因素归一化计算步骤104、调度装置根据所述归一化权重值和所述归一化参数确定所述m 个发电站点的抢修调度顺序。具体的，调度装置对对所述n个影响抢修发电站点的影响因素的归一化权重值和所述归一化参数进行加权求和，确定所述m个发电站点的抢修优先级，根据所述抢修优先级确定所述m个发电站点的抢修调度顺序。调度装置根据每一个站点的归一化参数和影响因素的归一化权重值确定站点的抢修调度顺序，即抢修调度最终方案。具体的，调度装置根据层次分析法确定各影响因素的归一化权重值，通过归一化方法确定各站点的影响因素的归一化参数，如下式所示，通过加权求和即可得到最终各站点处理优先级顺序。其中，i为站点的个数，j为影响因素的个数，xij为第i个站点的第j个影响因素的归一化参数，wj为第j个影响因素的归一化权重值，yi为第i个站点加权求和的得分值。可以运用excel求解上述线性方程组，或者运用matlab求解上述矩阵运算，运算结果即为各站点得分值，根据得分值确定所述m个站点的优先级，得分值越高抢修优先级越高，从而，可以经过排序优先级得出大面积停电站点抢通调度方案。本发明实施例提供的调度方法，采用“层次分析法”进行建模运算，把复杂的发电调度问题分解为各个组成的影响因素，通过对各个影响因素定性指标模糊量化确定各个影响因素的归一化权重值，从而将定性问题与定量问题相结合，通过影响因素的归一化权重值和站点的归一化参数量化建模计算，确定发电站点的调度顺序，从而提高发电调度效率。实施例二本发明实施例提供一种调度装置1，如图3所示，所述装置1包括：确定 单元10、处理单元11，其中，所述确定单元10，用于根据预设算法确定n个影响抢修发电站点的影响因素，其中，n为小于等于10的自然数；还用于确定所述n个影响抢修发电站点的影响因素的归一化权重值；还用于分别确定m个发电站点中每一个发电站点的n个影响抢修发电站点的影响因素的归一化参数，其中，m为大于1的自然数；所述处理单元11，用于根据所述归一化权重值和所述归一化参数确定所述m个发电站点的抢修调度顺序。进一步地，所述确定单元10，用于根据所述n个影响抢修发电站点的影响因素确定判断矩阵；还用于确定所述判断矩阵的最大特征根和特征向量，所述判断矩阵的特征向量为所述n个影响抢修发电站点的影响因素的归一化权重值。进一步地，所述确定单元10，用于根据所述判断矩阵的最大特征根和所述判断矩阵的阶数确定一致性指标，根据所述判断矩阵的阶数确定平均随机一致性指标；还用于确定所述判断矩阵的一致性指标与所述平均随机一致性指标的比值；还用于当所述比值小于0.1时，确定所述判断矩阵的一致性为接受；还用于当所述比值大于等于0.1时，根据所述n个影响抢修发电站点的影响因素重新确定判断矩阵，对所述重新确定判断矩阵进行归一化校验，直到所述重新确定判断矩阵的一致性为接受。进一步地，所述n个影响因素包括：可量化因素和不可量化因素；所述确定单元10，用于分别对所述m个发电站点中每一个发电站点可量化因素和不可量化因素进行归一化处理，确定所述n个影响抢修发电站点的影响因素的归一化参数。进一步地，所述处理单元11，用于对所述n个影响抢修发电站点的影响因素的归一化权重值和所述归一化参数进行加权求和，确定所述m个发电站点的抢修优先级，根据所述抢修优先级确定所述m个发电站点的抢修调度顺序。具体的，本发明实施例提供的调度装置的理解可以参考实施例一的调度方法的说明，本发明实施例在此不再赘述。本发明实施例提供的调度装置，采用“层次分析法”进行建模运算，把复杂的发电调度问题分解为各个组成的影响因素，通过对各个影响因素定性指标模糊量化确定各个影响因素的归一化权重值，从而将定性问题与定量问题相结合，通过影响因素的归一化权重值和站点的归一化参数量化建模计算，确定发电站点的调度顺序，从而提高发电调度效率。本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。当前第1页12