| 基于加权标识S-图的最短路径研究 |
| 李书举 李文敬 主汝凉 马俊 刘阿宁 |
| 关键词：Petri网 加权标识 S-图 网模型 最短路径 |
| 主要内容：为解决智能交通系统中交通运输网络分析和最短路径问题,提出加权标识S-图最短路径算法。根据Petri网基本原理和加权S-图的特点,给出交通网络加权S-图的网模型。阐述加权标识S-图最短路径的基本原理、求解加权标识S-图的最短路径定理及证明。通过交通运输网络示例和实验对算法进行验证,对比分析算法性能。结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径。 |
| 《计算机工程》 2011,37(15).-46-48 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号