Using knowledge about the road network for route finding

Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995

Volumn , Issue , 1995, Pages 306-312

  Liu, Bing ^a   Tay, Jimmy ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; GRAPH THEORY; ROADS AND STREETS; TRAFFIC CONTROL;

HUMAN DRIVERS; HUMAN USERS; ROAD NETWORK; ROUTE FINDINGS; SHORTEST PATH ALGORITHMS; SHORTEST PATH PROBLEM; SINGAPORE;

PROBLEM SOLVING;

EID: 78650401714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CAIA.1995.378807     Document Type: Conference Paper

References (18)

1. D. Bertsekas and R. Gallager, Data Networks, Prentice-Hall,Englewood Cliffs, 1987.
2. N. Deo and C. Pang, "Shortest Path Algorithms: Taxonomy and annotation," Networks, vol 14, pp. 257-323.1984.
3. R. Dial, F. Glover, D. Karney, and D.Klingman, "A Computational Analysis of Alternative Algorithms and Labeling Techniques for Finding Shortest Path Trees,"Networks,vol. 9, pp. 215-25, 1979.
4. G. Gallo, and S. Pallottino, "Shortest Path Methods: A Unified Approach," Mathematical Programming Study, vol. 26, pp. 38-64, 1986.
5. A.K. Goel, T.J. Callantine, M. Shankar & B. Chandrasekaran, "Representation,Organization, and Use of Topographic Models of Physical Spaces for Route Planning," Proceedings of CAIA-91, pp. 308-314, 1991.
6. F. Hayes-Roth, D.A. Waterman, & D.B. Lenat (eds), Building Expert System, Addison-Wesley,1983.
7. R.V. Helgason, & J.L Kennington, "The One-to-one Shortest Path Problems: An empirical analysis with the two-tree dijkstra algorithm," Computational Optimization and Applications, vol.l.pp.45-75, 1993.
8. B. Kuipers, "Modeling Spatial Knowledge," Cognitive Science, vol. 2, no. 2, pp. 129-154,1978.
9. T Levitt, and D. Lawton, "Qualitative Navigation for Mobile Robots," Artificial Intelligence, vol. 44,no. 3, pp. 305-360,1990
10. B. Liu, et ai, "Integrating Knowledge-based Approach, Case-Based Reasoning and Dijkstra Algorithm for Routing Finding," Proceedings of CAIA-94,pp. 149-155,1994.
11. D. McDermott and E. Davis, "Planning Routes through Uncertain Territory," Artificial Intelligence, vol. 22, pp. 107-156, 1984
12. C. Papadimitriou, and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall,Englewood Cliffs, NJ, 1987.
13. J. Pearl, Heuristics. Addison-Wesley, 1988.
14. I. Pohl, "Bi-Directional Search," Machine Intelligence, vol6, pp. 127-140, 1971.
15. R. Sedgewick., Algorithms, Addison-Wesley Publishing Company,Chapter 11pp. 145-163,1988.
16. J. Shapiro, J. Waxman, and D. NU, "Level Graphs and Approximate Shortest Path Algorithm," Networks, vol22, pp. 691-717,1992.
17. R. Tarjan, Data Structures and Network Algorithm, Society for Industrial and Applied Mathematics, Philadelphia,PA, 1983.
18. J. Tay, Route Finding,Forthcomingreport, 1994.