基于集束搜索的采集運維工作規(guī)劃方法
基本信息
| 申請?zhí)?/td> | CN202010935929.9 | 申請日 | - |
| 公開（公告）號 | CN112163679A | 公開（公告）日 | 2021-01-01 |
| 申請公布號 | CN112163679A | 申請公布日 | 2021-01-01 |
| 分類號 | G06Q10/00(2012.01)I | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 王偉峰;余圣彬;楊洋;肖濤;徐立明;魯海軍;董偉;徐亮 | 申請（專利權(quán)）人 | 國網(wǎng)浙江龍游縣供電有限公司 |
| 代理機(jī)構(gòu) | 浙江翔隆專利事務(wù)所（普通合伙） | 代理人 | 國網(wǎng)浙江省電力有限公司;國網(wǎng)浙江龍游縣供電有限公司;浙江大學(xué);國網(wǎng)浙江省電力有限公司電力科學(xué)研究院;浙江華云信息科技有限公司 |
| 地址 | 310007浙江省杭州市西湖區(qū)黃龍路8號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了基于集束搜索的采集運維工作規(guī)劃方法,涉及電力運維領(lǐng)域。采集運維工作規(guī)劃大多存在運行時間長，計算效果穩(wěn)定性不高等問題。本發(fā)明包括以下步驟：1)初始化各窗口優(yōu)先隊列；將給定工作時間分割為T個離散的時間節(jié)點；對于每一個時間節(jié)點，維護(hù)一個優(yōu)先隊列；2)遍歷規(guī)劃；基于集束搜索對于每一個時間窗口t，維護(hù)一個優(yōu)先隊列，用來保存在當(dāng)前時間窗口中完成故障點維修獲得維修效用最高的K個規(guī)劃；直至規(guī)劃遍歷完成；3)比較所有維護(hù)的規(guī)劃，得到總維修效用最高的規(guī)劃。本技術(shù)方案平衡了規(guī)劃效果和計算效率，減少搜索所占用的空間和時間，保留下一些質(zhì)量較高的方案；其具有運行時間短，計算效果穩(wěn)定性高的優(yōu)點。?? |
