Visual Analytics Approach to User-Controlled Evacuation Scheduling∗

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 H. 1.2 [User/Machine Systems]: Human information processing - Visual Analytics; 1.6.9 [Visualization]: information visualization.

[1]  Giselher Pankratz,et al.  Dynamic vehicle routing by means of a genetic algorithm , 2005 .

[2]  Kjetil Fagerholt A computer-based decision support system for vessel fleet scheduling - experience and future research , 2004, Decis. Support Syst..

[3]  Colin R. Reeves,et al.  Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory , 2002 .

[4]  S. S. Potter,et al.  Supporting aeromedical evacuation planning through information visualization , 1996, Proceedings Third Annual Symposium on Human Interaction with Complex Systems. HICS'96.

[5]  Stephen F. Smith,et al.  Comirem: an intelligent form for resource management , 2005, IEEE Intelligent Systems.

[6]  Chris North,et al.  Temporal, geographical and categorical aggregations viewed through coordinated displays: a case study with highway incident data , 1999, NPIVM '99.

[7]  Gennady Andrienko,et al.  Visual Analytics Approach to User-Controlled Evacuation Scheduling , 2007 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  John F. Roddick,et al.  Guiding knowledge discovery through interactive data mining , 2003 .

[10]  Heinz Mühlenbein,et al.  Optimization of Large Scale Parcel Distribution Systems by the Breeder Genetic Algorithm (BGA) , 1997, ICGA.

[11]  Diansheng Guo,et al.  Visual analytics of spatial interaction patterns for pandemic decision support , 2007, Int. J. Geogr. Inf. Sci..

[12]  Graham K. Rand,et al.  Vehicle Routing: Methods and Studies (Studies in Management Science and Systems, Volume 16) , 1988 .

[13]  Daniel A. Keim,et al.  Geovisual analytics for spatial decision support: Setting the research agenda , 2007, Int. J. Geogr. Inf. Sci..