简介：当前广泛使用的最短路径射线追踪算法，用预先设置好的网络节点的连线表示实际波传播路径，在网络节点稀疏时，获得的射线路径呈之字形，计算出的旅行时比实际旅行时系统偏大。本文在波前扩展过程中，通过在每个矩形单元内对已知旅行时节点进行插值，并利用Fermat原理即时求出从该单元边界上到达某一节点的最小旅行时及其子震源位置和射线路径，发展了相应的动态网络算法，克服了原最短路径射线追踪算法的缺陷，大大提高了最小旅行时和射线路径的计算精度。
简介：对求出的射线路径进行整体优化，以减小对出射角离散化所产生的误差，从而减小最小旅行时和射线路径的误差。文章对射线路径优化过程进行了推导；根据问题的特点提出了最短射线路径的优化循环迭代算法，提高了算法的效率和稳定性；通过理论模型验证了最短射线路径优化循环迭代算法的可行性，比较了优化最短射线路径法与最短射线路径法之间的区别。
简介：在石油天然气工业中,集输站就是一个典型的物流中心.集输站的选址问题也就自然而然地成为石油天然气运输物流网络的关键所在.它涉及到运输路线的选择与规划,而运输线路的长短直接影响着运输成本,关系到油产品能否在最经济的条件下及时到达需求方等问题.在分析石油天然气运输物流网络的基础上,巧妙地将图论中最短路的矩阵算法应用于石油集输站的选址问题,使成品油的总运输距离最短,从而把石油工业的'下游'作业的物流成本降到最低.
动态网络最短路径射线追踪
改善的最短路径射线追踪方法
最短路法在石油集输站选址中的应用
