运输网络的最短有向路Petri网仿真算法

随着对综合交通体系和智能交通系统研究的逐步深入 ,发现必须解决运输需求和运输网络分析的技术问题。在已有的方法中 ,只有对有向网络有比较成熟的理论和方法 ,然而 ,运输网络却是无向的。本文内容是论述如何借助于 Petri网论和 Petri网图计算机仿真将无向交通运输网络转换为 Petri网表示的有向图 ,并同时求出相应的运输网络中 OD(起点终点 )对的最短有向路径及路长。本文以图的形式给出 Petri网的定义 ,通过导入“时间Place”和“标记”的附加描述 ,使 Petri网成为扩充的 Petri网 (EPN)。定义 Petri网图仿真器的运行规则和步骤 ,用 Petri网图仿真器自动将无向运输网络转换成 EPN模型 ,然后自动求出相应的最短有向路径和路长。通过显示、打印或电信号 ,为用户提供仿真报告或电信号。