Coverage-location models: from fixed districts to MCLP and MEXCLP
Early EMS planning simply divided a city into fixed response districts, one ambulance per district, regardless of how demand actually clustered in space or time. This "one unit, one zone" approach — inherited from fire-department box-alarm thinking — wastes capacity: districts with low call volume tie up a unit that a busier neighboring district needs, and a district's sole ambulance is unavailable the moment it is already on a call.
Operations researchers reframed the problem as a location-covering problem in the 1970s. The Location Set Covering Problem (LSCP, Toregas et al. 1971) asked: what is the minimum number of ambulances, and where should they sit, so that every demand point is within a target response distance of at least one unit? LSCP is elegant but often demands unrealistic fleet sizes, because it insists on covering the very last, hardest-to-reach demand point.
The Maximal Covering Location Problem (MCLP, Church & ReVelle, 1974) relaxed this: given a fixed, budget-constrained number of facilities, choose their locations to maximize the population or call volume covered within the time standard, accepting that some low-demand areas may fall outside range. This reframing — optimize expected coverage subject to a resource constraint, rather than demand perfect coverage at any cost — became the template for virtually all subsequent EMS location models.
MCLP's key weakness is that it assumes a covering ambulance is always available. In reality, ambulances are frequently busy on other calls, so "covered" does not mean "will respond in time." The Maximum Expected Coverage Location Model (MEXCLP, Daskin, 1981) fixed this by introducing a fleet-wide "busy fraction" q — the probability that any given ambulance is unavailable at a random moment — and computing the probability that at least one of several overlapping ambulances near a demand point is free to respond. Placing units so that high-demand areas are covered by multiple overlapping ambulances (redundant coverage) directly raises the expected fraction of calls reached in time, which is what patients and dispatchers actually experience. MEXCLP and its later stochastic descendants (MALP, AMEXCLP, dynamic dispatch simulation models) remain the conceptual backbone of most modern ambulance location software.
Key Insight: Coverage is never binary. A demand point "covered" by three overlapping ambulances is functionally safer than one covered by a single unit, because that unit is busy roughly 30–45% of the time in a busy urban system. MEXCLP's contribution was replacing "is a unit within reach?" with "what is the probability a unit will actually be free?" — the right question for a resource that spends much of its shift unavailable.