Grocery shopping optimization tool
Nástroj pro optimalizaci nákupu potravin
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
Vzhledem k rychlé inflaci lidé stále více řeší, jak ušetřit na základních potravinách. V současné době ale neexistuje žádná ucelená databáze s cenami potravin dostupných na trhu ani nástroj pro porovnání cen celého nákupu v jednotlivých obchodech. Cílem této práce bylo vytvořit komplexní databázi potravin a nabídek, spolu s webovou aplikací, která by uživateli umožnila zoptimalizovat nákupní seznam na základě uživatelem definovaných parametrů a porovnat celkovou cenu nákupu napříč obchody. Problém nalezení nejnižší ceny byl převeden na problém celočíselného lineárního programování (ILP). Využitím API několika online nákupních služeb a extrakcí nabídek ze slevových letáků pomocí technologie optického rozpoznávání znaků (OCR) byla vytvořena databáze obsahující více než 40 000 nabídek na 25 000 produktů ze sedmi největších obchodních řetězců působících v České republice.
In the face of rapid inflation, individuals are increasingly interested in finding ways to save money on essential groceries without investing significant effort. However, there is currently no comprehensive database of grocery offers available on the market, nor a tool to compare price of entire shopping list across different stores. The goal of this work was to create a comprehensive database of groceries and their prices, along with a web application that would allow the user to optimize a shopping list based on user-defined parameters and compare the total price of a purchase across stores. The problem of finding the lowest price was converted to an integer linear programming (ILP) problem. By leveraging the APIs of several online shopping services and extracting offers from discount flyers using optical character recognition (OCR) technology, a database containing more than 40,000 offers on 25,000 products from seven major supermarket chains operating in the Czech Republic was created.
In the face of rapid inflation, individuals are increasingly interested in finding ways to save money on essential groceries without investing significant effort. However, there is currently no comprehensive database of grocery offers available on the market, nor a tool to compare price of entire shopping list across different stores. The goal of this work was to create a comprehensive database of groceries and their prices, along with a web application that would allow the user to optimize a shopping list based on user-defined parameters and compare the total price of a purchase across stores. The problem of finding the lowest price was converted to an integer linear programming (ILP) problem. By leveraging the APIs of several online shopping services and extracting offers from discount flyers using optical character recognition (OCR) technology, a database containing more than 40,000 offers on 25,000 products from seven major supermarket chains operating in the Czech Republic was created.
Description
Keywords
Celočíselné lineární programování, Úloha toků s minimalizací ceny, Problém párování, Vytěžování dat, Útok Man in the middle, Extrakce dat z letáků, Optické rozpoznávání znaků, Integer linear programming, Minimum cost flows, Matching problem, Data scraping, Man in the middle attack, Flyer extraction, Optical character recognition
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one`s own expense. The use of thesis should be in compliance with the Copyright Act.
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem v platném znění.
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem v platném znění.