一種基于升維降維思維的最短哈密頓路徑求解方法
基本信息
申請(qǐng)?zhí)?/td> | CN202110162858.8 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN112862186A | 公開(公告)日 | 2021-05-28 |
申請(qǐng)公布號(hào) | CN112862186A | 申請(qǐng)公布日 | 2021-05-28 |
分類號(hào) | G06Q10/04(2012.01)I;G06T17/20(2006.01)I | 分類 | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 魏金占;盧玉南;李輝;朱留存;唐媛;吳寧;朱兆旻;韋靈 | 申請(qǐng)(專利權(quán))人 | 廣西華藍(lán)巖土工程有限公司 |
代理機(jī)構(gòu) | 廣西中知國(guó)華知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 譚連香 |
地址 | 545000廣西壯族自治區(qū)柳州市魚峰區(qū)新柳大道99號(hào) | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明涉及計(jì)算機(jī)圖形學(xué)與地理信息科學(xué)領(lǐng)域,具體公開了一種基于升維降維思維的最短哈密頓路徑求解方法,其特征在于,包括以下步驟:S1、獲取節(jié)點(diǎn)樣本的哈密頓路徑初始解;S2、構(gòu)建過(guò)濾因子,通過(guò)過(guò)濾因子對(duì)哈密頓路徑初始解上的節(jié)點(diǎn)進(jìn)行過(guò)濾;S3、重復(fù)步驟S2中的過(guò)濾步驟,直至過(guò)濾前后節(jié)點(diǎn)的位置不發(fā)生改變,所得的結(jié)果為最短哈密頓路徑。本發(fā)明的一種基于升維降維思維的最短哈密頓路徑求解方法,原理簡(jiǎn)單,能夠有效降低處理的難度、成本和時(shí)間,提高哈密頓路徑最優(yōu)解的求解效率。?? |
