论文部分内容阅读
将Petri网方法应用于求解网络的最小费用最大流问题，提出费用Petri网的定义，设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法．与以往的算法不同，该算法通过对库所进行标号寻找变迁的触发序列，并在该序列上增流．最后举例说明算法的应用．
基于Petri网的网络最小费用最大流算法
【摘 要】
：
将Petri网方法应用于求解网络的最小费用最大流问题，提出费用Petri网的定义，设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法．与以往的算法不同，该算法
【机 构】
：
兰州交通大学机电技术研究所,兰州交通大学交通运输学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2011年3期
其他文献
为动态掌握公路交通发展与交通资源、生态环境、经济效益及社会效益的关系，构建了公路交通可持续发展动态分析与评估模型．根据公路交通可持续发展评估的内容和特点，从交通资源、
以旅客出行和换乘中转站的选择及优化作为实现目标,研究了针对旅客不同出行需求的查询算法,开发出基于WebGIS的铁路旅客出行辅助决策系统.系统为旅客出行决策提供综合查询信息,将最优线路以直观的方式显示出来,实现乘车线路的交互式查询和地理信息系统的实时衔接,后台决策软件综合考虑线路状况,实时更新铁路客运时刻表数据库,给出最优乘车路径选择.
通过正交实验对西北村镇窖水水质的影响因素进行了实验研究.在不同的有机营养物质投加量、温度、磷投加量、悬浮物投加量因素下,研究窖水中的细菌总数,从而确定各因素对窖水
交通流的准确预测是交通控制的重要手段之一,基于曲线拟合的最小二乘法,将交通流统计数据分组,以各组均值和概率密度值为变量,进行函数拟合,并在显著性水平α下进行假设检验,
给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为1-e-1.
本文探讨了普通理工院校复合型英语专业人才的培养体系。普通理工院校应充分发挥工科优势,注重文科和优势工科的交叉和渗透,培养＂英语＋本校工科类传统优势学科知识＂的复合型英语
开展＂教、学、做＂为主要内容的专业顶岗实习,是高职教育的必要环节,也是高职学院培养学生综合职业能力的重要途径和有效方法。以职业活动为导向,以职业能力为核心,依靠严格的工
通过测试混凝土56d耐磨度，研究了养护方式、矿物掺合料、粗骨料品种等对混凝土耐磨性的影响，探讨了提高混凝土耐磨性的措施．测试结果表明：采用保温保温材料包裹养护能有效降低大
行车安全监控管理平台是青藏铁路综合安全监控系统中的一个子系统，实现对青藏铁路安全检查和监测信息的接入、处理与共享应用；管理平台利用综合安全计算机网络，将各类行车安全检
语言学习的知识因素对语言学习者的影响是非常重要的。而多种语言的学习,使语言学习者出现非母语学习的诸多接受困难,其中,非知识因素的影响是不容忽视的一个重要方面,语言获