弯曲射线追踪中Dijkstra算法的改进与实现

被引：8

作者：

王汪根 ^{[1
]}

刘盛东 ^{[2
]}

张平松 ^{[2
]}

机构：

[1] 中国地质大学(北京)地球科学与资源学院

[2] 安徽理工大学资源与环境工程系

来源：

地球物理学进展 | 2006年 / 04期

基金：

安徽省自然科学基金;

关键词：

Dijkstra算法; 弯曲射线; 射线追踪; 反演;

D O I：

暂无

中图分类号：

P631.4 [地震勘探];

学科分类号：

摘要：

文章针对图论中寻找最短路径的Dijkstra算法内存占用量大,效率低的缺点,对该算法进行了改进,修改后的算法计算效率是原来的四倍,内存使用量和图中节点数呈线性关系.在此基础上,用新算法求出了激发点和接收点的最短走时路径,并由激发接收点的旅行时结合联合迭代法对理论模型和实际场地进行了反演.结果表明:和直射线追踪相比,弯曲射线路径能更好地反演出地质体内部的速度场分布.理论模型和实际探测结果证实改进后的算法是有效的.

引用

页码：1120 / 1126

页数：7

共 16 条

[1] 界面二次源波前扩展法全局最小走时射线追踪技术 [J].