Itinerary optimisation approach inside hypermarkets

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.