Résumé
Le projet VirtualBelgium est une plateforme de simulation multi-agents créée par les chercheurs du centre GRT à Namur. Cet outil a pour ambition de simuler, via plusieurs aspects, la population belge, sur base d'une population synthétique. A l'heure actuelle, deux importants modules composent ce projet : une simulation temporelle de la population d'un côté et une simulation spatiale de l'autre. Pour la simulation spatiale, le programme tente de reproduire les déplacements de chaque individu de la population étudiée pendant une journée type. Ces déplacements prennent part au déroulement de ce qu'on appelle une chaine d'activités.Ces déplacements effectués dans un graphe représentant le réseau routier belge sont calculés pour les simulations par un algorithme de Dijkstra optimisé. Ce mémoire présente une alternative et la compare avec cet algorithme dans le but d'optimiser les temps d'exécutions des calculs de ces plus courts chemins.
la date de réponse | 29 août 2014 |
---|---|
langue originale | Français |
Superviseur | Philippe TOINT (Promoteur), Eric Cornelis (Copromoteur), Andre Fuzfa (Jury) & Annick Sartenaer (Jury) |
mots-clés
- Dijkstra, Floyd, algorithme de plus courts chemins, programmation parallèle