交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2002 Vol.2 No.3 P.76-80

运输网络最大流的Petri网图仿真算法

Petri net simulation algorithm of maximum flow in transportation network

孙同江　 黄圣国　

摘　要：现代化的综合交通体系和智能交通系统要求必须首先解决运输需求分析和运输网络分析的技术问题.Petri网理论可以被引进到运输网络理论中,用来解决最基本也是应用最广泛的最大流问题.首先介绍了Petri网与有向网络的Petri网模型;然后,给出有向网络最大流的求最短路法;在此基础上,采用Petri网论法和计算机图形仿真法相结合的方法,求解运输网络最大流.即用Petri网图仿真器把无向运输网络转化为有向运输网络,然后求有向运输网络G的对偶网络DG,再用Petri网图仿真器将对偶网络DG转换成Petri图模型,并自动求得DG最短路(原网络G的最小割容量),即运输网络最大流.该方法比现有方法更方便,速度更快,而且形象、直观,是更实用的方法和手段.
关键词：运输网络;最大流;Petri网;仿真
分类号：U113;TP391;O224;TP4 　文献标识码：A
文章编号：1671-1637(2002)03-0076-05

基金项目：国家自然科学基金项目(79870032)
作者简介：孙同江(1978-),男,山东青州人,南京航空航天大学硕士生,从事控制导航与智能化系统研究。
作者单位：孙同江（南京航空航天大学,民航学院,江苏,南京,210016）　
　　　　　黄圣国（南京航空航天大学,民航学院,江苏,南京,210016）　

参考文献：

［1］Lu Huapu,Shi Qixin.Progress in the research of inte-lligent transportation system and their prospects[J].Science and Technology Review,1996,17(10):54-57.
［2］袁崇义.Petri网原理[M].北京:电子工业出版社,1998.
［3］Huang Shengguo.Petri net simulation of discrete event system[J].Acta Aeronautica et Astronautica Sinica,1991,12(9):548-551.
［4］胡运权.运筹学教程[M].北京:清华大学出版社,1998.
［5］郭辉煌.运筹学与工程系统分析[M].北京:建筑工业出版社,1986.


收稿日期：2002年2月18日

出版日期：2002年9月1日