[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-124386-en":3,"doc-seo-124386-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":4,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":27,"seo_description":14,"update_tm":28,"read_time":29},124386,1374391974564,"Clementine","https://ap-avatar.wpscdn.com/avatar/14000253aa45c000a9e?x-image-process=image/resize,m_fixed,w_180,h_180&k=1779874745381141002",8,"Research & Report","Machine Learning-Assisted Dynamic Proximity-Driven Sorting Algorithm for Supermarket Navigation Optimization - A Simulation-Based Validation","In-store grocery shopping remains widely preferred despite the growth of online grocery services. Hardware-based navigation systems and shopping-list applications aim to reduce inefficiencies, yet cost-effectiveness, optimization capability, and scalability are still limited. This study proposes a proximity-driven dynamic sorting algorithm assisted by machine learning to optimize grocery shopping. It evaluates two ML-DProSA variants—agglomerative hierarchical clustering and affinity propagation clustering—using a simulation patterned on a real supermarket. Shopping-item sorting leverages individual shopping patterns and timestamp-based item proximity, reducing travel distance. Results show both algorithms improve well times versus unsorted lists and support mobile application development.","University of Southern Denmark  \nMachine Learning-Assisted Dynamic Proximity-Driven Sorting Algorithm for Supermarket Navigation Optimization  \nA Simulation-Based Validation  \nAbella, Vincent; Initan, Johnfil; Perez, Jake Mark; Astillo, Philip Virgil; Luis Gerardo Cañete, Jr; Choudhary, Gaurav  \nPublished in: Future Internet  \nDOI:  \n10.3390/fi16080277  \nPublication date: 2024  \nDocument version:  \nFinal published version  \nDocument license: CC BY  \nCitation for pulished version (APA):  \nAbella, V. , Initan, J. , Perez, J. M. , Astillo, P. V. , Luis Gerardo Cañete, J. , & Choudhary, G. (2024) . Machine Learning-Assisted Dynamic Proximity-Driven Sorting Algorithm for Supermarket Navigation Optimization: A Simulation-Based Validation. Future Internet, 16(8), Article 277. [https://doi.org/10.3390/fi16080277](https://doi.org/10.3390/fi16080277)  \nGo to publication entry in University of Southern Denmark's Research Portal  \nTerms of use  \nThis work is brought to you by the University of Southern Denmark.  \nUnless otherwise specified it has been shared according to the terms for self-archiving.  \nIf no other license is stated, these terms apply:  \n• You may download this work for personal use only.  \n• You may not further distribute the material or use it for any profit-making activity or commercial gain  \n• You may freely distribute the URL identifying this open access version  \nIf you believe that this document breaches copyright please contact us providing details and we will investigate your claim. Please direct all enquiries to [puresupport@bib.sdu.dk](puresupport@bib.sdu.dk)  \nDownload date: 03. Aug. 2026  \nfuture internet  \nArticle  \nMachine Learning-Assisted Dynamic Proximity-Driven  \nSorting Algorithm for Supermarket Navigation Optimization: A Simulation-Based Validation  \nVincent Abella 1, Johnfil Initan 1, Jake Mark Perez 1, Philip Virgil Astillo 1, Luis Gerardo Cañete, Jr. 1 and Gaurav Choudhary 2, *  \nCitation: Abella, V.; Initan, J.; Perez, J.M.; Astillo, P.V.; Cañete, L.G., Jr.; Choudhary, G. Machine  \nLearning-Assisted Dynamic Proximity-Driven Sorting Algorithm for Supermarket Navigation Optimization: A Simulation-Based Validation. Future Internet 2024, 16, 277. [https://doi.org/10.3390/](https://doi.org/10.3390/)[ ](https://doi.org/10.3390/)fi16080277  \nAcademic Editor: Andrey V. Savkin  \nReceived: 9 June 2024  \nRevised: 26 July 2024  \nAccepted: 31 July 2024  \nPublished: 2 August 2024  \nCopyright: © 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license ([https://](https://)[ ](https://)[creativecommons.org/licenses/by/](creativecommons.org/licenses/by/)[ ](creativecommons.org/licenses/by/)[4.0/](4.0/)) .  \n1 Department of Computer Engineering, University of San Carlos, Cebu 6000, Philippines; [18101371@usc.edu.ph](18101371@usc.edu.ph) (V.A.); [20102663@usc.edu.ph](20102663@usc.edu.ph) (J.I.); [18104001@usc.edu.ph](18104001@usc.edu.ph) (J.M.P.); [pvbastillo@usc.edu.ph](pvbastillo@usc.edu.ph) (P.V.A.); [lscanete@usc.edu.ph](lscanete@usc.edu.ph) (L.G.C.J.)  \n2 Center for Industrial Software, The Maersk Mc-Kinney Moller Institute, University of Southern Denmark, 6400 Sonderborg, Denmark  \n* Correspondence: [gac@mmmi.sdu.dk](gac@mmmi.sdu.dk)  \nAbstract: 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’s Store Map, Kroger’s Kroger Edge, and Amazon Go have been developed by supermarkets to address the inefficiencies in shopping. But even so, the current systems’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","cbCaivUKpdoeRDVs","https://ap.wps.com/l/cbCaivUKpdoeRDVs","pdf",1933266,1,25,"English","en",105,"# Abstract\n# Introduction\n# Proposed Method: ML-DProSA\n## ML Model Variants\n# Simulation Setup\n## Performance Evaluation\n# Results and Findings\n# Conclusion and Future Work","[{\"question\":\"Why is an optimization approach needed for in-store grocery shopping?\",\"answer\":\"In-store shopping is still preferred, but existing navigation and shopping-list systems face limitations in cost-effectiveness, optimization capability, and scalability.\"},{\"question\":\"What does the proposed ML-DProSA algorithm do?\",\"answer\":\"ML-DProSA uses unique shopper shopping patterns and timestamp-based proximity of items to dynamically sort grocery lists and reduce traveled distance.\"},{\"question\":\"Which machine learning models are compared in the simulation study?\",\"answer\":\"The study evaluates two ML-DProSA variants: agglomerative hierarchical clustering and affinity propagation clustering under different setups and configurations.\"}]","Machine Learning-Assisted Dynamic Proximity-Driven Sorting Algorithm for Supermarket Navigation Optimization - A Simulation-Based Validation | PDF",1785821933,63,{"code":4,"msg":31,"data":32},"ok",{"site_id":24,"language":23,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"machine-learning-assisted-dynamic-proximity-driven-sorting-algorithm-for-supermarket-navigation-optimization-a-simulation-based-validation","",{"@graph":36,"@context":85},[37,54,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/machine-learning-assisted-dynamic-proximity-driven-sorting-algorithm-for-supermarket-navigation-optimization-a-simulation-based-validation/124386/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":23,"description":14,"dateModified":62,"datePublished":62,"encodingFormat":61,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-08-04",true,{"@type":65,"interactionType":66,"userInteractionCount":4},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"Why is an optimization approach needed for in-store grocery shopping?","Question",{"text":75,"@type":76},"In-store shopping is still preferred, but existing navigation and shopping-list systems face limitations in cost-effectiveness, optimization capability, and scalability.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"What does the proposed ML-DProSA algorithm do?",{"text":80,"@type":76},"ML-DProSA uses unique shopper shopping patterns and timestamp-based proximity of items to dynamically sort grocery lists and reduce traveled distance.",{"name":82,"@type":73,"acceptedAnswer":83},"Which machine learning models are compared in the simulation study?",{"text":84,"@type":76},"The study evaluates two ML-DProSA variants: agglomerative hierarchical clustering and affinity propagation clustering under different setups and configurations.","https://schema.org",{"og:url":52,"og:type":87,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":89,"canonical":52},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,123,128,131,135],{"id":20,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":106,"slug":138},19,"General","general"]