Please use this identifier to cite or link to this item:
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.
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.
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.


checked on Dec 7, 2018


checked on Nov 28, 2018

Page view(s)

checked on Nov 16, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.