A synthesis of aggregation methods for multifacility location problems: Strategies for containing error

被引:30
作者
Francis, RL [1 ]
Lowe, TJ
Rushton, G
Rayco, MB
机构
[1] Univ Florida, Gainesville, FL 32611 USA
[2] Univ Iowa, Iowa City, IA 52242 USA
[3] Chinese Univ Hong Kong, Sha Tin 100083, Peoples R China
关键词
D O I
10.1111/gean.1999.31.1.67
中图分类号
P9 [自然地理学]; K9 [地理];
学科分类号
0705 ; 070501 ;
摘要
When solving a location problem using aggregated units to represent demand, it is well known that the process of aggregation introduces error. Research has focussed on individual components of error, with little work on identifying and controlling total error. We provide a focussed review of some of this literature and suggest a strategy for controlling total error. Consideration of alternative criteria for evaluating aggregation schemes shows that the method selected should be compatible with the objectives of the analyses in which it is used. Experiments are described that show that two different measures of error are related in a nonlinear way to the number of aggregate demand points (q), for any value of the number of facilities (p). We focus on the parameter q/p and show that it is critical or determining the expected severity of the error. Many practical implementations of location algorithms operate within the range of q/p where the rate of change of error with respect to q/p is highest.
引用
收藏
页码:67 / 87
页数:21
相关论文
共 82 条
[1]  
[Anonymous], 1995, Facility Location: A Survey of Application and Methods, Spring Series in Operations Research, Chapter 6
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[3]  
Arentze TA, 1996, INT J GEOGR INF SYST, V10, P219, DOI 10.1080/026937996138133
[4]   THE PROBLEM OF AGGREGATION AND DISTANCE FOR ANALYSES OF ACCESSIBILITY AND ACCESS OPPORTUNITY IN LOCATION-ALLOCATION MODELS [J].
BACH, L .
ENVIRONMENT AND PLANNING A, 1981, 13 (08) :955-978
[5]  
BALLOU RH, 1994, TRANSPORT J, V33, P49
[6]  
BALLOU RH, 1993, J BUSINESS LOGISTICS, V14, P71
[7]   THE USE OF PARALLEL COMPUTERS TO SOLVE NONLINEAR SPATIAL OPTIMIZATION PROBLEMS - AN APPLICATION TO NETWORK PLANNING [J].
BIRKIN, M ;
CLARKE, M ;
GEORGE, F .
ENVIRONMENT AND PLANNING A, 1995, 27 (07) :1049-1068
[8]   THE GENERATION OF SPATIAL POPULATION-DISTRIBUTIONS FROM CENSUS CENTROID DATA [J].
BRACKEN, I ;
MARTIN, D .
ENVIRONMENT AND PLANNING A, 1989, 21 (04) :537-543
[9]   DAMAGE AND RECOVERY OF CORAL REEFS AFFECTED BY EL-NINO RELATED SEAWATER WARMING IN THE THOUSAND ISLANDS, INDONESIA [J].
BROWN, BE ;
SUHARSONO .
CORAL REEFS, 1990, 8 (04) :163-170
[10]  
CASILLAS PA, 1987, SPATIAL ANAL LOCATIO, P227