Download Rapport du projet.

Table des matières
Introduction
1
1
.
.
.
.
.
.
.
.
.
2
2
2
3
3
4
4
4
4
5
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
6
6
6
7
7
8
8
8
9
9
10
10
10
11
11
11
11
12
13
13
13
14
14
15
15
2
Analyse des besoins
1.1 Présentation du sujet . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Framework : Description du système et objectifs . . . . . . . . . . .
1.2.1 Module d’IA et d’environnement . . . . . . . . . . . . . . . .
1.2.2 Module d’indexation spatiale et de partitionnement spatial
1.2.3 Module d’algorithmes de plus court chemin . . . . . . . . .
1.2.4 Module d’affectation . . . . . . . . . . . . . . . . . . . . . . .
1.2.5 Note sur l’implémentation et les objectifs . . . . . . . . . . .
1.3 Application : Description du système et objectifs . . . . . . . . . . .
1.4 Notes sur les besoins . . . . . . . . . . . . . . . . . . . . . . . . . . .
Modélisation
2.1 Identification des briques logicielles . . . . . . . . . . . . . . . . . .
2.1.1 Module d’IA et d’environnement . . . . . . . . . . . . . . . .
2.1.2 Module d’indexation spatiale et de partitionnement spatial
2.1.3 Module d’algorithmes de plus court chemin . . . . . . . . .
2.1.4 Module d’affectation . . . . . . . . . . . . . . . . . . . . . . .
2.2 Cas d’utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.1 Environnement et IA . . . . . . . . . . . . . . . . . . . . . . .
2.2.2 Ressources . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.3 Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.4 Partitionnement, Indexation . . . . . . . . . . . . . . . . . . .
2.3 Modélisation des entités . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.1 Tâche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.2 Contraintes . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.3 Système de contraintes . . . . . . . . . . . . . . . . . . . . . .
2.3.4 L’environnement . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.5 L’espace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.6 Les coordonnées . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.7 Les objets . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.8 Les politiques de chevauchement . . . . . . . . . . . . . . . .
2.3.9 Les fonctions de coûts . . . . . . . . . . . . . . . . . . . . . .
2.3.10 Les stratégies . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.11 L’IA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.12 Arbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.13 Données spatiales . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.14 Les algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . .
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.