Road Traffic Models Using Petri Nets and Minplus Algebra

Nadir Farhi (), Maurice Goursat () and Jean-Pierre Quadrat ()
Additional contact information
Nadir Farhi: INRIA - Rocquencourt
Maurice Goursat: INRIA - Rocquencourt
Jean-Pierre Quadrat: INRIA - Rocquencourt

A chapter in Traffic and Granular Flow ’07, 2009, pp 281-286 from Springer

Abstract: Summary 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.

Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-77074-9_27

Ordering information: This item can be ordered from
http://www.springer.com/9783540770749

DOI: 10.1007/978-3-540-77074-9_27

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().