迭代优化的网络最短路径射线追踪方法研究

网络最短路径射线追踪算法,用预先设置的网格节点的连线表示地震波传播路径,当网格节点稀疏时,获得的射线路径呈Z字形,计算的走时比实际走时偏差大.本文在网络最短路径射线追踪算法的基础上,提出了迭代法与网络最短路径相结合的射线追踪算法,运用迭代法优化计算由网络最短路径算法得到的射线路径,并对迭代法进行修正,从而克服了最短路径射线追踪算法的缺陷,大大提高了最小走时和射线路径的计算精度.     

迭代法在三维网络模型最短路径射线追踪中的应用

目前有许多基于二维网格模型的射线追踪算法,但应用与三维网格模型的射线追踪算法较少,主要是因为三维网格射线追踪算法在算法实现、编程以及图形显示方面都有一定难度.本文提出了一种适用于三维网格射线追踪的迭代算法,并应用于几种理论模型,同时实现了三维绘图显示,通过研究证明迭代算法能在一定程度上提高三维网格射线追踪的精度和速度.