论文部分内容阅读
针对线性走时插值算法（LTI）不能正确追踪逆向传播射线的问题，目前已提出多种改进算法，如扩张收缩 LTI 算法、循环计算 LTI 算法、动态网络最短路径射线追踪算法等，但这些算法的计算效率普遍偏低．在分析各种改进 LTI 算法的优劣后，本文提出了改进动态网络最短路径射线追踪算法．该改进算法依据波的传播规律以及 LTI 算法的基本方程，排除动态网络最短路径射线追踪算法中大量冗余节点计算，并采用传统的二叉树堆排序算法对波前阵列节点进行管理．数值算例表明，本文提出的改进算法具有较高的计算效率，其计算效率是动态网