A. Classical Dijkstra Algorithm Used in GIS
As have mentioned before, classical Dijkstra algorithm was
widely used in current GIS application. And according to the
classical Dijkstra algorithm procedure, the routing scheme in
GIS was presented as the following Fig. 3.
Although this result acquired by the classical Dijkstra algorithm
is the shortest path from the fire station to the fire scene,
but due to the lack of consideration of real road situation,
this routing scheme will not be adopted by the fire forces
when judged by years experiences, as the fire forces would be
delayed by the narrow road width and long junction delay, the
school and other high mass density places would also influence
the velocity. So they would rather take the other route to the
destination shown by the next subsection