{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:18:43Z","timestamp":1760145523258,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,8,2]],"date-time":"2024-08-02T00:00:00Z","timestamp":1722556800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>In-store grocery shopping is still widely preferred by consumers despite the rising popularity of online grocery shopping. Moreover, hardware-based in-store navigation systems and shopping list applications such as Walmart\u2019s Store Map, Kroger\u2019s Kroger Edge, and Amazon Go have been developed by supermarkets to address the inefficiencies in shopping. But even so, the current systems\u2019 cost-effectiveness, optimization capability, and scalability are still an issue. In order to address the existing problems, this study investigates the optimization of grocery shopping by proposing a proximity-driven dynamic sorting algorithm with the assistance of machine learning. This research method provides us with an analysis of the impact and effectiveness of the two machine learning models or ML-DProSA variants\u2014agglomerative hierarchical and affinity propagation clustering algorithms\u2014in different setups and configurations on the performance of the grocery shoppers in a simulation environment patterned from the actual supermarket. The unique shopping patterns of a grocery shopper and the proximity of items based on timestamps are utilized in sorting grocery items, consequently reducing the distance traveled. Our findings reveal that both algorithms reduce dwell times for grocery shoppers compared to having an unsorted grocery shopping list. Ultimately, this research with the ML-DProSA\u2019s optimization capabilities aims to be the foundation in providing a mobile application for grocery shopping in any grocery stores.<\/jats:p>","DOI":"10.3390\/fi16080277","type":"journal-article","created":{"date-parts":[[2024,8,2]],"date-time":"2024-08-02T13:14:42Z","timestamp":1722604482000},"page":"277","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Machine Learning-Assisted Dynamic Proximity-Driven Sorting Algorithm for Supermarket Navigation Optimization: A Simulation-Based Validation"],"prefix":"10.3390","volume":"16","author":[{"given":"Vincent","family":"Abella","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, University of San Carlos, Cebu 6000, Philippines"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johnfil","family":"Initan","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of San Carlos, Cebu 6000, Philippines"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jake Mark","family":"Perez","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of San Carlos, Cebu 6000, Philippines"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9611-1036","authenticated-orcid":false,"given":"Philip Virgil","family":"Astillo","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of San Carlos, Cebu 6000, Philippines"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3574-0976","authenticated-orcid":false,"suffix":"Jr.","given":"Luis Gerardo","family":"Ca\u00f1ete","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of San Carlos, Cebu 6000, Philippines"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3378-2945","authenticated-orcid":false,"given":"Gaurav","family":"Choudhary","sequence":"additional","affiliation":[{"name":"Center for Industrial Software, The Maersk Mc-Kinney Moller Institute, University of Southern Denmark, 6400 Sonderborg, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,2]]},"reference":[{"key":"ref_1","unstructured":"Wagner, J. (2019). The Grocery Report 2019: Nielsen, Nielsen."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Gumasing, M.J.J., Prasetyo, Y.T., Persada, S.F., Ong, A.K.S., Young, M.N., Nadlifatin, R., and Redi, A.A.N.P. (2022). Using Online Grocery Applications during the COVID-19 Pandemic: Their Relationship with Open Innovation. J. Open Innov. Technol. Mark. Complex., 8.","DOI":"10.3390\/joitmc8020093"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Leone, L.A., Fleischhacker, S., Anderson-Steeves, B., Harper, K., Winkler, M., Racine, E., Baquero, B., and Gittelsohn, J. (2020). Healthy Food Retail during the COVID-19 Pandemic: Challenges and Future Directions. Int. J. Environ. Res. Public Health, 17.","DOI":"10.3390\/ijerph17207397"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"102505","DOI":"10.1016\/j.jretconser.2021.102505","article-title":"Drivers of customer satisfaction in the grocery retail industry: A longitudinal analysis across store formats","volume":"60","author":"Levenier","year":"2021","journal-title":"J. Retail. Consum. Serv."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1108\/IJRDM-06-2016-0102","article-title":"Analyzing the relationship between store attributes, satisfaction, patronage-intention and lifestyle in food and grocery store choice behavior","volume":"46","author":"Nair","year":"2018","journal-title":"Int. J. Retail. Distrib. Manag."},{"key":"ref_6","first-page":"119","article-title":"Examining navigation and orientation problems in retail stores","volume":"47","author":"Paulin","year":"2018","journal-title":"Int. J. Inf. Manag."},{"key":"ref_7","unstructured":"Bourlakis, M., Mamalis, S., and Sangster, J. (2005, January 15\u201317). Planned versus unplanned grocery shopping behaviour: An empirical study. Proceedings of the Fifth WSEAS International Conference, Citeseer, Athens, Greece."},{"key":"ref_8","unstructured":"Sabanoglu, T. (2024, June 08). Total Retail Sales Worldwide from 2020 to 2025. Statista 2022. Available online: https:\/\/www.statista.com\/statistics\/443522\/global-retail-sales\/."},{"key":"ref_9","first-page":"175","article-title":"Attractive displays improve shoppers\u2019 mood and satisfaction","volume":"22","author":"Reinikka","year":"2015","journal-title":"J. Retail. Consum. Serv."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Jayananda, P., Seneviratne, D., Abeygunawardhana, P., Dodampege, L., and Lakshani, A. (2018, January 21\u201322). Augmented reality based smart supermarket system with indoor navigation using beacon technology (easy shopping android mobile app). Proceedings of the 2018 IEEE International Conference on Information and Automation for Sustainability (ICIAfS), Colombo, Sri Lanka.","DOI":"10.1109\/ICIAFS.2018.8913363"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2058004","DOI":"10.1142\/S0218001420580045","article-title":"Accuracy improvement of indoor real-time location tracking algorithm for smart supermarket based on ultra-wideband","volume":"33","author":"Hu","year":"2019","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kulyukin, V., Gharpure, C., and Nicholson, J. (2005, January 2\u20136). Robocart: Toward robot-assisted navigation of grocery stores by the visually impaired. Proceedings of the 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545107"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yan, J., Zlatanova, S., Lee, J.B., and Liu, Q. (2021). Indoor traveling salesman problem (itsp) path planning. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10090616"},{"key":"ref_14","first-page":"10","article-title":"Impact of store location and layout on consumer purchase behavior in organized retail","volume":"10","author":"Behera","year":"2017","journal-title":"Anvesha"},{"key":"ref_15","first-page":"42","article-title":"Going for growth","volume":"15","author":"Clark","year":"2003","journal-title":"Chem. Drug"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"8611","DOI":"10.1016\/j.eswa.2012.01.192","article-title":"Consumption universes based supermarket layout through association rule mining and multidimensional scaling","volume":"39","author":"Cil","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.jretconser.2018.11.001","article-title":"Comparing two supermarket layouts: The effect of a middle aisle on basket size, spend, trip duration and endcap use","volume":"47","author":"Page","year":"2019","journal-title":"J. Retail. Consum. Serv."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1177\/0092070395232003","article-title":"The consumer retail search process: A conceptual model and research agenda","volume":"23","author":"Titus","year":"1995","journal-title":"J. Acad. Mark. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.jretai.2006.05.001","article-title":"Opportunities for active stock-out management in online stores: The impact of the stock-out policy on online stock-out reactions","volume":"82","author":"Breugelmans","year":"2006","journal-title":"J. Retail."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"170011","DOI":"10.1063\/1.5138090","article-title":"Solving travelling salesman problem with sparse graphs","volume":"Volume 2186","author":"Seeja","year":"2019","journal-title":"Proceedings of the AIP Conference Proceedings"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion with Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_22","unstructured":"Hmeljak, D. (2010). Design and Evaluation of a Virtual Environment Infrastructure to Support Experiments in Social Behavior, ERIC."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A Formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ada, A.H.D., Cortez, I.P.Q., Juvida, X.A.S., Linsangan, N.B., and Magwili, G.V. (December, January 29). Dynamic Route Optimization using A* Algorithm with Heuristic Technique for a Grocery Store. Proceedings of the 2019 IEEE 11th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment, and Management (HNICEM), Laoag, Philippines.","DOI":"10.1109\/HNICEM48295.2019.9072759"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"dela Cruz, J.C., Magwili, G.V., Mundo, J.P.E., Gregorio, G.P.B., Lamoca, M.L.L., and Villase\u00f1or, J.A. (2016, January 22\u201325). Items-mapping and route optimization in a grocery store using Dijkstra\u2019s, Bellman-Ford and Floyd-Warshall Algorithms. Proceedings of the 2016 IEEE Region 10 Conference (TENCON), Singapore.","DOI":"10.1109\/TENCON.2016.7847998"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1287\/mksc.1080.0402","article-title":"Research note\u2014The traveling salesman goes shopping: The systematic deviations of grocery paths from TSP optimality","volume":"28","author":"Hui","year":"2009","journal-title":"Mark. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.ijresmar.2005.09.005","article-title":"An exploratory look at supermarket shopping paths","volume":"22","author":"Larson","year":"2005","journal-title":"Int. J. Res. Mark."},{"key":"ref_28","first-page":"23","article-title":"Understanding the Relationship Between Grocery Shopping Motivation and Shopping Behavior: A Mixed-Methods Approach","volume":"24","author":"Gao","year":"2018","journal-title":"J. Food Prod. Mark."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kaufman, L., and Rousseeuw, P.J. (1990). Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons.","DOI":"10.1002\/9780470316801"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Vadivel, P.S., Karthika, B., Robinson, Y.H., Krishnan, R.S., Rachel, L., and Sundararajan, S. (2023, January 7\u20139). An Intelligent IoT-Driven Smart Shopping Cart with Reinforcement Learning for Optimized Store Navigation. Proceedings of the 2023 International Conference on Emerging Research in Computational Science (ICERCS), Coimbatore, India.","DOI":"10.1109\/ICERCS57948.2023.10434265"},{"key":"ref_31","unstructured":"Xu, X., Chen, X., Ji, J., Chen, F., and Sanjay, A.V. (2017, January 11\u201313). RETaIL: A machine learning-based item-level localization system in retail environment. Proceedings of the Collaborative Computing: Networking, Applications and Worksharing: 13th International Conference, CollaborateCom 2017, Edinburgh, UK. Proceedings 13."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10846-017-0674-7","article-title":"Modelling and forecasting customer navigation in intelligent retail environments","volume":"91","author":"Paolanti","year":"2018","journal-title":"J. Intell. Robot. Syst."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/16\/8\/277\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:29:09Z","timestamp":1760110149000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/16\/8\/277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,2]]},"references-count":32,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["fi16080277"],"URL":"https:\/\/doi.org\/10.3390\/fi16080277","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2024,8,2]]}}}