Raster voronoi tessellation and its application to emergency modeling
Lee, Ickjai, Torpelund-Bruin, Christopher, and Lee, Kyungmi (2011) Raster voronoi tessellation and its application to emergency modeling. Geo-spatial Information Science, 14 (4). pp. 235-245.
PDF (Published Version)
- Published Version
Restricted to Repository staff only
Due to the advances in Web technologies, various raster maps are available through Web Map Services such as Google maps and Yahoo maps. These online maps are used to visualize diverse types of disasters. Understanding disasters with these online maps has become an important research issue. In this article, we propose a map-based general-purpose emergency management support system based on a computational model of generalized (multiplicatively weighted, order-k, and Minkowski-metric) Voronoi diagrams. The proposed system tessellates Web maps and models disasters (or emergency response units) having different weights in the complete order from 1 to k-1 in the three popular Minkowski metrics (Euclidean, Manhattan, and Maximum distance) provide insightful information for various what-if emergency scenarios. The proposed map-based emergency management support system systematically supports neighboring queries, districting queries, location optimization queries, and routing queries. We provide specific examples to illustrate how our system supports these queries.
|Item Type:||Article (Refereed Research - C1)|
|Keywords:||raster Voronoi diagrams, emergency management systems, generalized Voronoi diagrams, decision support systems|
|Date Deposited:||21 Feb 2012 06:06|
|FoR Codes:||08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining @ 100%|
|SEO Codes:||89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890202 Application Tools and System Utilities @ 80%
89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 20%