MAX-PLUS ALGEBRA MODELING FOR A PUBLIC TRANSPORT SYSTEM
Ahmed Nait Sidi Moh, Marié-Ange Manier, Abdellah El Moudni, Hervé Manier · Cybernetics & Systems · 2005
This paper discusses the use of Petri net languages, particularly, its subclass “timed event graph” for modeling a public transport network. The behavior of the network is described by a particular algebraic structure called (max, +) algebra. We show that the modeling of such a network is possible under some hypotheses. We propose a Petri net tool with some conflicts to model this network without taking into account these assumptions. The behavior of this Petri net in (max, +) algebra is presented. An example is given to illustrate our results.