The response time of a real-time
system like ours to such queries is of vital significance. By using efficient data structures for
the implementation of the graph representing the road network, the time performance of the
shortest-path algorithm can be enhanced. Incorporating the efficient algorithm within the GIS
will increase our system’s viability. # 2001 Elsevier Science Ltd. All rights reserved.