Topology Analysis for the Damaged Road Network based MapX

摘要

Natural disasters often cause damages in different degrees to the road network, the topology analysis for the damaged road network has become more valuable and meaningful. In this paper, several key technologies to establish topological structures of the damaged road network based on MapX are discussed. On the base, an algorithm for finding the shortest path in the damaged road network is presented. At last, a brief conclusion as well as the expectation for the further study is made. This algorithm has been well applied in the Decision-making Analysis System for Highway Transportation, and the probation shows that it is faster and more flexible in the practical application.