[發(fā)明專利]一種基于貪婪算法的路徑規(guī)劃算法

在審

• 申請?zhí)枺?/td>: 202210883285.2
• 申請日: 2022-07-26
• 公開（公告）號: CN115392539A
• 公開（公告）日: 2022-11-25
• 發(fā)明（設(shè)計）人: 王志剛;阮亞良;周旭;虞儒新;王戰(zhàn);張英馳;韓昊一;魯鼎
• 申請（專利權(quán)）人: 浙江浙能嘉華發(fā)電有限公司;浙江浙能數(shù)字科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 杭州九洲專利事務(wù)所有限公司 33101
• 代理人: 張羽振

1.一種基于貪婪算法的路徑規(guī)劃算法，其特征在于，包括：

S1、獲取待遍歷節(jié)點集合，并將所述待遍歷節(jié)點集合中的任一節(jié)點確定為起始節(jié)點；

S2、計算所述起始節(jié)點和所述待遍歷節(jié)點集合中的其余節(jié)點之間的距離，獲取第一距離集合，并確定所述起始節(jié)點的最近節(jié)點；若所述起始節(jié)點到所述最近節(jié)點的最短路徑中存在路徑序列集合中的節(jié)點，則將所述最近節(jié)點從待遍歷節(jié)點集合中移出并存入等待節(jié)點集合，重新執(zhí)行S2；將所述起始節(jié)點從所述待遍歷節(jié)點集合移出，并存入當(dāng)前路徑序列；

S3、將所述起始節(jié)點賦值為上一節(jié)點，并將所述最近節(jié)點賦值為起始節(jié)點，將第一距離集合賦值為第二距離集合，重復(fù)S2；

S4、將所述第一距離集合和所述第二距離集合進行對比，若所述待遍歷節(jié)點集合中存在和起始節(jié)點距離大于和上一節(jié)點距離的節(jié)點，將這些節(jié)點從所述待遍歷節(jié)點集合中移出，并存入等待節(jié)點集合，將上一節(jié)點存入分支點序列，重復(fù)S3；

S5、重復(fù)S4，直到所述待遍歷節(jié)點集合為空集，若所述等待節(jié)點集合不為空集，則將所述等待節(jié)點集合中的所有節(jié)點移出并存入待遍歷節(jié)點集合；從所述分支點序列中取出第一個分支點，將所述待遍歷節(jié)點集合中距離所述第一個分支點的最近節(jié)點作為起始節(jié)點；將當(dāng)前路徑序列中的所有節(jié)點移出并存入第n條路徑序列；

S6、重復(fù)S5，直到所述等待節(jié)點集合為空集；

S7、將路徑序列集合中的所有路徑序列進行組合，獲取全局路徑序列。

2.一種計算機存儲介質(zhì)，其特征在于，所述計算機存儲介質(zhì)內(nèi)存儲有計算機程序；所述計算機程序在計算機上運行時，使得計算機執(zhí)行權(quán)利要求1所述的基于貪婪算法的路徑規(guī)劃算法。

3.一種計算機程序產(chǎn)品，其特征在于，當(dāng)所述計算機程序產(chǎn)品在計算機上運行時，使得計算機執(zhí)行如權(quán)利要求1所述的基于貪婪算法的路徑規(guī)劃算法。