一种线性走时插值射线追踪改进算法

• 作者: 卢江波 方志
• 来源期刊: 地震学报
• 学科: 地球科学
• 关键词: 射线追踪 线性走时插值 改进算法 波前扩展 计算效率
• 年，卷（期）: 2014,（6）
• 页码范围: 1089-1100
• 页数: 12页
• 分类号: P315.3+1
• 字数: 4309字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-3782.2014.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢江波	中国长沙 410082 湖南大学土木工程学院	1	4	1.0	1.0
2	方志	中国长沙 410082 湖南大学土木工程学院	1	4	1.0	1.0