A primary function of most advanced traveler information systems involves the ability to plan optimal routes. Although the route planning ability of ATIS systems could be facilitated using centralized computing resources, most ATIS systems currently in development use in-vehicle computational resources. The primary advantages of this type of approach is fault tolerance; vehicles can continue to plan routes even in the absence of a centralized computing center. However, there are significant challenges associated with planning routes using in-vehicle electronics. These challenges are a result of trying to keep the cost of the in-vehicle electronics to a reasonable level. Thus, the route planning algorithm must be both space and time efficient. Test results comparing various heuristic search algorithms to each other and to traditional route planning algorithms are presented. Among the heuristic search algorithms tested are two memory limited algorithms, MA and MREC, which are particularly suited for this problem domain. The test results show that heuristic search algorithms are more efficient route planners than shortest path algorithms.
Vehicle-based route planning in advanced traveler information systems
Wegplanung vom Fahrzeugen mit fortschrittlichen Reiseinformationssystemen
Intelligent Vehicles, Symposium, 1993 ; 152-156
1993
5 Seiten, 4 Bilder, 2 Tabellen, 16 Quellen
Aufsatz (Konferenz)
Englisch
Vehicle-Based Route Planning in Advanced Traveler Information Systems
British Library Conference Proceedings | 1993
|Robust Route Guidance Model Based on Advanced Traveler Information Systems
British Library Conference Proceedings | 2005
|Robust Route Guidance Model Based on Advanced Traveler Information Systems
Online Contents | 2005
|Robust Route Guidance Model Based on Advanced Traveler Information Systems
Transportation Research Record | 2005
|Robust Route Guidance Model Based on Advanced Traveler Information Systems
Transportation Research Record | 2005
|