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.
Towards efficient roadway network topology with pre-processing
2002-01-01
364154 byte
Conference paper
Electronic Resource
English
TOWARDS EFFICIENT ROADWAY NETWORK TOPOLOGY WITH PRE-PROCESSING
British Library Conference Proceedings | 2002
|Impact of Regulation and Network Topology on Effectiveness of Roadway Privatization
Transportation Research Record | 2012
|Impact of Regulation and Network Topology on Effectiveness of Roadway Privatization
Online Contents | 2012
|Engineering Index Backfile | 1917