一种融合多属性特征的配网调度工作优化方法与流程

1.本发明涉及配网调度的技术领域，尤其涉及一种融合多属性特征的配网调度工作优化方法。


背景技术：

2.配网内设备数据非常繁杂，且配网调度工作很复杂，以传统技术处理配网调度运行工作会出现传输数据量有效占比小、数据传输所超出的响应时间少和数据缺失机率高的现象。因此提出一种配网调度工作的优化策略，它通过结合工作内容的顺序性和通信点属性，实现配网调度工作的优化计算，尽可能降低传统技术的弊端，达成减小传输数据量有效占比、减少数据传输所超出的响应时间、提高数据缺失机率的目的。


技术实现要素：

3.本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本技术的说明书摘要和发明名称中可能会做些简化或省略以避免使本部分、说明书摘要和发明名称的目的模糊，而这种简化或省略不能用于限制本发明的范围。
4.鉴于上述现有融合多属性特征的配网调度工作优化方法存在的问题，提出了本发明。
5.因此，本发明目的是提供一种融合多属性特征的配网调度工作优化方法。
6.为解决上述技术问题，本发明提供如下技术方案：一种融合多属性特征的配网调度工作优化方法，其特征在于：包括，
7.计算所有配网调度工作内容的稀有程度和重要程度；
8.计算可用于配网调度工作计算的所有通道网络的有效传输数据量；
9.将配网调度工作计算过程分段，得到若干可用通道网络支路，并将所有可用通道网络支路进行归类；
10.实现可用通道网络支路归类后，采集通道来回传输所超出的响应时间。
11.作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：结合工作内容的稀有程度及重要程度安排配网内工作内容的相关顺序，并依次计算配网内通信点的工作内容的顺序性、配网内工作内容的分片值以及待定范围内工作内容的具体排序值，并根据计算结果以及顺序性完成配网调度工作。
12.作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：根据上述计算结果将工作内容的稀有水平因子以及重要水平因子规划于一个范围内，并利用下列公式计算配网内工作内容的偶然性和配网内工作内容的重要程度：
13.qg(g)＝1-g，g∈[0，1]
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0014]
qf(c)＝1-c，c∈[0，1]
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0015]
qf(c)是工作内容在配网内稀有程度的展示，c是工作内容在配网内重复工作的数量，qg(g)是工作内容在配网内重要程度的展示，g是工作任务在待定区的顺序号。
[0016]
作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：计算配网内优先传输的数据量，并采集大量实验数据，并利用公式进行计算：
[0017]ax
＝μa
x
d
xy
(1-μ)a
x
ꢀꢀꢀꢀ
(3)
[0018]
其中，μ为占比因数。
[0019]
作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：所述的特征判断公式为：
[0020]
wt
x
≤δwt
min
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0021]
式中，δ为共有因数，若计算后此支路数值符合上述公式，则删减群组内此支路，并对群组内剩余支路再次进行特征判断，并逐次进行多次，完成归类操作。
[0022]
作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：从上述计算结果中选择正向传输且超出响应时间的计算结果，即有效传输数据量a
x
，并将计算结果和数据通过最初流程传输至受端，并利用下式计算通道来回传输所超出的响应时间gtt：
[0023]
gtt＝τgtt
x
(1-τ)gtt
x
ꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
[0024]
其中，τ为比值因数；
[0025]
利用通道来回传输所超出的响应时间gtt，求出正向传输超出的响应时间wt
x
，如公式(6)所示：
[0026]
wt
x
=gtt/2
ꢀꢀꢀꢀ
(6)
[0027]
。
[0028]
作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：分析配网内支路的有效传输数据量和正向传输超出的响应时间wt
x
，结合支路归类标准及共有因数划分支路，
[0029]
在输出端操作传输信息，再根据式(7)处理配网内存在差异的支路输出初始内容m，如(7)所示：
[0030][0031]
其中wtx是超出响应时间，mctx是工作内容在计算传送过程所用总时间，θmc是预计时间。
[0032]
作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：结合工作内容的顺序性再次进行数据传输，将在支路中传输的数据进行确认。
[0033]
作为本发明所述融合多属性特征的配网调度工作优化方法的一种优选方案，其中：汇总支路工作运行时有效传输数据量和来回传输所超出的响应时间，以分钟作时间间隔，变换正向传输所超出的响应时间，完成再次传输的工作内容。
[0034]
本发明的有益效果：如果工作内容的偶然水平因子及重要水平因子存在于一个范围中，分析配网内工作内容的申请顺序，从而知道工作内容的顺序性与实时性是相互作用的，结合有效传输数据量以及正向传输所超出的响应时间，完成传输通道的再次选择，增强配网内受端工作内容排序的精准程度，通过算例分析得知，本文所研究的优化策略可以尽可能降低传统策略的弊端，传输数据量有效占比最大值为65％，数据缺失机率整体不超过44％，体现出实用效果。
附图说明
[0035]
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。其中：
[0036]
图1为本发明融合多属性特征的配网调度工作优化方法的三类策略的传输数据量有限占比图。
[0037]
图2为本发明融合多属性特征的配网调度工作优化方法所述的三类策略的数据传输所超出的响应时间图。
[0038]
图3为本发明融合多属性特征的配网调度工作优化方法所述的三类策略的数据缺失几率折线图图。
具体实施方式
[0039]
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合说明书附图对本发明的具体实施方式做详细的说明。
[0040]
在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是本发明还可以采用其他不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施例的限制。
[0041]
其次，此处所称的“一个实施例”或“实施例”是指可包含于本发明至少一个实现方式中的特定特征、结构或特性。在本说明书中不同地方出现的“在一个实施例中”并非均指同一个实施例，也不是单独的或选择性的与其他实施例互相排斥的实施例。
[0042]
再其次，本发明结合示意图进行详细描述，在详述本发明实施例时，为便于说明，表示器件结构的剖面图会不依一般比例作局部放大，而且所述示意图只是示例，其在此不应限制本发明保护的范围。此外，在实际制作中应包含长度、宽度及深度的三维空间尺寸。
[0043]
实施例1
[0044]
本发明公开了一种融合多属性特征的配网调度工作优化方法，先包括：优先进行配网调度工作内容的优化算法，包括如下步骤：
[0045]
在处理大批量配网调度工作时，采用融合多属性特征解决信息系统处理配网调度工作带宽拥堵利用率低、负载均衡的调控方法，主要步骤如下：
[0046]
1)先计算所有配网调度工作内容的稀有程度和重要程度。
[0047]
2)再计算可用于配网调度工作计算所有通道网络的有效传输数据量。
[0048]
3)再将配网调度工作计算过程分段所有可用通道网络支路进行归类。
[0049]
4)实现网络之路归类后，采集通道来回传输所超出的响应时间。
[0050]
5)再结合工作内容的顺序性处理出现数据缺失的情况，再次确定传输通道，实现优化计算。
[0051]
(1)步骤一：先计算所有配网调度工作内容的稀有程度和重要程度：
[0052]
结合工作内容的偶然性及重要性安排配网内工作内容的相关顺序，依据顺序性完成配网调度运行工作，具体为如下三个公式：
[0053]
[0054]
其中，为配网内通信点x申请工作内容y的顺序性；为工作内容顺序性作配置时偶然性存在的比值；qg(g)为配网内工作内容的偶然性象征；ω为工作内容相关顺序性作配置时重要性存在的比值；qf(c)为配网内工作内容的重要性象征。
[0055][0056]
其中，g为配网内工作内容的分片值；k为配网内通信点x的相近通信点；为与配网内通信点x相近的通信点群；|mag|为全部相近通信点的数目。
[0057][0058]
其中，c为待定范围内工作内容的具体排序dc；为初始工作内容的特征编号；dq为实时工作内容的特征编号；a为配网内待定范围所覆盖的面积。
[0059]
考虑到当配网内工作内容的偶然性qg(g))减小时，配网内工作内容的分片值g会增加，展示出工作内容的顺序性与其偶然性之间存在一定关系。再者，当配网内工作内容的重要性qf(c)降低时，待定范围内工作内容的具体排序c会提升，这代表工作内容的顺序性与其重要性之间存在一定关系。根据式1及式2能把工作内容的偶然水平因子及重要水平因子规划于一个范围中，具体如下：
[0060]
qg(g)＝1-g，g∈[0，1]
ꢀꢀꢀꢀ
(1)
[0061]
qf(c)=1-c，c∈[0，1]
ꢀꢀꢀ
(2)
[0062]
其中qf(c)是工作内容在配网内稀有程度的展示，c是工作内容在配网内重复工作的数量，qg(g)是工作内容在配网内重要程度的展示，g是工作任务在待定区的顺序号。即工作内容稀有程度qf(c)和配网内重复工作数成反比，重复工作数c多则稀有程度低；而重要程度qg(g)越高则在待定区的顺序号g越低。
[0063]
通过通信点内包含的历史信息，分析配网内通信点的属性。任意通信点于调度过程内已从相近通信点处申请工作内容之后，结合整个调度工作的耗时，考虑工作内容的真实状态。假设可以按时且符合要求完成工作内容，则定义为达标工作内容，无法按时或工作结果不符合要求，则定义为不达标工作内容。需得知配网内整个调度工作内容所耗费的时间和总量，再把分析结果储存，具体内容如下式所示：
[0064][0065]
其中d
xy
为通信点x预判通信点y水平的结果；α为配网调度期间获取工作内容速度的比值；u
xyg
为通信点y传输给通信点x的达标工作内容总量；为通信点x从通信点y申请工作内容的总量；β为数据的传输响应时间超出部分的比值；t
′
xy
为通信点y把工作内容传输给通信点x的总时长；t
xy
为通信点x从通信点y申请工作内容的总时长。
[0066]
配网调度工作会按照历史信息预判相近通信点的调度水平，从而确定调度水平最强的通信点来参与工作。
[0067]
(2)步骤二：再计算可用于配网调度工作计算所有通道网络的有效传输数据量：
[0068]
定义a
x
为配网内有效传输数据量，本着加强实时变化的数据传输量分析结果的准确性为目的，尽可能采集大量的实验数据，加强可靠水平，有效传输数据量a
x
如式3所示：
[0069]ax
＝μa
x
d
xy
(1-μ)a
x
ꢀꢀꢀ
(3)
[0070]
其中，μ为占比因数。
[0071]
(3)步骤三：将配网调度工作计算过程分段，得到若干可用通道网络支路，并将所有可用通道网络支路进行归类：
[0072]
配网内连接受端通信点和送端通信点的通道内还会出现不少支路，根据共有因数δ确定配网内各支路的共有特征。
[0073]
定义连接受端通信点和送端通信点的通道内包含m条支路，各支路处于配网内所匹配的正向传输响应时间超出部分能建立出一个群，可表达为{wt1，wt2，...，wtm}，wt
min
为群内数值最小的个体，具体如下式：
[0074]
wt
min
＝a
x-min{t1，wt2，....，wtm}
[0075]
如果配网内支路符合式4要求，则判断该支路具备共有特征，式4如下：
[0076]
wt
x
≤δwt
min
ꢀꢀꢀꢀꢀ
(4)
[0077]
首选支路即为符合上述情况的支路。删减群{wt1，wt2，...，wtm}内含有的首选支路，再重复操作处理支路，得到次选支路，一直运用本策略实现在配网内归类支路。
[0078]
(4)步骤四：实现网络之路归类后，采集通道来回传输所超出的响应时间：
[0079]
选择借鉴正向传输超出响应时间的处理模式的计算结果有效传输数据量a
x
推动数据处于支路数目多的情况时能通过最初流程传输至受端。定义gtt为通道来回传输所超出的响应时间，具体说明如式5：
[0080]
gtt＝τgtt
x
(1-τ)gtt
x
ꢀꢀꢀ
(5)
[0081]
其中，τ为比值因数。
[0082]
通过式5得知通道来回传输所超出的响应时间gtt，可以求出正向传输超出的响应时间wt
x
，如式6所示：
[0083]
wt
x
＝gtt/2
ꢀꢀꢀꢀꢀꢀꢀ
(6)
[0084]
(5)步骤五：再结合工作内容的顺序性处理出现数据缺失的情况，再次确定传输通道，实现优化计算：
[0085]
1)建立大量支路，分析配网内支路的有效传输数据量ax和正向传输超出的响应时间wt
x
；
[0086]
2)结合支路归类标准及共有因数划分支路；
[0087]
3)在输出端操作传输信息，再根据式12处理配网内存在差异的支路输出初始内容m，如7所示：
[0088][0089]
其中wtx是超出响应时间，mctx是工作内容在计算传送过程所用总时间，θmc是预计时间，
[0090]
4)假设数据在支路传输过程中发生缺失状况，则需再次进行数据传输；假设缺失数据部分超时，则结合工作内容的顺序性再次进行数据传输。
[0091]
5)汇总支路工作运行时有效传输数据量和来回传输所超出的响应时间，以分钟作时间间隔，变换正向传输所超出的响应时间，完成再次传输的工作内容。
[0092]
作为优选的，选择运用matlab作仿真分析，算例参数的选用如表1：
[0093]
表1算例参数的选用
[0094][0095][0096]
根据以上选取的基础参数，现把配网调度工作优化策略、以流调度价值为核心的策略(暂称为甲策略)、以工作调度和时间安排相结合为核心的策略(暂称为乙策略)这三类策略作仿真分析，研究不同策略的传输数据量有效占比，仿真结果如图1。
[0097]
由图1知，通过大量迭代的配网调度工作优化策略的传输数据量有效占比较大，迭代60次能达到65％；以流调度价值为核心策略的传输数据量有效占比整体都比优化策略要小；而以工作调度和时间安排相结合为核心策略的传输数据量有效占比明显小于其它两种策略，而且稳定性较差。因此，对比可知配网调度工作优化策略的传输数据量有效占比较大，原因是考虑到工作内容偶然性及重要性安排配网内工作内容的相关顺序，并依序输出工作内容，因此能增加传输数据量有效占比。
[0098]
把测试指标改成数据传输所超出的响应时间，再次把上述三类策略作仿真分析，简称情况与图1相同，仿真结果如图2。
[0099]
由图2知，通过大量迭代的配网调度工作优化策略的数据传输所超出的响应时间明显少于以流调度价值为核心策略和以工作调度和时间安排相结合为核心策略这两类传统方法。原因是优化策略在配网调度工作期间会按照历史信息预判相近通信点的调度水平，从而确定调度水平最强的通信点来参与工作，因此能一定程度减少数据传输所超出的响应时间。
[0100]
把测试指标改成数据缺失机率，再次把上述三类策略作仿真分析，简称情况与图1相同，仿真结果如图3。
[0101]
由图3知，通过大量迭代的配网调度工作优化策略的数据缺失机率偏低，迭代60次都不超过44％；以工作调度和时间安排相结合为核心策略的数据缺失机率整体高于优化策略，最高可至53％；而以流调度价值为核心策略的数据缺失机率相当不稳定，最高可至93％。因此，对比可知配网调度工作优化策略的数据缺失机率较低，原因是会结合工作内容的顺序性处理出现数据缺失的情况，再次确定传输通道，因此能降低数据缺失机率。
[0102]
重要的是，应注意，在多个不同示例性实施方案中示出的本技术的构造和布置仅是例示性的。尽管在此公开内容中仅详细描述了几个实施方案，但参阅此公开内容的人员应容易理解，在实质上不偏离该申请中所描述的主题的新颖教导和优点的前提下，许多改型是可能的(例如，各种元件的尺寸、尺度、结构、形状和比例、以及参数值(例如，温度、压力等)、安装布置、材料的使用、颜色、定向的变化等)。例如，示出为整体成形的元件可以由多个部分或元件构成，元件的位置可被倒置或以其它方式改变，并且分立元件的性质或数目
或位置可被更改或改变。因此，所有这样的改型旨在被包含在本发明的范围内。可以根据替代的实施方案改变或重新排序任何过程或方法步骤的次序或顺序。在权利要求中，任何“装置加功能”的条款都旨在覆盖在本文中所描述的执行所述功能的结构，且不仅是结构等同而且还是等同结构。在不背离本发明的范围的前提下，可以在示例性实施方案的设计、运行状况和布置中做出其他替换、改型、改变和省略。因此，本发明不限制于特定的实施方案，而是扩展至仍落在所附的权利要求书的范围内的多种改型。
[0103]
此外，为了提供示例性实施方案的简练描述，可以不描述实际实施方案的所有特征(即，与当前考虑的执行本发明的最佳模式不相关的那些特征，或于实现本发明不相关的那些特征)。
[0104]
应理解的是，在任何实际实施方式的开发过程中，如在任何工程或设计项目中，可做出大量的具体实施方式决定。这样的开发努力可能是复杂的且耗时的，但对于那些得益于此公开内容的普通技术人员来说，不需要过多实验，所述开发努力将是一个设计、制造和生产的常规工作。
[0105]
应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。