Title :
Optimisation for urban congestion problems
Author :
Saidane, Brahim ; Manier, Hervé ; El Moudni, Abdellah
Author_Institution :
Lab. Systemes et Transports, Univ. de Technologie de Belfort-Montbeliard, Belfort, France
Abstract :
Many models are used to describe urban traffic : cellular automata, continuous Petri nets models, Tolba et al.(2001). In this paper we give a graph modelling of an urban network, and we propose a relationship between max flow obtained by Ford Fulkerson Algorithm (1956) for single network and the global max flow for the whole network. It allows to obtain a valuation of the latter for complex models.
Keywords :
Petri nets; cellular automata; graph theory; optimisation; traffic control; cellular automata; graph modelling; routing; traffic; urban congestion; urban network; urban traffic; Communication system traffic control; Cost accounting; Fuels; Petri nets; Roads; Routing; Telecommunication traffic; Traffic control; Urban pollution; Vehicle dynamics;
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
Print_ISBN :
0-7803-7437-1
DOI :
10.1109/ICSMC.2002.1176071