A novel pre-processing technique has been devised to facilitate the removal of redundant links that are unlikely to be associated with the optimum path for a given O-D pair. The technique is highly suited for on-line removal of unwanted links as It relies only on simple logic and arithmetic operations. Our investigations based on simulations using Singapore roadway network show that optimum path computations on the preprocessed network are comparable to that using the entire network Moreover, pruning the network in the manner proposed will inevitably expedite the computations of optimum paths further.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Towards efficient roadway network topology with pre-processing


    Beteiligte:
    Kai Hock Quek, (Autor:in) / Srikanthan, T. (Autor:in)


    Erscheinungsdatum :

    01.01.2002


    Format / Umfang :

    364154 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    TOWARDS EFFICIENT ROADWAY NETWORK TOPOLOGY WITH PRE-PROCESSING

    Quek, K. H. / Srikanthan, T. / IEEE | British Library Conference Proceedings | 2002


    Impact of Regulation and Network Topology on Effectiveness of Roadway Privatization

    Zhang, Lei / Yusufzyanova, Dilya | Transportation Research Record | 2012



    Roadway

    Engineering Index Backfile | 1917


    Towards a probabilistic alert procedure of roadway departure

    Rey, Guillaume / Clair, David / Fogli, Michel et al. | IEEE | 2009