一種基于升維降維思維的最短哈密頓路徑求解方法

基本信息

申請(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)解的求解效率。??