• 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