计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
15期
46-48
,共3页
李书举%李文敬%王汝凉%马俊%刘阿宁
李書舉%李文敬%王汝涼%馬俊%劉阿寧
리서거%리문경%왕여량%마준%류아저
Petri网%加权标识%S-图%网模型%最短路径
Petri網%加權標識%S-圖%網模型%最短路徑
Petri망%가권표식%S-도%망모형%최단로경
为解决智能交通系统中交通运输网络分析和最短路径间题,提出加权标识S-图最短路径算法.根据Petri网基本原理和加权S-图的特点,给出交通网络加权S-图的网模型.阐述加权标识S-图最短路径的基本原理、求解加权标识S-图的最短路径定理及证明.通过交通运输网络示例和实验对算法进行验证,对比分析算法性能.结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径.
為解決智能交通繫統中交通運輸網絡分析和最短路徑間題,提齣加權標識S-圖最短路徑算法.根據Petri網基本原理和加權S-圖的特點,給齣交通網絡加權S-圖的網模型.闡述加權標識S-圖最短路徑的基本原理、求解加權標識S-圖的最短路徑定理及證明.通過交通運輸網絡示例和實驗對算法進行驗證,對比分析算法性能.結果錶明,加權標識S-圖最短路徑算法能夠更有效地求解交通網絡最短路徑.
위해결지능교통계통중교통운수망락분석화최단로경간제,제출가권표식S-도최단로경산법.근거Petri망기본원리화가권S-도적특점,급출교통망락가권S-도적망모형.천술가권표식S-도최단로경적기본원리、구해가권표식S-도적최단로경정리급증명.통과교통운수망락시례화실험대산법진행험증,대비분석산법성능.결과표명,가권표식S-도최단로경산법능구경유효지구해교통망락최단로경.