Application of genetic algorithms model for road investment of restoration planning

Realization of a systematic restoration process at the time of a disaster is an important issue for the speedy recovery of road networks. When choosing a systematic restoration strategy, however, both the combination of restoration groups for cooperation and the priority order of restoration works must be decided simultaneously and it is difficult to find an optimum combination of these two matters. In this study, the Genetic Algorithm was used to establish a restoration scheduling model taking into account the cooperation system of restoration groups. The established model will be used for solving restoration problems at the national highway level. To allow efficient searches for optimal solutions, this study made it possible to establish a systematic restoration schedule by incorporating newly devised cording method in the process of GAs. As a case study, optimized calculation of a cooperative restoration schedule was conducted for a road network in southwestern Hokkaido.