Title :
A (Max, +)-linear model for the analysis of urban traffic networks
Author :
Corréia, Aurélien ; Abbas-Turki, Abdel-Jalil ; Bouyekhf, Rachid ; El Moudni, Abdellah
Author_Institution :
UTBM, Belfort
Abstract :
In this paper, we introduce a new model of urban traffic networks by using timed event graphs (TEG). Based on dioid algebra, the behavior of the system is described by (Max, +)-linear equations. This will allow to approach the traffic control problems which rise issues of cycle times and of synchronization. As a result, we show how we can solve a non-null initial marking problem inherent in dioid modeling. Besides, the proposed model provides us with interesting performance evaluations, such as realtime counts of vehicles and bounds of sojourn time in each part of the studied street. An example is worked out to validate the model
Keywords :
graph theory; linear algebra; road traffic; traffic control; TEG; dioid algebra; dioid modeling; linear equation; max-plus algebra; nonnull initial marking problem; timed event graph; traffic control problem; urban traffic network analysis; Algebra; Communication system traffic control; Equations; Lighting control; Microscopy; Performance evaluation; Production facilities; Telecommunication traffic; Traffic control; Vehicles;
Conference_Titel :
Emerging Technologies and Factory Automation, 2005. ETFA 2005. 10th IEEE Conference on
Conference_Location :
Catania
Print_ISBN :
0-7803-9401-1
DOI :
10.1109/ETFA.2005.1612740