一种基于实时路况的配电网操作资源调度方法与流程

1.本发明涉及配电网操作资源调度技术领域，尤其涉及一种基于实时路况的配电网操作资源调度方法。


背景技术：

2.对于配电网的改造建设和供电的可靠性而言，检修计划工作的有序且准时的开展至关重要。在检修日开展检修计划工作时，调度员需协调操作组，同时依据操作票做好相关安全措施，以满足检修许可条件。
3.目前，在检修高峰期(例如春季和秋季)，操作票多且检修工作量大，如何安排好有限的操作资源，确保检修日按时停电开工且准时完工送电，已成为配电网操作资源调度的一大挑战。
4.此外，随着城市规模的扩大和路网的复杂化，调度员对操作资源进行空间指挥的难度也不断增大。一方面，私家车保有量的快速增长，2022年汽车保有量达477万辆，比2021年增加34万辆，增长7.67％，这使得堵车问题已成为城市通病，不利于操作资源的调配；另一方面，由于城市早高峰前移，检修停电开工时间难以避免地和早高峰时间发生重叠。在上述情况下，若不考虑实时路况，仅依靠调度员的人工经验将更加难以给出最佳的操作资源调度方案。


技术实现要素：

5.本发明的目的在于提供一种基于实时路况的配电网操作资源调度方法，在构建超时优化目标函数时增加了路况约束条件，使得对操作资源的调度更加精确且合理，从而有效提高检修效率。
6.为了达到上述目的，本发明通过以下技术方案实现：
7.一种基于实时路况的配电网操作资源调度方法，包括：
8.步骤s1、根据预设时长将某一检修日的时长划分为若干个时间段；
9.步骤s2、获取所述检修日检修计划的操作票，且每一所述操作票包括操作开始时间、操作完成时间、若干个操作项目及每一所述操作项目的序号、地点、操作时长和操作组；
10.步骤s3、获取每一所述时间段内任意两个所述操作项目的地点之间的预计通行时长，以构建路况约束条件；
11.步骤s4、根据所述路况约束条件、预设操作项目时间逻辑约束条件、预设操作项目操作逻辑约束条件、预设操作组逻辑约束条件和预设操作票完成情况约束条件，获取每一所述操作票的延迟完成时间；以及
12.步骤s5、根据所有所述操作票的延迟完成时间构建超时优化目标函数，以在所述检修日对操作资源进行最优调度。
13.可选地，所述步骤s4包括：
14.步骤s41、根据所述路况约束条件，获取从前一所述操作项目的地点到后一所述操
作项目的地点的预计通行时长；
15.步骤s42、根据所述预设操作组逻辑约束条件、所述预设操作项目操作逻辑约束条件和从前一所述操作项目的地点到后一所述操作项目的地点的预计通行时长，获取后一所述操作项目的完成时间；
16.步骤s43、循环执行所述步骤s41和所述步骤s42，以获取每一所述操作票中最后一个所述操作项目的完成时间；以及
17.步骤s44、根据所述预设操作项目时间逻辑约束条件、所述预设操作票完成情况约束条件和每一所述操作票中最后一个所述操作项目的完成时间，获取对应所述操作票的延迟完成时间。
18.可选地，所述路况约束条件的表达式如下：
[0019][0020][0021][0022]
其中，t
ijg
表示第g个操作组从第j个操作项目的地点到第i个操作项目的地点的预计通行时长，且第j个操作项目为前一所述操作项目，第i个操作项目为后一所述操作项目；j＝0,1,2,3
…
n，i＝1,2,3
…
n，n表示操作项目的总数；g＝1,2,3
…
g，且g表示操作组的总数；s
jτ,g
∈{0,1}，且s
jτ,g
＝1时表示第g个操作组在第τ个时间段从第j个操作项目的地点出发，s
jτ,g
＝0时表示第g个操作组不在第τ个时间段从第j个操作项目的地点出发；n
τ
表示时间段的总数；t
ijτ,g
表示第g个操作组在第τ个时间段从第j个操作项目的地点到第i个操作项目的地点的预计通行时长；表示第g个操作组完成第j个操作项目的时间；t
τ
表示第τ个时间段的开始时间，t
τ+1
表示第τ个时间段的结束时间。
[0023]
可选地，所述预设操作组逻辑约束条件的表达式如下：
[0024][0025][0026][0027]
其中，t
ied
表示第i个操作项目的完成时间；t
ig
表示第g个操作组完成第i个操作项目的时间；ti表示第i个操作项目的操作时长；x
ijg
∈{0,1}，且x
ijg
＝1时表示第g个操作组在执行第i个操作项目之前已经执行了第j个操作项目，否则x
ijg
＝0；m表示第一常数。
[0028]
可选地，所述预设操作项目操作逻辑约束条件的表达式如下：
[0029][0030][0031][0032]
其中，x
lig
∈{0,1}，且x
lig
＝1时表示第g个操作组在执行第l个操作项目之前已经执行了第i个操作项目，否则x
lig
＝0；ng表示第g个操作组可执行的操作项目的集合。
[0033]
可选地，所述预设操作项目时间逻辑约束条件的表达式如下：
[0034]
当i为第k张操作票中操作项目的末序号,
[0035]
当j为第k张操作票中操作项目的始序号,
[0036][0037][0038]
其中，t
kot
表示第k张操作票的延迟完成时间，且t
kot
≥0；k＝1,2,3
…
k，且k表示操作票的总数；t
ked
表示第k张操作票的操作完成时间；t
jbg
表示第j个操作项目的开始时间；t
kbg
表示第k张操作票的操作开始时间；t
ibg
表示第i个操作项目的开始时间；t
jed
表示第j个操作项目的完成时间。
[0039]
可选地，所述预设操作票完成情况约束条件的表达式如下：
[0040][0041][0042][0043]
其中，h
kot
∈{0,1}，且h
kot
＝1时表示第k张所述操作票超时，h
kot
＝0时表示第k张所述操作票未超时；y
kg
∈{0,1}，且y
kg
＝1时表示第g个操作组负责第k张操作票，否则y
kg
＝0；g
l
表示线操班操作组集合；g
t
表示变操班操作组集合。
[0044]
可选地，所述超时优化目标函数的表达式如下：
[0045][0046]
其中，minf1表示使所述超时优化目标函数f1取最小值；λk表示第k张操作票延迟完成的权重；f表示1范数正则化权重。
[0047]
可选地，所述超时优化目标函数的值为0时，还包括：构建路径优化函数，以使所述操作组的行驶总路程最短；且所述路径优化函数的表达式如下：
[0048][0049]
其中，minf2表示使所述路径优化目标函数f2取最小值；d
ij
表示从第j个操作项目的地点到第i个操作项目的地点的路程。
[0050]
可选地，所述路径优化函数f2的约束条件包括：所述路况约束条件；所述预设操作项目时间逻辑约束条件；所述预设操作项目操作逻辑约束条件；所述预设操作组逻辑约束条件；所述预设操作票完成情况约束条件以及当i为第k张操作票中操作项目的末序号,
[0051]
本发明与现有技术相比至少具有以下优点之一：
[0052]
本发明提供的一种基于实时路况的配电网操作资源调度方法，将检修日的时长划分为若干个时间段并获取检修日检修计划的操作票；基于每一时间段内所有操作票中任意两个操作项目的地点之间的预计通行时长，构建路况约束条件；基于路况约束条件并增加预设操作项目时间逻辑约束条件、预设操作项目操作逻辑约束条件、预设操作组逻辑约束条件和预设操作票完成情况约束条件，获取每一操作票的延迟完成时间；最后根据所有操作票的延迟完成时间构建超时优化目标函数，以得到使所有操作票超时时间之和最短的操作资源调度方案，从而在检修日对操作资源进行最优调度。
[0053]
本发明中在构建超时优化目标函数时增加了路况约束条件，克服了现有技术中仅利用静态地理图辅助调度安排时未考虑路网信息的问题，使得对操作资源的调度更加精确且合理，从而有效提高检修效率。
[0054]
本发明中可以根据实际需要，构建超时优化目标函数或路径优化函数，并可考虑不同操作票按时完成的权重，从而得到符合操作逻辑且路径最优的操作班调度方案。
附图说明
[0055]
图1是本发明一实施例提供的一种基于实时路况的配电网操作资源调度方法的流程图。
具体实施方式
[0056]
以下结合附图和具体实施方式对本发明提出的一种基于实时路况的配电网操作资源调度方法作进一步详细说明。根据下面说明，本发明的优点和特征将更清楚。需要说明的是，附图采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本发明实施方式的目的。为了使本发明的目的、特征和优点能够更加明显易懂，请参阅附图。须知，本说明书所附图式所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本发明实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本发明所能产生的功效及所能达成的目的下，均应仍落在本发明所揭示的技术内容能涵盖的范围内。
[0057]
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖
非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0058]
结合附图1所示，本实施例提供一种基于实时路况的配电网操作资源调度方法，包括：步骤s1、根据预设时长将某一检修日的时长划分为若干个时间段；步骤s2、获取所述检修日检修计划的操作票，且每一所述操作票包括操作开始时间、操作完成时间、若干个操作项目及每一所述操作项目的序号、每一所述操作项目的地点、每一所述操作项目的操作时长和每一所述操作项目的操作组；步骤s3、获取每一所述时间段内任意两个所述操作项目的地点之间的预计通行时长，以构建路况约束条件；步骤s4、根据所述路况约束条件、预设操作项目时间逻辑约束条件、预设操作项目操作逻辑约束条件、预设操作组逻辑约束条件和预设操作票完成情况约束条件，获取每一所述操作票的延迟完成时间；以及步骤s5、根据所有所述操作票的延迟完成时间构建超时优化目标函数，以得到使所有所述操作票超时时间之和最短的操作资源调度方案，从而在所述检修日对操作资源进行最优调度。
[0059]
具体的，在本实施例中，所述步骤s1中，根据计算需求，可以将所述预设时长设为1个小时，此时所述检修日的时长(自0:00至24:00)被划分为24个所述时间段；在其他实施例中，所述预设时长也可以是0.5小时、2小时或3小时等。所述步骤s2中，所述检修日的检修计划涉及的所有所述操作票皆可以从电网操作票系统中获取。所述步骤s3中，可以将所有所述操作票中所述操作项目的地点导入导航系统，从而得到每一所述时间段内任意两个所述操作项目的地点之间的预计通行时长。在执行所述步骤s4之前，还包括将所有所述操作票中所有操作项目依序编号为1,2,3
…
n，相当于把所有所述操作票涉及的所有所述操作项目全部按照1,2,3
…
n排序，但本发明不以此为限。
[0060]
请继续参考图1，所述步骤s4包括：步骤s41、根据所述路况约束条件，获取从前一所述操作项目的地点到后一所述操作项目的地点的预计通行时长；步骤s42、根据所述预设操作组逻辑约束条件、所述预设操作项目操作逻辑约束条件和从前一所述操作项目的地点到后一所述操作项目的地点的预计通行时长，获取后一所述操作项目的完成时间；步骤s43、循环执行所述步骤s41和所述步骤s42，以获取每一所述操作票中最后一个所述操作项目的完成时间；以及步骤s44、根据所述预设操作项目时间逻辑约束条件、所述预设操作票完成情况约束条件和每一所述操作票中最后一个所述操作项目的完成时间，获取对应所述操作票的延迟完成时间。
[0061]
具体的，所述路况约束条件的表达式如下：
[0062][0063][0064][0065]
其中，t
ijg
表示第g个操作组从第j个操作项目的地点到第i个操作项目的地点的预
计通行时长，且第j个操作项目为前一所述操作项目，第i个操作项目为后一所述操作项目；j＝0,1,2,3
…
n，i＝1,2,3
…
n，n表示操作项目的总数；更具体的，若j＝0，此时第j个操作项目为第0个操作项目，即为空项目，且第0个操作项目的地点为出发基地；g＝1,2,3
…
g，且g表示操作组的总数；s
jτ,g
∈{0,1}，且s
jτ,g
＝1时表示第g个操作组在第τ个时间段从第j个操作项目的地点出发，s
jτ,g
＝0时表示第g个操作组不在第τ个时间段从第j个操作项目的地点出发；n
τ
表示时间段的总数；t
ijτ,g
表示第g个操作组在第τ个时间段从第j个操作项目的地点到第i个操作项目的地点的预计通行时长；t
jg
表示第g个操作组完成第j个操作项目的时间；t
τ
表示第τ个时间段的开始时间，t
τ+1
表示第τ个时间段的结束时间。
[0066]
在本实施例中，公式(2)限制了第g个操作组在第τ个时间段完成第j个操作项目后才能出发去第i个操作项目的地点，公式(3)则限制了每个操作组只能选择一个时间段从对应操作项目的地点出发；在满足公式(2)和(3)的情况下，将所述步骤s3中基于所述导航系统获取的在第τ个时间段从第j个操作项目的地点到第i个操作项目的地点的预计通行时长t
ijτ,g
代入公式(1)中，便可以计算得到第g个操作组从第j个操作项目的地点到第i个操作项目的地点的预计通行时长t
ijg
，但本发明不以此为限。
[0067]
具体的，所述预设操作组逻辑约束条件的表达式如下：
[0068][0069][0070][0071]
其中，t
ied
表示第i个操作项目的完成时间；t
ig
表示第g个操作组完成第i个操作项目的时间；ti表示第i个操作项目的操作时长；x
ijg
∈{0,1}可以表示为第g个操作组的操作次序变量，且x
ijg
＝1时表示第g个操作组在执行第i个操作项目之前已经执行了第j个操作项目，否则x
ijg
＝0；m表示数值较大的第一常数，可选的，m＝10000。
[0072]
在本实施例中，公式(4)描述了当第g个操作组操作了第i个操作项目时(即有)，此时第g个操作组完成第i个操作项目的时间t
ig
和第i个操作项目的完成时间t
ied
相同。公式(5)则定义了第g个操作组的前后操作项目完成时间之间的关系，即第g个操作组在完成第j个操作项目后，至少需经过从第j个操作项目的地点到第i个操作项目的地点的预计通行时间t
ijg
、第i个操作项目的操作时长和可能存在的等待时间(需等候所有前序操作项目完成)才能操作并完成第i个操作项目；从公式(5)中可以看出，当且仅当x
ijg
＝1时即第g个操作组在执行第i个操作项目之前已经执行了第j个操作项目，公式(5)才成为有效约束，否则公式(5)不起约束作用。公式(6)则限制了每个操作组在同一时间只能执行一个操作项目，但本发明不以此为限。
[0073]
具体的，所述预设操作项目操作逻辑约束条件的表达式如下：
[0074][0075][0076][0077]
其中，x
lig
∈{0,1}，且x
lig
＝1时表示第g个操作组在执行第l个操作项目之前已经执行了第i个操作项目，否则x
lig
＝0；ng表示第g个操作组可执行的操作项目的集合。
[0078]
在本实施例中，公式(7)限制了每个操作项目都需要被完成且只会被完成一次。公式(8)进一步表明了第g个操作组前后操作项目之间的逻辑关系，即如果第g个操作组在操作第l个操作项目之前操作了第i个操作项目(此时有)，则必有第j个操作项目或空项目发生在第i个操作项目之前。公式(9)限制了第g个操作组的操作范围，但本发明不以此为限。
[0079]
具体的，所述预设操作项目时间逻辑约束条件的表达式如下：
[0080]
当i为第k张操作票中操作项目的末序号,
[0081]
当j为第k张操作票中操作项目的始序号,
[0082][0083][0084]
其中，t
kot
表示第k张操作票的延迟完成时间，且t
kot
≥0；k＝1,2,3
…
k，且k表示操作票的总数；t
ked
表示第k张操作票的操作完成时间(即停役时间)；t
jbg
表示第j个操作项目的开始时间；t
kbg
表示第k张操作票的操作开始时间(即停电时间)；t
ibg
表示第i个操作项目的开始时间；t
jed
表示第j个操作项目的完成时间。
[0085]
在本实施例中，公式(10)和t
kot
≥0共同描述了所述操作票的超时变量，且公式(10)中当i为第k张操作票中操作项目的末序号时，第i个操作项目即为第k张操作票中最后一个操作项目。公式(11)中当j为第k张操作票中操作项目的始序号时，第j个操作项目即为第k张操作票中第一个操作项目；公式(11)限制了所述操作票中第一个操作项目的开始时间不早于该操作票上的操作开始时间(即停电时间)，使得用户不会早停电。公式(12)描述了一个操作项目的开始时间和完成时间之间的关系。公式(13)限制了位于同一张操作票的后一操作项目必须等前一操作项目操作完成后方可开始操作，但本发明不以此为限。
[0086]
具体的，所述预设操作票完成情况约束条件的表达式如下：
[0087][0088]
[0089][0090]
其中，h
kot
∈{0,1}可以表示第k张所述操作票的超时标志变量，且h
kot
＝1时表示第k张所述操作票超时，h
kot
＝0时表示第k张所述操作票未超时；y
kg
∈{0,1}，且y
kg
＝1时表示第g个操作组负责第k张操作票，否则y
kg
＝0；g
l
表示线操班操作组集合；g
t
表示变操班操作组集合。
[0091]
在本实施例中，公式(11)限制了当t
kot
＝0时即第k张所述操作票未超时的情况下，其超时标志变量h
kot
才能为0。公式(15)和公式(16)限制了每张操作票只能由既属于同一个线操班操作组又属于同一个变操班的操作组操作，其中y
kg
∈{0,1}可以表示第g个操作组是否负责第k张操作票，当y
kg
＝1时第g个操作组负责第k张操作票中的相关操作项目，否则不负责，但本发明不以此为限。
[0092]
在一些实施例中，所述步骤s44中，获取每一所述操作票的延迟完成时间时，还会增加初始状态约束条件，且所述初始状态约束条件的表达式如下：
[0093][0094][0095]
其中，t
0g
表示第g个操作组在出发基地的时间，即t
jg
中的j＝0，此时第j个操作项目为第0个操作项目，即为空项目，且第0个操作项目的地点为出发基地；h表示第二常数，且h的取值需保证第g个操作组有足够的时间在停电时间前赶到第一个操作项目的地点，即h取值为第g个操作组的最早出发时间。
[0096]
具体的，所述超时优化目标函数的表达式如下：
[0097][0098]
其中，minf1表示使所述超时优化目标函数f1取最小值；λk表示第k张操作票延迟完成的权重；f表示1范数正则化权重。
[0099]
在本实施例中，公式(19)中每一所述操作票延迟完成的权重可以根据该操作票按时完成的重要性预先设置，例如该操作票按时完成的重要性越大，则该所述操作票延迟完成的权重可以越大。fh
kot
项是为了避免出现“普遍超时一点点”的情况，使根据公式(19)获得的优化结果趋向大多数所述操作票按时完成且仅少量所述操作票超时完成；且所述超时优化目标函数f1取最小值时表示所有所述操作票的超时时间之和最小，此时对应的操作资源调度方案则为最优的调度方案，可以辅助调度人员分析决策，但本发明不以此为限。
[0100]
具体的，当操作资源充裕时，将不会出现操作票超时的情况，使得所有所述操作票都能按时完成，即所述超时优化目标函数的值为0，此时可以增加新的约束条件并构建路径优化函数，以使所述操作组的行驶总路程最短。更具体的，所述新的约束条件的表达式如下：
[0101]
当i为第k张操作票中操作项目的末序号,
[0102]
所述路径优化函数的表达式如下：
[0103][0104]
其中，minf2表示使所述路径优化目标函数f2取最小值；d
ij
表示从第j个操作项目的地点到第i个操作项目的地点的路程。
[0105]
在本实施例中，所述路径优化函数的约束条件包括：所述路况约束条件中公式(1)～(3)、所述预设操作组逻辑约束条件中公式(4)～(6)、所述预设操作项目操作逻辑约束条件中公式(7)～(9)、所述预设操作项目时间逻辑约束条件中公式(11)～(13)、所述预设操作票完成情况约束条件以及所述新的约束条件中公式(14)～(16)、所述初始状态约束条件中公式(17)～(18)以及所述新的约束条件中公式(20)；根据公式(21)可得到符合停役时间约束且总路程最短的安排方式，但本发明不以此为限。
[0106]
综上所述，本实施例提供的一种基于实时路况的配电网操作资源调度方法，将检修日的时长划分为若干个时间段并获取检修日检修计划的操作票；基于每一时间段内所有操作票中任意两个操作项目的地点之间的预计通行时长，构建路况约束条件；基于路况约束条件并增加预设操作项目时间逻辑约束条件、预设操作项目操作逻辑约束条件、预设操作组逻辑约束条件和预设操作票完成情况约束条件，获取每一操作票的延迟完成时间；最后根据所有操作票的延迟完成时间构建超时优化目标函数，以得到使所有操作票超时时间之和最短的操作资源调度方案，从而在检修日对操作资源进行最优调度。本实施例中在构建超时优化目标函数时增加了路况约束条件，克服了现有技术中仅利用静态地理图辅助调度安排时未考虑路网信息的问题，使得对操作资源的调度更加精确且合理，从而有效提高检修效率。
[0107]
尽管本发明的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。

技术特征：
1.一种基于实时路况的配电网操作资源调度方法，其特征在于，包括：步骤s1、根据预设时长将某一检修日的时长划分为若干个时间段；步骤s2、获取所述检修日检修计划的操作票，且每一所述操作票包括操作开始时间、操作完成时间、若干个操作项目及每一所述操作项目的序号、地点、操作时长和操作组；步骤s3、获取每一所述时间段内任意两个所述操作项目的地点之间的预计通行时长，以构建路况约束条件；步骤s4、根据所述路况约束条件、预设操作项目时间逻辑约束条件、预设操作项目操作逻辑约束条件、预设操作组逻辑约束条件和预设操作票完成情况约束条件，获取每一所述操作票的延迟完成时间；以及步骤s5、根据所有所述操作票的延迟完成时间构建超时优化目标函数，以在所述检修日对操作资源进行最优调度。2.如权利要求1所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述步骤s4包括：步骤s41、根据所述路况约束条件，获取从前一所述操作项目的地点到后一所述操作项目的地点的预计通行时长；步骤s42、根据所述预设操作组逻辑约束条件、所述预设操作项目操作逻辑约束条件和从前一所述操作项目的地点到后一所述操作项目的地点的预计通行时长，获取后一所述操作项目的完成时间；步骤s43、循环执行所述步骤s41和所述步骤s42，以获取每一所述操作票中最后一个所述操作项目的完成时间；以及步骤s44、根据所述预设操作项目时间逻辑约束条件、所述预设操作票完成情况约束条件和每一所述操作票中最后一个所述操作项目的完成时间，获取对应所述操作票的延迟完成时间。3.如权利要求1所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述路况约束条件的表达式如下：况约束条件的表达式如下：况约束条件的表达式如下：其中，t
ijg
表示第g个操作组从第j个操作项目的地点到第i个操作项目的地点的预计通行时长，且第j个操作项目为前一所述操作项目，第i个操作项目为后一所述操作项目；j＝0,1,2,3
…
n，i＝1,2,3
…
n，n表示操作项目的总数；g＝1,2,3
…
g，且g表示操作组的总数；s
jτ,g
∈{0,1}，且s
jτ,g
＝1时表示第g个操作组在第τ个时间段从第j个操作项目的地点出发，s
jτ,g
＝0时表示第g个操作组不在第τ个时间段从第j个操作项目的地点出发；n
τ
表示时间段的总数；t
ijτ,g
表示第g个操作组在第τ个时间段从第j个操作项目的地点到第i个操作项目的地
点的预计通行时长；t
jg
表示第g个操作组完成第j个操作项目的时间；t
τ
表示第τ个时间段的开始时间，t
τ+1
表示第τ个时间段的结束时间。4.如权利要求3所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述预设操作组逻辑约束条件的表达式如下：设操作组逻辑约束条件的表达式如下：设操作组逻辑约束条件的表达式如下：其中，t
ied
表示第i个操作项目的完成时间；t
ig
表示第g个操作组完成第i个操作项目的时间；t
i
表示第i个操作项目的操作时长；x
ijg
∈{0,1}，且x
ijg
＝1时表示第g个操作组在执行第i个操作项目之前已经执行了第j个操作项目，否则x
ijg
＝0；m表示第一常数。5.如权利要求4所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述预设操作项目操作逻辑约束条件的表达式如下：设操作项目操作逻辑约束条件的表达式如下：设操作项目操作逻辑约束条件的表达式如下：其中，x
lig
∈{0,1}，且x
lig
＝1时表示第g个操作组在执行第l个操作项目之前已经执行了第i个操作项目，否则x
lig
＝0；n
g
表示第g个操作组可执行的操作项目的集合。6.如权利要求5所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述预设操作项目时间逻辑约束条件的表达式如下：当i为第k张操作票中操作项目的末序号,当i为第k张操作票中操作项目的末序号,当j为第k张操作票中操作项目的始序号,当j为第k张操作票中操作项目的始序号,当j为第k张操作票中操作项目的始序号,其中，t
kot
表示第k张操作票的延迟完成时间，且t
kot
≥0；k＝1,2,3
…
k，且k表示操作票的总数；t
ked
表示第k张操作票的操作完成时间；t
jbg
表示第j个操作项目的开始时间；t
kbg
表示第k张操作票的操作开始时间；t
ibg
表示第i个操作项目的开始时间；t
jed
表示第j个操作项目的完成时间。7.如权利要求6所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述预设操作票完成情况约束条件的表达式如下：
其中，h
kot
∈{0,1}，且h
kot
＝1时表示第k张所述操作票超时，h
kot
＝0时表示第k张所述操作票未超时；y
kg
∈{0,1}，且y
kg
＝1时表示第g个操作组负责第k张操作票，否则y
kg
＝0；g
l
表示线操班操作组集合；g
t
表示变操班操作组集合。8.如权利要求7所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述超时优化目标函数的表达式如下：其中，minf1表示使所述超时优化目标函数f1取最小值；λ
k
表示第k张操作票延迟完成的权重；f表示1范数正则化权重。9.如权利要求8所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述超时优化目标函数的值为0时，还包括：构建路径优化函数，以使所述操作组的行驶总路程最短；且所述路径优化函数的表达式如下：其中，minf2表示使所述路径优化目标函数f2取最小值；d
ij
表示从第j个操作项目的地点到第i个操作项目的地点的路程。10.如权利要求9所述的基于实时路况的配电网操作资源调度方法，其特征在于，所述路径优化函数f2的约束条件包括：所述路况约束条件；所述预设操作项目时间逻辑约束条件；所述预设操作项目操作逻辑约束条件；所述预设操作组逻辑约束条件；所述预设操作票完成情况约束条件以及当i为第k张操作票中操作项目的末序号,

技术总结
本发明公开一种基于实时路况的配电网操作资源调度方法，包括：将检修日的时长划分为若干个时间段；获取检修日检修计划的操作票，每一操作票包括操作开始时间、操作完成时间、若干个操作项目及每一操作项目的序号、地点、操作时长和操作组；获取每一时间段内任意两个操作项目的地点之间的预计通行时长，以构建路况约束条件；根据路况约束条件、预设操作项目时间逻辑约束条件、预设操作项目操作逻辑约束条件、预设操作组逻辑约束条件和预设操作票完成情况约束条件，获取每一操作票的延迟完成时间；根据所有操作票的延迟完成时间构建超时优化目标函数，以在检修日对操作资源进行最优调度。本发明考虑路况信息，使得对操作资源的调度更精确且合理。度更精确且合理。度更精确且合理。


技术研发人员：栗子豪 朱齐 王沁 张麟 沈健 陆云 陈志樑 胡年平 姜腾 吕正 盛佳蓉 李春杰
受保护的技术使用者：国网上海市电力公司
技术研发日：2023.05.16
技术公布日：2023/8/16