A National Science Foundation grant of almost $300,000 is allowing associate professor of operations research Shane Henderson, assistant professor of operations research Huseyin Topaloglu and applied mathematics Ph.D. student Mateo Restrepo to work on this problem. They are seeking to perfect a computer program that estimates how best to spread ambulances across a municipality to get maximum coverage at all times.
The researchers are working on a computerized approach to take such available information as historical trends of types and incidences of calls, geographical layout and real-time locations of ambulances to figure out where ambulance bases should be, and where ambulances should be sent once finished with a call.
The whole process is not unlike the puzzle game Tetris, Restrepo said. The easy part is knowing what an ideal system should look like. The hard part is anticipating various outcomes in a limited period of time, like the falling blocks in the video game.
Using their program, the researchers are recommending that ambulance organizations break the traditional setup of assigning ambulance crews to various bases and sending them back to their assigned locations once finished with a call.
Going back to base isn't necessarily the best option for maximum efficiency, say the operations researchers. It might be better to redeploy an idle ambulance to where coverage is lacking, even though no calls have yet been placed there.
"If everyone is constantly going back to the base assigned, they're ignoring what's going on in real time in the system," Henderson explained.
The concept is easy enough, but the solution is tricky, especially because of the enormous amount of uncertainty involved.
The field of operations research that deals with making decisions over time in the face of uncertainty is called dynamic programming, in which Topaloglu is an expert. The key is coming up with what's called a value function, a mathematical construction that estimates the impact of a current decision on the future evolution of the system. In this case, it's the impact of current ambulance locations on the number of future calls that are served on time.
"When you're trying to make a decision, you have to select the locations of your ambulances so the performance predicted by the value function is as good as possible," Topaloglu explained. "But it turns out that computing that function is very difficult, especially if you're talking about the scale of the problem we're trying to solve."
Henderson has more than 10 years of experience working on such problems, using a technique called simulation optimization, which is modeling different scenarios of what could happen in any given industrial system.
He and a colleague have already commercialized an earlier generation of emergency medical system planning, which now forms the basis for the technology used by the New Zealand ambulance company Optima.
Blaine Friedlander | EurekAlert!
Open source software helps researchers extract key insights from huge sensor datasets
22.03.2019 | Universität des Saarlandes
Touchscreens go 3D with buttons that pulsate and vibrate under your fingertips
14.03.2019 | Universität des Saarlandes
DESY and MPSD scientists create high-order harmonics from solids with controlled polarization states, taking advantage of both crystal symmetry and attosecond electronic dynamics. The newly demonstrated technique might find intriguing applications in petahertz electronics and for spectroscopic studies of novel quantum materials.
The nonlinear process of high-order harmonic generation (HHG) in gases is one of the cornerstones of attosecond science (an attosecond is a billionth of a...
Nano- and microtechnology are promising candidates not only for medical applications such as drug delivery but also for the creation of little robots or flexible integrated sensors. Scientists from the Max Planck Institute for Polymer Research (MPI-P) have created magnetic microparticles, with a newly developed method, that could pave the way for building micro-motors or guiding drugs in the human body to a target, like a tumor. The preparation of such structures as well as their remote-control can be regulated using magnetic fields and therefore can find application in an array of domains.
The magnetic properties of a material control how this material responds to the presence of a magnetic field. Iron oxide is the main component of rust but also...
Due to the special arrangement of its molecules, a new coating made of corn starch is able to repair small scratches by itself through heat: The cross-linking via ring-shaped molecules makes the material mobile, so that it compensates for the scratches and these disappear again.
Superficial micro-scratches on the car body or on other high-gloss surfaces are harmless, but annoying. Especially in the luxury segment such surfaces are...
The Potsdam Echelle Polarimetric and Spectroscopic Instrument (PEPSI) at the Large Binocular Telescope (LBT) in Arizona released its first image of the surface magnetic field of another star. In a paper in the European journal Astronomy & Astrophysics, the PEPSI team presents a Zeeman- Doppler-Image of the surface of the magnetically active star II Pegasi.
A special technique allows astronomers to resolve the surfaces of faraway stars. Those are otherwise only seen as point sources, even in the largest telescopes...
Researchers at Chalmers University of Technology and the University of Gothenburg, Sweden, have proposed a way to create a completely new source of radiation. Ultra-intense light pulses consist of the motion of a single wave and can be described as a tsunami of light. The strong wave can be used to study interactions between matter and light in a unique way. Their research is now published in the scientific journal Physical Review Letters.
"This source of radiation lets us look at reality through a new angle - it is like twisting a mirror and discovering something completely different," says...
11.03.2019 | Event News
01.03.2019 | Event News
28.02.2019 | Event News
22.03.2019 | Life Sciences
22.03.2019 | Life Sciences
22.03.2019 | Information Technology