A novel heuristic algorithm in field GIS-based emergency path finding

摘要

A novel heuristic algorithm, multivariant optimization algorithm (MOA), in field geographic information system (GIS)-based emergency path finding is proposed in this paper The MOA algorithm featured with alternating global-local search iterations by multivariant search groups, global and local exploitation groups, is employed to find field emergency path by considering the time length weighted model which is determined by the analytical hierarchy process (AHP) covering impedance factors of the altitude, the slope and the aspect. The comparisons between the MOA and other two algorithms, the GA and PSO, implemented in a real GIS map show that the MOA in emergency path finding outperforms the GA or PSO in emergency path finding especially in multiple impedance factors.