CONCLUSION

In this paper we have proposed an approach to solve the route finding problem in an object-oriented road network database. We designed an Object-oriented Road Network Database to test the efficacy of the approach by applying the approach to an actual, complex and real-life route finding problem. The hierarchical arrangement of the data enables us to have road network in an neighbourhood at low level while in another at higher level and therefore we can run Dijkstra's algorithm in a multi level road network of interest.