路网环境下访问序列受限的多标签路线查询算法

随着移动互联网、地理定位技术和智能终端设备的迅速普及,产生了大量的位置信息和其对应的标签(tag)描述信息.路线搜索是人们出行时经常进行的活动,但面临多个任务需求时,寻找最佳路线是一项极为耗时的工作.此外空间对象本身的访问权限和用户指定的限制一定程度上制约了对象的访问次序.针对上述情况,文中提出了一种路网环境下访问序列受限的多标签路线(MTROC)查询,该查询的目标是找出一条从源点到目标点、经由与查询中给定的tag相匹配的空间对象且满足序列约束的最短线路.文中证明了MTROC查询问题是NP-hard,并基于增强的路线叠置-关联目录(EROAD)索引提出了3种近似算法.路线扩展RE-Greedy算法和路线渐增插入RII-Greedy算法通过局部更新获得满足需求的路线,而全局路线优化算法GROA为MTROC查询提供一个全局近似最优解.使用真实和合成数据集对文中提出的算法的有效性和可扩展性进行分析评估,实验结果表明3种算法都能有效地完成MTROC查询,其中GROA算法可扩展性最好,而RII-Greedy算法返回的路线质量最高.     

OCrNi4Mo钢的氢脆特性及其铸造的大型水轮机叶片氢脆安全性的评价

作者对铸态和锻态OCr13Ni4Mo钢试样进行了电解充氢后的拉伸及延迟破坏试验。结果表明:该钢具有可逆的氢脆倾向,且随氢含量增加,断口按D(韧窝)-QC(准解理)-IG(沿晶)的顺序变化,发生延滞破坏的应力强度因子门槛值KIH与平均氢含量Co的对数值成线性关系;铸态比锻态的氢致延迟开裂的敏感性要小;在残氢量≤10ppm时,对12．5万KW水轮机铸造叶片的氢致开裂安全性进行了估算。     

热处理工艺对20g钢板带状组织及冲击性能的影响

热轧20g带状组织的存在影响了钢材的机械性能。本文从合金元素扩散的角度讨论了热处理工艺对带状组织的影响。证明在工业生产中不可能依靠退火工艺消除带状组织;利用正火处理可以降低带状组织的级别,从而改善钢材机械性能。     

一种改进的基于最大流的Web社区挖掘算法

针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,并使用该值对边容量进行赋值。实验结果表明,改进的算法有效地提高了Web社区的质量。     

用正电子寿命方法研究钢中氢损伤

氢损伤是目前材料科学中的一个重大课题,一般认为氢会造成氢脆、发裂、白点等缺陷。在氢损伤机制的研究中,搞清固溶氢以什么形态存在及固溶氢是否会导致钢的晶体缺陷是很有意义的。 正电子湮灭技术可以灵敏地反映材料中晶体缺陷的变化,而且正电子和氢离子具有相同的电荷,从电学性质上可以模拟氢离子,因此正电子湮灭技术可望成为研究氢损伤现象的有力工具。     

移动Web 搜索研究

随着3G时代的到来和Web资源的飞速增长,移动互联网呈现出快速发展的趋势,人们可以利用移动终端设备便捷地访问网络,从中获取丰富的信息.然而如何对Web资源进行地理标记,并将地理数据与Web数据进行无缝集成,为移动用户提供有价值的高度相关的信息,却都是十分具有挑战性的工作.提出了一个移动Web搜索的系统框架,依据该框架对移动Web搜索领域关键性技术进行了分类概括总结.在对已有技术进行深入对比分析的基础上,指出了该领域未来的研究工作和面临的挑战.