面向异构资源环境的BIM道路施工进度优化方法

针对现有研究忽略施工任务分包资源系统异构这一不足,结合异构环境下任务调度理论与建筑信息模型(building information modelling,BIM)技术,基于已有的施工进度计划有向无环图(directed acyclic graph,DAG)模型与异构资源系统模型,提出一种改进的约束最早完成时间算法(modified constrained earliest finish time,MCEFT)实现对道路施工进度计划任务分包与调度的优化。求出约束关键路径后,计算其首节点的downward-ranking(Rankt),对之重新排序,以满足施工进度计划定制时间顺序性的特点。MCEFT结合应用一种改进邻域结构的随机变邻域搜索算法,进一步优化目标问题。应用模拟实验与算法比较实验分别验证了该算法的有效性、鲁棒性与相对优势。

用于施工进度优化的VNS-CRO混合算法

针对现有研究中忽略施工任务分包资源系统异构的问题,结合建筑信息模型技术与异构环境下任务调度理论,提出变邻域搜索-化学反应混合优化算法,实现了对异构资源环境下道路施工进度计划任务调度与分包的优化.该算法在有向无环图模型与异构资源系统模型的基础上,融合了约束关键路径重排序策略,并在初始化与优化构造超级分子阶段,设计应用了一种平衡邻域结构的变邻域搜索方法,强化了算法的整体优化能力.模拟试验使用上海市陈翔路工程的实际工程数据,试验结果验证了所提出算法优化的有效性与鲁棒性及其相对其他算法的优势.

用于道路施工进度计划分包与调度优化的改进异构环境最早结束时间算法

大型道路工程需要合理的任务分包与调度。在实际中,施工进度任务的调度与可用的施工资源组是密切相关的,然而不同施工资源组对相同任务的执行能力往往各不相同(即资源系统异构),这一重要特点为已有的研究所忽略。本文首先提出一个新的算法Modified Heterogeneous Earliest Finish Time(MHEFT),该算法基于构建的施工进度计划DAG模型与异构资源系统模型来优化异构资源环境下道路施工进度计划;然后使用上海市南翔大型社区陈翔路工程的实际数据进行模拟实验,实验结果表明该算法在减少施工工期方面十分有效;此外,本文还通过扩展实验证明了该算法鲁棒性优越。

基于启发式规则的SPARQL本体查询

提出了基于启发式规则的SPARQL查询。用语言技术平台(LTP)解析出问句的依存分析树(DPT),然后对问句集的依存分析树进行统计和分析,总结出用于查询三元组抽取的启发式规则,利用这些规则去掉无意义的查询三元组,合并和重组意义不完整的查询三元组。查询三元组经过类映射、实例映射和属性映射得到本体三元组,形成SPARQL查询。用户在B/S结构的查询界面中提交中文自然语言问句,得到中间结果和问句结果。实验结果表明了该方法的有效性。