[發(fā)明專(zhuān)利]三維變電站虛擬場(chǎng)景的啟發(fā)式智能尋徑方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310314758.8
• 申請(qǐng)日: 2013-07-25
• 公開(kāi)（公告）號(hào): CN103400032A
• 公開(kāi)（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 張學(xué)武;靳承承;田書(shū)飛
• 申請(qǐng)（專(zhuān)利權(quán)）人: 維坤智能科技（上海）有限公司;上海維坤通信科技有限公司
• 主分類(lèi)號(hào): G06F19/00
• 分類(lèi)號(hào): G06F19/00;G06Q50/06
• 代理公司: 上海申匯專(zhuān)利代理有限公司 31001
• 代理人: 林煒

1.一種三維變電站虛擬場(chǎng)景的啟發(fā)式智能尋徑方法，涉及三維變電站虛擬場(chǎng)景，所述三維變電站虛擬場(chǎng)景中包含有道路模型，及多個(gè)電氣設(shè)備模型，其特征在于，該方法的具體步驟如下：

1）在三維變電站虛擬場(chǎng)景中設(shè)定起始點(diǎn)及目標(biāo)點(diǎn)，將起始點(diǎn)記為點(diǎn)Ps，目標(biāo)點(diǎn)記為點(diǎn)Pe；

2）設(shè)定N個(gè)擴(kuò)散方向，并設(shè)定擴(kuò)散步長(zhǎng)為L(zhǎng)，有N?≥?4；

3）生成一個(gè)以點(diǎn)Ps為根的單向搜索樹(shù)Tr，建立一個(gè)初始為空的擴(kuò)散點(diǎn)集合A，及兩個(gè)初始為空的有序序列，其中的一個(gè)有序序列為第一節(jié)點(diǎn)序列Op，另一個(gè)有序序列為第二節(jié)點(diǎn)序列Cl；

4）將點(diǎn)Ps放入第一節(jié)點(diǎn)序列Op；

5）如果第一節(jié)點(diǎn)序列Op為空，則表明尋徑失敗，轉(zhuǎn)至步驟14；

6）取出第一節(jié)點(diǎn)序列Op中的第一個(gè)點(diǎn)，如果該點(diǎn)與目標(biāo)點(diǎn)Pe重合，則將該點(diǎn)標(biāo)記為目標(biāo)點(diǎn)Pe，并轉(zhuǎn)至步驟13，反之則將該點(diǎn)標(biāo)記為點(diǎn)Pn，并將該點(diǎn)從第一節(jié)點(diǎn)序列Op移入第二節(jié)點(diǎn)序列Cl；

7）以點(diǎn)Pn為起始點(diǎn)，以L(fǎng)為擴(kuò)散長(zhǎng)度，向設(shè)定的N個(gè)擴(kuò)散方向射線(xiàn)式擴(kuò)散，得到N個(gè)擴(kuò)散點(diǎn)；

8）將步驟7得到的N個(gè)擴(kuò)散點(diǎn)歸入擴(kuò)散點(diǎn)集合A；

9）從擴(kuò)散點(diǎn)集合A中取一個(gè)擴(kuò)散點(diǎn)，將其設(shè)定為當(dāng)前擴(kuò)散點(diǎn)，并將該擴(kuò)散點(diǎn)從擴(kuò)散點(diǎn)集合A中移除；

10）如果當(dāng)前擴(kuò)散點(diǎn)未包含在第一節(jié)點(diǎn)序列Op及第二節(jié)點(diǎn)序列Cl中，且當(dāng)前擴(kuò)散點(diǎn)未被電氣設(shè)備模型所包含，并落在道路模型上，則轉(zhuǎn)至步驟11，反之則轉(zhuǎn)至步驟12；

11）將當(dāng)前擴(kuò)散點(diǎn)加入單向搜索樹(shù)Tr，并將當(dāng)前擴(kuò)散點(diǎn)的父節(jié)點(diǎn)設(shè)置為點(diǎn)Pn，將當(dāng)前擴(kuò)散點(diǎn)加入第一節(jié)點(diǎn)序列Op；

當(dāng)前擴(kuò)散點(diǎn)加入第一節(jié)點(diǎn)序列Op后，將第一節(jié)點(diǎn)序列Op中的各個(gè)點(diǎn)按照估價(jià)值從小至大的次序，由前至后依次排序，點(diǎn)的估價(jià)值計(jì)算公式為：

f(P)?=?g(P)?+?h(P)；

Dex?=?|Pe.x?–?P.x|；

Dey?=?|Pe.y?–?P.y|；

Dez?=?|Pe.z?–?P.z|；

Dsx?=?|Ps.x?–?P.x|；

Dsy?=?|Ps.y?–?P.y|；

Dsz?=?|Ps.z?–?P.z|；

式中，f(P)為估價(jià)點(diǎn)的估價(jià)值，Ps.x、Ps.y?、Ps.z為起始點(diǎn)Ps的三維坐標(biāo)值，Pe.x、Pe.y?、Pe.z為目標(biāo)點(diǎn)Pe的三維坐標(biāo)值，P.x、P.y、P.z為估價(jià)點(diǎn)的三維坐標(biāo)值；

12）如果擴(kuò)散點(diǎn)集合A非空，則轉(zhuǎn)至步驟9，反之則轉(zhuǎn)至步驟5；

13）在單向搜索樹(shù)Tr中，從目標(biāo)點(diǎn)Pe回溯至起始點(diǎn)Ps，并將其回溯線(xiàn)路標(biāo)記為最佳巡檢路徑；

14）尋徑結(jié)束。