Efficiency experts seek to save precious minutes in deploying ambulances

Jun 17, 2008
Efficiency experts seek to save precious minutes in deploying ambulances
From left, Huseyin Topaloglu, Mateo Restrepo and Shane Henderson in Henderson's office in Rhodes Hall. The laptop shows a simulation of ambulance calls that the researchers are working to perfect. Credit: Anne Ju/Cornell Chronicle

Every extra second it takes an ambulance to get to its destination can mean life or death. But how, besides driving faster, can ambulances get emergency services to people in need as efficiently as possible, every day? It's a classic operations research question that three Cornell researchers are tackling in groundbreaking ways.

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.

Source: Cornell University

Explore further: Ride-sharing could cut cabs' road time by 30 percent

add to favorites email to friend print save as pdf

Related Stories

New technologies are improving the lives of seniors

Aug 14, 2014

If Betty Lewis falls at the Edgemere senior living community, a pendant she wears around her neck will alert the staff. The device picks up the motion of the fall and notifies staff members at the North Dallas facility so ...

Google Glass: Paramedics' next tool

Aug 01, 2014

While Google Glass' potential as a consumer device remains to be seen, Lauren Rubinson-Morris is excited about its possibilities in her workplace.

Why Apple is pitching for the health market

Jun 12, 2014

Thousands of developers descended on San Fransisco recently to hear about Apple's big plans for the future. One of the highlights was confirmation, after long speculation, that the company would indeed be ...

Explainer: What is big data?

Jan 27, 2014

Big Data, as the name implies, relates to very large sets of data collected through free or commercial services on the internet.

Recommended for you

Ride-sharing could cut cabs' road time by 30 percent

Sep 01, 2014

Cellphone apps that find users car rides in real time are exploding in popularity: The car-service company Uber was recently valued at $18 billion, and even as it faces legal wrangles, a number of companies ...

Avatars make the Internet sign to deaf people

Aug 29, 2014

It is challenging for deaf people to learn a sound-based language, since they are physically not able to hear those sounds. Hence, most of them struggle with written language as well as with text reading ...

Chameleon: Cloud computing for computer science

Aug 26, 2014

Cloud computing has changed the way we work, the way we communicate online, even the way we relax at night with a movie. But even as "the cloud" starts to cross over into popular parlance, the full potential ...

User comments : 0