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

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