Please use this identifier to cite or link to this item:
https://doi.org/10.1109/3468.594911
Title: | Route finding by using knowledge about the road network | Authors: | Liu, B. | Issue Date: | 1997 | Citation: | Liu, B. (1997). Route finding by using knowledge about the road network. IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans. 27 (4) : 436-448. ScholarBank@NUS Repository. https://doi.org/10.1109/3468.594911 | Abstract: | Traveling is a part of every person's day-to-day life. With the massive and complicated road network of a modern city or country, finding a good route to travel from one place to another is not a simple task. In network theory, this is the shortest path problem. Shortest-path algorithms are often used to solve this problem. However, these algorithms are wasteful in terms of computation when applied to the route-finding task. They may also produce routes that are not suitable for human users. In practice, knowledge about the road network can often be used to reduce the time and space required in computation, and to produce human-oriented solutions. In this project, we have integrated knowledge-based technique and algorithmic method to solve the problem. This integrated approach substantially reduces the computation time and space required for route finding. Within the approach we present three alternative designs, which may be suitable for different situations. © 1997 IEEE. | Source Title: | IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans. | URI: | http://scholarbank.nus.edu.sg/handle/10635/99408 | ISSN: | 10834427 | DOI: | 10.1109/3468.594911 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.