最小树方法在农村公路客运网规划布局中的应用

实现农村公路营运网络的优化和城乡一体化建设是新农村建设的重点内容,如何获得农村公路客运网的合理规划和布局是政府部门首要考虑的问题。文章介绍了最小树方法在农村公路客运网规划中的应用,以便为政府规划部门提供参考。

基于射线追踪技术计算地震定位中震源轨迹的改进方法

使用震源轨迹确定震源位置不仅稳健而且直观,但当介质复杂时震源轨迹难以给出解析解.基于最小走时树射线追踪技术计算震源轨迹的方法(以轨迹所在的残差场中残差最小的点(初始点)至残差较小的点(震源轨迹代表点)的射线路径表示震源轨迹)适用于复杂速度模型,但尚不能正确计算由多段组成的震源轨迹,同时兼顾计算轨迹的完整性和精细性较为困难,计算参数设置烦琐不适于大批量数据的自动处理.针对该方法存在的问题,本文对其进行了改进:(1)采用一种"削皮"算法选取震源轨迹所经过的模型单元的节点作为轨迹代表点;(2)将残差较小的区域作为震源轨迹计算区域(该区域依轨迹分布自适应地划分为若干个连通区域),从未计算的轨迹代表点中选取残差最小者作为射线路径初始点,利用最小走时树算法依次计算所有连通区域内的震源轨迹;(3)通过去掉较短的不再分叉的射线路径使震源轨迹更为精细.虚拟和真实事件的算例表明,改进方法有效克服了原方法的不足,可便捷地计算复杂速度模型中事件的震源轨迹,计算的轨迹精细且较完整.

TWO IMPROVED GRAPH-THEORETICAL CLUSTERING ALGORITHMS

Graph-theoretical approaches have been widely used for data clustering and image segmentation recently. The goal of data clustering is to discover the underlying distribution and structural information of the given data, while image segmentation is to partition an image into several non-overlapping regions. Therefore, two popular graph-theoretical clustering methods are analyzed, including the directed tree based data clustering and the minimum spanning tree based image segmentation. There are two contributions： （1） To improve the directed tree based data clustering for image segmentation, （2） To improve the minimum spanning tree based image segmentation for data clustering. The extensive experiments using artificial and real-world data indicate that the improved directed tree based image segmentation can partition images well by preserving enough details, and the improved minimum spanning tree based data clustering can well cluster data in manifold structure.

地震折射层析法在隧洞围岩松动圈测试中的应用

隧道围岩松动圈的测试对某些变形严重的围岩段的施工设计有着重要的意义。它的形成是由施工方法和围岩的地质特性所决定的。它由松动圈、过渡带和原岩三层组成。它的层状特性是开展地震折射层析方法的地球物理基础。与其它折射解释方法相比,层析法可以更精细地描绘松动圈起伏变化的地质情况,特别是透射严重和过渡带速度渐变的情况。在某些情况下,测试结果还可反映出隧道中构造应力的方向。文章介绍了SeisImager软件中折射层析算法的基本原理和最小走时树方法。通过该方法在某隧道围岩松动圈测试中的应用效果,说明了层析法有无可比拟的优点。

考虑分布式能源综合利用的交直流混合配电网规划研究

文章建立了包括分布式光伏、负荷和换流站在内的规划模型。以交直流混合配电网扩展投资运行总费用最小为目标,建立满足节点电压、线路有功功率、分布式电源容量约束的数学模型;考虑负荷增长的需求,提出了改进GA的最小生成树规划方法,避免了不可行解,提高了优化效率;通过对分布式电源和交直流混合配电网进行选址定容和网架的综合优化,建立了考虑分布式能源综合利用的交直流混合配电网扩容优化方案。最后,采用对比分析,验证了文章所提规划方法的有效性。

股指极端波动下中国股票市场网络拓扑结构

采用最小生成树方法构建股票市场网络,研究中国股市网络在股指极端波动前、中、后阶段MST结构的演化、拓扑指标与关键节点不同时期的个体行为特征.结果表明:中国股市行业内有很强的聚集性和行业间的匀质性;在极端波动时MST网络收缩,波动后网络又伸展扩张;极端波动中后期,材料业和信息技术业异军突起占据网络重要位置;不同传染源引起的极端波动其风险传播途径不同.股指极端波动加剧了股票市场股票间的联动性,市场中资产发生重新配置,网络结构产生新的调整.

地震层析法在调查铁路路基塌陷区中的应用

铁路路基沉降、塌陷将严重影响列车的行车安全。快速而准确地圈定沉降塌陷区对施工治理设计有着重要的意义。造成铁路路基沉降、塌陷的地质原因是多种多样的。对于浅部(<50m)地质因素造成的,可以采用地震层析方法来确定沉降塌陷区的速度分布,从而推测出沉降塌陷区的范围及地质原因,为施工治理设计提供参数。通过地震折射、孔间及路基两侧地震透射,利用SeisImager软件进行射线追踪,可以准确地圈定沉降塌陷区的范围。SeisImager软件使用最小走时树方法进行射线追踪,其算法的适应性非常强,是较好的地震折射和孔间地震透射层析法的解释软件。

三维复杂速度模型中地震事件震源轨迹的计算

地球内部三维速度图像的广泛建立为进行高精度的地震定位提供了良好条件.使用震源轨迹确定震源位置不仅稳健而且直观,但三维复杂速度模型中的震源轨迹难以给出解析解.为此,本文提出了一种较准确地计算三维复杂速度模型中震源轨迹的数值方法.根据震源轨迹在残差场中的特点:(1)震源轨迹位于残差正负极性彼此不同的邻点之间;(2)绝对梯度在震源轨迹的法线方向最大;(3)在法线方向上越靠近震源轨迹残差绝对值越小,对于每个模型节点分别和残差正负极性与其不同的邻点组成的点对,将其中绝对梯度最大的点对作为震源轨迹法线点对,选取法线点对中残差绝对值较小的点(即震源轨迹所在模型单元的节点)作为震源轨迹代表点;在绝对残差场中数值较小的连通区域(可能有多个)内,利用最小走时树算法依次计算出每个连通区域中地震波从绝对残差最小点至同一连通区域内震源轨迹代表点的射线路径作为震源轨迹.算例表明:本文方法适用于三维复杂速度模型,对震源轨迹的稳定性及构成段数没有限制,计算的震源轨迹精细且较完整、可用于高精度的地震定位.

地震层析法在调查铁路路基塌陷区中的应用

铁路路基沉降、塌陷严重影响列车的行车安全。快速而准确地圈定沉降塌陷区对施工治理设计有着重要的意义。造成铁路路基沉降、塌陷的地质原因是多种多样的。对于浅部(<50 m)沉降、塌陷,可采用地震层析方法确定。通过地震折射、孔间及路基两侧地震透射,利用SeisImager软件进行射线追踪,可以准确地圈定沉降塌陷区的范围。SeisImager软件使用最小走时树方法进行射线追踪,其算法的适应性非常强,是较好的地震折射和孔间地震透射层析法的解释软件。