作者：卢江波 方志射线追踪线性走时插值改进算法波前扩展计算效率
摘要：针对线性走时插值算法（LTI）不能正确追踪逆向传播射线的问题，目前已提出多种改进算法，如扩张收缩 LTI 算法、循环计算 LTI 算法、动态网络最短路径射线追踪算法等，但这些算法的计算效率普遍偏低．在分析各种改进 LTI 算法的优劣后，本文提出了改进动态网络最短路径射线追踪算法．该改进算法依据波的传播规律以及 LTI 算法的基本方程，排除动态网络最短路径射线追踪算法中大量冗余节点计算，并采用传统的二叉树堆排序算法对波前阵列节点进行管理．数值算例表明，本文提出的改进算法具有较高的计算效率，其计算效率是动态网络最短路径射线追踪算法的4．5—30倍，是原始 LTI 算法的2—6．5倍；当动态网络最短路径射线追踪算法采用堆排序算法时，改进算法的计算效率是其3．5—15倍．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
