A Comprehensive Survey on the Ambulance Routing and Location Problems

01/10/2020
by   Joseph Tassone, et al.
0

In this research, an extensive literature review was performed on the recent developments of the ambulance routing problem (ARP) and ambulance location problem (ALP). Both are respective modifications of the vehicle routing problem (VRP) and maximum covering problem (MCP), with modifications to objective functions and constraints. Although alike, a key distinction is emergency service systems (EMS) are considered critical and the optimization of these has become all the more important as a result. Similar to their parent problems, these are NP-hard and must resort to approximations if the space size is too large. Much of the current work has simply been on modifying existing systems through simulation to achieve a more acceptable result. There has been attempts towards using meta-heuristics, though practical experimentation is lacking when compared to VRP or MCP. The contributions of this work are a comprehensive survey of current methodologies, summarized models, and suggested future improvements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2023

Approximation schemes for capacity vehicle routing problems: A survey

Finding the shortest travelling tour of vehicles with capacity k from th...
research
05/23/2021

A review of approaches to modeling applied vehicle routing problems

Due to the practical importance of vehicle routing problems (VRP), there...
research
05/18/2016

The Bees Algorithm for the Vehicle Routing Problem

In this thesis we present a new algorithm for the Vehicle Routing Proble...
research
05/05/2022

Learning to Solve Vehicle Routing Problems: A Survey

This paper provides a systematic overview of machine learning methods ap...
research
06/16/2019

A concise guide to existing and emerging vehicle routing problem variants

Vehicle routing problems have been the focus of extensive research over ...
research
07/27/2019

SOM-Guided Evolutionary Search for Solving MinMax Multiple-TSP

Multiple-TSP, also abbreviated in the literature as mTSP, is an extensio...

Please sign up or login with your details

Forgot password? Click here to reset