For the reducing of fingerprint data quality, this paper proposes a novel trajectory fingerprint-based data structure to replace the original single fingerprint. While compatible with existing fingerprint positioning framework, this paper carried out the trajectory modeling to traditional off-line fingerprint database, and the trajectory mapping of real-time online collected fingerprint. The experimental results further show that the positioning algorithm based on trajectory fingerprint can improve the positioning accuracy by approximately one fold, and the positioning performance is superior to other single point fingerprint algorithms.