一种应急发电车调度方法、系统、设备和存储介质与流程

1.本发明涉及应急发电车调度技术领域，尤其涉及一种应急发电车调度方法、系统、设备和存储介质。


背景技术：

2.随着经济发展与人们生活水平的不断提高，人们对供电可靠性的要求也在不断提高，无论是生产停电计划还是突发故障导致的停电，都会严重影响人们的日常生活。而应急发电车作为一种常用的备用发电装置，具有移动灵活，接入快速，供电稳定且供电时间持久等优点，可以及时为停电区域提供电能，将停电造成的影响降到最低，已经成为供电部门提高供电可靠性的重要手段。
3.目前对于应急发电车调度和分配大多是通过调度人员的工作经验完成，主要是各区县供电局根据自己辖区停电计划，首先安排自己管辖的应急发电车去发电，当自己管辖的应急发电车无法满足时，各区县供电局通过互相沟通协调，安排跨区域支援发电，当各区县供电局之间无法达成一致时，由市供电局统筹安排，一般根据停电用户的重要性、停电时长和就近原则安排应急发电车，基本上没有定量的测算和统计，靠各调度人员沟通和协调。
4.然而，人工应急发电车调度方案无计划性，无法统筹给出一段时间内的调度安排，很多时候都是临时协调和变动，导致需要配合发电车的手续和工作十分被动；且多个区县供电局多个台区同时停电，人工调度往往具有很大的主观性，无法统筹兼顾做到最优，最大程度发挥应急发电车的利用效率。


技术实现要素：

5.本发明提供了一种应急发电车调度方法、系统、设备和存储介质，解决了人工应急发电车调度方案无计划性，无法统筹给出一段时间内的调度安排，很多时候都是临时协调和变动，导致需要配合发电车的手续和工作十分被动；且多个区县供电局多个台区同时停电，人工调度往往具有很大的主观性，无法统筹兼顾做到最优，最大程度发挥应急发电车的利用效率的技术问题。
6.本发明第一方面提供的一种应急发电车调度方法，包括：响应应急发电车调度请求，获取所述应急发电车调度请求携带的调度数据；根据所述调度数据中获取各个调度位置的经纬度以及各个台区停电信息，确定各个所述调度位置之间的调度距离以及各个台区停电时户数；根据所述应急发电车调度请求对应的调度需求，确定目标函数；根据所述调度需求将所述调度距离或所述台区停电时户数输入所述目标函数，并在预设的约束条件下求解所述目标函数，输出最优调度方案；按照所述最优调度方案对各个应急发电车实施调配。
7.可选地，所述调度位置包括第一调度位置和第二调度位置；所述根据所述调度数据中获取的各个调度位置的经纬度以及各个台区停电信息，确定各个所述调度位置之间的
调度距离以及各个台区停电时户数的步骤，包括：从所述调度数据中获取第一调度位置信息、第二调度位置信息和各个台区停电信息；计算所述第一调度位置信息与所述第二调度位置信息之间的调度距离；计算公式如下：；；其中，为第一调度位置的纬度，为第二调度位置的纬度，为第一调度位置的经度，为第二调度位置的经度，是a、b对于地球球心所张的角的余弦大小，为第一调度位置与第二调度位置之间的调度距离；根据各个所述台区停电信息，确定各个台区停电时户数。
8.可选地，所述台区停电信息包括台区停电时长、台区停电用户数和应急发电车供电时户数；所述根据各个台区停电信息，确定各个台区停电时户数的步骤，包括：计算各个所述台区停电时长和各个所述台区停电用户数的乘值总和；计算所述乘值总和和全部应急发电车供电时户数总和的差值，得到各个台区停电时户数。
9.可选地，所述根据所述应急发电车调度请求对应的调度需求，确定目标函数的步骤，包括：当所述应急发电车调度请求对应的调度需求为油耗最低需求时，匹配所述油耗最低需求对应的中压发电车行驶路程和低压发电车行驶路程；以应急发电车最短行驶路程为目标，结合所述中压发电车行驶路程和所述低压发电车行驶路程，构建第一目标函数；当所述应急发电车调度请求对应的调度需求为停电损失最小需求时，匹配所述停电损失最小需求对应的台区停电时长、台区停电用户数以及应急发电车供电时户数；以最少停电时户数为目标，结合所述台区停电时长、所述台区停电用户数和所述应急发电车供电时户数构建第二目标函数。
10.可选地，所述以应急发电车最短行驶路程为目标，结合所述中压发电车行驶路程和所述低压发电车行驶路程，构建第一目标函数的步骤，包括：以应急发电车最短行驶路程为目标，计算各个中压发电车与各个台区所在支线开关位置之间的第一行驶距离、第二行驶距离和第三行驶距离；计算所述第一行驶距离、所述第二行驶距离和所述第三行驶距离之间的第一行驶距离和值；计算全部所述第一行驶距离和值的第一行驶路程和值，得到所述中压发电车行驶路程；计算各个所述低压发电车与各个台区之间的第四行驶距离、第五行驶距离和第六
行驶距离；计算所述第四行驶距离、所述第五行驶距离和所述第六行驶距离之间的第二行驶距离和值；计算全部所述第二行驶距离和值的第二行驶路程和值，得到所述低压发电车行驶路程；结合所述中压发电车行驶路程和所述低压发电车行驶路程，构建第一目标函数。
11.可选地，所述以应急发电车最短行驶路程为目标，计算各个中压发电车与各个台区所在支线开关位置之间的第一行驶距离、第二行驶距离和第三行驶距离的步骤，包括：以应急发电车最短行驶路程为目标，当需要中压发电车供电，且中途补油时，计算加油站与各个台区所在支线开关位置之间的第一最短距离；计算各个所述加油站与各个中压发电车初始位置之间的第一位置距离；计算所述第一最短距离和所述第一位置距离之间的第一最小值和值；计算所述第一最短距离和所述第一距离阈值之间的第一距离乘值；计算所述中压发电车初始位置与所述台区所在支线开关位置之间的第二位置距离，并计算所述第一最小值和值、所述第一距离乘值和所述第二位置距离之间的和值，得到第一行驶距离；当需要所述中压发电车供电，且中途不补油时，计算所述第一最小值和值和所述第二位置距离之间的和值，得到第二行驶距离；当不需要所述中压发电车供电，确定第三行驶距离。
12.可选地，所述计算各个低压发电车与各个台区之间的第四行驶距离、第五行驶距离和第六行驶距离的步骤，包括：当需要低压发电车供电，且中途补油时，计算加油站与各个台区之间的第二最短距离；计算各个所述加油站与各个所述低压发电车初始位置之间的第三位置距离；计算所述第二最短距离和所述第三位置距离之间的第二最小值和值；计算所述第二最短距离和第二距离阈值之间的第二距离乘值；计算所述低压发电车初始位置与所述台区之间的第四位置距离，并计算所述第二最小值和值、所述第二距离乘值和所述第四位置距离之间的和值，得到第四行驶距离；当需要所述低压发电车供电，且中途不补油时，计算所述第二最小值和值和所述第四位置距离之间的和值，得到第五行驶距离；当不需要所述低压发电车供电时，确定第六行驶距离。
13.本发明第二方面提供的一种应急发电车调度系统，包括：调度数据模块，用于响应应急发电车调度请求，获取所述应急发电车调度请求携带的调度数据；调度距离模块，用于根据所述调度数据获取各个调度位置的经纬度以及各个台区停电信息，确定各个所述调度位置之间的调度距离以及各个台区停电时户数；目标函数模块，用于根据所述应急发电车调度请求对应的调度需求，确定目标函数；最优调度方案模块，用于根据所述调度需求将所述调度距离或所述台区停电时户
数输入所述目标函数，并在预设的约束条件下求解所述目标函数，输出最优调度方案；应急发电车调配模块，用于按照所述最优调度方案对各个应急发电车实施调配。
14.本发明第三方面提供的一种电子设备，包括存储器及处理器，所述存储器中储存有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如上述任一项所述的应急发电车调度方法的步骤。
15.本发明第四方面提供的一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被执行时实现如上述任一项所述的应急发电车调度方法。
16.从以上技术方案可以看出，本发明具有以下优点：本发明通过响应应急发电车调度请求，获取应急发电车调度请求携带的调度数据；根据调度数据中获取各个调度位置的经纬度以及各个台区停电信息，确定各个调度位置之间的调度距离以及各个台区停电时户数；根据应急发电车调度请求对应的调度需求，确定目标函数；根据调度需求将调度距离或台区停电时户数输入目标函数，并在预设的约束条件下求解目标函数，输出最优调度方案；按照最优调度方案对各个应急发电车实施调配。解决了人工应急发电车调度方案无计划性，无法统筹给出一段时间内的调度安排，很多时候都是临时协调和变动，导致需要配合发电车的手续和工作十分被动；且多个区县供电局多个台区同时停电，人工调度往往具有很大的主观性，无法统筹兼顾做到最优，最大程度发挥应急发电车的利用效率的技术问题。
17.本发明通过统筹考虑所有因素，减少人为主观性，根据设定的约束条件和目标函数对所有调度方案进行遍历比较，输出目标最优的调度方案，明确各发电车的行驶路线安排，计算耗时基本控制在2分钟内。
附图说明
18.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
19.图1为本发明实施例一提供的一种应急发电车调度方法的步骤流程图；图2为本发明实施例二提供的一种应急发电车调度方法的步骤流程图；图3为本发明实施例三提供的一种应急发电车调度系统的结构框图。
具体实施方式
20.本发明实施例提供了一种应急发电车调度方法、系统、设备和存储介质，用于解决人工应急发电车调度方案无计划性，无法统筹给出一段时间内的调度安排，很多时候都是临时协调和变动，导致需要配合发电车的手续和工作十分被动；且多个区县供电局多个台区同时停电，人工调度往往具有很大的主观性，无法统筹兼顾做到最优，最大程度发挥应急发电车的利用效率的技术问题。
21.为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域
普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
22.请参阅图1，图1为本发明实施例提供的一种应急发电车调度方法的步骤流程图。
23.本发明提供的一种应急发电车调度方法，包括以下步骤：步骤101、响应应急发电车调度请求，获取应急发电车调度请求携带的调度数据。
24.需要说明的是，应急发电车调度请求指的是各区县供电局根据自己辖区停电计划，为自己辖区停电期间作出的调度应急发电车发电/供应电的请求。调度数据指的是制定调度方案时必不可或缺的各个数据，如各个台区负荷、各个台区停电时长、各个台区停电用户数等数据。
25.在本发明实施例中，各个县区供电局按照实际情况以一周停电计划安排为例，首先安排自己辖区的应急发电车去供电，但自己辖区的应急发电车无法满足时，需提前发起应急发电车调度请求，当相关部门获取到应急发电车调度请求时，提取该请求携带的调度数据。
26.步骤102、根据调度数据中获取各个调度位置的经纬度以及各个台区停电信息，确定各个调度位置之间的调度距离以及各个台区停电时户数。
27.需要说明的是，调度位置指的是应急发电车所在位置、需要前往的调度位置或需要补油的加油站位置；停电信息指的是各台区的停电时长、停电用户数和应急发电车供电时户数。
28.在具体实施例中，从调度数据中获取各加油站、各台区、各应急发电车停放初始位置以及支线开关位置的经纬度，还获取各台区的停电时长、停电用户数和应急发电车供电时户数；使用各位置的经纬度来求解各位置之间的距离；采用各台区的停电时长、停电用户数和应急发电车供电时户数来计算各个台区停电时户数。
29.步骤103、根据应急发电车调度请求对应的调度需求，确定目标函数。
30.需要说明的是，调度需求包括油耗最低需求、停电损失最小需求。
31.在具体实施例中，按照不同调度需求，构建不同的目标函数。
32.步骤104、根据调度需求将调度距离或台区停电时户数输入目标函数，并在预设的约束条件下求解目标函数，输出最优调度方案。
33.在具体实施例中，如调度需求为油耗最低需求，则将调度距离输入目标函数，并在预设的约束条件下求解目标函数，即可输出最优调度方案；如调度需求为停电损失最小需求，则将台区停电时户数输入目标函数，同样在预设的约束条件下求解目标函数，即可输出最优调度方案。
34.步骤105、按照最优调度方案对各个应急发电车实施调配。
35.在具体实施例中，各县区供电局可按照最优调度方案对自己辖区内的应急发电车实施调配供电，或跨区支援别的县区供电局应急供电。规划最短路程行驶，有效减少应急发电车的油耗，且快速抵达停电区域，最大化使用应急供电车用于供电，减少居民的损失。
36.本发明通过响应应急发电车调度请求，获取应急发电车调度请求携带的调度数据；根据调度数据中获取各个调度位置的经纬度以及各个台区停电信息，确定各个调度位置之间的调度距离以及各个台区停电时户数；根据应急发电车调度请求对应的调度需求，确定目标函数；根据调度需求将调度距离或台区停电时户数输入目标函数，并在预设的约
束条件下求解目标函数，输出最优调度方案；按照最优调度方案对各个应急发电车实施调配。解决了人工应急发电车调度方案无计划性，无法统筹给出一段时间内的调度安排，很多时候都是临时协调和变动，导致需要配合发电车的手续和工作十分被动；且多个区县供电局多个台区同时停电，人工调度往往具有很大的主观性，无法统筹兼顾做到最优，最大程度发挥应急发电车的利用效率的技术问题。
37.本发明通过统筹考虑所有因素，减少人为主观性，根据设定的约束条件和目标函数对所有调度方案进行遍历比较，输出目标最优的调度方案，明确各发电车的行驶路线安排，计算耗时基本控制在2分钟内。
38.请参阅图2，图2为本发明实施例二提供的一种应急发电车调度方法的步骤流程图。
39.本发明提供的一种应急发电车调度方法，包括以下步骤：步骤201、响应应急发电车调度请求，获取应急发电车调度请求携带的调度数据。
40.需要说明的是，调度数据包括各个台区负荷、各个台区停电时长、各个台区停电用户数等数据，具体地，使用各个符号对各个数据进行定义/解释，具体如下：
①ꢀ
p(i)：各个台区负荷；
②ꢀ
t(i)：各个台区停电时长；
③ꢀ
n(i)：各个台区停电用户数；
④ꢀ
be(i)：代表台区i所属区县：be(i)=1、2、3...分别代表a区县、b区县、c区县...；
⑤ꢀ
day(i)：台区i停电日期：day(i)=1、2...7分别代表周一、周二...周日；
⑥ꢀ
ts(i)：台区i应急发电车供电时户数，ts(i)=应急发电车发电的时长*台区i停电用户数，若ts(i)=0代表该台区不安排发电车接入；
⑦ꢀ
u(i)：支线停电标记，u(i)的编码规则如下，若台区i是属于支线停电，则u(i)的十位数是代表台区i所属区县局，个位数是代表台区i停电日期，小数点后第一位数代表台区i所在的10kv支线是当日第几条支线停电，比如周六b局有2条不同的10kv支线停电，则第一条支线所有停电台区的u(i)都是26.1，第二条支线所有停电台区的u(i)都是26.2；若台区i是属于单台区停电，则u(i)=0；
⑧ꢀ
qq(i)：低压发电车中途补油标志，01变量，若去台区i发电的低压发电车需要中途去加油站补油，则取值为1，其他情况为0；
⑨ꢀ
sqq(i)：中压发电车中途补油标志，01变量，若去台区i所在10kv支线发电的中压发电车需要中途去加油站补油，则取值为1，其他情况为0；
⑩ꢀ
aa1(i)、aa2(i)...；bb1(i)、bb2(i)...；cc1(i)、cc2(i)...：应急发电车标志，表示各个区县的应急发电车，编号为1代表中压发电车，其余编号为低压发电车；限制为01变量，若安排该发电车到台区i发电则取值为1，不安排则取值为0；
⑪ꢀ
saad1(i)、sbbd1(i)、sccd1(i)...：表示各台中压发电车去台区i所在支线开关的距离；
⑫ꢀ
aad2(i)、aad3(i)...；bbd2(i)、bbd3(i)...；ccd2(i)、ccd3(i)...：表示各个区县各台低压发电车到台区i的距离;
⑬ꢀ
dd1(i)、dd2(i)...：表示各加油站到台区i的距离;
⑭ꢀ
sd1(i)、sd2(i)...：表示各加油站到台区i所在10kv支线开关的距离;
⑮ꢀ
aadd1、aadd2、aadd3...bbdd1、bbdd2、bbdd3...ccdd1、ccdd2、ccdd3...：表示各加油站分别到a区县局大楼、b区县局大楼、c区县局大楼...的距离，这里假设各区县的应急发电车都是停放在各自的局大楼，相当于初始位置。
41.在具体实施例中，各个县区供电局按照实际情况以一周停电计划安排为例，首先安排自己辖区的应急发电车去供电，但自己辖区的应急发电车无法满足时，需提前发起应急发电车调度请求，当相关部门获取到应急发电车调度请求时，提取该请求携带的调度数据，如上述所列举的数据，并将上述数据存入数据库，并通过这些调度数据进行下一步处理，便于对发起应急发电车调度请求的县区供电局进行支援。
42.步骤202、根据调度数据中获取各个调度位置的经纬度以及各个台区停电信息，确定各个调度位置之间的调度距离以及各个台区停电时户数。
43.可选地，步骤202包括以下步骤s11-s13：s11、从调度数据中获取第一调度位置信息、第二调度位置信息和各个台区停电信息；s12、计算第一调度位置信息与第二调度位置信息之间的调度距离；计算公式如下：；；其中，为第一调度位置的纬度，为第二调度位置的纬度，为第一调度位置的经度，为第二调度位置的经度，是a、b对于地球球心所张的角的余弦大小，为第一调度位置与第二调度位置之间的调度距离。
44.需要说明的是，地球半径r=6371km，单位为km；sin57.2958等于1。已知地球上两点a与b的经纬度分别为（，）及（，）,可通过以上公式求解第一调度位置信息与第二调度位置信息之间的调度距离。
45.在具体实施例中，在获取各加油站、各台区、各应急发电车停放初始位置以及支线开关位置的经纬度之后，按照上述公式可求得各点之间的调度距离。
46.s13、根据各个台区停电信息，确定各个台区停电时户数。
47.可选地，步骤s13还包括以下步骤s21-s22：s21、计算各个台区停电时长和各个台区停电用户数的乘值总和；s22、计算乘值总和和全部应急发电车供电时户数总和的差值，得到各个台区停电时户数。
48.需要说明的是，台区停电信息包括各个台区停电时长、各个台区停电用户数和各个应急发电车供电时户数。
49.在具体实施例中，具体计算公式为：；
按照上述公式计算出各个台区停电时户数tsum。
50.步骤203、当应急发电车调度请求对应的调度需求为油耗最低需求时，匹配油耗最低需求对应的中压发电车行驶路程和低压发电车行驶路程。
51.需要说明的是，油耗最低需求指的是应急发电车行驶时使用最低油耗的需求，一般为了减少油耗，都选择最短行驶路程有效减少油耗。
52.在具体实施例中，数据库中存储有中压发电车行驶路程和低压发电车行驶路程信息。有两种调度需求，一种是油耗最低需求，另一则是停电损失最小需求，停电损失最小则是使用应急发电车最大化供电，减少停电时户数，避免市民财产损失和其他损失，一般为了使应急发电车最大化供电，使用应急发电车大量油耗进行供电，与油耗最低需求相反。当调度需求为油耗最低需求时，需要计算中压发电车行驶路程和低压发电车行驶路程，便于计算最短行驶路程。
53.步骤204、以应急发电车最短行驶路程为目标，结合中压发电车行驶路程和低压发电车行驶路程，构建第一目标函数。
54.可选地，步骤204包括以下步骤s31-s37：s31、以应急发电车最短行驶路程为目标，计算各个中压发电车与各个台区所在支线开关位置之间的第一行驶距离、第二行驶距离和第三行驶距离；s32、计算第一行驶距离、第二行驶距离和第三行驶距离之间的第一行驶距离和值；s33、计算全部第一行驶距离和值的第一行驶路程和值，得到中压发电车行驶路程；s34、计算各个低压发电车与各个台区之间的第四行驶距离、第五行驶距离和第六行驶距离；s35、计算第四行驶距离、第五行驶距离和第六行驶距离之间的第二行驶距离和值；s36、计算全部第二行驶距离和值的第二行驶路程和值，得到低压发电车行驶路程；s37、结合中压发电车行驶路程和低压发电车行驶路程，构建第一目标函数。
55.需要说明的是，azyss1(i)、bzyss1(i)为第一行驶距离；azyss2(i)、bzyss2(i)为第二行驶距离；azyss3(i)、bzyss3(i)为第三行驶距离；zyss为中压发电车行驶路程。adyss4(i)、bdyss4(i)为第四行驶距离；adyss5(i)、bdyss5(i)为第五行驶距离；adyss6(i)、bdyss6(i)为第六行驶距离；dyss为低压发电车行驶路程。
56.在具体实施例中，具体计算公式如下：；；；；按照上述公式计算出中压发电车行驶路程和低压发电车行驶路程，结合中压发电
车行驶路程和低压发电车行驶路程，构建第一目标函数，具体地，计算公式如下：。
57.可选地，步骤s31包括以下步骤s311-s317：s311、以应急发电车最短行驶路程为目标，当需要中压发电车供电，且中途补油时，计算加油站与各个台区所在支线开关位置之间的第一最短距离；s312、计算各个加油站与各个中压发电车初始位置之间的第一位置距离；s313、计算第一最短距离和第一位置距离之间的第一最小值和值；s314、计算第一最短距离和第一距离阈值之间的第一距离乘值；s315、计算中压发电车初始位置与台区所在支线开关位置之间的第二位置距离，并计算第一最小值和值、第一距离乘值和第二位置距离之间的和值，得到第一行驶距离；s316、当需要中压发电车供电，且中途不补油时，计算第一最小值和值和第二位置距离之间的和值，得到第二行驶距离；s317、当不需要中压发电车供电，确定第三行驶距离。
58.在具体实施例中，以a区县局的中压发电车为例，如果，若，，若，；如果；则；b区县局的中压发电车同理，故中压发电车行驶路程计算公式如下：；；。
59.可选地，步骤s34包括以下步骤s341-s347：s341、当需要低压发电车供电，且中途补油时，计算加油站与各个台区之间的第二最短距离；s342、计算各个加油站与各个低压发电车初始位置之间的第三位置距离；s343、计算第二最短距离和第三位置距离之间的第二最小值和值；s344、计算第二最短距离和第二距离阈值之间的第二距离乘值；s345、计算低压发电车初始位置与台区之间的第四位置距离，并计算第二最小值和值、第二距离乘值和第四位置距离之间的和值，得到第四行驶距离；s346、需要低压发电车供电，且中途不补油时，计算第二最小值和值和第四位置距离之间的和值，得到第五行驶距离；s347、当不需要低压发电车供电时，确定第六行驶距离。
60.在具体实施例中，以a区县局的低压发电车为例，如果，若，，若，；如果；则
；b区县局的中压发电车同理，故低压发电车行驶路程计算公式如下：。
61.步骤205、当应急发电车调度请求对应的调度需求为停电损失最小需求时，匹配停电损失最小需求对应的台区停电时长、台区停电用户数以及应急发电车供电时户数。
62.在具体实施例中，涉及数据库，数据库中存储有台区停电时长、台区停电用户数以及应急发电车供电时户数，当调度需求为停电损失最小需求，停电损失最小则是使用应急发电车最大化供电，减少停电时户数，避免市民财产损失和其他损失，一般为了使应急发电车最大化供电，减少停电时户数，避免市民财产损失和其他损失。故从数据库中匹配对应的台区停电时长、台区停电用户数以及应急发电车供电时户数。
63.步骤206、以最少停电时户数为目标，结合台区停电时长、台区停电用户数和应急发电车供电时户数，构建第二目标函数。
64.在具体实施例中，各个台区停电时长和各个台区停电用户数之间的乘值总和和各个应急发电车供电时户数总和的差值表示全部台区停电时户数在应急发电车供电后剩余的停电时户数，以最少停电时户数为目标，结合台区停电时长、台区停电用户数和应急发电车供电时户数，构建第二目标函数。具体地，计算公式如下：。
65.步骤207、根据调度需求将调度距离或台区停电时户数输入目标函数，并在预设的约束条件下求解目标函数，输出最优调度方案。
66.需要说明的是，预设的约束条件如以下：
①
，，：应急发电车标志，限制取值为0或1；
②
、：中途补油标志，限制取值为0或1；
③
：每个台区一个停电周期内不能重复停电，所以最多只有一部应急发电车去发电；
④
，n=1,2
…
7：每天去台区发电的低压发电车数量不超过当日停电台区数且不超过低压发电车总数，统计为d；
⑤
、：某区县当日有停电任务，则所属局发电车必须优先安排满足自己的发电需求，其中ad1，ad2...ad7，bd1，bd2...bd7...为统计各个区县局每天应安排自己车辆发电的台区数量；
⑥
、
……
：每台低压发电车每天只能去一个台区发电；
⑦
如果p(i)＞paa2，则、如果p(i)＞paa3，则
…
如果p(i)＞pbb2，则、如果p(i)＞pbb3，则...：如果台区i负荷大于低压发电车功率，则不能到台区i发电，其中paa2，paa3...pbb2，pbb3...为各低压发电功率；
⑧
如果psum＞paa1或者pbb1或者pcc1
…
，则psum=psum-p(i)，，，
…
直到psum＜paa1或者pbb1或者pcc1：psum代表同属同一支线停电的台区负荷之和，若支线负荷大于中压发电车发电功率，则需要把部分台区切除不由中压发电车发电，直到支线负荷满足要求；
⑨
若，则，
…
：单台区停电不能安排中压发电；
⑩
若t(i)》（应急发电车最大发电时间 2*ddmin/应急发电车行驶速度 2*应急发电车准备时间），则，否则取值为0：判断qq或者sqq的取值，其中ddmin(i)为台区i到最近的一个加油站的距离；判断sqq同理，式中ddmin(i)替换为sdmin(i)。
67.在具体实施例中，如调度需求为油耗最低需求，则以最短行驶路程为目标构建第一目标函数：，将调度距离输入第一目标函数，计算中压发电车行驶距离和低压发电车行驶距离，得到最短行驶路程的调度方案。如调度需求为停电损失最小需求，则以各个台区停电时户数为目标构建第二目标函数：，将台区停电时户数输入第二目标函数，得到台区停电时户数最少的调度方案。
68.步骤208、按照最优调度方案对各个应急发电车实施调配。
69.在本发明实施例中，步骤208的具体实施过程与步骤105类似，在此不再赘述。
70.本发明通过响应应急发电车调度请求，获取应急发电车调度请求携带的调度数据；根据调度数据中获取各个调度位置的经纬度以及各个台区停电信息，确定各个调度位置之间的调度距离以及各个台区停电时户数；根据应急发电车调度请求对应的调度需求，确定目标函数；根据调度需求将调度距离或台区停电时户数输入目标函数，并在预设的约束条件下求解目标函数，输出最优调度方案；按照最优调度方案对各个应急发电车实施调配。解决了人工应急发电车调度方案无计划性，无法统筹给出一段时间内的调度安排，很多时候都是临时协调和变动，导致需要配合发电车的手续和工作十分被动；且多个区县供电局多个台区同时停电，人工调度往往具有很大的主观性，无法统筹兼顾做到最优，最大程度发挥应急发电车的利用效率的技术问题。
71.本发明通过统筹考虑所有因素，减少人为主观性，根据设定的约束条件和目标函数对所有调度方案进行遍历比较，输出目标最优的调度方案，明确各发电车的行驶路线安排，计算耗时基本控制在2分钟内。
72.请参阅图3，图3为本发明实施例三提供的一种应急发电车调度系统的结构框图。
73.本发明提供的一种应急发电车调度系统，包括：调度数据模块301，用于响应应急发电车调度请求，获取应急发电车调度请求携带的调度数据；调度距离模块302，用于从调度数据获取各个调度位置的经纬度以及各个台区停电信息，并计算各个调度位置之间的调度距离以及各个台区停电时户数；目标函数模块303，用于根据应急发电车调度请求对应的调度需求，确定目标函
数；最优调度方案模块304，用于根据调度需求将调度距离或台区停电时户数输入目标函数，并在预设的约束条件下求解目标函数，输出最优调度方案；应急发电车调配模块305，用于按照最优调度方案对各个应急发电车实施调配。
74.可选地，调度距离模块302包括：调度数据子模块，用于从调度数据中获取第一调度位置信息、第二调度位置信息和各个台区停电信息；计算调度距离子模块，用于计算第一调度位置信息与第二调度位置信息之间的调度距离；计算公式如下：；；其中，为第一调度位置的纬度，为第二调度位置的纬度，为第一调度位置的经度，为第二调度位置的经度，是a、b对于地球球心所张的角的余弦大小，为第一调度位置与第二调度位置之间的调度距离；各个台区停电时户数子模块，用于根据各个台区停电信息，确定各个台区停电时户数。
75.可选地，各个台区停电时户数子模块包括：乘值总和子模块，用于计算各个台区停电时长和各个台区停电用户数的乘值总和；停电时户数子模块，用于计算乘值总和和全部应急发电车供电时户数总和的差值，得到各个台区停电时户数。
76.可选地，目标函数模块303包括：油耗最低需求子模块，用于当应急发电车调度请求对应的调度需求为油耗最低需求时，匹配油耗最低需求对应的中压发电车行驶路程和低压发电车行驶路程；第一目标函数子模块，用于以应急发电车最短行驶路程为目标，结合中压发电车行驶路程和低压发电车行驶路程，构建第一目标函数；停电损失最小需求子模块，用于当应急发电车调度请求对应的调度需求为停电损失最小需求时，匹配停电损失最小需求对应的台区停电时长、台区停电用户数以及应急发电车供电时户数；第二目标函数子模块，用于以最少停电时户数为目标，结合台区停电时长、台区停电用户数和应急发电车供电时户数，构建第二目标函数。
77.可选地，第一目标函数子模块包括：计算第三行驶距离子模块，用于以应急发电车最短行驶路程为目标，计算各个中压发电车与各个台区所在支线开关位置之间的第一行驶距离、第二行驶距离和第三行驶距
离；第一行驶距离和值子模块，用于计算第一行驶距离、第二行驶距离和第三行驶距离之间的第一行驶距离和值；中压发电车行驶路程子模块，用于计算全部第一行驶距离和值的第一行驶路程和值，得到中压发电车行驶路程；第六行驶距离子模块，用于计算各个低压发电车与各个台区之间的第四行驶距离、第五行驶距离和第六行驶距离；第二行驶距离和值子模块，用于计算第四行驶距离、第五行驶距离和第六行驶距离之间的第二行驶距离和值；低压发电车行驶路程子模块，用于计算全部第二行驶距离和值的第二行驶路程和值，得到低压发电车行驶路程；构建第一目标函数子模块，用于结合中压发电车行驶路程和低压发电车行驶路程，构建第一目标函数。
78.可选地，计算第三行驶距离子模块包括：第一最短距离子模块，用于以应急发电车最短行驶路程为目标，当需要中压发电车供电，且中途补油时，计算加油站与各个台区所在支线开关位置之间的第一最短距离；第一位置距离子模块，用于计算各个加油站与各个中压发电车初始位置之间的第一位置距离；第一最小值和值子模块，用于计算第一最短距离和第一位置距离之间的第一最小值和值；第一距离乘值子模块，用于计算第一最短距离和第一距离阈值之间的第一距离乘值；第一行驶距离子模块，用于计算中压发电车初始位置与台区所在支线开关位置之间的第二位置距离，并计算第一最小值和值、第一距离乘值和第二位置距离之间的和值，得到第一行驶距离；第二行驶距离子模块，用于当需要中压发电车供电，且中途不补油时，计算第一最小值和值和第二位置距离之间的和值，得到第二行驶距离；第三行驶距离子模块，用于当不需要中压发电车供电，确定第三行驶距离。
79.可选地，第六行驶距离子模块包括：第二最短距离子模块，用于当需要低压发电车供电，且中途补油时，计算加油站与各个台区之间的第二最短距离；第三位置距离子模块，用于计算各个加油站与各个低压发电车初始位置之间的第三位置距离；第二最小值和值子模块，用于计算第二最短距离和第三位置距离之间的第二最小值和值；第二距离乘值子模块，用于计算第二最短距离和第二距离阈值之间的第二距离乘值；第四行驶距离子模块，用于计算低压发电车初始位置与台区之间的第四位置距离，并计算第二最小值和值、第二距离乘值和第四位置距离之间的和值，得到第四行驶距
离；第五行驶距离子模块，用于当需要低压发电车供电，且中途不补油时，计算第二最小值和值和第四位置距离之间的和值，得到第五行驶距离；确定第六行驶距离子模块，用于当不需要低压发电车供电时，确定第六行驶距离。
80.本发明实施例四还提供了一种电子设备，电子设备包括：存储器及处理器，存储器中储存有计算机程序；计算机程序被处理器执行时，使得处理器执行如上述任一实施例的应急发电车调度方法的步骤。
81.本发明实施例五提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被执行时实现如本发明任一实施例的应急发电车调度方法。
82.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
83.在本技术所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
84.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
85.另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
86.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器（rom，read-only memory）、随机存取存储器（ram，random access memory）、磁碟或者光盘等各种可以存储程序代码的介质。
87.以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。