| 弯曲射线追踪中Dijkstra算法的改进与实现 |
| |
| 引用本文： | 王汪根,刘盛东,张平松.弯曲射线追踪中Dijkstra算法的改进与实现[J].地球物理学进展,2006,21(4):1120-1126. |
| |
| 作者姓名： | 王汪根 刘盛东 张平松 |
| |
| 作者单位： | 1．中国地质大学（北京）地球科学与资源学院， 北京 100083;2．安徽理工大学资源与环境工程系，淮南 232001 |
| |
| 基金项目： | 国家自然科学基金项目(40573033)，国家自然科学基金项目(40173021)，安徽省自然科学基金项目(03044403)联合资助 |
| |
| 摘 要： | 文章针对图论中寻找最短路径的Dijkstra算法内存占用量大，效率低的缺点，对该算法进行了改进，修改后的算法计算效率是原来的四倍，内存使用量和图中节点数呈线性关系.在此基础上，用新算法求出了激发点和接收点的最短走时路径，并由激发接收点的旅行时结合联合迭代法对理论模型和实际场地进行了反演.结果表明：和直射线追踪相比，弯曲射线路径能更好地反演出地质体内部的速度场分布.理论模型和实际探测结果证实改进后的算法是有效的.
|
| 关 键 词： | Dijkstra算法 弯曲射线 射线追踪 反演 |
| 文章编号： | 1004-2903（2006）04-1120-07 |
| 收稿时间： | 2005-11-10 |
| 修稿时间： | 2006-03-20 |
The improvement and implementation of the Dijkstra algorithm in bending ray tracing |
| |
| WANG Wang-gen,LIU Sheng-dong,ZHANG Ping-song.The improvement and implementation of the Dijkstra algorithm in bending ray tracing[J].Progress in Geophysics,2006,21(4):1120-1126. |
| |
| Authors: | WANG Wang-gen LIU Sheng-dong ZHANG Ping-song |
| |
| Institution: | 1. School of the Earth Sciences and Resourses , China University of GeoSciences ( Beijing |
| |
| Abstract: | The Dijkstra algorithm which was used in searching the shortest path in graph theory has some defects such as taking much memory,bad efficiency,etc.In this paper,the Dijkstra algorithm was ameliorated.The efficiency of the new algorithm is four times higher than that of the old algorithm,and the relationship between memory used by new method and the number of nodes in graph is linear.Based on this method,the shortest parth of traveling time between the shot and receiver was calculated,and the velocity fields of an academic modal and an actual field were reconstructed by the simultaneous iterative reconstruction technique.The results indicated that the velocity distributing of geology body can be reconstructed better with the bending ray path than with the straight ray path.Theoretical model and the result of practical prospection prove that the new method is effective. |
| |
| Keywords: | dijkstra algorithm bending ray ray tracing inversion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《地球物理学进展》浏览原始摘要信息 |
| 点击此处可从《地球物理学进展》下载免费的PDF全文 |
