Nástroj pro optimalizaci nákupu potravin

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.