Abstract:<p>To accommodate a swift response to fires and other incidents, fire departments have stations spread throughout their coverage area, and typically dispatch the closest fire truck(s) available whenever a new incident arises. However, it is not obvious that the policy of always dispatching the closest truck(s) minimizes the long-run fraction of late arrivals, since it may leave gaps in the coverage for future incidents. Although the research literature on dispatching of emergency vehicles is substantial, the setting with multiple trucks has received little attention. This is despite the fact that here careful dispatching is even more important, since the potential coverage gap is much larger compared to the single-truck case. Moreover, when dispatching multiple trucks, the uncertainty in the trucks' driving time plays an important role, in particular due to possible correlation in driving times of the trucks if their routes overlap.</p><p>In this paper we discuss optimal dispatching of fire trucks, based on a particular dispatching problem that arises at the Amsterdam Fire Department, where two fire trucks are sent to the same incident location for a quick response. We formulate the dispatching problem as a Markov Decision Process, and numerically obtain the optimal dispatching decisions using policy iteration. We show that the fraction of late arrivals can be significantly reduced by deviating from current practice of dispatching the closest available trucks, with a relative improvement of on average about 20%, and over 50% for certain instances. We also show that driving-time correlation has a non-negligible impact on decision making, and if ignored may lead to performance decrease of over 20% in certain cases. As the optimal policy cannot be computed for problems of realistic size due to the computational complexity of the policy iteration algorithm, we propose a dispatching heuristic based on a queueing approximation for the state of the network. We show that the performance of this heuristic is close to the optimal policy, and requires significantly less computational effort.</p>

Reducing police response times: Optimization and simulation of everyday police patrol

Trading off Coverage and Emergency for Hybrid Task Scheduling in Traffic Anomaly Detection

Optimal scheduling for police patrol duties

Data-Driven Optimization for Atlanta Police Zone Design

Multi-Agent Reinforcement Learning for Joint Police Patrol and Dispatch

How Much Time Should the Police Spend at Crime Hot Spots? Answers from a Police Agency Directed Randomized Field Trial in Sacramento, California

Data-Driven Optimization for Police Beat Design in South Fulton, Georgia

Efficient allocation of law enforcement resources using predictive police patrolling

Hotspots-based patrol route optimization algorithm for smart policing

Patrol Security Game: Defending Against Adversary with Freedom in Attack Timing, Location, and Duration

Intelligent Policing Strategy for Traffic Violation Prevention

Simulation–optimization configurations for real-time decision-making in fugitive interception

Delineations for Police Patrolling on Street Network Segments with p-Median Location Models

Multi-officer Routing for Patrolling High Risk Areas Jointly Learned from Check-ins, Crime and Incident Response Data

Dispatching fire trucks under stochastic driving times

Patrolling games with coordination between monitoring devices and patrols

An algorithmic strategy for measuring police presence with GPS data

The multi-vehicle covering tour problem: building routes for urban patrolling

A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents

Lagrangian Relaxation-Based Approaches for Cooperative Location and Assignment of Emergency Responders

Patrol Strategies to Maximize Pristine Forest Area