High Performance Scalable Capacity Constrained Routing Algorithms for Evacuation Planning

Abstract : Capacity constrained route planning tools are vital for increasing the survivability of troops in battlefields and for homeland defense preparation. Efficient tools are needed to produce plans which identify routes and schedules to evacuate affected population. We propose a novel route-scheduling tool for evacuation route planning.