In this paper, an integrated approach combining offline precomputation of optimal candidate paths with online path retrieval and dynamic adaptation is proposed for a dynamic navigation system in a centralized system architecture. Based on a static traffic data file, a partially disjoint candidate path set is constructed prior to the trip using a heuristic link weight increment method. This method satisfies reasonable path constraints that meet the drivers' preferences, as well as alternative path constraints, that limit the joint failure probability for candidate paths. The characteristics of the proposed algorithm are the following: 1) The response time for online navigation demand is nearly linear with network size and less dependent on system load; 2) the veracity of the pretrip route plan based on the static data file is improved by taking travel time reliability into account; and 3) system optimization can be approximated without sacrificing driver preferences. The algorithm is tested on randomly generated road networks, and the numerical results show the efficiency of the approach


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Reliable Pretrip Multipath Planning and Dynamic Adaptation for a Centralized Road Navigation System


    Beteiligte:
    Chen, Y. (Autor:in) / Bell, M.G.H. (Autor:in) / Bogenberger, K. (Autor:in)


    Erscheinungsdatum :

    2007-03-01


    Format / Umfang :

    535214 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Reliable Pretrip Multipath Planning and Dynamic Adaptation for a Centralized Road Navigation System

    Chen, Y. / Bell, M. G. H. / Bogenberger, K. | British Library Conference Proceedings | 2007




    Reliable Pre-Trip Multi-Path Planning and Dynamic Aptation for a Centralized Road Navigation System

    Chen, Y. / Bell, M. G. H. / Bogenberger, K. et al. | British Library Conference Proceedings | 2005


    Customized Pretrip Prediction of Freeway Travel Times for Road Users

    Wouters, Jacorien / Chan, Kin-Fai / Kolkman, Joost et al. | Transportation Research Record | 2005