Commande et optimisation pour la régulation du trafic urbain mutimodale sur de grands réseaux urbains, Automatic control and optimisation for multimodal urban traffic regulation on large urban networks

Sofiène Kachroudi

Description

Sous la direction de Saïd Mammar
Thèse soutenue le 11 janvier 2010: Evry-Val d'Essonne
La nécessité de la régulation du trafic général et de l'amélioration de la régularité des lignes de transport en commun de surface est un constat largement partagé dans la recherche et dans les milieux opérationnels. L'objectif de cette thèse est la conception d'une stratégie capable de satisfaire ces objectifs via les feux de signalisation sur de larges réseaux urbains. Les points abordés dans cette thèse sont : la modélisation des phénomènes du trafic : que ce soit pour les véhicules particuliers ou les véhicules de transport en commun. Pour les premiers, le modèle reprend les bases de modèles déjà développés avec des améliorations pour tenir compte de toutes les situations du trafic. Pour les transports en commun, deux modèles originaux ont été développés. la construction des critères : nous avons construits deux critères pour mesurer l'état du trafic. Le premier, pour les véhicules particuliers, est le même que celui utilisé dans d'autres systèmes de régulation du trafic. Le critère pour les transports en commun a été construit de manière originale pour permettre de mesurer la régularité des lignes. l'optimisation multi-objectif : la complexité des modèles, le caractère fortement non linéaire des critères et les contraintes de temps réel du problème nous ont guidé pour le choix d'une méta-heuristique particulièrement performante qui s'appelle l'optimisation par essaims particulaires. Nous avons implémenté deux versions et adapté la méthode pour le cas multi-objectif. La commande en boucle fermée : la stratégie conçue se devait de répondre en temps réel aux changements d'état du trafic. Nous avons adopté une architecture classique de la commande prédictive généralisée ainsi qu'une architecture faisant intervenir la commande prédictive et la commande linéaire quadratique. Cette dernière commande sert à initialiser et limiter les dimensions de l'espace de recherche pour l'algorithme d'optimisation. Les résultats numériques obtenus grâce à la simulation de la stratégie sur un réseau virtuel montrent que la stratégie améliore significativement le trafic général et la régularité des lignes de transport en commun.
-Optimisation multi-objectif
The need for traffic regulation and improving the transit regularity are facts widely shared within the research and operational environments. The objective of this thesis is to design a strategy to meet these goals through the traffic lights on large urban networks. Topics addressed in this thesis are: traffic modelling: whether it is for general or transit vehicles. For the former, the model reproduces the basic patterns already developed with improvements to accommodate all traffic situations. For transit vehicles, two original models were developed. Construction of criteria: we have constructed two criteria to measure the traffic state. The first, for cars, is the same as that used in other systems of traffic control. The criterion for transit vehicles has been built in an original way to measure the regularity of the vehicles. Multi-objective optimization: the models complexity, the highly non-linear criteria and the constraints of real-time environment have guided the choice of a meta-heuristic called Particle Swarm Optimization. We have implemented two versions and adapted the scheme to the multi-objective case. Closed loop control: the strategy had to respond in real time to changing trafic conditions. We have adopted a classic architecture of the Generalized Model Predictive control and an architecture involving predictive control and the linear quadratic control. This last one is used to initialize and limit the size of the search space for the optimization algorithm. The numerical results obtained by simulation on a virtual network show that the strategy significantly improves the overall traffic and regularity of the transit lines.
Source: http://www.theses.fr/2009EVRY0035/document

Sujets

• Optimisation multiobjectif

Informations

• Publié par: Thesee
• Nombre de lectures: 37
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

v
R
thèse
Présen
et
tée
aris
à
Jean-Pierre
L'univ
Lebacque
ersit
HDR,
é
V
d'Evry
d'Ev
V
INRETS
al
rec
d'Esson
Jean
e
P
Préparée
Damien
à
érieure
l'institut
rapp
national
Cen
de
Mammar
rec
l
herc
de
he
élec)
sur
Directeur
les
he,
transp
A
orts
atric
et
général
leur
ts,
sécurité
orêts
P
o
ar
nationale
Soene
Systèmes
Kac
et
hroudi
Florian
Sp
Professeur,
éc
de
i
orteur
alité
Univ
:
V
Automatique
directeur
et
Bhouri
Mathématiques
herc
appliquées
t
Commande
examinateur
et
Quadrat
optimisation
de
p
herc
our
IN
l
I
a
examinateur
régulation
P
du
k
trac
Ingénieur
urbain
des
m
on
ultimo
Eaux
dale
F
sur
examinateur
de
K
grands
enig
rése
Ecole
a
sup
ux
en
urbains
A
Soutenance
ancés
Jan
Réseaux
vier
orteur
2010
de
Dev
uyst
an
Ecole
t
trale
le
P
jury
rapp
c
Saïd
omp
Professeur,
osé
ersité
de
ry
:
a
Didier
d'Essonne
Dum
de
ur
Neila
Professeur,
Chargée
Ecole
rec
Sup
he,
érieure
encadran
d'Electicité
Thèse
(Sup2tous
Nadia,
A
la
Nessrine
mémoire
3
de
so
mon
jla,
grand-p
Safa,
ère
Kac
Mhammed
hroudi,
Kac
mes
hroudi,
eurs
A
Na
mes
Nedra,
paren
et
ts
A
Ajmi
les
et
hroudis
Mhenia
A
Kac4F
termi
not
ts
ersonnes
Je
ac
tiens
erci
à
s
remercier
Je
Said
Mahdi
Mammar,
p
mon
en
directeur
Siw
de
hal
t
me
hè
de
s
mes
e
yna
,
onne
p
du
our
les
sa
ts
b
un
onne
Nedra,
h
F
umeur,
que
sa
ense
disp
à
onibilité
sen
,
t
ses
tr
encouragemen
r
ts
Mammar,
et
Larc
son
je
sens
p
de
bien
l'écoute.
remercier
Je
dans
remerc
onne
ie
a
aussi
à
Neila
sans
Bhouri,
de
mon
!).
encadran
eurs
te
mes
à
grand-paren
l'INRETS,
grande
p
remercian
our
5
son
Je
suivi
toutes
con
ersonnes
tin
je
ue,
jamai
ses
seul,
consei
ui
ls
au
utiles
années
et
v
les
donc
discussions
mercian
animées.
:
En
abien
parlan
Boustelitane,
t
et
de
a.
l
à
'encadremen
y
t,
sa
je
ume
ne
soit
p
J'aimerais
eux
mem
oublier
oratoire
les
ensem
app
leur
orts
umeur
et
agréables
les
Last
conseils
je
de
mes
Gérard
et
Sce
je
mama
de
et
e
Jean
(
P
grand
a-
mes
tric
Na
k
et
Lebacque.
Saif
Sous
et
le
Mhammed,
suivi
et
du
Et
comité
enn
de
tous
thèse,
pu
leurs
c
conseils
eureux.
et
p
leurs
à
suggestions
ce
m'on
p
t
grâce
p
qui
ermis
ne
de
suis
prendre
s
les
ti
b
p
onnes
q
décisions.
m'on
Je
accompagné
v
long
oudrais
ces
remercier
de
mes
a
rapp
ail.
orteurs
conclurai
Florian
en
de
e
V
t
uyst
amis
et
Salim
Damien
F
K
Badeig,
o
atma
enig
Flore
p
her
our
Kryt
l'in
Biletsk
térêt
Aussi
qu'ils
tiens
on
remercier
t
Zarga
p
ouna
orté
our
à
b
mon
h
tra
ur
v
qu'il
ail,
mk
les
hekh
remarques
aussi
e
les
t
bres
les
lab
suggestions
GRETIA
qu'ils
leur
m'on
ble
t
our
faites.
b
Je
h
souhaite
et
aussi
discussions
remercier
qu'on
le
eu.
s
and
autres
least,
mem
tiens
bres
remercier
de
paren
jur
Ajmi
y
Mhenia
,
qui
Didier
serai
Dum
train
ur
ruminer
qui
l'herb
m'a
dans
fait
pré
l
!
'honneur
Un
de
m
présider
à
mon
so
jury
Nadia,
de
jla,
thèse
Nessrine
et
Safa,
Jean-Pierre
cousins
Quadrat.
et
Mais
ar
cette
mes
thèse
ts
s'est
Kablouti,
égalemen
atma
t
la
inscrite
Salouha.
dans
je
un
ne
en
en
vironnemen
t
t
ceux
h
j'ai
umain
oublier.
particulièremen
Remerciemen
t6.
.
.
ables
.
des
.
matières
.
1
.
Une
.
revue
.
sur
.
les
signalisation
systèmes
.
de
o
con
.
trôl
c
e
.
du
.
trac
.
18
Représen
1.1
2.2.1
In
.
tro
.
duction
.
.
2.3
.
.
.
.
.
.
.
Mo
.
.
.
.
.
.
.
.
.
.
.
co
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
des
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
dèle
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
en
.
.
.
.
.
.
.
.
.
.
.
progression
.
2.1
.
.
18
.
1.2
.
Les
.
systèmes
.
de
.
régul
v
at
.
i
.
on
.
du
a
trac
.
général
.
.
.
.
.
.
2.2.2
.
.
.
.
.
.
.
.
.
50
.
.
.
.
.
.
.
.
.
.
.
du
.
.
.
.
.
.
.
.
.
2.3.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
.
1.2.1
emen
L'aectation
.
du
.
trac
.
.
.
.
63
.
.
.
.
.
.
.
.
.
.
.
ulation
.
.
.
.
.
.
.
.
.
Conclusion
.
.
.
.
.
.
.
.
.
.
.
3
.
de
.
surface
.
tro
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
47
.
mathématique
.
du
19
.
1.2.2
.
La
.
régulation
.
via
.
le
.
s
routier
feux
.
de
.
signalisation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
feux
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Resp
.
train
.
.
.
.
.
.
.
.
.
.
.
.
19
.
1.3
.
Les
.
systèmes
dél
de
urbain
régul
.
at
.
i
.
on
.
des
.
transp
.
orts
.
en
.
comm
.
un
des
.
du
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.2
.
e-and-forwar
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
62
.
e
.
du
24
.
1.3.1
.
Régulation
.
au
.
niv
.
eau
.
des
.
stations