Abstract: This disclosure relates to planning movement of multiple groups over a transport network, for example, but not limited to, the evacuation of persons from geographical zones. A processor receives an initial set of paths for the multiple groups to move through the transport network to respective arrival locations and for each group an initial path to the respective arrival location and an initial departure schedule. The processor then determines based on the initial departure schedules and initial paths one or more critical groups that violate a movement performance threshold and further determines based on the transport network an updated set of paths by adding one or more paths for each critical group to the initial set of paths. Finally, the processor determines for each group an updated path to the arrival location and an updated departure schedule based on the updated set of paths.