基于Petri网的交通运输网络最短路径算法 |
| |
作者姓名: | 张威 黄圣国 麻士东 |
| |
作者单位: | 南京航空航天大学民航学院,南京航空航天大学民航学院,南京航空航天大学民航学院 江苏南京210016,江苏南京210016,江苏南京210016 |
| |
摘 要: | 首先阐述了Petri网的基本原理,在此基础上利用"Petri网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法。
|
关 键 词: | 最短路径 Petri网 交通运输 |
本文献已被 CNKI 等数据库收录! |
|