Real-time optimal-route computation: A heuristic approach

ITS Journal

Volumn 3, Issue 2, 1996, Pages 111-127

  Karimi, Hassan A ^a  

^a MCNC   (United States)

Author keywords

Graph; Heuristic algorithms; Networks; Optimal route computation; Optimal route searching; Real time

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; CONSTRAINT THEORY; GRAPH THEORY; HEURISTIC METHODS; OPTIMAL SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

HEURISTIC ALGORITHMS; OPTIMAL ROUTE COMPUTATION; OPTIMAL ROUTE SEARCHING; REAL TIME CONSTRAINT;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 0030412146     PISSN: 10248072     EISSN: None     Source Type: Journal    
DOI: 10.1080/10248079608903712     Document Type: Article

References (14)

1. Baase, S., Computer Algorithms: Introduction to Design and Analysis, Second Edition, Reading, MA: " Addison-Wesley Publishing Company, 1991.
2. Bowen, B.A., "Real-Time Expert Systems: A Status Report," North Atlantic Treaty Organization, Advisory Group for Aerospace Research and Development, AGARD Lecture Series No. 155, 1987.
3. Bydler, R. and Nilsson, A., "The Swedish Road Data Bank and Its Use in Road Planning," Computer Cartography in Sweden, Monograph Number 20, York University, Toronto, Canada, 1977.
4. Deo, N., Graph Theory with Applications to Engineering and Computer Science, Chapter 11, Englewood Cliffs, NJ: Prentice Hall, Inc., 1974.
5. Dijkstra, E.W., "A Note on Two Problems on Connexion with Graphs," Numerische Mathematik, 1, 269-271, 1959.
6. Dreyfus, S.E., "An Appraisal on Some Shortest-Path Algorithms," Operations Research and Bulletin, 17(3), 395-112, 1969.
7. Karimi, H.A. and Krakiwsky, E.J., "Design Concepts for Knowledge-Based Route Guidance Systems". IEEE Position Location And Navigation Symposium (PLANS '88), Orlando, Florida, U.S.A., 95-103, 1988.
8. Moret, B.M.E. and Shapiro, H.D., Algorithms from P to NP, Volume 1: Design and Efficiency, Redwood City, CA: The Benjamin/Cummings Publishing Company, Inc., 1991.
9. Nilsson, N.J., Principles of Artificial Intelligence, Palo Alto, CA: Tioga Publishing Co., 1980.
10. Ostresh, L.M., "SPA - A Shortest Path Algorithm," Computer Programs for Location-Allocation Problems, Monograph Number 6, Department of Geography, The University of Iowa, Iowa City, IA, 1973.
11. Preparata, F.P. and Shamos, M., Computational Geometry: An Introduction, New York: Springer-Verlag, Inc., 1985.
12. Ricketts, G.V, "How to Do More in Less Time," A.I. Expert, 3(1), 46-52, 1988.
13. Rushton, G. and Kohler, J.A., "ALLOC-Heuristic Solutions to Multi-Facility Location Problems on a Graph," Computer Programs for Location-Allocation Problems, Monograph Number 6, Department of Geography, The University of Iowa, Iowa City, IA, 1973.
14. Winston, P.H., Artificial Intelligence, Second Edition, Reading, MA: Addison-Wesley Publishing Company, 1984.