This paper uses ultra-wide-band (UWB) technology to obtain measurement information, based on the multi-dimensional scale (MDS) algorithm, a super multi-dimensional scale positioning algorithm (TA-SMDS) is proposed, which combines time of arrival (TOA) and angle of arrival (AOA) information, with the goal of solving the localization problem in the environment of the global satellite navigation system signal complete rejection. Based on the TA-SMDS algorithm, the kernel matrix in complex domain is further constructed, a super multi-dimensional scaling location algorithm in complex domain (TA-CDSMDS) is proposed. Comparing the positioning results of the three algorithms and the errors under the angular of 10°, 15°, and 20° as well as different ranging errors, it can be obtained that the TA-CDSMDS algorithm has smaller positioning errors and is closer to the CRLB than the TA-SMDS and MDS. Analyzing the calculation time of the algorithm under different nodes, the TA-CDSMDS algorithm reduces the time by 28% to 48% based on the optimized TA-SMDS, and has better localization performance.