首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 706 毫秒
1.
遗传算法和GIS结合进行空间优化决策   总被引:15,自引:2,他引:13  
黎夏  叶嘉安 《地理学报》2004,59(5):745-753
资源的有效利用和管理往往涉及到空间的优化配置问题。例如需要在空间上确定n个设施的最佳位置。当选址问题涉及多个目标和不同的约束性条件时,就会变得十分复杂。利用一般的brute-force搜索方法无法对涉及高维数据的问题进行求解。利用遗传算法和GIS结合来解决复杂的空间优化配置问题,具有智能的搜索方法可以大大提高空间的搜索能力。在基于进化的优化过程中,根据GIS的空间数据来计算不同解决方案 (染色体) 的适应度。针对不同的应用目的,GIS可以给出不同的适应度函数。实验表明,所提出的方法比简单的搜索方法和退火算法有更大的优越性。该方法在处理复杂的空间优化问题有更好的表现。  相似文献   

2.
应急物资的调度是一个典型的社会服务空间优化问题,将粒子群优化算法与GIS相结合建立应急物资空间分配智能优化模型。首先,针对传统标准粒子群算法随维度增高而极易陷入局部最优的特点,模型将粒子群进化曲线的曲率定义为种群多样性,采用"扑食"和"探索"2个状态建立自适应双态进化机制;其次,改进的算法只针对全局最优粒子进行变异,很好地控制了群体"集群飞行"与"外空探索"之间的协调;第三,利用动态递归和生物智能的随机特性建立起了约束处理机制。通过低维和高维理论模型测试,验证了模型在低维优化空间获取了绝对最优解;而在高维空间也达到了非常高的优化精度。最后,选择某市物资供应为案例,利用该模型分析了试验区物资分配格局。研究表明,耦合生物智能的GIS空间优化模型在智慧城市建设中具有重要的应用意义。  相似文献   

3.
基于GIS的二维非结构化剖分网格优化   总被引:2,自引:1,他引:1  
非结构化网格剖分是数值模拟的关键技术之一,网格质量直接影响到计算的收敛性和精确度。在GIS辅助建立非结构化网格空间拓扑关系的基础上,针对GIS和实际研究问题给出Spring-Laplace方法——一种新的单元尺度函数定义,在GIS空间算法下利用该方法优化节点位置,并基于推进阵面算法的思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号算法,方便了开边界条件的赋值,提高了计算效率。实例表明,该方法大大提高了网格生成质量,能适应FVCOM数值模型对非结构化网格剖分的要求,其收敛速度快,具有较高的运算效率。  相似文献   

4.
程敏  崔晓 《地理科学》2018,38(12):2049-2057
综合考虑政府、居民、投资者3方需求,构建带约束多目标的养老机构配置优化模型,基于改进免疫算法和GIS技术,对上海市虹口区养老机构的配置优化问题进行研究,分析研究区现有养老机构在空间分布和规模配置上的合理性,提出优化配置方案。研究表明:研究区现有养老机构数量缺口较大、部分养老机构偏离最佳区位、规模与需求存在较大差距;3所位于江湾镇街道的养老机构在现有区位运行欠合理;为充分满足居民养老需求,需在虹口区南部地区增设15所养老机构;通过与一般免疫算法、遗传算法、粒子群算法、模拟退火算法得到的优化结果对比可知,改进免疫算法在此优化问题中的求解效率分别提高45%,38.89%,21.43%,46.34%,求解精度分别提高1.61%,2.73%,5.80%,6.91%。  相似文献   

5.
根据网络Voronoi图对中心设施影响范围的空间划分和多目标微粒群的智能搜索提出了一种空间选址的技术方法。城市功能设施的选址往往受到交通网络的影响,而且涉及多个优化目标和约束条件,利用最短路径分析构建的网络Voronoi图来模拟设施的辐射影响范围,并根据其他优化目标和约束条件,使用经过粒子记忆体和遗传交叉机制改进的多目标微粒群算法智能地搜索设施的空间布局位置。实验结果表明,该方法能够较好地模拟出在交通网络和多个约束条件影响下的有限个功能设施的较优布局方案,具有一定的参考价值。  相似文献   

6.
基于生态系统服务价值的土地利用空间优化   总被引:2,自引:0,他引:2  
针对已有土地利用空间优化着重考虑经济产出效益,较少顾及规划、政策以及可达性等对于区域生态系统服务价值和空间集约带来的约束性影响等问题,该文基于提高生态系统服务价值和空间集约度的双重目标,采用粒子群智能优化算法,构建由规划约束、政策约束及可达性约束构成的约束体系,对优化过程每阶段的生态系统服务价值提升和建设用地空间集约效果进行评估。以武汉市东西湖区为案例验证了模型的有效性,优化后案例区生态系统服务价值提升了159.41万元,建设用地空间紧凑度提升了15.26%。实验结果表明,模型通过在给定限制约束下进行用地分布模拟优化,达到了区域生态系统服务价值提升和用地节约集约的效果,以期为区域生态文明建设、节约集约用地等提供科学依据。  相似文献   

7.
胡卓玮  刘晓旭  彭程  魏铼 《地理研究》2013,32(3):476-486
居民的购房选择是对居住区位进行选择的复杂过程,其实质是居住空间的个人行为决策问题。在调研工作基础上,论文分析并构建了居民购房选择决策评价指标体系,以北京市为实验区应用GIS制作居住适宜性基础准则(指标)地图。研究一种可以适应购房者差异化的购房需求与偏好的购房地理空间决策方法,通过层次分析法提取购房个体的偏好信息,确定个人准则权重。采用次序加权平均算法(Ordered Weighted Averaging,OWA)针对个人准则权重计算个人次序权重,结合二者对居住适宜性基础准则地图进行集结,计算多种决策风险下的个人居住适宜性准则地图,对意向住房进行分析评价,动态生成相应决策方案,为购房者提供购房决策支持,减少主观意愿与客观环境带来的决策风险。最后通过一个实验对以上方法进行实现。  相似文献   

8.
许尔琪  李婧昕 《地理研究》2021,40(3):627-642
干旱区耕地大规模扩张导致水资源超载、生态问题频发,亟须退地还水。因此,探索水资源约束下的生态退耕空间优化方案,不仅有助于解决干旱区面临的问题,还可为土地利用规划和决策提供参考。目前对退耕方案多效益矛盾的研究尚量化不足,有鉴于此,本文建立生态退耕空间优化配置及权衡分析模型,以新疆奇台县为研究区进行模型应用,构建了水资源约束下的生态退耕方案群,并设计保有耕地优先和保护生态优先等两种情景,利用蚁群优化算法实现了生态退耕的空间配置模拟与优化。结果表明:耕地面积在保有耕地优先情景将减至9.94万hm2,保护生态优先情景则为6.96万hm2;在此退耕过程中,河道内生态用水占水资源总量的比例从10%增加到30%,防固沙量由713.22万t增加至816.59万t,经济效益则由34.86亿元下降至24.75亿元。通过比较单位经济效益的减少比例可产生的生态效益增加比例,确定耕地面积退至8.35万hm2时是权衡生态和经济效益下的生态退耕最优方案。退耕还草主要发生在奇台县耕地集中区的东北、西北及西南部边缘,将有利于北部的沙漠化防控和南部的水源保护。本研究实现了干旱区水资源约束下生态退耕方案空间模拟和优化,对农业经营和生态保护具有重要参考意义。  相似文献   

9.
流域最佳管理措施空间配置优化研究进展   总被引:2,自引:0,他引:2  
最佳管理措施(BMPs)是保护流域水环境免受农业生产活动导致的污染的一系列措施。在进行流域尺度BMPs空间配置时,一方面要考虑BMPs的生态环境效益,另一方面要考虑农业经济效益,因此流域管理决策者需要对这些措施进行空间配置优化。最佳管理措施空间配置优化(简称BMPs空间优化)是基于专家经验或者利用优化算法而得出的方案,并通过流域模型和经济模型评价其环境和经济效益,最后选择效益最优的方案,这也是当前农业非点源污染和水环境保护研究的前沿和热点。本文在介绍BMPs及其评价模型的基础上,对当前BMPs空间优化研究中的两种方法进行了剖析,对当前国内外BMPs空间优化研究现状进行了回顾和总结,最后,指出了BMPs空间优化研究中现存的问题,指出了今后BMPs空间优化研究的方向。  相似文献   

10.
GIS 领域的发展在21 纪初走到了十字路口。本文旨在讨论下一个阶段GIS 发展的多个愿景,而新兴的开放式GIS应作为一个指导思想。开放式GIS包含8 个维度:数据、软件、硬件、规范、研究、出版、资金和教育。对于GIS 研究团体,开放式GIS 提供了4 个令人振奋的机会:①技术发展。技术的发展与突破可用于解决空间上的海量数据所带来的问题;②应用开发。主要是用于集体或个人决策的应用程序的开发;③增加全民参与的机会。地理科学可以发展成一种开放性的全民科学,人们将对日益变化的地球增进了解;④教育的机遇。通过开放式GIS能更好地实现全民地理科学教育。虽然开放式GIS 的实现存在着学术、法律、社会、政治和环境等障碍,但可以肯定的是,开放式GIS在未来的科学研究和教育方面将会变得越来越重要。  相似文献   

11.

Flyrock is one of the most important environmental issues in mine blasting, which can affect equipment, people and could cause fatal accidents. Therefore, minimization of this environmental issue of blasting must be considered as the ultimate objective of many rock removal projects. This paper describes a new minimization procedure of flyrock using intelligent approaches, i.e., artificial neural network (ANN) and particle swarm optimization (PSO) algorithms. The most effective factors of flyrock were used as model inputs while the output of the system was set as flyrock distance. In the initial stage, an ANN model was constructed and proposed with high degree of accuracy. Then, two different strategies according to ideal and engineering condition designs were considered and implemented using PSO algorithm. The two main parameters of PSO algorithm for optimal design were obtained as 50 for number of particle and 1000 for number of iteration. Flyrock values were reduced in ideal condition to 34 m; while in engineering condition, this value was reduced to 109 m. In addition, an appropriate blasting pattern was proposed. It can be concluded that using the proposed techniques and patterns, flyrock risks in the studied mine can be significantly minimized and controlled.

  相似文献   

12.
Land-use allocation is of great importance for rapid urban planning and natural resource management. This article presents an improved artificial bee colony (ABC) algorithm to solve the spatial optimization problem. The new approach consists of a heuristic information-based pseudorandom initialization (HIPI) method for initial solutions and pseudorandom search strategy based on a long-chain (LC) mechanism for neighborhood searches; together, these methods substantially improve the search efficiency and quality when handling spatial data in large areas. We evaluated the approach via a series of land-use allocation experiments and compared it with particle swarm optimization (PSO) and genetic algorithm (GA) methods. The experimental results show that the new approach outperforms the current methods in both computing efficiency and optimization quality.  相似文献   

13.
李双成  赵志强  高阳  王仰麟 《地理研究》2008,27(6):1243-1252
由于人口的快速增加和经济要素的大量聚集,城市是下垫面性质改变最为显著的区域。本文应用定量递归分析技术对1999~2006年逐旬的1km SPOT-VEGETATION NDVI数据进行分析,以期揭示NDVI时间系列的非线性动态特征及其空间格局。研究结果表明,深圳市的NDVI时间系列的RQA特征值居于随机系列和确定性系列之间,属于含有随机成分的确定性系列。不同覆被类型下NDVI系列的特性不同,林地区的NDVI系列规则性最高,农地区次之,建设用地区最差,表明人类活动作为一种噪声对于NDVI系列性质的扰动。用二阶Rényi熵作为NDVI系列的可预测性指标,其空间格局表现为海拔高、坡度大、林地分布集中的西北和东南部可预测性高,而海拔相对低、建设用地相对集中的中南部地区可预测性低。  相似文献   

14.
Allocation for earthquake emergency shelters is a complicated geographic optimization problem because it involves multiple sites, strict constraints, and discrete feasible domain. Huge solution space makes the problem computationally intractable. Traditional brute-force methods can obtain exact optimal solutions. However, it is not sophisticated enough to solve the complex optimization problem with reasonable time especially in high-dimensional solution space. Artificial intelligent algorithms hold the promise of improving the effectiveness of location search. This article proposes a modified particle swarm optimization (PSO) algorithm to deal with the allocation problem of earthquake emergency shelter. A new discrete PSO and the feasibility-based rule are incorporated according to the discrete solution space and strict constraints. In addition, for enhancing search capability, simulated annealing (SA) algorithm is employed to escape from local optima. The modified algorithm has been applied to the allocation of earthquake emergency shelters in the Zhuguang Block of Guangzhou City, China. The experiments have shown that the algorithm can identify the number and locations of emergency shelters. The modified PSO algorithm shows a better performance than other hybrid algorithms presented in the article, and is an effective approach for the allocation problem of earthquake emergency shelters.  相似文献   

15.
Route planning is an important problem for many real-time applications in open and complex environments. The maritime domain is a relevant example of such environments where dynamic phenomena and navigation constraints generate difficult route finding problems. This paper develops a spatial data structure that supports the search for an optimal route between two locations while minimizing a cost function. Although various search algorithms have been proposed so far (e.g. breadth-first search, bidirectional breadth-first search, Dijkstra’s algorithm, A*, etc.), this approach provides a bidirectional dynamic routing algorithm which is based on hexagonal meshes and an iterative deepening A* (IDA*) algorithm, and a front to front strategy using a dynamic graph that facilitates data accessibility. The whole approach is applied to the context of maritime navigation, taking into account navigation hazards and restricted areas. The algorithm developed searches for optimal routes while minimizing distance and computational time.  相似文献   

16.
大气水汽同位素组成的短期变异特征   总被引:2,自引:0,他引:2  
Stable isotopes of atmospheric water vapor reveal rich information on water movement and phase changes in the atmosphere. Here we presented two nearly continuous time-series of δD and δ18O of atmospheric water vapor (δv) measured at hourly intervals in surface air in Beijing and above a winter wheat canopy in Shijiazhuang using in-situ meas-urement technique. During the precipitation events, the δv values in both Beijing and Shiji-azhuang were in the state of equilibrium with precipitation water, revealing the influence of precipitation processes. However, the δv departures from the equilibrium state were positively correlated with local relative humidity. Note that the δv tended to enrich in Beijing, but deplete in Shijiazhuang during the precipitation events, which mainly resulted from the influence of transpiration processes that enriched the δv in Shijiazhuang. On seasonal time-scale, the δv values were log-linear functions of water vapor mixing ratios in both Beijing and Shijiazhuang. The water vapor mixing ratio was an excellent predictor of the δv by the Rayleigh distillation mechanisms, indicating that air mass advection could also play an important role in deter-mining the δv. On a diurnal time-scale, the δv reached the minimum in the early afternoon hours in Beijing which was closely related to the atmospheric processes of boundary layer entrainment. During the peak of growing season of winter wheat, however, the δv reached the minimum in the early morning, and increased gradually through the daytime, and reached the maximum in the late afternoon, which was responsible by the interaction between boundary layer entrainment and the local atmospheric processes, such as transpiration and dew for-mation. This study has the implications for the important role of vegetation in determining the surface δv and highlights the need to conduct δv measurement on short-term (e.g. diurnal) time scales.  相似文献   

17.
Rainfall interception by sand-stabilizing shrubs related to crown structure   总被引:2,自引:0,他引:2  
On the edge of the Tengger Desert in northern China,revegetation has changed the landscape from moving dunes to stabilized dunes covered by shrubs,which further modifies the pattern of rainfall redistribution.To study rainfall interception loss by shrubs and its relationship to rainfall properties and crown structure,throughfalls passing through crowns of Artemisia ordosica Krash.and Caragana korshinskii Kom.were measured using nine PVC cups under the canopy of each of the two shrubs during 73 rain events over a three-year period,with total rainfall of 260.9 mm.Interception losses of gross rainfall by A.ordosica and C.korshinskii account for 15% and 27% of the total on a crown area basis,and 6% and 11% on a ground area basis,respectively.Individual throughfall(T) and interception(I) were significantly related to rainfall amount(Pg),duration(D),and intensity(R).Ratios of throughfall to rainfall(T/Pg) and interception to rainfall(I/Pg) were not only significantly related to Pg,D,and R,but also to shrub species,and interactions of species with crown volume(CV) and leaf area index(LAI).Under most rain events,interceptions by C.korshinskii with greater CV and LAI were significantly higher than those by A.ordosica,and more rainfall interception occurred at locations closer to the stems of the two shrubs.For C.korshinskii,I/Pg had a significant positive linear relation with CV and LAI,while T/Pg had a significant negative linear relation with them.CV has a greater influence on T/Pg and I/Pg than does LAI.Using a regression method,canopy water storage capacities are estimated to be 0.52 and 0.68 mm,and free throughfall coefficient to be 0.62 and 0.47 for A.ordosica and C.korshinskii,respectively.  相似文献   

18.
用多角度遥感数据反演混合像元组分温度的可行性分析   总被引:4,自引:0,他引:4  
利用多通道信息反演陆面温度的传统方法,由于通道间信息的高度相关使反演结果的精度难以提高,并且无法得到混合像元中的组分温度。文中以非同温混合像元热红外辐射方向性规律为基础,建立了连续植被类型非同温混合像元热红外辐射模型,用蒙特卡罗方法模拟分析了连续植被的组分有效比辐射率与变量的关系。结果表明:连续植被热辐射亮度值是组分温度TvTs,叶面积指数LAI,叶倾角分布LAD,以及单叶面比辐射率εv(θ)和土壤表面比辐射率εv(θ)的函数。利用先验知识对变量进行分析后表明,6个变量中只有TvTsLAIεv(0)需要反演。由于多角度间组分辐射亮度的相关性低,从理论上讲只需要4个角度的辐射亮度观测值就可以解出4个未知量而达到反演组分温度的目的。这4个角度数据除选择垂直方向上辐射亮度数据外,应在30°~50°视角范围内选择另外3个热辐射亮度数据。  相似文献   

19.
The coefficient of variability (cv) has been widely used to study intestation variability in solar radiation and to estimate the errors made when radiation values are extrapolated spatially. Here theoretical questions are raised about the use of cv in the analysis of network adequacy, and an empirical assessment of the U.S. observation network is made. Worst-case root mean square interpolation errors are estimated to be 21% for daily values, decreasing to less than 5% for seasonal (90-day) totals. For short time periods, interpolation errors are significantly smaller than suggested by cv. The network adequately resolves features having characteristic length scales longer than 2000 km, and gives essentially no resolution of features smaller than 1500 km. Estimates are provided for the proportion of variance occurring at spatial scales too small to be resolved by the network.  相似文献   

20.

Ground vibration induced by rock blasting is one of the most crucial problems in surface mines and tunneling projects. Hence, accurate prediction of ground vibration is an important prerequisite in the minimization of its environmental impacts. This study proposes hybrid intelligent models to predict ground vibration using adaptive neuro-fuzzy inference system (ANFIS) optimized by particle swarm optimization (PSO) and genetic algorithms (GAs). To build prediction models using ANFIS, ANFIS–GA, and ANFIS–PSO, a database was established, consisting of 86 data samples gathered from two quarries in Iran. The input parameters of the proposed models were the burden, spacing, stemming, powder factor, maximum charge per delay (MCD), and distance from the blast points, while peak particle velocity (PPV) was considered as the output parameter. Based on the sensitivity analysis results, MCD was found as the most effective parameter of PPV. To check the applicability and efficiency of the proposed models, several traditional performance indices such as determination coefficient (R2) and root-mean-square error (RMSE) were computed. The obtained results showed that the proposed ANFIS–GA and ANFIS–PSO models were capable of statistically predicting ground vibration with excellent levels of accuracy. Compared to the ANFIS, the ANFIS–GA model showed an approximately 61% decrease in RMSE and 10% increase in R2. Also, the ANFIS–PSO model showed an approximately 53% decrease in RMSE and 9% increase in R2 compared to ANFIS. In other words, the ANFIS performance was optimized with the use of GA and PSO.

  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号