On finding dissimilar paths

On finding dissimilar paths

0.00 Avg rating0 Votes
Article ID: iaor2001445
Country: Netherlands
Volume: 121
Issue: 2
Start Page Number: 232
End Page Number: 246
Publication Date: Mar 2000
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics, risk
Abstract:

Given a transportation network, this paper considers the problem of finding a number of spatially dissimilar paths between an origin and a destination. A number of dissimilar paths can be useful in solving capacitated flow problems or in selecting routes for hazardous materials. A critical discussion of three existing methods for the generation of spatially dissimilar paths is offered, and computational experience using these methods is reported. As an alternative method, the generation of a large set of candidate paths, and the selection of a subset using a dispersion model which maximizes the minimum dissimilarity in the selected subset is proposed. Computational results with this method are encouraging.

Reviews

Required fields are marked *. Your email address will not be published.