简介：当前广泛使用的最短路径射线追踪算法，用预先设置好的网络节点的连线表示实际波传播路径，在网络节点稀疏时，获得的射线路径呈之字形，计算出的旅行时比实际旅行时系统偏大。本文在波前扩展过程中，通过在每个矩形单元内对已知旅行时节点进行插值，并利用Fermat原理即时求出从该单元边界上到达某一节点的最小旅行时及其子震源位置和射线路径，发展了相应的动态网络算法，克服了原最短路径射线追踪算法的缺陷，大大提高了最小旅行时和射线路径的计算精度。

简介：对求出的射线路径进行整体优化，以减小对出射角离散化所产生的误差，从而减小最小旅行时和射线路径的误差。文章对射线路径优化过程进行了推导；根据问题的特点提出了最短射线路径的优化循环迭代算法，提高了算法的效率和稳定性；通过理论模型验证了最短射线路径优化循环迭代算法的可行性，比较了优化最短射线路径法与最短射线路径法之间的区别。

简介：在石油天然气工业中,集输站就是一个典型的物流中心.集输站的选址问题也就自然而然地成为石油天然气运输物流网络的关键所在.它涉及到运输路线的选择与规划,而运输线路的长短直接影响着运输成本,关系到油产品能否在最经济的条件下及时到达需求方等问题.在分析石油天然气运输物流网络的基础上,巧妙地将图论中最短路的矩阵算法应用于石油集输站的选址问题,使成品油的总运输距离最短,从而把石油工业的'下游'作业的物流成本降到最低.

简介：探讨了在目前TYSC-3Q型综合测井仪基础上，利用电流法测井来检查聚乙烯套管的完好程度以及确定过滤器的准确位置，对于砂岩型铀矿的地浸实验工作具有重要的意义。

简介：最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。

简介：路径规划作为车辆自导航系统的核心模块,其效率对整个系统有着至关重要的影响.考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性.针对这个问题,运用对偶图思想,将原来附属于结点上的转向关系转移到相应的弧段上,并在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法.试验表明,该算法能够有效地进行顾及道路转向限制的路径规划.

简介：变电所二次电流、电压回路模拟试验装置就是在停电的情况下，通过起动变电所二次电流、电压回路，判断变电所二次电流、电压回路故障是否完全消除，达到在送电前检测变电所二次电