Optimalizace rozmístění zásahových vozidel bezpečnostní služby
Optimization of incident response vehicles placement
Typ dokumentu
diplomová prácemaster thesis
Autor
Novotný Lukáš
Vedoucí práce
Vaněk Ondřej
Oponent práce
Schaefer Martin
Studijní obor
Umělá inteligenceStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačů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
Soukromé bezpečnostní společnosti nabízejí službu nasazení zásahového vozidla, které zkontroluje příčinu poplachu v budově klienta. Vzhledem k narůstající popularitě této služby se bezpečnostní společnosti potýkají s problémem řízení vozového parku. Potřebují optimalizovat rozmístění vozidel po hlídaném regionu tak, aby bylo pokrytí chráněních budov co největší a dojezdový čas byl přiměřeně nízký. V této práci uvádíme dvě různá řešení pro optimalizaci rozmístění vozidel, které kombinují hledání nejkratších cest a celočíselné lineární programování. První přiděluje každému vozidlu stálou pozici a druhé je schopné měnit pozice vozidel v čase v závislosti na aktuálním stavu celého vozového parku. K vyhodnocení těchto řešení na umělých a reálných datech používáme simulátor. Výsledky ukazují účinnost našich řešení spolu s výhodami dynamické realokace. Private security companies offer a service of incident response vehicle deployment to inspect the cause of an alarm in the client's building. Due to the increasing popularity of this service, security companies are facing a fleet management problem. They need to optimize idle positions of incident vehicles in a patrolled region such that the coverage of protected buildings is maximized while keeping the arrival time reasonably low. In this thesis, we present two solutions to vehicle allocation combining shortest path search and integer linear programming. First assigns a permanent idle position to each vehicle and the second one is able to dynamically change idle positions depending on the current operation of the whole fleet. An event-based simulator is used to evaluate these solutions both on synthetic and real-world scenarios. Results indicate the effectiveness of our solution and advantages of dynamic reallocation.
Kolekce
- Diplomové práce - 13136 [833]