软土地区地铁隧道结构变形数据分析及预测

1

作者 严楚琴 《城市轨道交通研究》 北大核心 2025年第S1期1-5,共5页

[目的]随着地铁系统服役年限的增长,隧道结构因承受长期运营荷载与环境因素作用,逐渐显露出显著的变形迹象,均出现了各种类型的结构病害,包括管片裂缝、管片破损、渗漏水(泥沙)、道床脱空等。这些病害极易引发各类安全事故,大大增加了... [目的]随着地铁系统服役年限的增长,隧道结构因承受长期运营荷载与环境因素作用,逐渐显露出显著的变形迹象,均出现了各种类型的结构病害,包括管片裂缝、管片破损、渗漏水(泥沙)、道床脱空等。这些病害极易引发各类安全事故,大大增加了运营风险。因此,对隧道沉降及收敛进行监测,及时发现病害,并借助先进的数据挖掘技术深入剖析其变化规律,进行预测分析,对隧道安全监测具有十分重要的意义。[方法]以上海轨道交通2号线隧道变形较为典型的区段为案例,研究自投运以来历年隧道收敛及沉降变形情况和规律。系统地分析了多种影响因素之间的关联性与重要性。考虑了测量时间、高程、所属土层、测量内径、是否发生病害、病害类型及是否加固等样本元素,采用随机森林回归模型对未来隧道沉降变形进行预测。[结果及结论]隧道上方出现大量堆土或周边出现降水施工会加速隧道的沉降。隧道收敛变形与隧道埋深、所属土层情况和是否加固等因素有关,沉降与所属土层情况和周边施工密切相关。所建立的隧道沉降变形预测模型,对于埋深较深的隧道,其沉降预测值较为准确;对于埋深较浅的隧道,其预测值偏大于真实值。 展开更多

关键词 地铁隧道 结构变形预测 数据分析 随机森林算法

在线阅读 下载PDF 职称材料

一种非比较分段排序算法的研究 被引量：8

2

作者 江华 谭新星 《计算机应用与软件》 CSCD 北大核心 2003年第4期46-48,共3页

非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sor... 非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sort、分段快速排序等算法。NCSS算法特别适合于数据量大的场合。 展开更多

关键词 非比较分段排序算法 数据结构 算法分析 快速排序 时间复杂度 计算机

在线阅读 下载PDF 职称材料

投影寻踪分类模型在工程评标中的应用 被引量：20

3

作者 黄晓荣 付强 梁川 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2004年第1期69-72,共4页

从商务评议、技术评议、标书合格性3方面建立了工程评标评价指标体系。运用投影寻踪分类评价模型,把高维数据转换到低维子空间,同时用实码加速遗传算法来优化投影指标函数和模型参数,获得了指标体系最佳投影方向和投影值,揭示了高维数... 从商务评议、技术评议、标书合格性3方面建立了工程评标评价指标体系。运用投影寻踪分类评价模型,把高维数据转换到低维子空间,同时用实码加速遗传算法来优化投影指标函数和模型参数,获得了指标体系最佳投影方向和投影值,揭示了高维数据的结构特征,并由此做出正确判断。该模型简单、高效、可行,最大限度地避免了模糊综合评判等评标方法中权重的人为干扰。 展开更多

关键词 投影寻踪分类模型 工程评标 评价指标体系 商务评议 技术评议 标书合格性

在线阅读 下载PDF 职称材料

改进的按位拆分快速排序算法 被引量：5

4

作者 庹清 向贵成 宋耀虎 《计算机应用》 CSCD 北大核心 2011年第A01期183-184,191,共3页

在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。

关键词 按位拆分 快速排序算法 算法分析 数据实验

在线阅读 下载PDF 职称材料

“数据结构与算法分析”研究型实践教学的探索 被引量：32

5

作者 李晓鸿 骆嘉伟 季洁 《实验室研究与探索》 CAS 北大核心 2012年第1期121-125,共5页

"数据结构与算法分析"课程对培养计算机专业设计与创新型人才起着重要作用。提出了课程的研究型实践教学理念,从教学内容、组织形式、训练模式、教学手段和评价方式等方面进行改革探讨,探索课程的研究型实践教学模式。

关键词 教学改革 研究型实践教学 数据结构与算法分析

在线阅读 下载PDF 职称材料

基于Strip-Tree的无级比例尺GIS多边形化简技术 被引量：14

6

作者 田鹏 郑扣根 潘云鹤 《软件学报》 EI CSCD 北大核心 2001年第10期1495-1502,共8页

无级比例尺 GIS(geographic information system)多边形化简的基础是多边形弧段的线综合 ,而直接对多边形的弧段施加线综合操作可能造成输出数据的拓扑错误 ,主要表现为化简后弧段出现相交 .以往的研究并未对这个问题给予足够的重视和... 无级比例尺 GIS(geographic information system)多边形化简的基础是多边形弧段的线综合 ,而直接对多边形的弧段施加线综合操作可能造成输出数据的拓扑错误 ,主要表现为化简后弧段出现相交 .以往的研究并未对这个问题给予足够的重视和给出自动化的解决方法 .在对此问题进行全面分析的基础上 ,提出了一种基于 Strip-Tree的多边形图层化简策略 ,在保持输出数据拓扑结构正确的前提下化简多边形图层 ,且保持了较高的时空效率 .该策略成功地应用于国家 863项目“时空一体化智能城建信息系统”。 展开更多

关键词 空间数据库 地理信息系统 多边形化简技术

在线阅读 下载PDF 职称材料

OPTICS算法在雷电临近预报中的应用 被引量：13

7

作者 侯荣涛 路郁 +2 位作者 王琴 袁程胜 王军 《计算机应用》 CSCD 北大核心 2014年第1期297-301,共5页

针对密度分布不均的雷电定位资料,提出了一种基于OPTICS聚类算法的雷电临近预警模型。该模型运用OPTICS算法对雷暴天气连续时段的雷电定位资料进行聚类分析,有效剔除了影响雷暴云分布的稀疏点。在聚类分析结果基础上,利用"膨胀-侵... 针对密度分布不均的雷电定位资料,提出了一种基于OPTICS聚类算法的雷电临近预警模型。该模型运用OPTICS算法对雷暴天气连续时段的雷电定位资料进行聚类分析,有效剔除了影响雷暴云分布的稀疏点。在聚类分析结果基础上,利用"膨胀-侵蚀"算法还原雷暴云真实分布,根据雷暴云的移动趋势进行雷电落区预报。此外,针对传统预测算法运行时间长的缺陷,运用邻接表改进了OPTICS算法,且优化了可达队列更新策略。实验结果表明,基于改进的OPTICS算法所构建的雷电临近预报模型降低了算法运行时间,同时提高了雷电预报模型适应能力及预测的准确率。 展开更多

关键词 雷电临近预报 定位资料 聚类分析 OPTICS算法 移动趋势

在线阅读 下载PDF 职称材料

一种3路插入排序算法 被引量：2

8

作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《计算机应用与软件》 CSCD 北大核心 2014年第7期275-276,共2页

提出一种3路插入排序算法,给出算法思想及其实现的实验结果。与传统循环2路插入排序算法相比,该算法在空间复杂度保持不变的情况下,平均时间效率得到了提高。

关键词 数据结构 3路插入排序 算法

在线阅读 下载PDF 职称材料

具有传递性质的接入结构上的秘密分享方案的构造 被引量：9

9

作者 张福泰 王育民 《电子学报》 EI CAS CSCD 北大核心 2001年第11期1582-1584,共3页

引入了具有传递性质的接入结构的概念 ,并给出一种构造具有这类接入结构的秘密分享方案的通用方法 ,该方法简捷易行 .对要分享的一个秘密 ,不管一个参与者属于多少个最小合格子集 ,他只需保存一个秘密份额 .而且用于分享多个秘密时 ,不... 引入了具有传递性质的接入结构的概念 ,并给出一种构造具有这类接入结构的秘密分享方案的通用方法 ,该方法简捷易行 .对要分享的一个秘密 ,不管一个参与者属于多少个最小合格子集 ,他只需保存一个秘密份额 .而且用于分享多个秘密时 ,不需要增加分享者额外的信息保存量 .因而优于已有的其他许多方法 .文中还给出了实例以说明如何具体地构造具有这类接入结构的秘密分享方案 . 展开更多

关键词 传递性质 秘密分享 接入结构 密码学

在线阅读 下载PDF 职称材料

面向通侦信息融合的多层黑板模型 被引量：12

10

作者 徐从富 耿卫东 潘云鹤 《电子学报》 EI CAS CSCD 北大核心 2001年第3期361-363,396,共4页

本文提出了一种用于通侦信息智能化融合系统的多层黑板模型 ,讨论该模型的体系结构和实现方法 ,给出几个关键算法和一个应用例子 。

关键词 信息融合 通信电子战 通侦信息融合 多层黑板模型

在线阅读 下载PDF 职称材料

实型数据的非比较分段排序算法 被引量：5

11

作者 江华 《计算机应用与软件》 CSCD 北大核心 2005年第3期105-107,共3页

实型数据非比较分段排序算法 (简称RNCSS)是根据实型数据机内编码的特点提出来的一种快速非比较排序算法 ,文中给出了算法的分析和关键的源程序段。该算法的时间复杂度为 0 (N) ,且附加存储空间极小 。

关键词 实型数据 非比较分段排序算法 时间复杂度 计算机

在线阅读 下载PDF 职称材料

基于梯度平方结构张量算法的高密度二维立体层析反演 被引量：17

12

作者 王宇翔 杨锴 +2 位作者 杨小椿 薛冬 陈宝书 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2016年第1期263-276,共14页

射线参数水平分量是立体层析数据空间中最为重要的参数信息,梯度平方结构张量算法是一种针对图像的边缘检测快速算法.本文将叠前地震数据集视为图像,将梯度平方结构张量算法用于射线参数水平分量的提取,提高了立体层析数据空间的准备效... 射线参数水平分量是立体层析数据空间中最为重要的参数信息,梯度平方结构张量算法是一种针对图像的边缘检测快速算法.本文将叠前地震数据集视为图像,将梯度平方结构张量算法用于射线参数水平分量的提取,提高了立体层析数据空间的准备效率.高效率的数据空间提取使得高密度立体层析反演成为可能,数据空间加密后的立体层析反演精度以及叠前深度成像质量相比常规流程得到明显提高.基于二维理论数据与南海某二维深水数据的严格测试证实了该方法的有效性与稳健性. 展开更多

关键词 立体层析反演 数据空间提取 梯度平方结构张量算法 偏移速度建模

在线阅读 下载PDF 职称材料

基于Java的按位拆分快速排序并行算法 被引量：1

13

作者 庹清 宋耀虎 《计算机应用》 CSCD 北大核心 2012年第9期2455-2457,共3页

针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有... 针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。 展开更多

关键词 按位拆分 快速排序 并行算法 数据实验 算法分析

在线阅读 下载PDF 职称材料

一个改进的循环2路插入排序算法 被引量：7

14

作者 胡圣荣 《计算机应用与软件》 CSCD 北大核心 2008年第2期248-249,共2页

对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高。

关键词 数据结构 算法 插入排序 2路插入排序

在线阅读 下载PDF 职称材料

大停电事故下机组串并行恢复策略预案 被引量：2

15

作者 崔伟 邱晓燕 +3 位作者 刘念 孙斌 刘明 朱椤方 《电力系统及其自动化学报》 CSCD 北大核心 2013年第6期66-71,共6页

以快速恢复对大停电事故后系统的供电为目的,对比分析介绍了机组串、并行恢复两种策略。串行恢复将机组启动划分为几个时步,在各个时步内,先由遍历法确定可参加启动的机组,其后由选择排序法确定初期机组的启动,回溯算法以实现最大发电... 以快速恢复对大停电事故后系统的供电为目的,对比分析介绍了机组串、并行恢复两种策略。串行恢复将机组启动划分为几个时步,在各个时步内,先由遍历法确定可参加启动的机组,其后由选择排序法确定初期机组的启动,回溯算法以实现最大发电功率决定后续机组的启动。并行恢复以基于社团结构理论的分裂算法对系统分区,寻找各子分区时,由计算并移除最大边介数依次得到,其后各个分区同时并行启动。可以发现串行恢复适合小范围的停电事故,而大范围的停电事故下并行恢复更为合理。最后以10机39节点系统为例验证了这两种恢复策略预案。 展开更多

关键词 串行恢复 并行恢复 数据包络分析 社团结构理论 回溯算法

在线阅读 下载PDF 职称材料

基于LFT和DAG方式的IPv6路由查找算法 被引量：2

16

作者 马杰 张永平 杨磊 《计算机工程与设计》 CSCD 北大核心 2008年第5期1147-1149,共3页

随着网络的不断发展,路由表的信息量也在不断增加,这势必会影响路由转发的效率,影响网络速度。在分析了衡量路由算法优劣的标准后,又通过对现有IPv4和IPv6各种路由算法的分析,尤其是LFT和DAG结构的说明,综合了二者以及LC Trie的优点,提... 随着网络的不断发展,路由表的信息量也在不断增加,这势必会影响路由转发的效率,影响网络速度。在分析了衡量路由算法优劣的标准后,又通过对现有IPv4和IPv6各种路由算法的分析,尤其是LFT和DAG结构的说明,综合了二者以及LC Trie的优点,提出了算法改进的思想,给出了算法的主要数据结构以及算法执行的流程图,此算法提高了路由查找效率。 展开更多

关键词 算法分析 树结构 数据结构 前向层次查找表 路由查找

在线阅读 下载PDF 职称材料

并行调试与监测分析中监测数据处理技术 被引量：1

17

作者 张慧成 魏鸿 刘章山 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期158-162,共5页

在扼要分析并行调试技术的基础上,介绍了一个并行调试与监测分析工具软件,重点研究了该监测分析工具在进行干扰分析与补偿处理过程中所使用的一些数据处理技术及用到的一些数据结构,详细探讨并给出了一个适用于大数集的位快速排序修正算法.

关键词 并行调试 监测分析 快速排序

在线阅读 下载PDF 职称材料

对按位分段排序算法的研究 被引量：2

18

作者 穆炯 蒲海波 《四川农业大学学报》 CSCD 2004年第1期79-82,共4页

利用基数排序算法“分配”、“收集”的思想 ,以及二进制数据按位存贮的特征 ,改进出一种非比较排序算法———按位分段排序算法 ,并通过对该算法时间复杂度和空间复杂度的分析 。

关键词 基数排序 非比较排序算法 数据结构

在线阅读 下载PDF 职称材料

基于MapReduce模型的排序算法优化研究 被引量：6

19

作者 金菁 《计算机科学》 CSCD 北大核心 2014年第12期155-159,共5页

MapReduce已经发展成为大数据领域标准的并行计算模型。理想情况下,一个MapReduce系统应该使参与计算的所有节点高度负载均衡,并且最小化空间使用率、CPU和I/O的使用时长以及网络传输开销。传统的算法往往只针对上述指标中的一种进行优... MapReduce已经发展成为大数据领域标准的并行计算模型。理想情况下,一个MapReduce系统应该使参与计算的所有节点高度负载均衡,并且最小化空间使用率、CPU和I/O的使用时长以及网络传输开销。传统的算法往往只针对上述指标中的一种进行优化。在保持算法良好并行性基础上,对多个指标同时进行优化,提出了MapReduce优化算法的设计规范。针对数据处理领域最重要的排序算法进行理论分析,给出了多指标约束下的最后算法,并证明了该优化算法满足MapReduce优化算法规范。最后通过实验验证了优化的排序算法的有效性和效率。 展开更多

关键词 MAPREDUCE模型 优化算法 大数据 排序算法

在线阅读 下载PDF 职称材料

一种实型数据的快速排序算法 被引量：2

20

作者 江华 《计算机工程》 CAS CSCD 北大核心 2004年第13期50-51,共2页

提出了一种针对实型数据的快速排序算法,并给出了算法的分析和关键的源程序段。该算法的时间复杂度为O(N),且附加存 储空间极小,特别适合于数据量大的场合。

关键词 算法设计 数据结构 快速排序

在线阅读 下载PDF 职称材料