Finding the shortest route using cases, knowledge, and Dijkstra's algorithm

Abstract

The route finding problem is one of the most important computer applications in the transportation industry and is known as the shortest path problem in network theory and uses Dijkstra's algorithm to solve it. The authors built a prototype system that reduces the computation time required to find a route by integrating Dijkstra's algorithm with knowledge based and case based components. This system can be used as a general information system to help anyone in need to find his way around and can be installed in cars to help drivers find alternative routes to avoid traffic jams and accident areas.