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

• 作者: 吕兵 孙同江 黄圣国
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 运输 网络 仿真 最短路 Petri网
• 年，卷（期）: 2002,（2）
• 页码范围: 121-125
• 页数: 5页
• 分类号: TP391|O224|TP4
• 字数: 3920字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2002.02.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕兵	南京航空航天大学民航学院	4	93	4.0	4.0
2	黄圣国	南京航空航天大学民航学院	68	791	16.0	25.0
3	孙同江	南京航空航天大学民航学院	3	63	3.0	3.0