Abstract
Mobile applications have achieved a great development in the past years. Some of the existing tools are useful for carrying out daily tasks. In this regard, we propose in this paper a mobile application, called Shop&Go, to do the shopping in a supermarket covering the shortest distance. This kind of problems is a classic paradigm from the field of operational research. We propose two heuristics to obtain the optimum path to do the shopping. The distances and the products layout are obtained from a map previously provided by the supermarket. We have compared both heuristics, proving that any of them can achieve the best solution depending on which products are in the shopping list. Therefore, we have decided to include both algorithms in our tool, leaving to the user the decision of which of the solution paths to take. The application has also other functional requirements which are described in the paper. Simulations of how the tool is working over an HTC Desire mobile are shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wagner D, Reitmayr G, Mulloni A, Drummond T, Schmalstieg D (2010) Real-time detection and tracking for augmented reality on mobile phones. IEEE Trans Visual Comput Graph 16(3):355–368
Henrysson A, Ollila M (2004) UMAR: ubiquitous mobile augmented reality. In: Proceedings of 3rd international conference on mobile and ubiquitous multimedia (MUM ‘04). ACM, New York, pp 41–45
Itunes Store de Apple. http://www.apple.com/es/itunes/
Ganapati P (2010) Independent app stores take on Google’s Android Market. Wired News. Available at SSRN: http://www.wired.com/gadgetlab/2010/06/independent-app-stores-take-on-googles-android-market/
Ovi Store de Nokia. http://www.store.ovi.com
App Place de Toshiba. http://apps.toshiba.com/
Hui SK, Fader P, Bradlow E (2008) The traveling salesman goes shopping: the systematic deviations of grocery paths from TSP-optimality. Available at SSRN: http://ssrn.com/abstract=942570
Hungry!. http://uk.androlib.com/android.application.com-xta-foodmkt-xzz.aspx
ShopSavvy Barcode Scanner. http://shopsavvy.softonic.com/android
Haseman C (2008) Android essentials. Books for professionals by professionals. First Press, New York
Gargenta M (2011) Learning android. O′Really Media, Inc., Sebastopol
Arnold K, Gosling J, Holmes D (2005) Java programming language. Java series. Addison Wesley Professional, Boston
Schrijver A (2002) Combinatorial optimization-polyhedra and efficiency. Springer, BerlÃn
El Corte Inglés Supermarket. https://www.elcorteingles.es/supermercado/sm2/login/login.jsp
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Dijkstra’s algorithm. In: Cormen TH, Leiserson CE, Rivest RL, Stein C (eds) Introduction to algorithms. MIT Press and McGraw-Hill, Cambridge, pp 595–601
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pardines, I., Lopez, V. (2014). Shop&Go: The Routing Problem Applied to the Shopping List on Smartphones. In: Sun, F., Li, T., Li, H. (eds) Knowledge Engineering and Management. Advances in Intelligent Systems and Computing, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37832-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-37832-4_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37831-7
Online ISBN: 978-3-642-37832-4
eBook Packages: EngineeringEngineering (R0)