Aggregating data for the flow-intercepting location model: A geographic information system, optimization, and heuristic framework

Geographical Analysis

Volumn 42, Issue 3, 2010, Pages 301-322

  Zeng, Weiping ^a   Castillo, Ignacio ^b   Hodgson, Michael John ^c  

^a 21st Century Mapping Solutions Inc   (Canada)

^b WILFRID LAURIER UNIVERSITY   (Canada)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FACILITY LOCATION; GIS; HEURISTICS; NETWORK ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; SPATIAL ANALYSIS; TRANSPORTATION SYSTEM;

ALBERTA; CANADA; EDMONTON;

EID: 77955144901     PISSN: 00167363     EISSN: 15384632     Source Type: Journal    
DOI: 10.1111/j.1538-4632.2010.00795.x     Document Type: Article

References (62)

1. Averbakh I, Berman O. Locating Flow-Capturing Units on a Network with Multi-Counting and Diminishing Returns to Scale. European Journal of Operational Research 1996, 91:495-506.
2. Berman O. The Maximizing Market Size Discretionary Facility Location Problem with Congestion. Socio-Economic Planning Sciences 1995, 29:39-46.
3. Berman O. Deterministic Flow-Demand Location Problems. Journal of Operational Research Society 1997, 48:75-81.
4. Berman O, Bertsimas D, Larson R C. Locating Discretionary Service Facilities, II: Maximizing Market Size, Minimizing Inconvenience. Operations Research 1995, 43:623-32.
5. Berman O, Hodgson M J, Krass D, Drezner Z. Flow-Interception Problems. Facility Location: A Survey of Applications and Methods 1995, 389-426. edited by, New York, Springer-Verlag
6. Berman O, Krass D. Flow Intercepting Spatial Interaction Model: A New Approach to Optimal Location of Competitive Facilities. Location Science 1998, 6:41-65.
7. Berman O, Krass D. Locating Multiple Competitive Facilities: Spatial Interaction Model with Variable Expenditures. Annals of Operations Research 2002, 111:197-225.
8. Berman O, Krass D, Xu C W. Locating Discretionary Service Facilities Based on Probabilistic Customer Flows. Transportation Science 1995a, 29:276-90.
9. Berman O, Krass D, Xu C W. Locating Flow-Intercepting Facilities: New Approaches and Results. Annals of Operations Research 1995b, 60:121-43.
10. Berman O, Krass D, Xu C W. Generalized Flow-Interception Facility Location Models with Probabilistic Customer Flows. Stochastic Models 1997, 13:1-25.
11. Berman O, Larson R C, Fouska N. Optimal Location of Discretionary Service Facilities. Transportation Science 1992, 26:201-11.
12. Church R L, Murray A T. Business Site Selection, Location Analysis and GIS 2009, New York, Wiley
13. Church R L, ReVelle C. The Maximal Covering Location Problem. Papers of the Regional Science Association 1974, 32:101-18.
14. Current J R, Schilling D A. Analysis of Errors Due to Demand Data Aggregation in the Set Covering and Maximal Covering Location Problems. Geographical Analysis 1990, 22:116-26.
15. Daskin M S. Network and Discrete Location: Models, Algorithms, and Applications 1995, New York, Wiley
16. Dial R B. A Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration. Transportation Research 1970, 5:83-111.
17. Doblas J, Benitez F G. An Approach to Estimating and Updating Origin-Destination Matrices Based upon Traffic Counts Preserving the Prior Structure of a Survey Matrix. Transportation Research B 2005, 39:565-91.
18. Drezner Z. Facility Location: A Survey of Applications and Methods 1995, Berlin, Springer
19. Drezner Z, Hamacher H W. Facility Location: Theory and Algorithms 2002, Berlin, Springer
20. Erdemir E T, Batta R, Spielman S, Rogerson P A, Blatt A, Flanigan M. Location Coverage Models with Demand Originating from Nodes and Paths: Application to Cellular Network Design. European Journal of Operational Research 2008, 190:610-32.
21. Fotheringham A S, O'Kelly M E. Spatial Interaction Model: Formulations and Applications 1989, Dorcrecht, The Netherlands, Kluwer
22. Francis R L, Lowe T J, Rayco M B, Tamir A. Aggregation Error for Location Models: Survey and Analysis. Annals of Operations Research 2009, 167:171-208. doi, 0.1007/s10479-008-0344-z
23. Francis R L, Lowe T J, Rushton G, Rayco M B. A Synthesis of Aggregation Methods for Multi-Facility Location Problems: Strategies for Containing Error. Geographical Analysis 1999, 31:67-87.
24. Francis R L, Lowe T J, Tamir A, Drezner Z, Hamacher H. Demand Point Aggregation of Location Models. Facility Location: Applications and Theory 2002, 207-32. edited by, Berlin, Springer
25. Francis R L, McGinnis L F, White J A. Facility Layout and Location: An Analytical Approach 1992, 2nd ed, Englewood Cliffs, Prentice-Hall
26. Gendreau M, Laporte G, Parent I. Heuristics for the Location of Inspection Stations on a Network. Naval Research Logistics 2000, 47:287-303.
27. Hakimi S L. Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph. Operations Research 1964, 12:450-59.
28. Handler G Y, Mirchandani P B. Location on Networks: Theory and Algorithms 1979, Cambridge, MA, MIT Press
29. Hillsman E L, Rhoda R. Errors in Measuring Distances from Populations to Service Centers. Annals of Regional Science 1978, 12:74-88.
30. Hodgson M J. A Flow-Capturing Location-Allocation Model. Geographical Analysis 1990, 22:270-79.
31. Hodgson M J, Griffith D A, Amrhein C G, Huriot J-M. Developments in Flow-Based Location-Allocation Models. Economic Advances in Spatial Modelling and Methodology: Essays in Honour of Jean Paelinck 1998, 119-32. edited by, Dordrecht, The Netherlands, Kluwer
32. Hodgson M J, Berman O. A Billboard Location Model. Geographical and Environmental Modeling 1997, 1:25-45.
33. Hodgson M J, Rosing K E. A Network Location-Allocation Model Trading Off Flow Capturing and p-Median Objectives. Annals of Operations Research 1992, 40:247-60.
34. Hodgson M J, Rosing K E, Storrier A L G. Applying the Flow-Capturing Location-Allocation Model to an Authentic Network: Edmonton, Canada. European Journal of Operational Research 1996, 90:427-43.
35. Hodgson M J, Rosing K E, Storrier A L G, Climaco J. Testing a Bicriterion Location-Allocation Model with Real-World Network Traffic: The Case of Edmonton, Canada. Multicriteria Analysis 1997, 484-95. edited by, Berlin, Springer
36. Hodgson M J, Rosing K E, Zhang J. Locating Vehicle Inspection Stations to Protect a Transportation Network. Geographical Analysis 1996, 28:299-314.
37. Hodgson M J, Shmulevitz F, Körkel M. Aggregation Error Effects on the Discrete-Space p-Median Model: The Case of Edmonton, Canada. Canadian Geographer 1997, 41:415-28.
38. Hooker J N, Garfinkel R S, Chen C K. Finite Dominating Sets for Network Location Problems. Operations Research 1991, 39:100-18.
39. Horner M W, Groves S. Network Flows-Based Strategies for Identifying Rail Park-and-Ride Facility Locations. Socio-Economic Planning Sciences 2007, 41:255-68.
40. Kuby M. Prospects for Geographical Research on Alternative-Fuel Vehicles. Journal of Transport Geography 2006, 14:234-36.
41. Kuby M, Lim S. The Flow-Refueling Location Problem for Alternative-Fuel Vehicles. Socio-Economic Planning Sciences 2005, 39:125-45.
42. Kuby M, Lim S. Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs. Network and Spatial Economics 2007, 7:129-52.
43. Kuby M, Lines L, Schultz R, Xie Z, Kim J-G, Lim S. Optimization of Hydrogen Stations in Florida Using the Flow-Refueling Location Model. International Journal of Hydrogen Energy 2009, 34:6045-64.
44. Love R, Morris J, Wesolowsky G. Facility Location: Models and Methods 1988, Amsterdam, North-Holland
45. Mirchandani P B, Francis R L. Discrete Location Theory 1990, New York, Wiley-Interscience
46. Murray A T, Gottsegen J M. The Influence of Data Aggregation on the Stability of p-Median Location Model Solutions. Geographical Analysis 1997, 29:200-13.
47. Nickel S, Puerto J. Location Theory: A Unified Approach 2005, Berlin, Springer
48. ReVelle C, Scholssberg M, Williams J. Solving the Maximal Covering Location Problem with Heuristic Concentration. Computers and Operations Research 2008, 35:427-35.
49. ReVelle C S, Swain R. Central Facilities Location. Geographical Analysis 1970, 2:30-42.
50. Rogers D F, Plante R D, Wong R T, Evans J R. Aggregation and Disaggregation Techniques and Methodology in Optimization. Operations Research 1991, 39:553-82.
51. Rosing K E, Hodgson M J. Heuristic Concentration for the p-Median: An Example Demonstrating How and Why it Works. Computers and Operations Research 2002, 29:1317-30.
52. Rosing K E, ReVelle C S. Heuristic Concentration: Two Stage Solution Construction. European Journal of Operational Research 1997, 97:75-86.
53. Teitz M B, Bart P. Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph. Operations Research 1968, 16:955-61.
54. Turner D. 2006, "Implementing the Flow-Intercepting Location Model with Geographic Information Systems." Master's thesis, University of Texas, Dallas
55. Upchurch C, Kuby M, Lim S. A Model for Location of Capacitated Alternative-Fuel Stations. Geographical Analysis 2008, 41:85-106.
56. Wang Q, Batta R, Rump C M. Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers. Annals of Operations Research 2002, 111:17-34.
57. Wu T-H, Lin J-N. Solving the Competitive Discretionary Service Facility Location Problem. European Journal of Operational Research 2003, 144:366-78.
58. Xu C W. 1996, "Locating Flow-Intercepting Facilities on a Network with Probabilistic Customer Flows." PhD dissertation, University of Toronto, Canada
59. Zeng W. 2007a, "GIS-Based Facility Location Planning with Different Types of Consumers." PhD dissertation, University of Alberta, Canada
60. Zeng W. GIS Based Facility Location Planning with Different Types of Consumers. Journal of Dissertations 2007b, 2:1-134.
61. Zeng W, Castillo I, Hodgson M J. A Generalized Model for Locating Facilities on a Network with Flow-Based Demand. Networks and Spatial Economics 2008, http://dx.doi.org/10.1007/s11067-008-9073-8, Available at
62. Zeng W, Hodgson M J, Castillo I. The Pickup Problem: Consumers' Locational Preferences in Flow Interception. Geographical Analysis 2008, 41:107-26.