A Two-Staged Heuristic Approach

Abstract

In this chapter, an optimization-based heuristic approach will be presented for the one-stage pattern-based optimization model presented in Chap. 5. The heuristic approach is split into two steps: First a reduced evacuation model that disregards the detailed description of the intersections is solved. In the second step the detailed modeling of all intersections is included, but results of the first step are used such that only a subset of the feasible patterns for the intersections needs to be taken into account (compare Bretschneider and Kimms, 2011). That means the computation of the variables associated with the streets that connect intersections and the computation of the variables concerning the intersections are divided into two steps.