Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada |
| |
Authors: | M John Hodgson KE Rosing A Leontien G Storrier |
| |
Institution: | aDepartment of Earth and Atmospheric Sciences, University of Alberta, Edmonton, Canada T6G 2H4;bTinbergen Instituut Rotterdam, Erasmus Universiteit Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, Netherlands;cVakgroep Toegepaste Economie, Sectie Economische Geografie, Erasmus Universiteit Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, Netherlands |
| |
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. |
| |
Keywords: | Flow-capturing Heuristics Network Transportation |
本文献已被 ScienceDirect 等数据库收录! |
|