基于加权标识S-图的最短路径研究

• 作者: 刘阿宁 李书举 李文敬 王汝凉 马俊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Petri网 加权标识 S-图 网模型 最短路径
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 46-48
• 分类号: TP18
• 字数: 3307字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.15.013

摘要

为解决智能交通系统中交通运输网络分析和最短路径间题,提出加权标识S-图最短路径算法.根据Petri网基本原理和加权S-图的特点,给出交通网络加权S-图的网模型.阐述加权标识S-图最短路径的基本原理、求解加权标识S-图的最短路径定理及证明.通过交通运输网络示例和实验对算法进行验证,对比分析算法性能.结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝凉	广西师范学院计算机与信息工程学院	65	246	8.0	13.0
2	刘阿宁	广西师范学院计算机与信息工程学院	7	36	2.0	5.0
3	李文敬	广西师范学院计算机与信息工程学院	71	316	10.0	13.0
4	李书举	广西师范学院计算机与信息工程学院	4	6	1.0	2.0
5	马俊	广西师范学院计算机与信息工程学院	2	5	1.0	2.0