Regional Coverage Maximization: A New Model to Account Implicitly for Complementary Coverage

Geographical Analysis

Volumn 44, Issue 1, 2012, Pages 1-14

  Tong, Daoqin ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GIS; MODELING; OPTIMIZATION; REGIONAL PLANNING;

OHIO; UNITED STATES;

SIREN;

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

References (29)

1. Alexandris, G., and I. Giannikos (2010). "A New Model for Maximal Coverage Exploiting GIS Capabilities." European Journal of Operational Research 202(2), 328-338.
2. Amaldi, E., A. Capone, M. Cesana, I. Filippini, and F. Malucelli (2008). "Optimization Models and Methods for Planning Wireless Mesh Networks." Computer Networks 52(11), 2159-2171.
3. Benveniste, R. (1982). "A Note on the Set Covering Problem." The Journal of the Operational Research Society 33(3), 261-265.
4. Canbolat, M. S., and M. von Massow (2009). "Planar Maximal Covering with Ellipses." Computers and Industrial Engineering 57, 20-208.
5. Church, R. L., and C. ReVelle (1974). "The Maximal Covering Location Problem." Papers of the Regional Science Association 32, 101-118.
6. Church, R. L., D. M. Stoms, and F. W. Davis (1996). "Reserve Selection as a Maximal Covering Location Problem." Biological Conservation 76, 105-112.
7. Current, J. R., and M. E. O'Kelly (1992). "Locating Emergency Warning Sirens." Decision Science 14, 47-54.
8. Current, J. R., and D. A. Schilling (1990). "Analysis of Errors Due to Demand Data Aggregation in the Set Covering and Maximal Covering Location Problems." Geographical Analysis 22, 116-126.
9. Daskin, M. S., A. E. Haghani, M. Khanal, and C. Malandraki (1989). "Aggregation Effects in Maximum Covering Models." Annals of Operations Research 18, 115-140.
10. Garey, M. R., and D. S. Johnson (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman.
11. Gleason, J. M. (1975). "A Set Covering Approach to Bus Stop Location." OMEGA 3, 605-608.
12. Grinde, R. B., and K. Daniels (1999). "Solving an Apparel Trim Placement Problem Using a Maximum Cover Problem Approach." IIE Transactions 31, 763-769.
13. Hogan, K., and C. ReVelle (1986). "Concepts and Applications of Backup Coverage." Management Science 32(11), 1434-1444.
14. Miller, H. J. (1996). "GIS and Geometric Representation in Facility Location Problems." International Journal of Geographical Information Systems 10, 791-816.
15. Murray, A. T. (2003). "Site Placement Uncertainty in Location Analysis." Computers, Environment and Urban Systems 27, 205-221.
16. Murray, A. T. (2005). "Geography in Coverage Modelling: Exploiting Spatial Structure to Address Complementary Partial Service of Areas." Annals of the Association of American Geographers 95, 761-772.
17. Murray, A. T., K. Kim, J. W. Davis, R. Machiraju, and R. Parent (2007). "Coverage Optimization to Support Security Monitoring." Computers Environment and Urban Systems 31, 133-147.
18. Murray, A. T., and M. E. O'Kelly (2002). "Assessing Representation Error in Point-Based Coverage Modeling." Journal of Geographical Systems 4, 171-191.
19. Murray, A. T., M. E. O'Kelly, and R. L. Church (2008). "Regional Service Coverage Modeling." Special issue, Computers and Operations Research 35(2), 339-355.
20. Murray, A. T., and D. Tong (2007). "Coverage Optimization in Continuous Space Facility Siting." International Journal of Geographical Information Science 21, 757-776.
21. Murray, A. T., D. Tong, and K. Kim (2010). "Enhancing Classic Coverage Location Models." International Regional Science Review 33(2), 115-133.
22. O'Kelly, M. E., and A. T. Murray (2004). "A Lattice Covering Model for Evaluating Existing Service Facilities." Papers in Regional Science 83, 565-580.
23. Rahman, S., and D. K. Smith (2000). "Use of Location-Allocation Models in Health Service Development Planning in Developing Nations." European Journal of Operational Research 123, 437-452.
24. Shillington, L., and D. Tong (2011). "Maximizing Wireless Mesh Network Coverage." Journal of International Regional Science Review 34(4), 419-437.
25. Tong, D., and A. T. Murray (2006). "Geographic Information Science to Enhance Location Coverage Modeling." In University Consortium for Geographic Information Science Summer Assembly, Vancouver, WA, 28 June-1 July. Online proceedings available at (accessed on 17 October 2010).
26. Tong, D., and A. T. Murray (2009). "Maximizing Coverage of Spatial Demand for Service." Papers in Regional Science 88(1), 85-97.
27. Tong, D., A. T. Murray, and N. Xiao (2009). "Heuristic in Spatial Analysis: A Genetic Algorithm for Coverage Maximization." Annals of Association of American Geographers 99(4), 1-14.
28. Toregas, C. (1970). A Covering Formulation for the Location of Public Service Facilities." M.S. thesis, Department of Environmental Systems Engineering, Cornell University.
29. Toregas, C., and C. ReVelle (1972). "Optimal Location under Time or Distance Constraints." Papers of the Regional Science Association 28, 133-143.