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

• 作者: 刘盛东 张平松 王汪根
• 来源期刊: 地球物理学进展
• 学科: 地球科学
• 关键词: Dijstra算法 弯曲射线 射线追踪 反演
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 固体地球物理及空间物理学
• 页码范围: 1120-1126
• 页数: 7页
• 分类号: P3
• 字数: 5729字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-2903.2006.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张平松	安徽理工大学资源与环境工程系	184	1914	24.0	35.0
2	刘盛东	安徽理工大学资源与环境工程系	28	729	17.0	26.0