New! Sign up for our free email newsletter.
Science News
from research organizations

The right route to disaster relief: Algorithm automatically finds quickest way to calamity-affected sites

Date:
December 18, 2014
Source:
ResearchSEA
Summary:
A new mapping tool makes preparing for natural disasters and responding to their aftermath easier than ever. Researchers have developed a computer model that analyzes networks of interconnected roads to predict the speediest routes for rescuers to take using real-time data uploaded by aid workers on the ground.
Share:
FULL STORY

A new mapping tool makes preparing for natural disasters and responding to their aftermath easier than ever. Researchers from the A*STAR Institute of High Performance Computing in Singapore have developed a computer model that analyzes networks of interconnected roads to predict the speediest routes for rescuers to take using real-time data uploaded by aid workers on the ground.

The hours and days following disasters such as typhoons or earthquakes are a critical time for relief operations. However, efforts to reach victims and distribute supplies are often hindered by infrastructure challenges. For example, when Typhoon Haiyan -- one of the strongest cyclones on record -- devastated the central Philippine city of Tacloban in 2013, survivors were stranded for weeks in hard-to-reach areas.

This catastrophe motivated Christopher Monterola and co-workers at A*STAR to tackle the problem of disaster relief using the tools of 'network science'. These techniques aim to quantify relationships in complex networks by graphing the connections, or 'edges', between individual objects known as 'nodes'. Mathematical analysis of these parameters can reveal important properties such as the size and strength of connections between particular nodes.

The researchers developed a procedure that automatically transforms street maps into a network of nodes (road intersections) and edges (road segments). Powerful algorithms then calculate the minimum time needed and best route for rescuers to traverse between any two nodes. Built-in flexibility enables continuous updating of the input map data using crowd-sourced sites such as the Humanitarian OpenStreetMap. Furthermore, municipalities can use this tool to model infrastructure destruction scenarios before they occur.

The team tested how parameters such as the flow of goods to and from relief centers evolved in two different model networks: a grid lattice common in cities and a 'scale-free' road network that represents a mix of urban hubs and rural spokes. These investigations revealed that traditional, idealized models are inherently different from actual roads found in cities such as Tacloban. According to Monterola, this means that the conventional assumptions used in planning may not apply, and that reliable, high-resolution data are needed to quantify the robustness and accessibility of road structures for relief efforts.

"This work can be crucial in formulating contingency plans for disaster relief operations," says Monterola. "It shows that a network-science-based tool, driven by actual data, can guide logistics planning in areas hit by calamities. Specifically, it allows for fast yet accurate humanitarian logistics planning even in the absence of complete information about the extent of damage."


Story Source:

Materials provided by ResearchSEA. Note: Content may be edited for style and length.


Journal Reference:

  1. Jesus Felix Valenzuela, Erika Fille Legara, Xiuju Fu, Rick Siow Mong Goh, Robert De Souza, Christopher Monterola. A network perspective on the calamity, induced inaccessibility of communities and the robustness of centralized, landbound relief efforts. International Journal of Modern Physics C, 2014; 25 (06): 1450047 DOI: 10.1142/S0129183114500478

Cite This Page:

ResearchSEA. "The right route to disaster relief: Algorithm automatically finds quickest way to calamity-affected sites." ScienceDaily. ScienceDaily, 18 December 2014. <www.sciencedaily.com/releases/2014/12/141218140113.htm>.
ResearchSEA. (2014, December 18). The right route to disaster relief: Algorithm automatically finds quickest way to calamity-affected sites. ScienceDaily. Retrieved October 14, 2024 from www.sciencedaily.com/releases/2014/12/141218140113.htm
ResearchSEA. "The right route to disaster relief: Algorithm automatically finds quickest way to calamity-affected sites." ScienceDaily. www.sciencedaily.com/releases/2014/12/141218140113.htm (accessed October 14, 2024).

Explore More

from ScienceDaily

RELATED STORIES