Visual Analytics Approach to User-Controlled Evacuation Scheduling ∗

Abstract

Application of the ideas of visual analytics is a promising approach to supporting decision making, in particular, where the problems have geographic (or spatial) and temporal aspects. Visual analytics may be especially helpful in time-critical applications, which pose hard challenges to decision support. We have designed a suite of tools to support transportation-planning tasks such as emergency evacuation of people from a disaster-affected area. The suite combines a tool for automated scheduling based on a genetic algorithm with visual analytics techniques allowing the user to evaluate tool results and direct its work. A transportation schedule, which is generated by the tool, is a complex construct involving geographical space, time, and heterogeneous objects (people and vehicles) with states and positions varying in time. We apply task-analytical approach to design techniques that could effectively support a human planner in the analysis of this complex information.

Keywords

Geovisualization Transportation planning Vehicle scheduling Task-centered design Coordinated multiple views

Get full access to this article

View all access options for this article.

References

Andrienko

Jankowski

Keim

Kraak

M-J

MacEachren

Wrobel

. Geovisual analytics for spatial decision support: Setting the research agenda. International Journal Geographical Information Science 2007; 21: 839–857.

Golden

Assad

, (Eds). Vehicle Routing: Methods and Studies (Studies in Management Science and Systems, Volume 16). Elsevier: Amsterdam, The Netherlands, 1988.

Reeves

Rowe

. Genetic Algorithms–Principles and Perspectives: A Guide to GA Theory, Operations Research/Computer Science Interfaces Series, Vol. 20. Springer Berlin: Heidelberg, New York, 2002.

Goldberg

. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Pub. Co.: Reading, MA. 1989.

Bartling

Mühlenbein

. Optimization of large scale parcel distribution systems by the Breeder Genetic Algorithm (BGA). In: Bäck

(Ed). Proceedings of the 7th International Conference on Genetic Algorithms (Michigan State University, East Lansing, MI) San Francisco: Morgan Kaufman, 1997; 473–480.

Pankratz

. Dynamic vehicle routing by means of a genetic algorithm. International Journal of Physical Distribution and Logistics Management (IJPDLM) 2005, 35: 362–383.

Fagerholt

. A computer-based decision support system for vessel fleet scheduling – experience and future research. Decision Support Systems 2004; 37: 35–47.

Smith

Hildum

Crimm

. Comirem: An intelligent form for resource management. IEEE Intelligent Systems 2005; 20: 16–24.

ILOG Transport PowerOps. Available at URL: http://www.ilog.com/products/transportpowerops/, last accessed: 20 March 2007.

10.

TurboRouter Software. Schedule visualization, available at URL: http://www.marintek.sintef.no/TurboRouter/visualisations.htm, last accessed: 20 March 2007.

11.

Potter

Ball

Elm

. Supporting aeromedical evacuation planning through information visualization. Proceedings of the 3rd Symposium on Human Interaction with Complex Systems (HICS 1996) August 25–27, 1996 (Dayton, OH, USA), IEEE Computer Society: Washington, DC, USA, 1996.

12.

Tufte

. Envisioning Information. Graphics Press: Cheshire, CT, USA. 1990.

13.

Fredrikson

North

Plaisant

Shneiderman

. Temporal geographic and categorical aggregations viewed through coordinated displays: A case study with highway incident data. Proceedings of Workshop on New Paradigms in Information Visualization and Manipulation (NPIVM1999) (Kansas City, MO) ACM Press: New York, 1999; 26–34.

14.

Keim

. Scaling visual analytics to very large data sets. Presentation at the Workshop on Visual Analytics, June 4th, 2005, Darmstadt, Germany, http://infovis.uni-konstanz.de/index.php?region=events&event=VisAnalyticsWs05.

15.

Bertin

. Semiology of Graphics. Diagrams, Networks, Maps. The University of Wisconsin Press: Madison. 1967/1983.

16.

Guo

. Visual analytics of spatial interaction patterns for pandemic decision support. International Journal Geographical Information Science 2007; 21: 859–877.