Approches de modélisation et d'optimisation pour la conception d'un système interactif d'aide au déplacement dans un hypermarché

• Main Author: Hadj Khalifa, Ismahène
• Language: FRE
• Published: Ecole Centrale de Lille 2011
• Subjects: [SPI] Engineering Sciences; Système de guidage intelligent; Technologies de localisation; Optimisation de parcours avec et sans fenêtres de temps; Heuristique de plus proche voisin adaptée; Recherche tabou avec ensembles; BPMN; UML; RFID
• Online Access: http://tel.archives-ouvertes.fr/tel-00605118; http://tel.archives-ouvertes.fr/docs/00/60/51/18/PDF/Hadj_Khalifa_Ismahene.pdf.pdf

Les travaux présentés dans cette thèse ont porté sur l'étude de faisabilité technique et logicielle du système i-GUIDE, système interactif de guidage des personnes dans les hypermarchés. Nous avons détaillé l'analyse fonctionnelle du besoin du système. Ensuite, nous avons étudié l'impact de l'intégration du système dans le magasin à travers le diagramme BPMN. Nous avons opté pour l'approche UML pour décrire les principales fonctionnalités de notre système ainsi que les objets nécessaires pour son bon fonctionnement. Une architecture du système i-GUIDE, basée sur la technologie RFID avec une application sous Android, a été présentée. Par ailleurs, nous avons proposé des approches d'optimisation de parcours dans un hypermarché basées sur la méthode de recherche tabou pour deux problèmes. Pour le premier problème, nous avons choisi le critère de la plus courte distance pour la détermination du chemin et pour le deuxième nous avons ajouté une contrainte de temps pour des articles en promotion. Avant de chercher le chemin le plus court à parcourir pour trouver les articles existants dans la liste de courses, nous avons proposé une méthode pour ladétermination des distances entre les articles de l'hypermarché pris deux à deux