动态网络最短路径射线追踪

当前广泛使用的最短路径射线追踪算法，用预先设置好的网络节点的连线表示实际波传播路径，在网络节点稀疏时，获得的射线路径呈之字形，计算出的旅行时比实际旅行时系统偏大。本文在波前扩展过程中，通过在每个矩形单元内对已知旅行时节点进行插值，并利用Fermat原理即时求出从该单元边界上到达某一节点的最小旅行时及其子震源位置和射线路径，发展了相应的动态网络算法，克服了原最短路径射线追踪算法的缺陷，大大提高了最小旅行时和射线路径的计算精度。