Skip to main content
SpringerLink
Log in

Shop&Go: TSP heuristics for an optimal shopping with smartphones

  • Research Paper
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Mobile technology has been under constant growth in last years. The emergence of smartphones has encouraged the development of a wide variety of mobile applications. Some of them are related to daily tasks. In this regard, we propose the Shop&Go mobile application which allows a supermarket customer to do the shopping covering the shortest distance. An analysis of the routing problem applied to an efficient way of doing the shopping is made. A map with items distribution and distances between products is provided by the supermarket. Based on these information two heuristics have been proposed to do the shopping following the optimum path. Both heuristics have been compared, proving that neither of them can be defined as the best one in all cases. The products in the shopping list determine which is the best solution for each case. Therefore, both algorithms have been included in our application, letting the user decide which route he/she wants to follow. Shop&Go has also other functionalities which are extensively described in the paper. Simulations over an HTC Desire mobile are shown to demonstrate the proper tool operation. Finally, a study of consumer acceptance has been made to know its possibilities of success in the mobile technology market.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pardines I, López V. Shop&Go: the routing problem applied to the shopping list on smartphones. In: Proceedings of the 7th International Conference on Intelligent Systems and Knowledge Engineering, Beijing, 2012

  2. Charlesworth A. The ascent of smartphone. Eng Technol, 2009, 4: 32–33

    Article  Google Scholar 

  3. Itunes Store de Apple, http://www.apple.com/es/itunes/

  4. Ganapati P. Independent app stores take on Google’s Android Market. Wired News, http://www.wired.com, 2010

    Google Scholar 

  5. Ovi Store de Nokia, http://www.store.ovi.com

  6. App Place de Toshiba, http://apps.toshiba.com

  7. Hammershoj A, Sapuppo A, Tadayoni R. Challenges for mobile application development. In: Proceedings of the 14th International Conference on Intelligence in Next Generation Networks, Berlin, 2010. 1–8

  8. Gavalas D, Economou D. Development platforms for mobile applications: status and trends. IEEE Softw, 2011, 28: 77–86

    Article  Google Scholar 

  9. Seltzer L. Android Clear Leader In Smartphone Race Says Report. http://www.informationweek.com, 2012

    Google Scholar 

  10. Uzunboylua H, Cavusb N, Ercaga E. Using mobile learning to increase environmental awareness. Comput Educ, 2009, 52: 381–389

    Article  Google Scholar 

  11. Clough G, Jones A C, McAndrew P, et al. Informal learning with PDAs and smartphones. J Comput Assisted Learning, 2007, 24: 359–371

    Article  Google Scholar 

  12. Wankel L A, Blessinger P. Increasing Student Engagement and Retention using Mobile Applications: Smartphones, Skype and Texting Technologies. 1st ed. Bingley: Emerald Group Publishing Limited, 2013

    Google Scholar 

  13. Tseng J. Review of neurosurgical smartphone applications. J Mobile Technol Med, 2012, 1: 4–10

    Article  Google Scholar 

  14. DePompei R, Gillette Y, Goetz E, et al. Practical applications for use of PDAs and smartphones with children and adolescents who have traumatic brain injury. NeuroRehabilitation, 2008, 23: 487–499

    Google Scholar 

  15. Preuveneers D, Berbers Y. Mobile phones assisting with health self-care: a diabetes case study. In: Proceedings of the 10th International Conference on Human Computer Interaction with Mobile Devices and Services. New York: ACM, 2008. 177–186

    Chapter  Google Scholar 

  16. Styliaras G, Koukopoulos D. Educational scenarios with smartphones in cultural heritage sites and environments. J Educational Multimedia Hypermedia, 2012, 21: 285–315

    Google Scholar 

  17. Kenteris M, Gavalas D, Economou D. An innovative mobile electronic tourist guide application. Personal Ubiquitous Computing, 2009, 13: 103–118

    Article  Google Scholar 

  18. Raptis D, Tselios N, Avouris N. Context-based design of mobile applications for museums: a survey of existing practices. In: Proceedings of the 10th International Conference on Human Computer Interaction with Mobile Devices and Services. New York: ACM, 2005. 153–160

    Google Scholar 

  19. Wagner D, Reitmayr G, Mulloni A, et al. Real-time detection and tracking for augmented reality on mobile phones. IEEE T Vis Comput Graph, 2010, 16: 355–368

    Article  Google Scholar 

  20. Henrysson A, Ollila M. UMAR: ubiquitous mobile augmented reality. In: Proceedings of 3rd International Conference on Mobile and Ubiquitous Multimedia. New York: ACM, 2004. 41–45

    Chapter  Google Scholar 

  21. Miñana G, Tejada J, López V. Recycla.me: mobile technologies for domestic recycling. In: Proceedings of the 7th International Conference on Intelligent Systems and Knowledge Engineering, Beijing, 2012

  22. Hui S K, Fader P, Bradlow E. The traveling salesman goes shopping: the systematic deviations of grocery paths from TSP-optimality. Marketing Sci, 2009, 28: 566–572

    Article  Google Scholar 

  23. ShopSavvy Barcocanner, http://shopsavvy.softonic.com/android

  24. Hungry!, http://uk.androlib.com/android.application.com-xta-foodmkt-xzz.aspx

  25. Arnold K, Gosling J, Holmes D. Java Programming Language (Java Series). 4th ed. Boston: Addison Wesley Professional, 2005

    Google Scholar 

  26. Haseman C. Android Essentials (Books for Professionals by Professionals). 1st ed. New York: Apress, 2008

    Book  Google Scholar 

  27. Gargenta M. Learning Android. 1st ed. Newton: OŔeilly Media, Inc, 2011

    Google Scholar 

  28. Taha H A. Operations Research: An Introduction. 7th ed. Upper Saddle River: Prentice Hall, 2007

    Google Scholar 

  29. MacGregor J N, Chu Y. Human performance on the traveling salesman and related problems: a review. J Problem Solving, 2011, 3: 2

    Google Scholar 

  30. El corte Inglés Supermarket, https://www.elcorteingles.es/supermercado/sm2/login/login.jsp

  31. Cormen T H, Leiserson C E, Rivest R L, et al. Introduction to Algorithms. 2nd ed. The MIT Press, 2001. 595–601

    MATH  Google Scholar 

  32. Wagner D, Mulloni A, Langlotz T, et al. Real-time panoramic mapping and tracking on mobile phones. In: Proceedings of IEEE International Conference on Virtual Reality, Waltham, MA, 2010. 211–218

  33. Arth C, Klopschitz M, Reitmayr G, et al. Real-time self-localization from panoramic images on mobile devices. In: Proccedings of IEEE International Symposium on Mixed and Augmented Reality, Basel, 2011. 37–46

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Architecture, Faculty of Computer Science, Universidad Complutense, Madrid, 28040, Spain

    Inmaculada Pardines & Victoria Lopez

  2. Instituto de Matemática Interdisciplinar, Madrid, 28040, Spain

    Victoria Lopez

Authors
  1. Inmaculada Pardines
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victoria Lopez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Inmaculada Pardines.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pardines, I., Lopez, V. Shop&Go: TSP heuristics for an optimal shopping with smartphones. Sci. China Inf. Sci. 56, 1–12 (2013). https://doi.org/10.1007/s11432-013-5013-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-5013-4

Keywords

Search

Navigation