共查询到20条相似文献，搜索用时 31 毫秒
1.
Distances between demand points and potential sites for implementing facilities are essential inputs to location-allocation
models. Computing actual road distances for a given problem can be quite burdensome since it involves digitalizing a network,
while approximating these distances by l
p
-norms, using for instance a geographical information system, is much easier. We may then wonder how sensitive the solutions
of a location-allocation model are to the choice of a particular metric. In this paper, simulations are performed on a lattice
of 225 points using the k-median problem. Systematic changes in p and in the orientation of the orthogonal reference axes are used. Results suggest that the solutions of the k-median are rather insensitive to the specification of the l
p
-norm.
Received: 12 October 1998/Accepted: 17 September 1999 相似文献
2.
Service area research is one of the pivotal topics in Urban Geography. This article first put forward a model of urban population estimation. And on the basis we measured the size and distribution of population in downtown Shanghai, China. The population model was confirmed well by the traditional survey model. Then we extracted a 1-month actual-time data set contains geo-location by collecting in Sina Weibo data, and generated Voronoi diagram by these data which denoted the service patches. We assigned population to each patch. Second part, we proposed a shortest distance algorithm, a minimum time algorithm and an improved p-median algorithm, took advantages of these three methods to divide the service area of metro stations based on patches. Subsequently, we computed the service population in each service area. Last, we took metro line 1 and 2 as examples to research the relationship among 3 location-allocation methods in detail. The results showed that: The spatial distribution of population of the core city in Shanghai emerged a descending trend from center to periphery clearly. All indicators (including area, population, distance and time) in central city within inner ring road have changed little compared with the region between inner and outer ring road. Yet the improved p-median algorithm has a certain effect of optimization. It presented a scientific and rational travel scheme for citizens cost smallest price to select better starting metro station. The study results should contribute to theoretical and technical support for location-allocation of public service facilities. 相似文献
3.
Karine Reis Ferreira Gilberto Camara Antônio Miguel Vieira Monteiro 《Transactions in GIS》2014,18(2):253-269
Recent technological advances in geospatial data gathering have created massive data sets with better spatial and temporal resolution than ever before. These large spatiotemporal data sets have motivated a challenge for Geoinformatics: how to model changes and design good quality software. Many existing spatiotemporal data models represent how objects and fields evolve over time. However, to properly capture changes, it is also necessary to describe events. As a contribution to this research, this article presents an algebra for spatiotemporal data. Algebras give formal specifications at a high‐level abstraction, independently of programming languages. This helps to develop reliable and expressive applications. Our algebra specifies three data types as generic abstractions built on real‐world observations: time series, trajectory and coverage. Based on these abstractions, it defines object and event types. The proposed data types and functions can model and capture changes in a large range of applications, including location‐based services, environmental monitoring, public health, and natural disasters. 相似文献
4.
In a cooperation between the Astronomical Institute, University of Bern (AIUB), the Geodetic Observatory Pecný (GOPE), and the Institut Géographique National (IGN), DORIS data analysis capabilities were implemented into a development version of the Bernese GPS software. The DORIS Doppler observables are reformulated such that they are similar to global navigation satellite system (GNSS) carrier-phase observations, allowing the use of the same observation models and algorithms as for GNSS carrier-phase data analysis with only minor software modifications. As such, the same algorithms may be used to process DORIS carrier-phase observations. First results from the analysis of 3 weeks of DORIS data (September 2004, five DORIS-equipped satellites) at GOPE are promising and are presented here. They include the comparison of station coordinates with coordinate estimates derived by the Laboratoire d’Etudes en Géophysique et Océanographie Spatiale/Collecte Localisation Satellites analysis centre (LCA) and the Institut Géographique National/Jet Propulsion Laboratory (IGN/JPL), and the comparison of Earth orientation parameters (EOPs) with the International Earth Rotation and Reference Frames Service (IERS) C04 model. The modified Bernese results are of a slightly lower, but comparable, quality than corresponding solutions routinely computed within the IDS (International DORIS Service). The weekly coordinate repeatability RMS is of the order of 2–3 cm for each 3D station coordinate. Comparison with corresponding estimates of station coordinates from current IDS analysis centers demonstrates similar precision. Daily pole component estimates show a mean difference from IERS-C04 of 0.6 mas in X p and ? 0.5 mas in Y p and a RMS of 0.8 mas in X p and 0.9 mas in Y p (mean removed). An automatic analysis procedure is under development at GOPE, and routine DORIS data processing will be implemented in the near future. 相似文献
5.
Service system planning has long been supported by location‐covering models designed to address access and accessibility issues. An important aspect of many systems is limits on service, often conceptualized as facility capacities. Much research can be found that proposes modeling approaches and solution techniques to account for capacitated covering problems, and commercial GIS software exists that is capable of structuring and applying facility service limits. This article reviews issues and challenges associated with the application of capacitated covering models, including critical evaluation of allocation approaches and GIS capabilities. Case studies involving service provision in two cities in California—San Jose and Santa Barbara—are provided to highlight associated issues faced in practice. While user‐friendly commercial software makes it easy to access capacitated cover models, there remain challenges for addressing underlying considerations and assumptions in practice. 相似文献
6.
Area coverage maximization in service facility siting 总被引：3，自引：2，他引：1
Traditionally, models for siting facilities in order to optimize coverage of area demand have made use of discrete space representations
to efficiently handle both candidate facility locations and demand. These discretizations of space are often necessary given
the linear functional forms of many siting models and the complexities associated with evaluating continuous space. Recently,
several spatial optimization approaches have been proposed to address the more general problem of identifying facility sites
that maximize regional coverage for the case where candidate sites and demand are continuously distributed across space. One
assumption of existing approaches is that only demand falling within a prescribed radius of the facility can be effectively
served. In many practical applications, however, service areas are not necessarily circular, as terrain, transportation, and
service characteristics of the facility often result in irregular shapes. This paper develops a generalized service coverage
approach, allowing a sited facility to have any continuous service area shape, not simply a circle. Given that demand and
facility sites are assumed to be continuous throughout a region, geometrical properties of the demand region and the service
facility coverage area are exploited to identify a facility site to optimize the correspondence between the two areas. In
particular, we consider the case where demand is uniformly distributed and the service area is translated to maximize coverage.
A heuristic approach is proposed for efficient model solution. Application results are presented for siting a facility given
differently shaped service areas.
相似文献
| Alan T. MurrayEmail: |
7.
Masashi Miyagawa 《Journal of Geographical Systems》2012,14(2):209-222
This paper derives the joint distribution of the distances to the first and the second nearest points for regular and random
patterns. Distance is measured as the Euclidean and the rectilinear distances on a continuous plane. The joint distribution
extends the kth nearest distance distribution of previous works. The kth nearest distance distribution only shows how the distance to the kth nearest point is distributed, whereas the joint distribution provides the relationship between the distances. An application
of the joint distribution can be found in a facility location problem with non-closest facility service where the distance
to the second nearest facility is also important. The joint distribution that allows us to examine the first and the second
nearest distances simultaneously is useful for evaluating the reliability of facility location when some of the existing facilities
are closed. The joint distribution of the road network distances is also obtained to confirm that the model on a continuous
plane can be applied to actual road networks. 相似文献
8.
This paper presents a methodology for reformulating the maximal capture problem by using the data representation and manipulation
capabilities of GIS to define: (1) the coverage region captured by each potential facility, and (2) each unique demand region
covered by a specific combination of potential facilities. The formulation is modeled on the maximum covering problem although
the integer restriction on the demand capture variables is relaxed. Because demand regions are not exogenously given, areal
interpolation is used to estimate the demand associated with each of these regions The model is used to determine the location
on a network for a set of home improvement stores that are hypothetically in competition with existing Home Depot stores in
Southeastern New Hampshire.
相似文献
9.
M. E. O’Kelly 《Journal of Geographical Systems》2009,11(3):227-241
The minimax hub location problem sites a facility to minimize the maximum weighted interaction cost between pairs of fixed nodes. In this paper, distances are represented by a rectilinear norm and may be suited to factory layout or street
network problems. The problem is already well known (in 2-D) as the round trip location problem and is extended to 3-D in
this paper. One rationale for the solution method is based on an extension of the geometric arguments used to solve the minimax
single facility location problem. Suppose a budget is provided for interactions, and that each interaction must be accomplished
for no more than this cost. The algorithm uses a bi-section search for the feasible budget until it finds the expenditure
needed to provide for these flows. The extension in the present paper is that the nodes are permitted to be on different layers
(levels). This 3-D version of the problem appears to be a new variant of the hub model. The models and solution techniques
developed in the paper are illustrated using a small 55 node problem. Because of a relatively efficient implementation of
the bi-section search, the algorithm in 2-D and 3-D is also applied successfully to a 550 node problem.
相似文献
| M. E. O’KellyEmail: |
10.
The p‐median problem (PMP) is one of the most applied location problems in urban and regional planning. As an NP‐hard problem, the PMP remains challenging to solve optimally, especially for large‐sized problems. A number of heuristics have been developed to obtain PMP solutions in a fast manner. Among the heuristics, the Teitz and Bart (TB) algorithm has been found effective for finding high‐quality solutions. In this article, we present a spatial‐knowledge‐enhanced Teitz and Bart (STB) heuristic method for solving PMPs. The STB heuristic prioritizes candidate facility sites to be examined in the solution set based on the spatial distribution of demand and service provision. Tests based on a range of PMPs demonstrate the effectiveness of the STB heuristic. This new algorithm can be incorporated into current commercial GIS packages to solve a wide range of location‐allocation problems. 相似文献
11.
One of the simplest location models in terms of its constraint structure in location‐allocation modeling is the location set‐covering problem (LSCP). Although there have been a variety of geographic applications of the set‐covering problem (SCP), the use of the SCP as a facility location model is one of the most common. In the early applications of the LSCP, both potential facility sites as well as demand were represented by points discretely located in geographic space. The advent of geographic information systems (GIS), however, has made possible a greater range of object representations that can reduce representation error. The purpose of this article is to outline a methodology using GIS and K = 3 central place lattices to solve the LSCP when demand is continuously distributed over a bounded area and potential facility sites have not been defined a priori. Although, demand is assumed to exist over an area, it is shown how area coverage can be accomplished by the coverage of a point pattern. Potential facility site distributions based on spacings that are powers of one‐third the coverage distance are also shown to provide more efficient coverage than arbitrarily chosen spacings. Using GIS to make interactive adjustments to an incomplete coverage also provides an efficient alternative to smaller spacings between potential facility sites for reducing the number of facilities necessary for complete coverage. 相似文献
12.
J. Kouba 《Journal of Geodesy》2008,82(4-5):193-205
The new gridded Vienna Mapping Function (VMF1) was implemented and compared to the well-established site-dependent VMF1, directly
and by using precise point positioning (PPP) with International GNSS Service (IGS) Final orbits/clocks for a 1.5-year GPS
data set of 11 globally distributed IGS stations. The gridded VMF1 data can be interpolated for any location and for any time
after 1994, whereas the site-dependent VMF1 data are only available at selected IGS stations and only after 2004. Both gridded
and site-dependent VMF1 PPP solutions agree within 1 and 2 mm for the horizontal and vertical position components, respectively,
provided that respective VMF1 hydrostatic zenith path delays (ZPD) are used for hydrostatic ZPD mapping to slant delays. The
total ZPD of the gridded and site-dependent VMF1 data agree with PPP ZPD solutions with RMS of 1.5 and 1.8 cm, respectively.
Such precise total ZPDs could provide useful initial a priori ZPD estimates for kinematic PPP and regional static GPS solutions.
The hydrostatic ZPDs of the gridded VMF1 compare with the site-dependent VMF1 ZPDs with RMS of 0.3 cm, subject to some biases
and discontinuities of up to 4 cm, which are likely due to different strategies used in the generation of the site-dependent
VMF1 data. The precision of gridded hydrostatic ZPD should be sufficient for accurate a priori hydrostatic ZPD mapping in
all precise GPS and very long baseline interferometry (VLBI) solutions. Conversely, precise and globally distributed geodetic
solutions of total ZPDs, which need to be linked to VLBI to control biases and stability, should also provide a consistent
and stable reference frame for long-term and state-of-the-art numerical weather modeling. 相似文献
13.
Land use classification requires a significant amount of labeled data, which may be difficult and time consuming to obtain. On the other hand, without a sufficient number of training samples, conventional classifiers are unable to produce satisfactory classification results. This paper aims to overcome this issue by proposing a new model, TrCbrBoost, which uses old domain data to successfully train a classifier for mapping the land use types of target domain when new labeled data are unavailable. TrCbrBoost adopts a fuzzy CBR (Case Based Reasoning) model to estimate the land use probabilities for the target (new) domain, which are subsequently used to estimate the classifier performance. Source (old) domain samples are used to train the classifiers of a revised TrAdaBoost algorithm in which the weight of each sample is adjusted according to the classifier’s performance. This method is tested using time-series SPOT images for land use classification. Our experimental results indicate that TrCbrBoost is more effective than traditional classification models, provided that sufficient amount of old domain data is available. Under these conditions, the proposed method is 9.19% more accurate. 相似文献
14.
Princy T 《Journal of the Indian Society of Remote Sensing》2017,45(2):353-360
Statistical modeling of SAR images is one of the important problems in SAR image interpretation. Several types of theoretical models have been used for modeling various SAR data, most of them being highly effective for some particular land-cover typologies. The K-distribution has been used as a flexible tool for the modeling of SAR data over the non-homogeneous areas. In this paper, we examine a q-analogue of the gamma model. The new parameter q makes the density function very flexible for modeling purposes. This q-analogue also produces an extension of the K-distribution. The performance of the extended K model is tested on high-resolution X-band SAR image and compared the result with respect to the K-distribution. 相似文献
15.
The gross primary production (GPP) at individual CO2 eddy covariance flux tower sites (GPPTower) in Dali (DL), Wenjiang (WJ) and Linzhi (LZ) around the southeastern Tibetan Plateau were determined by the net ecosystem exchange of CO2 (NEE) and ecosystem respiration (Re). The satellite remote sensing-VPM model estimates of GPP values (GPPMODIS) used the satellite-derived 8-day surface reflectance product (MOD09A1), including satellite-derived enhanced vegetation index (EVI) and land surface water index (LSWI). In this paper, we assembled a subset of flux tower data at these three sites to calibrate and test satellite-VPM model estimated GPPMODIS, and introduced the satellite data and site-level environmental factors to develop four new assimilation models. The new assimilation models’ estimates of GPP values were compared with GPPMODIS and GPPTower, and the final optimum model among the four assimilation models was determined and used to calibrate GPPMODIS. The results showed that GPPMODIS had similar temporal variations to the GPPTower, but GPPMODlS were commonly higher in absolute magnitude than GPPTower with relative error (RE) about 58.85%. While, the assimilation models’ estimates of GPP values (GPPMODEL) were much more closer to GPPTower with RE approximately 6.98%, indicating that the capacity of the simulation in the new assimilation model was greatly improved, the R2 and root mean square error (RMSE) of the new assimilation model were 0.57–4.90% higher and 0.74–2.47 g C m−2 s−1 lower than those of the GPPMODIS, respectively. The assimilation model was used to predicted GPP dynamics around the Tibetan Plateau and showed a reliable result compared with other researches. This study demonstrated the potential of the new assimilation model for estimating GPP around the Tibetan Plateau and the performances of site-level biophysical parameters in related to satellite-VPM model GPP. 相似文献
16.
Mosquitoes are vectors for numerous pathogens, which are collectively responsible for millions of human deaths each year. As such, it is vital to be able to accurately predict their distributions, particularly in areas where species composition is unknown. Species distribution modeling was used to determine the relationship between environmental, anthropogenic and distance factors on the occurrence of two mosquito genera, Culex Linnaeus and Stegomyia Theobald (syn. Aedes), in the Taita Hills, southeastern Kenya. This study aims to test whether any of the statistical prediction models produced by the Biomod2 package in R can reliably estimate the distributions of mosquitoes in these genera in the Taita Hills; and to examine which factors best explain their presence. Mosquito collections were acquired from 122 locations between January–March 2016 along transects throughout the Taita Hills. Environmental-, anthropogenic- and distance-based geospatial data were acquired from the Taita Hills geo-database, satellite- and aerial imagery and processed in GIS software. The Biomod2 package in R, intended for ensemble forecasting of species distributions, was used to generate predictive models. Slope, human population density, normalized difference vegetation index, distance to roads and elevation best estimated Culex distributions by a generalized additive model with an area under the curve (AUC) value of 0.791. Mean radiation, human population density, normalized difference vegetation index, distance to roads and mean temperature resulted in the highest AUC (0.708) value in a random forest model for Stegomyia distributions. We conclude that in the process towards more detailed species-level maps, with our study results, general assumptions can be made about the distribution areas of Culex and Stegomyia mosquitoes in the Taita Hills and the factors which influence their distribution. 相似文献
17.
Márcio Poletti Laurini 《Journal of Geographical Systems》2017,19(4):371-398
We propose a spatial error model with continuous random effects based on Matérn covariance functions and apply this model for the analysis of income convergence processes (\(\beta \)-convergence). The use of a model with continuous random effects permits a clearer visualization and interpretation of the spatial dependency patterns, avoids the problems of defining neighborhoods in spatial econometrics models, and allows projecting the spatial effects for every possible location in the continuous space, circumventing the existing aggregations in discrete lattice representations. We apply this model approach to analyze the economic growth of Brazilian municipalities between 1991 and 2010 using unconditional and conditional formulations and a spatiotemporal model of convergence. The results indicate that the estimated spatial random effects are consistent with the existence of income convergence clubs for Brazilian municipalities in this period. 相似文献
18.
Gengchen Mai Krzysztof Janowicz Ling Cai Rui Zhu Blake Regalia Bo Yan Meilin Shi Ni Lao 《Transactions in GIS》2020,24(3):623-655
Learning knowledge graph (KG) embeddings is an emerging technique for a variety of downstream tasks such as summarization, link prediction, information retrieval, and question answering. However, most existing KG embedding models neglect space and, therefore, do not perform well when applied to (geo)spatial data and tasks. Most models that do consider space primarily rely on some notions of distance. These models suffer from higher computational complexity during training while still losing information beyond the relative distance between entities. In this work, we propose a location‐aware KG embedding model called SE‐KGE. It directly encodes spatial information such as point coordinates or bounding boxes of geographic entities into the KG embedding space. The resulting model is capable of handling different types of spatial reasoning. We also construct a geographic knowledge graph as well as a set of geographic query–answer pairs called DBGeo to evaluate the performance of SE‐KGE in comparison to multiple baselines. Evaluation results show that SE‐KGE outperforms these baselines on the DBGeo data set for the geographic logic query answering task. This demonstrates the effectiveness of our spatially‐explicit model and the importance of considering the scale of different geographic entities. Finally, we introduce a novel downstream task called spatial semantic lifting which links an arbitrary location in the study area to entities in the KG via some relations. Evaluation on DBGeo shows that our model outperforms the baseline by a substantial margin. 相似文献
19.
轨道交通中线测设统一数学模型的建立 总被引：4，自引：0，他引：4
根据对常用的两种中线测设数学模型的分析，从线路中线曲率半径的特点出发，提出了中线整体积分数学模型，并导出其计算公式。为了实现整体积分模型的计算，对龙贝格积分算法进行了改进，并用于武汉市轨道交通一号线一期工程的中线测设。比较和分析表明，从实用性和精度等方面来说，整体积分模型是目前轨道交通最优的中线测设模型。 相似文献
20.
Yongjun Zhang Binghua HuJianqing Zhang 《ISPRS Journal of Photogrammetry and Remote Sensing》2011,66(5):700-707
In digital photogrammetry, corresponding points have been widely used as the basic source of information to determine the relative orientation parameters among adjacent images. Sometimes, though, the conventional relative orientation process cannot be precisely implemented due to the accumulation of random errors or in the case of inadequate corresponding points. A new relative orientation approach with multiple types of corresponding features, including points, straight lines, and circular curves, is proposed in this paper. The origin of the model coordinate system is set at the projection center of the first image of a strip, and all of the exterior orientation parameters, except φ and ω of the first image, are set at zero. The basic models of relative orientation with corresponding points, straight lines, and circular curves are discussed, and the general form of a least squares adjustment model for relative orientation based on multi-features is established. Our experimental results show that the proposed approach is feasible and can achieve more reliable relative orientation results than the conventional approach based on corresponding points only. 相似文献