The Application of Petri Nets to the Modeling, Analysis and Control of Intelligent Urban Traffic Networks

This paper focuses on the development of Petri net models and tools for the control and performance analysis of signalized traffic intersections and networks of connected intersections. The potential for Petri nets as a single representation for multiple tools for addressing traffic network problems is discussed. These tools can contribute to the modeling, analysis, performance evaluation, control design and direct control code generation for urban traffic network control. A colored Petri net model of an urban traffic network for the purpose of performance evaluation is presented and discussed. The subnets for the network, the intersections, the external traffic inputs and control are each described. A six intersection urban network example is given to illustrate the subnets and a model step-through is given to show how the subnets work together. This net is used as the input to a simulation using POSES to evaluate the performance of various control strategies. Runs are made using different control strategies and statistics on intersection queue lengths and wait times are given. Conclusions and future research directions are presented.

[1]  Giovanni Chiola,et al.  An introduction to generalized stochastic Petri nets , 1991 .

[2]  Marco Ajmone Marsan,et al.  Improving the efficiency of the analysis of DSPN models , 1988, European Workshop on Applications and Theory in Petri Nets.

[3]  Alessandro Giua,et al.  An Expert System for Designing and Supervising a Discrete Event Model , 1990, Proceedings of the IEEE International Workshop on Intelligent Motion Control.

[4]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

[5]  W. Brauer,et al.  Advances in Petri nets 1986, part I on Petri nets: central models and their properties , 1987 .

[6]  MengChu Zhou,et al.  A moment generating function based approach for evaluating extended stochastic Petri Nets , 1993 .

[7]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[8]  G. F. List,et al.  Modeling and evaluation of traffic signal control using timed Petri nets , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[9]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[10]  Marco Ajmone Marsan,et al.  On Petri nets with deterministic and exponentially distributed firing times , 1986, European Workshop on Applications and Theory of Petri Nets.

[11]  A. A. Torn.  Decision support by raped simulation using simulation nets , 1990 .

[12]  S-M Chin,et al.  FIRST-GENERATION UTCS SIMULATION , 1983 .

[13]  Louis J. Pignataro,et al.  Traffic Engineering Theory and Practice , 1973 .

[14]  Aimo Törn,et al.  Simulation Graphs: a General Tool for Modeling Simulation Designs , 1981 .

[15]  W B Cronje.  ANALYSIS OF EXISTING FORMULAS FOR DELAY, OVERFLOW, AND STOPS , 1983 .