Spectral analysis for performance evaluation in a bus network
This paper deals with the performance evaluation of a public transportation system in terms of waiting times at various connection points. The behaviour of a bus network is studied in the framework of Discrete Event Systems (DES). Two possible operating modes of buses can be observed at each connection stop: periodic and non-periodic mode. Two complementary tools, Petri nets and (max, +) algebra, are used to describe the network by a non-stationary linear state model. This one can be solved after solving the structural conflicts associated to the graphical representation. From the characteristic matrix of the mathematical model, we determine eigenvalues and eigenvectors that we use to evaluate the connection times of passengers. This work is finally illustrated with a numerical example.
Year of publication: |
2009
|
---|---|
Authors: | Nait-Sidi-Moh, A. ; Manier, M.-A. ; El Moudni, A. |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 193.2009, 1, p. 289-302
|
Publisher: |
Elsevier |
Subject: | Transportation network Petri nets (max | +) Algebra Spectral theory Performance evaluation |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Spectral analysis for performance evaluation in a bus network
Nait-Sidi-Moh, A., (2009)
-
Transient analysis of manufacturing systems using continuous Petri nets
Zerhouni, N., (1995)
-
Modélisation et régulation des systèmes de production à l'aide des réseaux de neurones
Haouani, Madjid, (1998)
- More ...