Anticipatory routing of police helicopters

作者：van Urk Rick^*; Mes Martijn R K; Hans Erwin W

来源：Expert Systems with Applications, 2013, 40(17): 6938-6947.

DOI：10.1016/j.eswa.2013.06.044

• Anticipatory routing
• Vehicle Routing Problem
• Covering problem
• Forecasting
• Heuristics

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.

• 出版日期2013-12-1