DocumentCode
1195104
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
Volume
9
Issue
5
fYear
1994
Firstpage
7
Lastpage
11
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;
fLanguage
English
Journal_Title
IEEE Expert
Publisher
ieee
ISSN
0885-9000
Type
jour
DOI
10.1109/64.331478
Filename
331478
Link To Document