CCRP

1
Capacity Constrained Routing Algorithms For
Evacuation Planning Qingsong Lu, Betsy
George Adviser Prof. Shashi Shekhar Spatial
Database Research Group Department of Computer
Science and Engineering University of
Minnesota December 2005
2
Outline

• Introduction
• Motivation
• Problem Formulation
• Related Works
• Our contribution
• Algorithm Framework and Design Decisions
• Our Approach
• Evaluation of Design Decisions
• Conclusion and Future works

3
Motivation