針對(duì)基于信號(hào)強(qiáng)度指示（ RSSI）的位置指紋定位過程中用于其離線位置指紋庫(kù)構(gòu)建的全采法采集工作量較大、位置指紋庫(kù)構(gòu)建效率較低、而插值法通常精度有限等問題，提出一種基于回溯搜索優(yōu)化算法改進(jìn)奇異值閾值（SVT）矩陣填充（MC）算法的離線位置指紋庫(kù)高效構(gòu)建方法。首先，利用定位區(qū)域內(nèi)采集到的部分參考點(diǎn)的位置指紋數(shù)據(jù)建立低秩矩陣填充模型；然后通過基于奇異值閾值的低秩矩陣填充算法來(lái)求解該模型，進(jìn)而快速準(zhǔn)確重構(gòu)出完整的位置指紋數(shù)據(jù)庫(kù)；同時(shí)，針對(duì)傳統(tǒng)矩陣填充算法最優(yōu)解模糊及平滑性欠佳的問題，引入回溯搜索優(yōu)化算法，以核范數(shù)最小建立適應(yīng)度函數(shù)，對(duì)矩陣填充算法的尋優(yōu)過程進(jìn)行改進(jìn)，進(jìn)一步提高了求解精度。實(shí)驗(yàn)結(jié)果表明，利用所提方法構(gòu)建的位置指紋庫(kù)與實(shí)際采集的位置指紋庫(kù)之間的平均誤差僅為2.7054 dB，平均定位誤差僅相差0.0863 m，但卻節(jié)約了近50qo的離線采集工作量。上述結(jié)果表明所提算法用于離線位置指紋庫(kù)構(gòu)建可以在保證精度的基礎(chǔ)上，有效降低離線采集階段的工作量，顯著提高位置指紋庫(kù)構(gòu)建效率，在一定程度上提高位置指紋定位方法的實(shí)用性。