Shortest path algorithm based on city emergency system

It requires that the savers get to the spot with the quickest speed when the accidents take place in the City Emergency System, therefore the Shortest Path problem is one of the pivotal technology to satisfy the system. This paper put forward a real-time and effective algorithm realization of Shortest Path, according to the characteristics of City Emergency System, taking fire fighting information system as an example, being combined with GIS technology application and analyzing the Shortest Path Algorithm that is used in many systems.