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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle-based route planning in advanced traveler information systems


    Weitere Titelangaben:

    Wegplanung vom Fahrzeugen mit fortschrittlichen Reiseinformationssystemen


    Beteiligte:
    Nelson, P.C. (Autor:in) / Lain, C. (Autor:in) / Dillenburg, J. (Autor:in)


    Erscheinungsdatum :

    1993


    Format / Umfang :

    5 Seiten, 4 Bilder, 2 Tabellen, 16 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    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, J. / Ban, X. / Qiu, Z. et al. | British Library Conference Proceedings | 2005



    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