The Shortest Route Algorithm Based on Petri Net in Transportation Network

First, this paper introduces the principles of the Petri Net in brief. In succession it tells us how to found a Transportation Network model by Petri emluator. With the help of the parallel programme language, it designes the basic algorithm to get the shortest route and turn it into reality .On the condition of hypothesis , an improved algorithm is brought forward in order to remedy the basic one′s limitation.