Regard transport network shortest path in wartime for the research object, adopt Petri net theory and method which the computer figure emulation combine, solve the shortest path in transport network of wartime. This method is added and describes the element of the network on the basis of general Petri network, meanwhile, introduce "the sport mark" concept and a new one " Happen" rule, deal with artificial operation and number value which pursue the artificial target's system of the network, define operation rule and step of the artificial device of Petri net, change the undirected transport network into EPN model automatically with the artificial device of Petri net, then ask the corresponding shortest path automatically. This method is more vivid than the existing method, the ocular, pace is faster, it is more practical method and means.
['Liu Xuan', 'Huang Sheng Guo']
Petri Net Simulation Algorithm of the Shortest Path in Transportation of Wartime