Title
On finding dissimilar paths
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.
Year
DOI
Venue
2000
10.1016/S0377-2217(99)00214-3
European Journal of Operational Research
Keywords
Field
DocType
Transportation planning,Path selection,Dangerous goods,Heuristics,Risk management
Flow network,Dangerous goods,Mathematical optimization,Risk management,Heuristics,Transportation planning,Hazardous waste,Operations management,Mathematics
Journal
Volume
Issue
ISSN
121
2
0377-2217
Citations 
PageRank 
References 
53
2.77
5
Authors
3
Name
Order
Citations
PageRank
Vedat Akgün1623.39
Erhan Erkut269247.66
Rajan Batta384989.39