迭代优化的网络最短路径射线追踪方法研究
|
摘要
网络最短路径射线追踪算法,用预先设置的网格节点的连线表示地震波传播路径,当网格节点稀疏时,获得的射线路径呈Z字形,计算的走时比实际走时偏差大.本文在网络最短路径射线追踪算法的基础上,提出了迭代法与网络最短路径相结合的射线追踪算法,运用迭代法优化计算由网络最短路径算法得到的射线路径,并对迭代法进行修正,从而克服了最短路径射线追踪算法的缺陷,大大提高了最小走时和射线路径的计算精度.
The shortest path raytracing algorithm in networks is widely applied to calculate scismic ray paths and traveltimes,in which the beelines between network nodes are used to approximate the ray paths.When using a few nodes the ray usually follows a zig-zag path that is longer than the real raypath,and the calculated traveltime at a receiver is also larger than the real one.To solve this problem,we develop a shortest path raytracing by iterative optimization.We use the iterative algorithm to optimize ray path to overcome the weakness of the conventional networks algorithm,so the precision of calculated minimum traveltimes and the raypaths are improved greatly.
The shortest path raytracing algorithm in networks is widely applied to calculate scismic ray paths and traveltimes,in which the beelines between network nodes are used to approximate the ray paths.When using a few nodes the ray usually follows a zig-zag path that is longer than the real raypath,and the calculated traveltime at a receiver is also larger than the real one.To solve this problem,we develop a shortest path raytracing by iterative optimization.We use the iterative algorithm to optimize ray path to overcome the weakness of the conventional networks algorithm,so the precision of calculated minimum traveltimes and the raypaths are improved greatly.
引文
[1] Bai C Y,Sewart G,Zhou B.3D ray tracing using a modified shortest-path method[J].Geophysics,2007,72(4) :27-36．
[2] 张美根,程冰洁,李小凡,等.一种最短路径射线追踪的快速算法[J].地球物理学报,2006,49(5) :1467-1474． Zhang M G,Cheng B J,Li X F,et al.A fast algorithm of shortest path raytraing[J].Chinese J.Geophys.(in Chinese),2006,49(5) :1467-1474．
[3] 张建中,陈世军,徐初伟.动态网络最短路径射线追踪[J].地球物理学报,2004,47(5) :899-904．Zhang J Z,Chen S J,Xu C W.A method of shortest path raytracing with dynamic networks[J].Chinese J.GeoPhys.(in Chinese),2004 47(5) :899-904．
[4] Moser T J.Shortest path calculation of seismic rays[J].Geophysis,1992,56(1) :59-67．
[5] Toshifumi M,Teruya E.Ray tracing using reciprocity[J].Geophysis,1992,57(2) :326-333．
[6] Harm J A V,Alistair J H,John A O,et al.Hybrid shortest path and ray bending method for traveltime and raypath calculations[J].Geophysics,2001,66(2) :648-663．
[7] Dijkstra E W.A note on two problems in connection with graphs[J].Numer.Math.,1959,1:269-271．
[8] Nakanishi I,Yamaguchi K.A numericak experiment on nonlinear image reconstruction from first-arrival times for twodimensional island are structure[J].J.Phys,Earth,1986,34:195-201．
[9] 蒋先艺,刘贤功,宋葵.复杂构造模型正演模拟[M].北京:石油工业出版社.2004．Jiang X Y,Liu S X,Song K .Forward modeling in complex model[M].BeiJing:Petroleum Industry Press.
[10] Robert F,Jonathan M L.Shortest path ray tracing with sparse graphs[J].Geophysics,1993,58(7) :987-996．
[2] 张美根,程冰洁,李小凡,等.一种最短路径射线追踪的快速算法[J].地球物理学报,2006,49(5) :1467-1474． Zhang M G,Cheng B J,Li X F,et al.A fast algorithm of shortest path raytraing[J].Chinese J.Geophys.(in Chinese),2006,49(5) :1467-1474．
[3] 张建中,陈世军,徐初伟.动态网络最短路径射线追踪[J].地球物理学报,2004,47(5) :899-904．Zhang J Z,Chen S J,Xu C W.A method of shortest path raytracing with dynamic networks[J].Chinese J.GeoPhys.(in Chinese),2004 47(5) :899-904．
[4] Moser T J.Shortest path calculation of seismic rays[J].Geophysis,1992,56(1) :59-67．
[5] Toshifumi M,Teruya E.Ray tracing using reciprocity[J].Geophysis,1992,57(2) :326-333．
[6] Harm J A V,Alistair J H,John A O,et al.Hybrid shortest path and ray bending method for traveltime and raypath calculations[J].Geophysics,2001,66(2) :648-663．
[7] Dijkstra E W.A note on two problems in connection with graphs[J].Numer.Math.,1959,1:269-271．
[8] Nakanishi I,Yamaguchi K.A numericak experiment on nonlinear image reconstruction from first-arrival times for twodimensional island are structure[J].J.Phys,Earth,1986,34:195-201．
[9] 蒋先艺,刘贤功,宋葵.复杂构造模型正演模拟[M].北京:石油工业出版社.2004．Jiang X Y,Liu S X,Song K .Forward modeling in complex model[M].BeiJing:Petroleum Industry Press.
[10] Robert F,Jonathan M L.Shortest path ray tracing with sparse graphs[J].Geophysics,1993,58(7) :987-996．
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心