B.A. Wuest

University of New Brunswick



Routing has become a common feature or accessory in todays modern vehicles. The ability of obtaining the most efficient route to a destination is attractive to consumers and very important to emergency response services. Web sites are exploiting routing functionality to provide attractive services to tourists traveling to remote locations. These products employ road maps that may or may not be up-to-date with current geographic street information. Companies are emerging to provide current road information, restrictions, and points of interest (POIs) to smart vehicular routing systems. As this technology expands, event driven systems are emerging that integrate with real time information. Real time information, such as street congestion monitoring and traffic restrictions, provides a non-static dimension to geographic street data. This opens the door for dynamic routing systems which provide real time path information that is adjust according to dynamic monitors and network information.

This paper is a presentation of dynamic routing using Dynamic Shortest Paths (DSP) in Internet Geographic Information Systems. The technology base for this paper is Oracle 10g, its associated internet mapping technologies, network data modeling, and shortest path implementations. We explore the network data model of Oracle 10g and the process of building a dynamic street network. An algorithm is developed and results are given for a DSP solution with traffic congestion. The prototype developed for this paper is presented. We detail how the dynamic information simulated in this prototype could be integrated with emerging GPS technologies and dynamic monitoring devices. The major contribution of this paper is to provide a real time, internet based, demonstration of a vehicle routing DSP solution in Oracle 10g based on traffic and GPS simulation.