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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle-based route planning in advanced traveler information systems


    Additional title:

    Wegplanung vom Fahrzeugen mit fortschrittlichen Reiseinformationssystemen


    Contributors:
    Nelson, P.C. (author) / Lain, C. (author) / Dillenburg, J. (author)


    Publication date :

    1993


    Size :

    5 Seiten, 4 Bilder, 2 Tabellen, 16 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Vehicle-Based Route Planning in Advanced Traveler Information Systems

    Nelson, P. / Lain, C. / Dillenburg, J. et al. | British Library Conference Proceedings | 1993


    Robust Route Guidance Model Based on Advanced Traveler Information Systems

    Lu, Jiangang / Ban, Xuegang / Qiu, Zhijun et al. | Transportation Research Record | 2005


    Robust Route Guidance Model Based on Advanced Traveler Information Systems

    Lu, Jiangang / Ban, Xuegang / Qiu, Zhijun et al. | Transportation Research Record | 2005



    Advanced traveler information systems

    McQueen, Robert / Schuman, Rick / Chen, Kan | TIBKAT | 2002