湖南大学学报（自然科学版）2016，Vol.43Issue(5)：106-112,7.
动态网络最短路径射线追踪算法中向后追踪方法的改进∗
An Improved Method on Backward Tracing of the Shortest Path Raytracing Algorithm with Dynamic Networks
摘要
Abstract
The backward tracing method of the shortest path ray tracing algorithm with dynamic net-works 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 im-proved 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 dy-namic networks,the computational efficiency of the algorithm can be increased by about 100 %.关键词
射线追踪/线性走时插值/向后追踪方法/计算效率/初至波射线追踪Key words
ray tracing/linear traveltime interpolation/improved algorithm/backward tracing/com-putational efficiency/first arrival ray tracing分类
天文与地球科学引用本文复制引用
卢江波,方志..动态网络最短路径射线追踪算法中向后追踪方法的改进∗[J].湖南大学学报（自然科学版）,2016,43(5):106-112,7.基金项目
国家自然科学基金资助项目(51278182),National Natural Science Foundation of China(51278182) （51278182）
