排序方式: 共有48条查询结果,搜索用时 53 毫秒
21.
22.
23.
求解网络最小流问题的图单纯形算法 总被引:6,自引:2,他引:6
宁宣熙 《南京航空航天大学学报》1997,29(5):477-482
堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量,它是设计运输网络,特别是紧急疏散网络的一个重要参数。本文在网络堵塞流研究的基础上,根据网络最小流是饱和流的特点,从组合优化角度定义了网络最小流问题,并提出了求解网络最小流的图单纯形算法,文中详细介绍了实施这种图单纯形算法的基本理论和步骤,并用实例进行了说明。 相似文献
24.
假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。 相似文献
25.
在MIS的开发过程中需要对MIS进行子系统划分,本文提出了一种MIS子系统划分的神经网络方法,即LM划分方法,该方法建立在C-U图的基础上,利用LM神经网络的学习和联想功能将一个MIS划分成若干相对独立的子系统,实际划分结果证明,它是一种行之有效的新方法。 相似文献
26.
基于Petri网和UML的工作流模型设计 总被引:6,自引:1,他引:6
介绍了工作流的概念及发展过程,讨论工作流建模的基本方法。重点分析Petri网和UM L在工作流模型设计过程中的应用,结合Petri网语义定义工具和图形化界面以及UM L的面向对象特点,形成基于Petri网和UM L的工作流建模方法。工作流模型的语义定义采用Petri网表达,给出工作流网的形式化描述。工作流系统的设计模型采用UM L进行定义,对于业务逻辑、执行过程、数据结构分别采用用户实例图、顺序图、类图进行描述。在工作流的实现上,采用软组件实现工作流服务组件的分布布置,并通过接口定义语言对功能组件中的服务进行发布。最后给出工作流的发展趋势,并计划开展工作流仿真和优化方面的研究。 相似文献
27.
广义象棋盘中的马步哈密顿圈问题及其实证研究 总被引:6,自引:0,他引:6
国际象棋中骑士旅游圈问题一直是图论中吸引众多国内外学者关注的研究问题 ,但到目前为止仍然是一个未完全解决的难题之一。特别是对 m×n,m≠n的广义象棋盘中是否存在骑士旅游圈的问题研究得更少 ,如中国象棋 9× 1 0的棋盘中的马步哈密顿圈的解就尚无相关的报导。本文利用作者研制的算法 ,给出了中国象棋9× 1 0棋盘中的马步哈密顿圈的解和 5× 6,6× 6,7× 6,5× 8,6× 8,7× 8,5× 1 0 ,6× 1 0 ,7× 1 0 ,8× 1 0 ,9× 1 0 ,9× 8和 9× 6这 1 3个被称为根棋盘中的马步哈密顿圈的解 ,并提出了用这 1 3个根棋盘构造更大棋盘中的马步哈密顿圈的方法。结果证明了在广义象棋 m× n棋盘中 ,当 m和 n均大于等于 5 ,且 m乘 n的积为偶数时 ,均存在马步哈密顿圈 ,并给出这些哈密顿圈的解或其构造方法 相似文献
28.
本文提出了最小成本加快法中寻找多关键路线情况下的组合压缩方案的方法,并用图论中有关割集的理论进行了论证,得到了优化组合方案定理。该定理指出:在由网络计划图中的关键路线构成的子图中,如果每项作业都允许压缩或放宽作业时间,则其最小费用率完全割集中的每个正向割弧(作业)压缩单位时间,每个反向割弧(作业)放宽单位时间,则总工期以最低成本压缩单位时间。文中详细介绍了这种算法。 相似文献
29.
本文介绍了一种用列表来设计计划网络图的新方法及其计算机程序。这个程序的输入数据是作业分析表(即每个作业的先行作业和作业周期)。输出数据是各作业的始结点和终结点编号、网络图的时间参数、关键路线并绘制出网络图。它的最大优点是用计算机完全代替了手工设计和绘制网络图的工作。经过110余例的实际应用,证明用本程序设计出的网络图不但能保证规定的作业顺序关系,而且使用的虚作业最少。它大大节约了计划工作的时间,提高了效率,为普及应用网络计划技术提供了一个方便的工具。 相似文献
30.
在综合交通运输各方式中,民航在“安全、快捷、舒适、经济”四个竞争要素中具有“快捷、舒适”的特有优势。但现行民航旅客运输环节中的许多制约因素使旅客难以感受到民航的快捷;服务过程环节间衔接的问题导致服务质量的下降,不能很好地满足旅客在舒适上的要求。随着公路铁路运输速度和服务水平的不断提高,民航赖以生存和竞争的“快捷、舒适”优势正日益削弱。实施“便捷工程”就是运用系统工程的思想和方法,系统地分析和研究民航现行运输生产和服务系统内各环节存在的问题,从旅客出行快捷、舒适的角度出发,通过对相关要素的不断调整… 相似文献