未找到相关数据
运输网络最大流的Petri网图仿真算法
被引：5
作者：
孙同江
黄圣国
机构：
[1] 南京航空航天大学民航学院,南京航空航天大学民航学院江苏南京,江苏南京
来源：
关键词：
运输网络;
最大流;
Petri网;
仿真;
D O I：
暂无
中图分类号：
U11 [综合运输体制与结构];
学科分类号：
08 ;
0823 ;
摘要：
现代化的综合交通体系和智能交通系统要求必须首先解决运输需求分析和运输网络分析的技术问题。Petri网理论可以被引进到运输网络理论中 ,用来解决最基本也是应用最广泛的最大流问题。首先介绍了 Petri网与有向网络的 Petri网模型 ;然后 ,给出有向网络最大流的求最短路法 ;在此基础上 ,采用 Petri网论法和计算机图形仿真法相结合的方法 ,求解运输网络最大流。即用Petri网图仿真器把无向运输网络转化为有向运输网络 ,然后求有向运输网络 G的对偶网络 DG,再用 Petri网图仿真器将对偶网络 DG转换成 Petri图模型 ,并自动求得 DG最短路 (原网络 G的最小割容量 ) ,即运输网络最大流。该方法比现有方法更方便 ,速度更快 ,而且形象、直观 ,是更实用的方法和手段
引用
收藏
页码：76 / 80
页数：5
相关论文