Inteligentní algoritmy pro inspekci benzínových stanic
Inteligent Algorithms for Petrol Station Inspections
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Jandová Kateřina
Vedoucí práce
Kopřiva Štěpán
Oponent práce
Vonásek Vojtěch
Studijní obor
Informatika a počítačové vědyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra kybernetikyPrá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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Efektivní kontroly pohonných hmot na benzinových stanicích jsou důležitým úkolem pro ochranu spotřebitelů. Kontroly benzinových stanic zajišťuje nejen stát, ale i soukromé firmy. V naší práci se zaměřujeme na vytvoření programu pro generování rozvrhu inspekcí benzinových stanic na základě herně-teoretického modelu stanic při uvažování rozpočtu na inspekce na daný rok. Pro vytvoření modelu jsme použili reálná data poskytovaná českou obchodní inspekcí. Pro spočtený rozvrh zároveň nalezneme optimalní trasu, po které inspektor projede zadané stanice. Výstupem programu je tedy rozvrh pro inspektora a přesná trasa, kterou má inspektor projet. Program musí vše spočítat tak, aby splnil rozpočet, který mu zadáme. Vzhledem ke složitosti úlohy program špatně škáluje a problém umí vyřešit pouze pro omezený počet vstupních benzinových stanic. Řešení programu trvá od desítek sekund až po jednotky minut v závislosti na počtu vstupních benzinových stanic. Effective inspection of fuel at petrol stations is important task to protect consumers. Inspections of petrol stations are ensured not only by the state but also by private companies. In our work we focus on developing a program for generating schedule of inspections. We create the program on basis of game theoretical model stations and we consider budget for inspections for one year. We use real data provided by the Czech Trade Inspection for creating the model. For the created schedule, we calculate the optimal route. The output of the program is schedule for the inspector and exact route which inspector has to ride out. We draw the route into the map. The program has to satisfy the budget which we define in Czech crowns. Due to the task's difficulty, the program can find solution only for limited amount of petrol stations and doesn't scale properly. Finding a solution can take as little as few seconds but with increasing amount of stations, this can take up to a few minutes.
Kolekce
- Bakalářské práce - 13133 [714]