Optimisation distribuée pour la recherche des itinéraires multi-opérateurs dans un réseau de transport co-modal, Distributed optimization for multi-operator routes search in co-modal transport network

N° d’ordre : 145

ECOLE CENTRALE DE LILLE


THESE

présentée en vue
d’obtenir le grade de


DOCTEUR

en

Spécialité : Automatique et Informatique Industrielle

par

Mohamed Firas FEKI



DOCTORAT DELIVRE PAR L’ECOLE CENTRALE DE LILLE


Titre de la thèse :

Optimisation distribuée pour la recherche des itinéraires multi-opérateurs dans un réseau de
transport co-modal

Soutenue publiquement le 9 Décembre 2010 devant le jury d’examen :

Président Etienne, CRAYE, Professeur, Ecole Centrale de Lille
Rapporteur Mariagrazia, DOTOLI, Professeur, Poltecnico di Bari
Rapporteur Mekki, KSOURI, Professeur, ENIT
Examinateur Farouk, KAMOUN, Professeur, ENSI
Examinateur Christophe, DI POMPEO, Professeur, Université Lille 2
Examinateur Moncef, ZOUARI, pdg
Directeur de thèse Slim, HAMMADI, Professeur, Ecole Centrale de Lille



Thèse préparée dans le Laboratoire LAGIS


Ecole Doctorale SPI 072
PRES Université Lille Nord-de-France
tel-00604509, version 1 - 29 Jun 2011

tel-00604509, version 1 - 29 Jun 2011







La théorie,
c’est quand on sait tout et que rien ne fonction n e.

La pratique,
c’est quand tout fonctionne et que personne ne s apioturquoi.

Ici, sont réunies théorie et pratique :
rien ne fonctionne... et personne ne sait pourqu o i

Albert Einstein








tel-00604509, version 1 - 29 Jun 2011
























tel-00604509, version 1 - 29 Jun 2011 REMERCIEMENTS

Je tiens d'abord à exprimer ma profonde reconnaissance au Professeur Slim HAMMADI,
Professeur à l’École Centrale de Lille et directeur de cette thèse, pour son encadrement
consciencieux, la grande autonomie qu’il a su m’accorder ainsi que sa présence et son soutien
scientifique et moral tout au long de ces trois années au sein du LAGIS. Merci pour la
confiance dont tu as fait preuve à mon égard. Merci pour tes orientations, tes précieux
conseils et ta patience.
Mes sincères remerciements vont aussi au Professeur Étienne CRAYE, Professeur à L’École
Centrale de Lille et directeur de cet honorable établissement, pour l’honneur qu’il m’a fait en
acceptant de présider ce jury.
J’adresse aussi mes vifs remerciements au Professeur Mariagrazia DOTOLI, Professeur de la
Poltecnico di Bari et au Professeur Mekki KSOURI, Professeur à l'ENIT qui m’ont fait le
grand honneur d’accepter de rapporter cette thèse. Je les remercie infiniment pour le temps
consacré à cet effet en dépit de toutes les responsabilités qu’ils ont.
Il m’est aussi agréable d’exprimer toute ma reconnaissance au Professeur Farouk KAMOUN,
Professeur de l’ENSI et au Professeur Christophe DI POMPEO, Professeur de l'Université
Lille2 pour avoir accepté d’être les examinateurs de cette thèse et de faire partie de mon jury.
Je souhaite adresser mes remerciements au docteur Mohamed Amine KAMOUN qui a su
m’initier à la compréhension des problèmes et me mettre sur les rails dans ma recherche de
solutions.
Ces remerciements ne seraient pas complets sans l’expression de toute ma gratitude au
membre de l’équipe OSL : Sawsan SAAD, Jerbi KARAMA, Manel SGHAIER et Haifa
ZGAYA pour leurs disponibilités, leurs aides et le temps qu’ils m’ont consacré.
J'adresse une pensée toute particulière à mes amis : Karim SELLAOUTI, Aymen HOSNI,
Nasr MAKNI, Zied JAMOUSSI, Anouar CHAHED, Gassen MZOUGHI, Riadh TRAD,
Johann GOULLEY, Frédéric FAUQUETTE et Fabrice RENAUDINEAU sans lesquels cette
thèse ne serait pas de cette qualité. Je vous remercie d’avoir été là quand j’avais besoin d’aide
et pour m’avoir soutenu. Ma reconnaissance dépasse ces quelques mots et ne peut être
exprimée que par le cœur.
tel-00604509, version 1 - 29 Jun 2011Je remercie également mes collègues de travail et tous ceux qui m’ont apporté leur soutien et
leur aide d’une façon ou d’une autre à la réalisation de ce travail.
Enfin, je souhaite remercier ma famille qui m’a permis d’en arriver là et qui a toujours cru en
moi. Je remercie du fond du cœur mes parents, Ali et Afifa FEKI, ma sœur Haifa et mon frère
Salim pour leur soutien permanent, leur disponibilité et leurs sacrifices. Je remercie ma
femme Ines pour sa patience et sa compréhension et mon fils Youssef pour le soutien qu’il
m’a apporté avec son sourire.
Je leur dédie avec plaisir ce travail ainsi qu’à la mémoire de ma merveilleuse grand-mère
Baya. Qu’ils voient en ces quelques lignes le témoignage de ma profonde reconnaissance.

tel-00604509, version 1 - 29 Jun 2011Sommaire
Sommaire ................................................................................................................................................ 1
Table des figures ..................................................................................................................................... 4
Glossaire .................................................................................................................................................. 6
Introduction générale ............................................................................................................................... 7
I. Du Transport aux Architectures Systèmes .................................................................................... 10
I.1. Introduction ........................................................................................................................... 10
I.2. Transport et Système d’Information ...................................................................................... 10
I.2.1. Evolution de l’utilisation des transports en commun .................................................... 10
I.2.2. Perturbation, irrégularité et impact sur les voyageurs ................................................... 14
I.2.3. Comodalité et problématique du transport .................................................................... 17
I.2.4. Système d’information pour le transport des voyageurs ............................................... 20
I.2.5. Discussion ..................................................................................................................... 26
I.3. Etat de l’art des Architectures Système Complexes .............................................................. 27
I.3.1. Technologies du Génie Logiciel .................................................................................... 27
I.3.2. Comparaison des Architectures ..................................................................................... 29
I.3.3. Contraintes ..................................................................................................................... 33
I.3.4. Choix stratégique ........................................................................................................... 33
I.4. Les Systèmes Multi Agents (SMA) ....................................................................................... 36
I.4.1. Généralités et définitions ............................................................................................... 36
I.4.2. Processus de Développement d’un SMA ...................................................................... 41
I.4.3. Méthodologies SMA ..................................................................................................... 42
I.4.4. Choix d’une méthodologie ............................................................................................ 46
I.4.5. Les phases de la méthodologie O-MaSE ....................................................................... 47
I.5. Conclusion ............................................................................................................................. 50
II. Conception d’un système d’aide au déplacement et de gestion des perturbations ........................ 51
II.1. Introduction ........................................................................................................................... 51
II.2. Conception du SMA[43] ....................................................................................................... 51
1
tel-00604509, version 1 - 29 Jun 2011II.2.1. Diagramme de buts ........................................................................................................ 52
II.2.2. Diagramme de rôles et document de description des rôles............................................ 53
II.2.3. Diagramme d’Agent ...................................................................................................... 54
II.2.