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
01.01.2002
364154 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
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