申请/专利权人：福州大学

申请日：2021-11-15

公开（公告）日：2024-06-28

公开（公告）号：CN114067970B

主分类号：G16H40/20

分类号：G16H40/20;G06Q10/047;G06Q10/0631;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2022.03.08#实质审查的生效;2022.02.18#公开

摘要：本发明涉及一种基于遗传算法的电源车应急救援调度方法，包括以下步骤：步骤S1:获取应急电源车数据及事故初始数据，并预处理；步骤S2:基于事故点造成的损失值最小为目标建立应急电源车调度的模型，并构建相应的约束条件；步骤S3:基于步骤S2得到的应急电源车调度的模型及约束条件，采用传算法对事故点分配与电源车路径规划进行优化求解，得到最优的调度方案。本发明在供电所能提供的应急电源车数量有限的前提下，通过实现应急电源车的多次调度来完成救援方案。

主权项：1.一种基于遗传算法的电源车应急救援调度方法，其特征在于，包括以下步骤：步骤S1:获取应急电源车数据及事故初始数据，并预处理；步骤S2:基于事故点造成的损失值最小为目标建立应急电源车调度的模型，并构建相应的约束条件；步骤S3:基于步骤S2得到的应急电源车调度的模型及约束条件，采用遗传算法对事故点分配与电源车路径规划进行优化求解，得到最优的调度方案；所述应急电源车调度的模型，具体为：在油量限制的前提，考虑事故点的位置与缺电功率所造成的影响，并以此建立了相应的目标函数，其表达式为： 其中：j—表示事故点编号；k、k’—表示第k、k’类柴油存量的电源车；△v—决策变量；Xjk—决策变量；n—表示事故点总个数；m—表示电源车共有m种；tjk、tjk’—表示第k、k’辆车从车库出发至到达事故点j的时间与对事故点j的救援时间总和；Sj—表示事故点的单位时间单位功率的停电损失；Pj—事故点j的缺电功率在救援之前对每个事故点进行紧急度判定，其判定函数为：Ej＝ωaaj+ωbbj+ωccj其中：ωa—生命安全影响权重；ωb—经济性影响权重；ωc—特殊性影响权重；三种权重值相加为一；a表示事故点失电后对生命安全的影响程度；b表示事故点失电后对区域经济的影响程度；c表示事故点失电后产生的特殊性影响程度；根据事故点的紧急程度与基本单位停电损失，从而计算出每个事故点在事故中造成的单位损失Sj,其表达式为：Sj＝SEj＝Sωaaj+ωbbj+ωccj其中：S值表示综合事故点的单位时间、单位功率缺电负荷所造成的基本损失值。

全文数据：

权利要求：

百度查询： 福州大学 基于遗传算法的电源车应急救援调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD