Algebraic Approach for Performance Bound Calculus on Transportation Networks - Road Network Calculus - Archive ouverte HAL
Article Dans Une Revue Transportation Research Record Année : 2013

Algebraic Approach for Performance Bound Calculus on Transportation Networks - Road Network Calculus

Résumé

An application of the basic results of deterministic network calculus theory to road traffic flow theory is presented. Network calculus is a theory based on min-plus algebra. This calculus uses algebraic techniques to compute performance bounds in communication networks, such as maximum end-to-end delays and backlogs. The objective of this paper is to investigate the application of those techniques for determining performance bounds on road networks, such as upper bounds for travel times. A traffic model is proposed for cars moving in a single-lane ring road without passing. The model is compatible with network calculus theory and permits derivation of an upper bound of the travel time of cars on the road. An approach for extending the model to calculate upper bounds for the travel times of cars on paths passing through intersections in a whole network is also proposed.
Fichier principal
Vignette du fichier
doc00025891.pdf (1.27 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01388882 , version 1 (27-10-2016)

Identifiants

Citer

Nadir Farhi, Habib Haj Salem, Jean Patrick Lebacque. Algebraic Approach for Performance Bound Calculus on Transportation Networks - Road Network Calculus. Transportation Research Record, 2013, 2334, pp 10-20. ⟨10.3141/2334-02⟩. ⟨hal-01388882⟩
45 Consultations
71 Téléchargements

Altmetric

Partager

More