Nástroj pro optimalizaci nákupu potravin
Grocery shopping optimization tool
Typ dokumentu
diplomová prácemaster thesis
Autor
Jan Lindauer
Vedoucí práce
Vítek Stanislav
Oponent práce
Suda Martin
Studijní obor
Počítačové inženýrstvíStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra měřeníPráva
A university thesis is a work protected by the Copyright Act. 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 http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoš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 http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Diplomové práce - 13138 [343]