Optimalizace rozmístění zásahových vozidel bezpečnostní služby

Abstract

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.