Title :
Finding the shortest route using cases, knowledge, and Djikstra´s algorithm
Author :
Liu, Bing ; Choo, Slew-Hwee ; Shee-Ling Lok ; Leong, Sing-Mong ; Lee, Soo-Chee ; Poon, Foong-Ping ; Tan, Hwee-Har
Author_Institution :
Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
This prototype system integrates Dijkstra´s algorithm with knowledge-based and case-based components, reducing the time required to find the shortest path between points in a road network.<>
Keywords :
graph theory; knowledge based systems; minimisation; transportation; Djikstra´s algorithm; case-based components; knowledge-based components; road network; shortest route; Cities and towns; Computer aided software engineering; Costs; IEEE Computer Society Press; Problem-solving; Prototypes; Road accidents; Tellurium; Transportation; Zinc;
Journal_Title :
IEEE Expert
