论文信息 - Road Traffic Models Using Petri Nets and Minplus Algebra

Road Traffic Models Using Petri Nets and Minplus Algebra

We present in this paper a traffic model based on Petri nets and minplus algebra. A Petri net is represented by two matrices one in standard algebra and the other in minplus algebra. Then a system point of view is developed based on a matrix product combining these two algebras. Introducing inputs and outputs on transitions and places we can link two Petri nets by associating outputs with inputs of the two systems. This linking corresponds to a contraction operator. Combining elementary systems with this contraction operator we can build large systems. This point of view is used to define the traffic dynamics of a regular town from three elementary Petri nets.

[1] A. Schadschneider,et al. Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[2] A Schadschneider,et al. Optimizing traffic lights in a cellular automaton model for city traffic. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3] Tadao Murata,et al. Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[4] Markos Papageorgiou,et al. A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[5] Pablo A. Lotito,et al. A min-plus derivation of the fundamental car-traffic law , 2005, IEEE Transactions on Automatic Control.

[6] M. Goursat,et al. Fundamental traffic diagrams of elementary road networks , 2007, 2007 European Control Conference (ECC).

[7] M. Goursat,et al. Derivation of the fundamental traffic diagram for two circular roads and a crossing using minplus algebra and Petri net modeling. , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8] S. Gaubert. Theorie des systemes lineaires dans les dioides , 1992 .

[9] Bernard Derrida,et al. Exact Steady State Properties of the One Dimensional Asymmetric Exclusion Model , 1994 .