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

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égr...

Full description

Bibliographic Details
Main Author: Hadj Khalifa, Ismahène
Other Authors: Ecole centrale de Lille
Language:fr
Published: 2011
Subjects:
UML
Online Access:http://www.theses.fr/2011ECLI0008/document
id ndltd-theses.fr-2011ECLI0008
record_format oai_dc
spelling ndltd-theses.fr-2011ECLI00082019-10-13T03:30:21Z Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché Modelling and optimization approaches for the conception of an intelligent navigation system to assist persons inside hypermarkets 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 Intelligent Navigation System Localization technologies Itinerary of optimization with and without time constraint Adapted Nearest Neighbour Heuristic Tabu Search with sets BPMN UML RFID 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 The present work focuses on the technical feasibility study of i-GUIDE system which is a real time indoor navigation system dedicated to assist persons inside hypermarkets. We detailed its functional analysis. Then, we studied the impact of integrating the system inside hypermarkets. We opted for an UML design to describe its main functionalities and objects required. We presented architecture of i-GUIDE system based on RFID technology with an Android application. Furthermore, we introduced optimization approaches based on tabu search to compute the route visiting items existing in a shopping list for two problems. The first one treats the shortest path to pick up items and the second one adds a time constraint for promotional items. Before computing the shortest path, we introduced a method to determine distance between each two items existing in the hypermarket Electronic Thesis or Dissertation Text fr http://www.theses.fr/2011ECLI0008/document Hadj Khalifa, Ismahène 2011-06-16 Ecole centrale de Lille El Kamel, Abdelkader
collection NDLTD
language fr
sources NDLTD
topic 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
Intelligent Navigation System
Localization technologies
Itinerary of optimization with and without time constraint
Adapted Nearest Neighbour Heuristic
Tabu Search with sets
BPMN
UML
RFID

spellingShingle 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
Intelligent Navigation System
Localization technologies
Itinerary of optimization with and without time constraint
Adapted Nearest Neighbour Heuristic
Tabu Search with sets
BPMN
UML
RFID

Hadj Khalifa, Ismahène
Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
description 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 === The present work focuses on the technical feasibility study of i-GUIDE system which is a real time indoor navigation system dedicated to assist persons inside hypermarkets. We detailed its functional analysis. Then, we studied the impact of integrating the system inside hypermarkets. We opted for an UML design to describe its main functionalities and objects required. We presented architecture of i-GUIDE system based on RFID technology with an Android application. Furthermore, we introduced optimization approaches based on tabu search to compute the route visiting items existing in a shopping list for two problems. The first one treats the shortest path to pick up items and the second one adds a time constraint for promotional items. Before computing the shortest path, we introduced a method to determine distance between each two items existing in the hypermarket
author2 Ecole centrale de Lille
author_facet Ecole centrale de Lille
Hadj Khalifa, Ismahène
author Hadj Khalifa, Ismahène
author_sort Hadj Khalifa, Ismahène
title Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
title_short Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
title_full Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
title_fullStr Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
title_full_unstemmed Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
title_sort approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché
publishDate 2011
url http://www.theses.fr/2011ECLI0008/document
work_keys_str_mv AT hadjkhalifaismahene approchesdemodelisationetdoptimisationpourlaconceptiondunsystemeinteractifdaideaudeplacementdansunhypermarche
AT hadjkhalifaismahene modellingandoptimizationapproachesfortheconceptionofanintelligentnavigationsystemtoassistpersonsinsidehypermarkets
_version_ 1719264036708679680