Bing Liu  Home/Search
Context Related
| nus.edu.sg/~liub/publi...ijcai95.rut.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: nus.edu.sg/~liub/publicatio...bib (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 the problem. However, these algorithms are wasteful in terms of computation when applied to the route finding task. They may also produce solutions that are not suitable for... (Update)
Context of citations to this paper: More
...For example, human drivers would normally like to drive on major roads, although using some minor roads may give the shortest path. In [9], we proposed a novel approach of using knowledge about the road network to help a shortest path algorithm to perform the route finding task....
.... methods to generate new route plans by reusing parts of existing plans in order to bypass the need for first principles search [3, 7, 6, 11, 9, 10, 26]. Independently, a variety of cognitive science studies have highlighted that a key problem with these route planning...
Cited by: More
Identifying the Routes Best Travelled by Collaborative CBR - McGinty, Smyth (2001) (Correct)
The Route to Personalization: A Case-Based Reasoning Perspective - Smyth, McGinty (2001) (Correct)
Intelligent Route Finding: Combining Knowledge, Cases and An.. - Liu (1996) (Correct)
Active bibliography (related documents): More All
0.5: Parallel Asynchronous Label Correcting Methods for.. - Bertsekas, Guerriero.. (1996) (Correct)
0.2: Some Experimental Results in Multistrategy Navigation Planning - Goel, Ali, Stoulia (1995) (Correct)
0.2: The Utility Problem Analysed: A Case-Based Reasoning Perspective - Smyth, Cunningham (1996) (Correct)
Similar documents based on text: More All
0.2: Three Fastest Shortest Path Algorithms on Real Road Networks: Data .. - Zhan (1997) (Correct)
0.0: Research on Hardware Platform of the Software Radio - Wang, Zhao, Xu, Yao (2000) (Correct)
0.0: An Improved Subspace Identification Method for Bilinear Systems - Chen, Maciejowski (Correct)
Related documents from co-citation: More All
3: Route planning by analogy - Haigh, Veloso - 1995
2: Turas: A Personalised Route Planning System (context) - McGinty, Smyth - 2000
2: Multistrategy Adaptive Path Planning (context) - Goel, Ali et al. - 1994
BibTeX entry: (Update)
B. Liu, "Using Knowledge to Isolate Search in Route Finding," IJCAI-95, pp. 119-125, 1995. http://citeseer.ist.psu.edu/article/liu95using.html More
@inproceedings{ liu95using,
author = "Bing Liu",
title = "Using Knowledge to Isolate Search in Route Finding",
booktitle = "{IJCAI}",
pages = "119-125",
year = "1995",
url = "citeseer.ist.psu.edu/article/liu95using.html" }
Citations (may not include all citations):403 Modeling spatial knowledge (context) - Kuipers - 1978
249 Artificial Intelligence (context) - Winston - 1992
79 Qualitative navigation for mobile robots (context) - Levitt, Lawton - 1990
63 Building Expert Systems (context) - Hayes-Roth, Waterman et al. - 1983
44 Planning routes through uncertain territory (context) - McDermott, Davis - 1984
35 Shortest path algorithms: taxonomy and annotation (context) - Deo, Pang - 1984
26 Bi-directional search (context) - Pohl - 1971
19 A computational analysis of alternative algorithms and label.. (context) - Dial, Glover et al. - 1979
7 and use of topographic models of physical spaces for route p.. (context) - Goel, Callantine et al. - 1991
6 The one-to-one shortest-path problems: an empirical analysis.. (context) - Helgason, Kennington et al. - 1993
5 Level graphs and approximate shortest path algorithm (context) - Shapiro, Waxman et al. - 1992
4 Finding the shortest route using cases (context) - Liu - 1994
3 Shortest path methods: a unified approach (context) - Gallo, Pallottino - 1986
1 Transportation Research Record (context) - King, Mast et al. - 1987
1 Integrating knowledge-based and algorithmic approaches for r.. (context) - Liu, Tay - 1995
Documents on the same site (http://www.comp.nus.edu.sg/~liub/publications/bib.html): More
Finding Interesting Patterns Using User Expectations - Liu, Hsu, Mun, Lee (1996) (Correct)
Pruning and Summarizing the Discovered Associations - Liu, Hsu, Ma (1999) (Correct)
Pruning and Summarizing the Discovered Associations - Liu, Hsu, Ma (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC