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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Towards efficient roadway network topology with pre-processing


    Contributors:


    Publication date :

    2002-01-01


    Size :

    364154 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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