Spectral analysis for performance evaluation in a bus network - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2009

Spectral analysis for performance evaluation in a bus network

Résumé

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. 2007 Elsevier B.V. All rights reserved.

Domaines

Automatique
Fichier principal
Vignette du fichier
Paper_EJOR_2009.pdf (197.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00470040 , version 1 (05-04-2010)

Identifiants

  • HAL Id : hal-00470040 , version 1

Citer

Ahmed Nait-Sidi-Moh, Marie-Ange Manier, Abdellah El-Moudni. Spectral analysis for performance evaluation in a bus network. European Journal of Operational Research, 2009, 14 p., doi:10.1016/j.ejor.2007.08.047. ⟨hal-00470040⟩
74 Consultations
241 Téléchargements

Partager

Gmail Facebook X LinkedIn More