This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
A Heuristic Algorithm for Computing Optimal Routes in Navigation and Guidance Systems
Annotation ability available
Sector:
Language:
English
Abstract
Optimal route computation is one of the important function of many GIS, especially transportation applications. The GIS component of Autonomous Route Management and Guidance Systems (ARMGS) requires this computation in real-time and usually contains a large road network with some constraints. The existing algorithms for computing optimal routes do not meet all of these requirements, thus alternative algorithms are needed. A heuristic algorithm is seen as an alternative which meets the stated requirements. In this paper, a heuristic algorithm for computing optimal routes is described. Furthermore, this algorithm is compared with other algorithms and approaches.
Authors
Topic
Citation
Karimi, H., "A Heuristic Algorithm for Computing Optimal Routes in Navigation and Guidance Systems," SAE Technical Paper 931875, 1993, https://doi.org/10.4271/931875.Also In
References
- Bydler R. Nilsson A. 1977 The Swedish Road Data Bank and its use in Road Planning Swedish Seminar on Geographic Information Systems CENTRALNAMNDEN FOR FASTIGHETSDATA Gavle September
- Deo N. 1974 Graph Theory with Applications to Engineering and Computer Science Prentice Hall, Inc. New Jersey, U.S.A
- Dijkstra E. W. 1959 A Note on Two Problems on Correxiom with Graphs Numerische Mathematik 1 269 271
- Dork R. 1983 Automotive Navigation System Detroit Engineer & Michigan Engineering 44 8
- Dreyfus S. E. 1969 An Appraisal on Some Shortest-Path Algorithms Operations Research and Bulletin 17 3 395 412
- Karimi H. A. Krakiwsky E. J. 1988 Design Concepts for Knowledge-Based Route Guidance Systems IEEE Position Location And Navigation Symposium (PLANS '88) Orlando, Florida November 29 - December 2 95 103
- Karimi H. A. Krakiwsky E. J. 1989 Automatic Land Vehicle Location and Navigation in the Year 2000 SAE Future Transportation Technology Conference Vancouver August 27 32
- Karimi H. A. 1993a Autonomous Route Mangement and Guidance Systems (ARMGS): for Emergency Fleet Management First Sharjah Conference on Geographic Information and Applications Sharjah, United Arab Emirates February 8-11
- Karimi H. A. 1993b Towards Building Intelligent GIS for Land Transportation Proceedings, GIS National Conference Ottawa, Ontario March 23 25
- Nilsson N. J. 1980 Principals of Artificial Intelligence Palo Alto, California Tioga Publishing Co.
- Ostresh L. M. 1973 SPS - A Shortest Path Algorithm. Computer Programs for Location-Allocation Problems. Monograph Number 6 Department of Geography, The University of Iowa Iowa
- Preparata F. P. Shamos M. 1985 Computational Geometry: An Introduction Springer-Verlag New York Inc.
- Rushton G. Kohler J. A. 1973 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
- Winston P. H. 1984 Artificial Intelligence Second Addison-Wesley Publishing Company