动态网络最短路径射线追踪算法中向后追踪方法的改进?

• 作者: 卢江波 方志
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 射线追踪 线性走时插值 向后追踪方法 计算效率 初至波射线追踪
• 年，卷（期）: 2016,（5）
• 页码范围: 106-112
• 页数: 7页
• 分类号: P631
• 语种: 中文

摘要

动态网络最短路径射线追踪算法中的向后追踪方法能够解决线性走时插值算法(LTI)向后追踪过程不稳定的问题，但是其计算效率较低。综合利用节点次级源的位置信息以及波的传播规律，提出了改进方法，排除了动态网络最短路径射线追踪算法向后追踪过程中存在的大量冗余计算。数值算例表明，改进的向后追踪方法具有较高的计算效率，是动态网络最短路径射线追踪算法中向后追踪方法的几倍至几十倍；若将改进后的向后追踪方法应用于动态网络最短路径射线追踪改进算法，则该算法的计算效率将提高一倍左右。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方志	湖南大学土木工程学院	211	3351	32.0	49.0
2	卢江波	湖南大学土木工程学院	4	27	3.0	4.0