Anticipatory routing of police helicopters

• Published in: Expert systems with applications Vol. 40; no. 17; pp. 6938 - 6947
• Main Authors: van Urk, Rick, Mes, Martijn R.K., Hans, Erwin W.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Ltd 01.12.2013; Elsevier
• Subjects: Aeronautics; Anticipatory routing; Applied sciences; Aviation; Covering problem; Decision support systems; Decision theory. Utility theory; Exact sciences and technology; Expert systems; Flows in networks. Combinatorial problems; Forecasting; Grounds; Helicopters; Heuristics; Logistics; Mathematical models; Operational research and scientific management; Operational research. Management science; Police; Vehicle Routing Problem; Vehicle Routing Problem; Anticipatory routing; Covering problem; Forecasting; Heuristics; Helicopter; Success factor; Decision support system; Criminality; Vehicle routing problem; Routing; Anticipation; Coverage; Police; Heuristic method; Air transportation
• DOI: 10.1016/j.eswa.2013.06.044
• ISSN: 0957-4174

•An application was developed to support pro-active routing of police helicopters.•The in-time arrival of police helicopters can be improved with a factor nine.•Ten flights can be scheduled in approximately five to six minutes.•All historic data can be used, regardless of location, date, and time.•The application has been validated and is currently used by the police. We have developed a decision support application for the Dutch Aviation Police and Air Support unit for routing their helicopters in anticipation of unknown future incidents. These incidents are not known in advance, yet do require a swift response. A response might include the dispatch of a police helicopter to support the police on the ground. If a helicopter takes too long to arrive at the crime scene, it might be too late to assist. Hence, helicopters have to be proximate when an incident happens to increase the likelihood of being able to support the police on the ground in apprehending suspects. We propose the use of a forecasting technique, followed by a routing heuristic to maximize the number of incidents where a helicopter provides a successful assist. We have implemented these techniques in a decision support application in collaboration with the Dutch Aviation Police and Air Support. Using numerical experiments, we show that our application has the potential to improve the success rate with a factor nine. The Dutch Air Support and Aviation Police are now using the application.