卢江波，方　志

(湖南大学 土木工程学院，湖南 长沙　410082)



动态网络最短路径射线追踪算法中向后追踪方法的改进*1

卢江波，方志†

(湖南大学 土木工程学院，湖南 长沙410082)

动态网络最短路径射线追踪算法中的向后追踪方法能够解决线性走时插值算法(LTI)向后追踪过程不稳定的问题，但是其计算效率较低.综合利用节点次级源的位置信息以及波的传播规律，提出了改进方法，排除了动态网络最短路径射线追踪算法向后追踪过程中存在的大量冗余计算.数值算例表明，改进的向后追踪方法具有较高的计算效率，是动态网络最短路径射线追踪算法中向后追踪方法的几倍至几十倍；若将改进后的向后追踪方法应用于动态网络最短路径射线追踪改进算法，则该算法的计算效率将提高一倍左右.

射线追踪；线性走时插值；向后追踪方法；计算效率；初至波射线追踪

射线追踪技术在地震层析成像以及混凝土超声波射线层析成像等领域具有重要作用．目前常用射线追踪方法主要有两点射线追踪算法(包括试射法以及弯曲法)[1-3]、有限差分解程函方程法[4-6]、最短路径法[7-10]以及LTI(LinearTravel-timeInterpolation)射线追踪算法[11-22]等.其中，LTI射线追踪算法因其计算精度较高、计算速度较快且适用于任意复杂的速度介质模型，在地震层析成像等领域得到了广泛应用.但是LTI原算法[11]存在两个问题：在向前计算节点最小走时时，不能正确追踪逆向传播的射线，相关节点不能得到正确的最小走时[16-22]；……