一種電力電纜巡檢路徑優(yōu)化方法及裝置

基本信息

申請?zhí)?/td> CN201910486073.9 申請日 -
公開（公告）號 CN110674966A 公開（公告）日 2020-01-10
申請公布號 CN110674966A 申請公布日 2020-01-10
分類號 G06Q10/04（2012.01）; G06Q50/06（2012.01） 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張浩; 何正興; 孫武斌; 王鴻順; 姚雷明; 鄭勇; 王輝; 林建中; 曹敏; 操衛(wèi)康; 荊路友; 馮賽 申請（專利權(quán)）人 南京格網(wǎng)智慧城市科技有限公司
代理機(jī)構(gòu) 蘇州創(chuàng)元專利商標(biāo)事務(wù)所有限公司 代理人 國網(wǎng)江蘇省電力有限公司蘇州供電分公司;蘇州工業(yè)園區(qū)格網(wǎng)信息科技有限公司;國網(wǎng)江蘇省電力有限公司蘇州市吳江區(qū)供電分公司;蘇州工業(yè)園區(qū)測繪地理信息有限公司;國網(wǎng)江蘇省電力有限公司蘇州市吳江區(qū)供電公司
地址 215004 江蘇省蘇州市勞動(dòng)路555號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種電力電纜巡檢路徑優(yōu)化方法，用于根據(jù)巡檢任務(wù)規(guī)劃巡檢路徑，電力電纜巡檢路徑優(yōu)化方法包括以下步驟：步驟1：基于電力電纜分布拓?fù)浜脱矙z任務(wù)建立待巡檢的電力電纜對應(yīng)的必經(jīng)點(diǎn)集合，必經(jīng)點(diǎn)集合中包含執(zhí)行巡檢任務(wù)的若干個(gè)必經(jīng)節(jié)點(diǎn)；步驟2：確定必經(jīng)點(diǎn)集合中的兩個(gè)必經(jīng)節(jié)點(diǎn)分別為巡檢起點(diǎn)和巡檢終點(diǎn)；步驟3：求解一條由巡檢起點(diǎn)到巡檢終點(diǎn)的最短路徑作為當(dāng)前路徑，當(dāng)前路徑由若干段子路徑組成；步驟4：針對必經(jīng)點(diǎn)集合中除巡檢起點(diǎn)到巡檢終點(diǎn)以外的各個(gè)必經(jīng)節(jié)點(diǎn)，循環(huán)執(zhí)行節(jié)點(diǎn)插入方法，最終得到所需的巡檢路徑。本發(fā)明能夠規(guī)劃出較為合理的巡檢路徑，從而使得依據(jù)該巡檢路徑所進(jìn)行的巡檢工作能夠高效率、低成本的完成。