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
Source: 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.

SCOPUSTM   
Citations

42
checked on Mar 19, 2018

WEB OF SCIENCETM
Citations

27
checked on Mar 19, 2018

Page view(s)

45
checked on Mar 11, 2018

Google ScholarTM

Check

Altmetric


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