Sansero

Project title:
Sansero
Safe and Secure Routing

Partners:
University of Vienna, Production and Operations Management with International Focus
Christian Prins, Industrial Systems Optimization Laboratory, University of Troyes, France

Project duration:
24 months - 3/2015 to 2/2019

Funding agency:
Austrian Science Fund (FWF)

Short description:
Main aim of the project is to model and solve a novel multi-objective route planning problem that occurs especially in the area of security services. Typically, private security companies offer a range of services that seek to protect objects and individuals (e.g., personal protection, transportation of cash/individuals, mobile guarding, custody of buildings). Such security services can be classified as tasks that contain a routing component, and those without any such routing component. We distinguish three groups of related security tasks, in which (i) the security guard moves, but the objects/persons to be secured are fixed; (ii) both the guards and the objects/persons to be secured move; and (iii) neither the guard nor the objects/persons move.

Zusammenfassung:
Im Rahmen des Projektes wird ein neuartiges, multikriterielles Tourenplanungsproblem betrachtet bei dem verschiedene Bedarfspunkte in periodischen Abständen bedient werden. Die Ziele bestehen darin, möglichst kosteneffiziente und zugleich möglichst heterogene Touren zu erzeugen. Letztere werden dadurch definiert dass es vermieden werden soll, dass gleiche Knoten/Kantensequenzen wiederholt hintereinander besucht werden; dass bestimmte Knoten/Kanten immer in den gleichen periodischen Abständen besucht werden bzw. dass ein Knoten oder eine Kante immer zur selben Tageszeit besucht wird.