Optimization of Disaster Recovery Process of road network Using Parallel Genetic Algorithm

Abstract

In this paper, we developed an optimization method for disaster recovery process of large-scale road networks using parallel genetic algorithm. Subpopulation-based asynchronously model is used for parallelization scheme. The algorithm is applied to both a model network and emergency routes in Yamanashi prefecture. Numerical results verify the proposed algorithm.