大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

Optimality Conditions for Generalized Static Programming with Convexity

The definitions of generalized pseudoconvex,generalized quasiconvex and its strictly generalized convexity were presented for the static programming at locally star-shaped set using the concept of right-upper derivative and the concept of sublinear. The sufficient and necessary conditions of the static programming were derived in terms of a generalized Lemmain this paper. The results obtained are useful for the further study on the duality of static programming and cover many already known conditions.     

The design of bus route systems — An interactive location-allocation approach

An interactive modelling approach is developed to solve the practical problem of bus route network design. Possible bus routes are identified with facilities which can be located. Zones or pairs of zones in the urban area are identified with customers who will be allocated to the established facilities. It is shown that the classical Set Covering Problem is useful under the assumption of fixed demand; the Simple Plant Location Problem is effective under the assumption of demand which is sensitive to the level of bus service provided.     

基于模糊集合理论的船舶碰撞危险度模型

为了解决多船避碰决策过程中避让行动优先级问题,提出一种基于模糊集合理论的船舶碰撞危险度确定模型。选取最近会遇距离、最近会遇时间、船间距离、相对方位、船速比5个因素建立碰撞危险度影响因素集,并确定各因素评价集、评价指标以及各参数的隶属度函数,经模糊综合评价得到船舶碰撞危险度计算模型。设置两船交叉会遇以及多船交叉会遇2种会遇局面进行仿真实验,实验结果验证了该模型的有效性。     

LM磨耗形踏面轮对全廓形等级镟修的实现方法

介绍广州地铁直线电机车辆(L型车)轮对廓形镟修的现状,阐述了实现轮对全廓形等级镟修的重要意义。通过绘制廓形曲线,编制镟修程序,加工廓形检验模板,试验修正程序等工作实现了L型车的全廓形等级镟修功能。该研究推广后为广州地铁带来较大的经济效益,所介绍的方法及数据对同类研究具有借鉴意义。     

基于Vague集与粗糙集的铁路安全信息提取方法

安全评价与隐患处理是铁路行车安全管理工作的重点。针对安全信息的多源、模糊特性,基于Vague集理论建立安全评价信息提取模型;为实现安全隐患信息数据库的知识提取,运用粗糙集方法提取安全隐患的特征规则,并对安全隐患信息数据库进行高效约简。算例表明,安全评价信息提取模型能够对行车安全状况进行合理评价,安全隐患信息提取方法能够高效提取隐患的特征规则。该方法可用于铁路行车安全评价与安全信息提取,为铁路行车安全管理工作提供决策支持。     

荧光磁粉探伤裂纹智能识别图像处理研究

磁粉探伤的发展趋势是自动化、智能化,而工件表面状况、真伪裂纹、工况条件等使得现有的检测识别方法难以满足工件表面裂纹缺陷自动检测识别的需要。在分析工件表面荧光磁粉图像特征及裂纹缺陷特征的基础上,研究表征裂纹邻域像素空间相关度的二维直方图分布,提出基于多重分块极值的图像边缘检测算法。根据裂纹邻域像素空间相关度参数,以及裂纹缺陷的长宽比、圆形度等特征,设计了基于Fisher线性判别方法的工件裂纹识别算法。以此为基础的荧光磁粉探伤工件裂纹缺陷自动检测识别技术,应用于列车轮轴检测线实时检测,裂纹缺陷的有效检出率达99%。     

宁夏地区沥青路面养护专家系统的开发

传统的项目层次的沥青路面养护决策方法是依靠养护工程师在现场进行评价决策,这种传统的决策方法虽然准确有效,但也存在效率低、决策有差异性、区域性养护标准不统一等问题。本研究通过对宁夏地区普通公路养护专家知识和经验的提取,建立了一套基于路面管理系统(CPMS)数据库和专家知识的沥青路面养护专家系统,它能够解决基层公路管理部门所面临的养护决策问题,是对CPMS网级系统的补充和对CPMS技术的完善。     

柴油发电机组断路器在低压配电系统中的保护配合

通过对柴油发电机组在低压配电系统使用时可能出现的故障进行分析,讨论了在故障状态下,如何选择低压保护电器以及各种接地型式对民用建筑场所的适用性.     

基于 Vague 物元的城市公共交通便捷性评价研究

城市公共交通便捷性是公共交通服务水平的重要体现,为科学评价城市公共交通便捷性,根据影响城市公共交通出行便捷性的起讫点、公共交通容量、线路及公共交通辅助设施等4个主要因素,选取了换乘距离、换乘系数、公交站点覆盖率、公交线网密度等12个评价指标,构建了城市公共交通便捷性评价指标体系。应用Vague物元评价模型,对重庆市主城区公共交通的便捷性进行评价,评价结果为“二级”。结果表明,新的评价指标体系更有助于针对性地评价城市公共交通系统的便捷性,实际数据的贴进度与“二级”的贴进度相差0.0117,可见评价结果精度较高。