为了提高TDOA声源定位方法室内定位的速度和准确度,提出一种改进拟牛顿-K近邻(IQN-IKN)方法。基于定位方程相邻三次迭代结果构造近似矩阵,并采用近似矩阵逼近雅可比矩阵,提高拟牛顿方法定位中非线性定位方程的求解速度;提出基于密集距离法的K近邻方法,进行定位估计结果的寻优,提高定位的准确性。实验结果表明,相对于传统算法,改进算法具有更快的定位估计速度及更高的定位准确性。