DocumentCode
2914728
Title
Itinerary optimisation approach inside hypermarkets
Author
Khalifa, Ismahéne Hadj ; Zribi, Nozha ; Kamel, Abdelkader El
Author_Institution
Lab. d´´Autom., Genie Inf. et Signal, Ecole Centrale de Lille, Villeneuve-d´´Ascq, France
fYear
2011
fDate
22-24 Nov. 2011
Firstpage
726
Lastpage
731
Abstract
Computing the shortest path to pick up items existing in a shopping list is a principle function for an indoor intelligent navigation system dedicated to customers inside hypermarkets. In this paper, we introduce an optimization approach based on tabu search to compute the route visiting all items in the list. We consider that the list contains some promotional items with time windows. Furthermore, we introduce two Android mobile applications using the itinerary optimisation algorithm.
Keywords
indoor radio; mobile computing; operating systems (computers); optimisation; radionavigation; retailing; search problems; Android mobile applications; hypermarkets; indoor intelligent navigation system; itinerary optimisation algorithm; shopping list; shortest path computation; tabu search; time windows; Decision support systems; Intelligent systems; Android application; hypermarket; promotional items with time windows; tabu search;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on
Conference_Location
Cordoba
ISSN
2164-7143
Print_ISBN
978-1-4577-1676-8
Type
conf
DOI
10.1109/ISDA.2011.6121742
Filename
6121742
Link To Document