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