As natural and man-made disasters have been increasing, interest in preventing crises and/or mitigating the associated consequences has been growing as well. When dealing with predictable disasters, there is a limited time for effective response, and people should be evacuated in a short time to minimize the fatalities. In such extraordinary situations, attention should be given to making better use of existing infrastructure. The aim of this study is to present a model for optimizing street directions in order to increase the outbound capacity of the network. However, because of the magnitude of the problem, an optimal solution cannot be reached through ordinary methods. Hence, the simulated annealing algorithm, which is a meta-heuristic technique, is used. Computational results on a case study demonstrate that this technique yields considerable improvement in the objective function of the problem which is total travel time of road network users.