Linear formulation for the Maximum Expected Coverage Location Model with fractional coverage

Abstract

a b s t r a c tSince ambulance providers are responsible for life-saving medical care at the scene in emergency situations and since response times are important in these situations, it is crucial that ambulances are located in such a way that good coverage is provided throughout the region. Most models that are developed to determine good base locations assume strict 0-1 coverage given a fixed base location and demand point. However, multiple applications require fractional coverage. Examples include stochastic, instead of fixed, response times and survival probabilities. Straightforward adaption of the well-studied MEXCLP to allow for coverage probabilities results in a non-linear formulation in integer variables, limiting the size of instances that can be solved by the model. In this paper, we present a linear integer programming formulation for the problem. We show that the computation time of the linear formulation is significantly shorter than that for the non-linear formulation. As a consequence, we are able to solve larger instances. Finally, we will apply the model, in the setting of stochastic response times, to the region of Amsterdam, the Netherlands.

Location Data Analytics in the Business Value Chain: A Systematic Literature Review

“…The second most addressed problem type was spatial analysis, which represents 32.74% of the papers. All the studies that performed some level of descriptive analysis, inference, or observation of spatial properties of events used [13], [44], [45], [47]- [50], [52]- [55], [60], [64], [65], [76], [78], [80]- [91], [95]- [97], [101], [102], [104], [107]- [109], [111]- [115], [117], [118], [121], [126], [138], [143]- [148], [150]- [152], [155], [157], [159], [161], [163], [166]- [171], [174]- [184], [186], [192], [196], [198], [199] Spatial analysis 55 32.74% [11],…”

Introducing fairness in Norwegian air ambulance base location planning

“…It then becomes necessary to model the fact that helicopters are sometimes unavailable, which can be done by including a predetermined busy fraction . This has been demonstrated in both a model for efficiency [ 28 ] and a model for fairness [ 14 ]. Note that due to the large rural-urban differences in Norway, it is unclear whether a busy fraction model is appropriate, and modelling HEMS unavailability remains a topic for careful consideration.…”

Presenting A Multi-objective Location Model in GIS Environment: A Case Study in East Tehran Emergency Stations

“…Therefore, ambulances must be present at a particular time and distance to the requested location [10], and EMS planners should choose the best sites for establishing and deploying ambulances [11]. Researchers have found that significant deviations from these standards can worsen patients' conditions [12]. The present study is an applied-developmental study and has used cross-sectional data of the Emergency Organization in East Tehran in 2018.…”

“…One of these efficient models is the Double Standard Model (DSM), used to optimize and improve the location of ambulance services in Belgium [10], Canada [11], and Austria [12]. It is one of the accepted models for related issues is locating an ambulance [13].…”