REAL-TIME OPTIMAL-ROUTE COMPUTATION: A HEURISTIC APPROACH
Optimal-route computation is an important function that is needed in many applications, especially in transportation-related activities. In certain applications, the real-time processing of this computation is required. The conventional algorithms for computing optimal routes do not handle this real-time requirement very efficiently, especially when large networks are involved. Therefore, alternative algorithms are needed. Of the possible alternatives, heuristic algorithms are considered to treat the real-time constraint much more effectively than nonheuristic algorithms. This paper discusses a heuristic algorithm for real-time computation of routes and compares it with other techniques and approaches.
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/34620932
-
Corporate Authors:
GORDON AND BREACH SCIENCE PUB.
AMSTERDAM:
, -
Authors:
- Karimi, H A
- Publication Date: 1996-5
Language
- English
Media Info
- Features: Figures; References; Tables;
- Pagination: p. 111-127
-
Serial:
- ITS Journal
- Volume: 3
- Issue Number: 2
- Publisher: Taylor & Francis
- ISSN: 1024-8072
- Serial URL: http://firstsearch.oclc.org/journal=1024-8072;screen=info;ECOIP
Subject/Index Terms
- TRT Terms: Heuristic methods; Real time control; Route choice
- Old TRIS Terms: Optimal-route; Real-time systems
- Subject Areas: Highways; Operations and Traffic Management;
Filing Info
- Accession Number: 00724365
- Record Type: Publication
- Files: TRIS
- Created Date: Sep 2 1996 12:00AM