共查询到20条相似文献，搜索用时 62 毫秒
1.
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.
相似文献
2.
Siting service facilities in order to maximize regional coverage is important when budget resources are limited. Various approaches exist for addressing this particular planning problem for discrete or continuous representations of potential facility sites and demand to be served. In cases where both candidate facility sites and service demand are continuous, approaches for maximizing regional coverage have only examined the siting of a single facility. In this article, a geocomputational approach is proposed for addressing multiple facility siting when demand is continuously distributed and facilities may be located anywhere in the region. Emergency warning siren location is used to highlight the developed approach. 相似文献
3.
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: |
4.
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. 相似文献
5.
This research develops a clustering‐based location‐allocation method to the Capacitated Facility Location Problem (CFLP), which provides an approximate optimal solution to determine the location and coverage of a set of facilities to serve the demands of a large number of locations. The allocation is constrained by facility capacities – different facilities may have different capacities and the overall capacity may be inadequate to satisfy the total demands. This research transforms this special location‐allocation problem into a clustering model. The proposed approach has two parts: (1) the allocation of demands to facilities considering capacity constraints while minimizing the cost; and (2) the iterative optimization of facility locations using an adapted K‐means clustering method. The quality of a location‐allocation solution is measured using an objective function, which is the demand‐weighted distance from demand locations to their assigned facilities. The clustering‐based method is evaluated against an adapted Genetic Algorithm (GA) alternative, which integrates the allocation component as described above but uses GA operations to search for ‘optimal’ facility locations. Experiments and evaluations are carried out with various data sets (including both synthetic and real data). 相似文献
6.
Abstract A method of analyzing remotely sensed data, a geographic information system, and an intelligent fire management system have been developed to provide integrated resource data for fire and other resources management. Natural and cultural features were digitized from 1:50,000 topographic maps using a geographic information system (GIS) to cover the 29 communities below the tree line in the western Canadian Arctic. Landsat Thematic Mapper data covering the same area were classified into land cover or fuel types. Detailed information on each fire such as location, area burned, date of discovery, fire number, fire zone, fire class and source of ignition was obtained and added to each map sheet as attribute data. A generalized vegetation cover map using NOAA AVHRR data was also obtained. The Intelligent Fire Management Information System (IFMIS) integrates relational data bases, geographic information display, and expert systems. It also has a spatial analysis procedure for forest fire preparedness planning. Linking the weather to the forest fuels through the Fire Weather Index system (FWI) and the Fire Behaviour Prediction System (FBPS), fire danger and fire behaviour are calculated and displayed, cell‐by‐cell. Values‐at‐risk and fire suppression resources are used in the dispatching and planning component of the system. The planning component allows the user to evaluate the coverage of fire suppression resources under the prevalent forecast fire behaviour conditions. Through the integration of data from the above systems, a set of maps were created which were used to analyze fire behaviour potential, identify fire hazards, and provide a basis for settlement protection strategies within the context of other land use activities such as wildlife harvesting and recreational activities. 相似文献
7.
The vector assignment p-median problem (VAPMP) (Weaver and Church in Transp Sci 19(1):58–74, 1985) was one of the first location-allocation models developed to handle split assignment of a demand to multiple facilities. The underlying construct of the VAPMP has been subsequently used in a number of reliable facility location and backup location models. Although in many applications the chance that a facility fails may vary substantially with locations, many existing models have assumed a uniform failure probability across all sites. As an improvement, this paper proposes a new model, the expected p-median problem as a generalization of existing approaches by explicitly considering site-dependent failure probabilities. Multi-level closest assignment constraints and two efficient integer linear programming (ILP) formulations are introduced. While prior research generally concludes that similar problems are not integer-friendly and cannot be solved by ILP software, computational results show that our model can be used to solve medium-sized location problems optimally using existing ILP software. Moreover, the new model can be used to formulate other reliable or expected location problems with consideration of site-dependent failure probabilities. 相似文献
8.
粗糙集作为一种处理不确定性问题的工具,近年来在GIS中得到了广泛的应用。它利用上、下近似来逼近对象。在以往的GIS粗糙集应用中,都是基于等价划分的pawlark粗糙集。本文基于划分之中可以存在交集的覆盖粗糙集,利用近年在基础数学研究中的一些覆盖粗糙集的理论与性质,探讨了GIS不确定研究的覆盖近似空间、覆盖粗糙集、模糊覆盖粗糙集、模糊覆盖粗糙隶属函数等。发现覆盖粗糙集在处理GIS不确定性问题时,有比粗糙集更广的适应范围。 相似文献
9.
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. 相似文献
10.
GIS与Voronoi多边形在医疗服务设施地理可达性分析中的应用 总被引：5，自引：0，他引：5
王远飞 《测绘与空间地理信息》2006,29(3):77-80
地理可达性是研究评价各种服务设施布局及其服务域的重要指标之一,空间距离、交通便捷性、出行成本等是可达性测度的重要因子。由于医疗设施等公共设施通常以服务的公平性和覆盖性为目标,因此可定义居民点到最邻近医院的距离为地理可达性的测度。在此基础上,作者提出了基于GIS与Voronoi多边形的地理可达性计算方法。这一方法不仅将地理可达性分析中的空间点对之间的距离计算简化为空间查询,方便了GIS应用,而且计算的Voronoi多边形在本质上就是最邻近意义上医院的服务域,即服务域内各居民点到该医院的距离就是最邻近距离。此外结合人口分布等属性数据,还可深入分析各医院的服务承载力,本方法为医疗设施等公共服务设施的规划决策提供了重要的工具。 相似文献
11.
The Potential of Maps APIs for Internet GIS Applications 总被引：2，自引：0，他引：2
T Edwin Chow 《Transactions in GIS》2008,12(2):179-191
Since the launching of Maps Application Programming Interfaces (APIs) in 2005, many web developers, including geographers and non‐geographers, applauded the freely adaptable tools and used them to spawn numerous Internet applications. The success of the Maps APIs is largely attributable to its no‐cost policy, the availability of global data coverage, dynamic navigation, query capability, and ease of implementation. Despite its versatility in dynamic exploration of geographic data online, the existing Maps APIs lack Geographic Information System (GIS) functionalities compared to other Internet Mapping Services. The goal of this research was to review the potential of the Maps APIs for Internet GIS applications. This research employed the Google Maps API and developed a web prototype that disseminates spatial information of urban sprawl in Mundy Township, Michigan. The results revealed that both vector and raster data could be effectively represented by using the Maps API. Moreover, the Geographic Markup Language (GML) approach illustrated great potential for developing Internet GIS solutions around open specifications. This research suggested several potential solutions to expand the spectrum of GIS operations of the Maps APIs by incorporating the XML‐related technology and extending the JavaScript library. 相似文献
12.
Identifying a route that avoids obstacles in continuous space is important for infrastructure alignment, robotic travel, and virtual object path planning, among others, because movement through space is not restricted to a predefined road or other network. Vector and raster GIS (geographic information system) solution approaches have been developed to find good/efficient routes. On the vector side, recent solution approaches exploit spatial knowledge and utilize GIS functionality, offering significant computational advantages in finding an optimal solution to this path routing problem. Raster‐based shortest path techniques are widely applied in route planning for wayfinding, corridor alignment, robotics and video gaming to derive an obstacle avoiding path, but represent an approximation approach for solving this problem. This research compares vector and raster approaches for identifying obstacle‐avoiding shortest paths/routes. Empirical assessment is carried out for a number of planning applications, highlighting representational issues, computational requirements and resulting path efficiency. 相似文献
13.
随着地理信息知识结构的不断发展，社会人才需求呈现多样性，传统的本科教学方式不足以应对高水平的科研和工作要求，更科学高效的本科培养方案亟待提出。为响应以“成人”统领“成才”的教学指导方针，将GIS的基础理念、专业知识和方法技术贯彻到本科生的教学之中，本文提出GIS本科教育3个创新思想——开放、开源与开发，创建了一套“多学科、多方法、多技巧”的立体式培养方案，结合地理信息科学的专业特点在现有教学方式的基础上进行了突破性的设想和改革，将GIS的本科教学变成一种知识领域更加全面、方法技术更加前沿、实践方式更加多样的专业人才培养模式。该教学理念有利于本科学生充分认识所学知识，在理论基础的支持上能更快速地提升空间思维素养和增强实践开发能力，是GIS本科教育方法上的有益探索。 相似文献
14.
用路途全景图增强地理信息系统的可视性 总被引：6，自引：0，他引：6
介绍了用路途全景图（Route panorama）组成道路网并融入地理信息系统的研究成果.为提供比道路地图更为详尽的景观信息,本文用路途全景图建立了一个可漫步的虚拟城市.路途全景图具有数据量小,形式连续,街道覆盖完全,高效采集和易于扩充等特色,可作为一个沿街建筑物和设施的图像索引.研究了获取街道景观的扫描系统,对一市区街道进行完全扫描,并对路途全景图进行信息检索.与利用3维图形建立城市模型相比,路途全景图能在因特网上实时传送,并在大区域内作连续的可视导航.其结果可应用于虚拟旅行、城市导引、历史研究、古迹保护、风土和生活方式记录以及灾害应急控制等. 相似文献
15.
Although most GIS-based planning support have the capacity to show the location and attributes of different places, very few GIS-based systems are able to describe adequately the degree of spatial interaction, or the geographic accessibility, between places. The Faculty of Geographical Sciences of the Utrecht University (The Netherlands) and the South African Council for Scientific and Industrial Research (CSIR), are developing a methodology to address the problem of measuring accessibility by integrating specialised GIS software (FlowMap) that measures the geographic accessibility between locations within a spatial decision support system (AccessMap). The resulting GIS-tool is applied to the Wild Coast area in South Africa. In this region a lack of accessibility to market centres is perceived as one of the major constraints of economic development in the region. 相似文献
16.
Use of a Three-Domain Repesentation to Enhance GIS Support for Complex Spatiotemporal Queries 总被引：1，自引：0，他引：1
May Yuan 《Transactions in GIS》1999,3(2):137-159
As the development of Geographic Information Systems (GIS) proceeds to advanced scientific and societal applications, there is an emerging need to enhance GIS support for complex spatiotemporal queries. Dynamic GIS representations (as opposed to static, map-based representations) that can integrate proper data elements in the production of geographic information are required. This paper demonstrates the use of a three-domain representation that facilitates compilation of higher-level information (such as frequency and rate) from preliminary data records (such as time and location) stored in a database. The three-domain representation is compared with snapshot, space-time composite, and spatiotemporal object models using a sample data set for forest transitions. While the three-domain representation is a normalization of these data models, it offers a conceptual alternative that enables GIS to represent spatiotemporal behaviors of geographic entities, in addition to entities as well as histories at locations as emphasized in most GIS data models. The comparison shows that the three-domain representation has combined the strengths of the space-time composite and spatiotemporal object models. Moreover, it enables aggregations of analytical use along with dynamic mappings between geographic concepts and locations, a distinct capability that takes GIS query processing beyond the level of information support offered by static map-based data models. 相似文献
17.
In recent years in India, deregulation has opened the telecommunications market up to new arenas putting pressure on existing organizations to become more efficient. New technologies such as fibre optic cables, efficient terrestrial broadcasting and satellites are offering greatly increased bandwidth. However, the ever-increasing demand to provide low-cost and large area coverage with high reception quality has forced these industries to explore advanced optimization strategies for their network planning. The telecommunications companies have begun to recognize that many of their work practices have spatial elements and data can be used more efficiently. In the present study, a planning strategy for establishing a network of towers for the purpose of mobile communications using remote sensing and raster GIS is demonstrated. In particular, this study addresses how to develop a surface model using IRS-1C PAN stereo pair. This information derived from the satellite data was integrated with raster GIS GRID modelling. The study clearly demonstrates that the IRS data could be utilized for planning a suitable network of towers for telecom applications. 相似文献
18.
针对行业具体需求定制开发专业级地理信息服务平台,是将地理信息资源和技术优势与具体行业深度耦合,充分挖掘地理信息潜在应用价值的重要步骤。本研究立足专业级地理信息服务平台建设,以云GIS架构为基础开展研究,重点就复杂业务环境下系统高效运行问题、多层级平台架构下各地区信息化发展不均衡问题、平台优势资源灵活复用问题等展开探讨。期望研究成果为相关行业专业级地理信息云服务平台建设提供借鉴。 相似文献
19.
Prem Chhetri Robert Stimson Jim Cooper Jonathan Corcoran Martin Bell David Pullar 《Transactions in GIS》2007,11(4):597-619
This article presents a GIS‐based methodology to integrate a measure of geographic attractiveness of localities in the process of allocating potential dwellings in the context of a large urban region. The methodology was developed for a study area in Brisbane‐South East Queensland (SEQ), known as the Sunbelt Region, a rapidly growing region and a popular tourist destination in Australia. In this article, we have used a multivariate technique to develop a set of parameterised linear equations to define underlying dimensions that drive residential location decision choices. Aesthetic and accessibility factors were identified in the factor analysis from data collected via a survey of Quality of Life. Spatial measures were based on a combination of network distance and kernel density estimation to calculate ‘aesthetic’ and ‘accessibility’ scenarios, which were then overlaid and multiplied by their subjective weights to create an ‘overall attractiveness scenario’. These development scenarios were integrated as a set of criteria to control the allocation of potential dwelling capacity over the next 25 years at a grid cell level. 相似文献
20.
Automated Production of Schematic Maps for Mobile Applications 总被引：7，自引：0，他引：7
The advent of high‐end miniature technology, together with the increasing availability of large scale digital geographic data products, has created a demand for techniques and methodologies that assist in the automated generation of maps specifically tailored to mobile GIS applications. This paper concerns itself with the problem of automatic generation of schematic maps. Schematic maps are diagrammatic representations based on linear abstractions of networks. In the context of mobile mapping they are seen as being a particularly useful means of displaying transportation networks. This paper describes an algorithm that automates the production of schematic maps. The algorithm makes use of the simulated annealing optimisation technique. An implementation of the algorithm is also presented, together with experimental results. 相似文献