Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada

Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada

0.00 Avg rating0 Votes
Article ID: iaor1999249
Country: Netherlands
Volume: 90
Issue: 3
Start Page Number: 427
End Page Number: 443
Publication Date: May 1996
Journal: European Journal of Operational Research
Authors: , ,
Keywords: transportation: road, marketing, location
Abstract:

Traditional location-allocation models aim to locate network facilities to optimally serve demand expressed as weights at nodes. For some types of facilities demand is not expressed at nodes, but as passing network traffic. The flow-capturing location-allocation model responds to this type of demand and seeks to maximize one-time exposure of such traffic to facilities. This new model has previously been investigated only with small and contrived problems. In this paper, we apply the flow-capturing location-allocation model to morning-peak traffic in Edmonton, Canada. We explore the effectiveness of exact, vertex substitution, and greedy solution procedures; the first two are computationally demanding, the greedy is very efficient and extremely robust. We hypothesize that the greedy algorithm's robustness is enhanced by the structured flow present in an authentic urban road network. The flow-capturing model was derived to overcome flow cannibalization, wasteful redundant flow-capturing; we demonstrate that this is an important consideration in an authentic network. We conclude that real-world testing is an important aspect of location model development.

Reviews

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