1992-12-01
A network location-allocation model trading off flow capturing and p-median objectives
Publication
Publication
Annals of Operations Research , Volume 40 - Issue 1 p. 247- 260
The flow capturing and the p-median location-allocation models deal quite differently with demand for service in a network. The p-median model assumes that demand is expressed at nodes and locates facilities to minimize the total distance between such demand nodes and the nearest facility. The flow-capturing model assumes that demand is expressed on links and locates facilities to maximize the one-time exposure of such traffic to facilities. Demand in a network is often of both types: it is expressed by passing flows and by consumers centred in residential areas, aggregated as nodes. We here present a hybrid model with the dual objective of serving both types of demand. We use this model to examine the tradeoff between serving the two types of demand in a small test network using synthetic demand data. A major result is the counter-intuitive finding that the p-median model is more susceptible to impairment by the flow capturing objective than is the flow capturing model to the p-median objective. The results encourage us to apply the model to a real-world network using actual traffic data.
Additional Metadata | |
---|---|
doi.org/10.1007/BF02060480, hdl.handle.net/1765/55696 | |
Annals of Operations Research | |
Organisation | Tinbergen Institute |
Hodgson, J., & Rosing, K. (1992). A network location-allocation model trading off flow capturing and p-median objectives. Annals of Operations Research, 40(1), 247–260. doi:10.1007/BF02060480 |