Combining hierarchical and heuristic techniques for high-speed route computation on road networks

Computing and Control Engineering Journal

Volumn 13, Issue 3, 2002, Pages 120-126

  Jagadeesh, G R ^a   Srikanthan, T ^a   Quek, K H ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; EMBEDDED SYSTEMS; HEURISTIC METHODS; HIERARCHICAL SYSTEMS; HIGHWAY TRAFFIC CONTROL; KNOWLEDGE BASED SYSTEMS; MICROPROCESSOR CHIPS; MOTION PLANNING; NAVIGATION SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; TRANSPORTATION ROUTES;

HIERARCHICAL ROUTE-FINDING ALGORITHMS; REAL-TIME HEURISTIC SEARCH ALGORITHMS; ROAD NETWORKS;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 0036609927     PISSN: 09563385     EISSN: None     Source Type: Journal    
DOI: 10.1049/cce:20020303     Document Type: Article

References (10)

1. A computational study of routing algorithms for realistic transportation networks
2. An optimal algorithm for Euclidean shortest paths in the plane
3. Fibonacci heaps and their uses in improved network optimisation algorithms
4. Real-time optimal route computation: A heuristic approach
5. An adaptive route guidance algorithm for intelligent vehicle highway system
6. General principles of hierarchical spatial reasoning - The case of way-finding
7. Evaluation of hierarchical path finding techniques for ITS route guidance
8. Intelligent route finding: Combining knowledge, eases and an efficient search algorithm