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>

Truck Platoon Formation at Hubs: An Optimal Release Time Rule

Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions

Event-Triggered Distributed Model Predictive Control for Platoon Coordination at Hubs in a Transport System

Approximate Dynamic Programming for Platoon Coordination under Hours-of-Service Regulations

Optimal Control for Platooning in Vehicular Networks

Real-Time Cross-Fleet Pareto-Improving Truck Platoon Coordination

Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming

Efficient Hub-Based Platooning Management Considering the Uncertainty of Information

Efficient Dynamic Programming Solution to a Platoon Coordination Merge Problem With Stochastic Travel Times

Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach

Fuel-Efficient En Route Formation of Truck Platoons

Multi-Agent Deep Reinforcement Learning for Distributed and Autonomous Platoon Coordination via Speed-regulation over Large-scale Transportation Networks

Multi-Fleet Platoon Matching: A Game-Theoretic Approach

Coordinating Vehicle Platoons for Highway Bottleneck Decongestion and Throughput Improvement

A Pricing Rule for Third-Party Platoon Coordination Service Provider

Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem

Dispatching fire trucks under stochastic driving times

Research on Reinforcement-Learning-Based Truck Platooning Control Strategies in Highway On-Ramp Regions

The Impact of Truck Platoons on the Traffic Dynamics Around Off-Ramp Regions

Evaluating Traffic Efficiency and Safety by Varying Truck Platoon Characteristics in a Critical Traffic Situation

A Study of Truck Platooning Incentives Using a Congestion Game