大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法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技术的完善。     

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

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

基于预定义几何集的斜列式泊车路径规划方法

目前预定义几何集方法主要用于平行车位和垂直车位2种类型的泊车路径规划,对于未涵盖的停车位种类而言则存在无法规划泊车路径的问题,使得自主泊车系统对于能够泊入的车位种类存在局限性。为了设计斜列式泊车方式用以提高自主泊车系统中车位种类的覆盖率,提出一种基于预定义几何集的斜列式泊车路径规划方法。首先,提出了斜列式C字形泊车路径规划方法,利用几何学设计一种圆弧相切斜线的路径,并通过多项式建模表征任意角度停车位下的斜列式C字形泊车路径;其次,通过分析泊车路径与停车位中可能发生碰撞的关键点之间的距离,构建了泊车路径碰撞约束模型,以此分析不同规格停车位下约束条件的参数,从而获得规划路径安全区域;然后,结合拓扑地图信息与斜列式C字形泊车路径规划的碰撞约束模型,获得合适的泊车路径起始点范围,继而生成与全局路径无缝衔接的安全泊车路径;最后,通过MATLAB/Simulink仿真验证此方法的有效性,并通过实车试验证明实用性。结果表明：所提方法针对任意规格的斜列式停车位,均能有效地规划出无碰撞条件下的斜列式泊车路径;同时,车辆能够良好地跟踪所规划的路径,实现精准泊入停车位,证明所提方法能够提高自主泊车系统中停车位种类的覆盖率,并大幅度提高自主泊车系统的实用性。