Dynamic Path Optimization of Emergency Transport Based on Hierarchical Genetic Algorithm

摘要

An efficient search algorithm, which have to take into account the time and cost on emergency transport, the hierarchical Genetic Algorithm was proposed. Local optimization is achieved by Bottom GA in Subnet, global optimization is achieved by top GA in the whole network. The Contradiction of Global search capability and search efficiency is solved by maintaining a balance between GA Random search and this method is narrow search. The results of calculation show that this method can satisfy the demands of practical engineering of dynamic path selection in a wide range and quick fix of failure path on Emergency transport.