An Improved Method on Backward Tracing of the Shortest Path Raytracing Algorithm with Dynamic Networks

LU Jiang-bo, FANG Zhi


The backward tracing method of the shortest path ray tracing algorithm with dynamic networks can solve the unstability problem in the backward tracing procedure of the LTI (Linear Travel-time Interpolation) algorithm, but the computational efficiency of the method is low. This study presented an improved method on backward tracing. According to the location information of the secondary sources for the nodes and the law of wave propagation, a large number of redundancy calculation are excluded in the backward tracing of the dynamic networks tracing algorithm. The numerical examples show that the improved method exhibits the higher computational efficiency. The calculation efficiency of the improved method is several times that of the backward tracing method of the dynamic networks tracing algorithm. When the improved method is applied to the improved algorithm of the shortest path ray tracing with dynamic networks, the computational efficiency of the algorithm can be increased by about 100 %.



Keywords: ray tracing,  linear traveltime interpolation,  improved algorithm,  backward tracing,  computational efficiency,  first arrival ray tracing

Full Text:



JULIAN В R. GUBBINS D. Three-dimensional seismic ray tracing[J]. J Geophys. 1977,43( 1/2) :95 — 113.

TIAN Yue, CHEN Xiao-fei. A rapid and accurate two-point ray tracing method in horizontally layered velocity model [J]. Acta Seismologica Sinica. 2005. 27 (2): 147 — 154. (In Chinese)

XU Tao. ZHANG Zhong-jie. GAO Ergen. et al. Segmentally iterative ray tracing in complex 2D and 3D heteroge-neous block models [J]. Bulletin of the Seismological Society of America. 2010.100(2): 841-850.

VIDALE J. Finite-difference calculation of travel times [J]. Bulletin of the Seismological Society of America. 1988. 78

(6): 2062-2076.

QIN Fu-hao. LUO Yi. OLSENI К В. et al. Finite-differencesolution of the eikonal equation along expanding wavefronts [J]. Geophysics. 1992.57(3) :478~487.

LI Zhen-chun. LIU Yu-lian. ZHANG Jian-lei. et al. Finite-difference calculation of traveltimes based on rectangular grid [J]. Acta Seismologica Sinica. 2004 . 26 (6 ): 6 44 — 650. (In Chinese)

MOSER T J. Shortest path calculation of seismic rays [J]. Geophysics. 1991,56(1): 59-67.

LIU Hong, MENG Fang-lin, LI You-ming. The interface grid method for seeking global minimun traveltime and correspondent raypath [J] Acta Geophysica Sinica Chin J Geophysch, 1995,38(6) :823-832. (In Chinese)

ZHAO Ai-hua, XU Tao. A traveltime correction technique for improving the accuracy of reflection wave traveltimes with the shortest path method based on a regular grid[J]. Progress in Geophys, 2012,27(5): 1854- 1862. (In Chinese)

BAI Chao-yin, HUANG Guo-jiao.ZHAO Rui. 2-D/3-Dirregular shortest-path ray tracing for multiple arrivals and its applications [J]. Geophysical Journal International. 2010,183(3): 1596-1612.

ASAKAWA E, KAWANAKA T. Seismic ray tracing using linear traveltime interpolation [J]. Geophysical Prospecting. 1993.41(1): 99-111.

ZHAO Gai-shan. НAО Shou-ling. YANG al. Seismic ray tracing algorithm based on the linear traveltime interpolation [J]. Geophysical Prospecting for Petroleum. 1998.37(2): 14 — 24. (In Chinese)


  • There are currently no refbacks.