多智能体城市生态用地选址模型及其应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
快速的城市化进程严重的影响着城市生态环境质量,为了缓解城市生态环境压力急需合理配置城市生态用地。传统的空间布局选址模型没有充分考虑政府政策、方针的影响,其选址结果的可操作性不够。多智能体能够通过模拟现实世界中利益方的博弈、协商过程,做出合理的决策,大大增加了选址方案的可行性。
     本文根据生态安全格局理论和城市可持续发展观念,提出了多智能体与蚁群算法结合选址模型,并应用于长沙市城市生态用地的选址,为城市生态用地选址提供了新的方法,并为长沙市生态选址提供了决策参考。本文的主要研究内容和结论如下:
     (1)设计了多智能体与蚁群算法结合选址模型。在多智能体中构建了政府、市民和开发商三类Agent,政府Agent通过生态安全格局分析协调经济发展与生态环境的关系;市民Agent中通过引入蚁群算法提高模型的运行效率。
     (2)利用ANN_CA模型,动态模拟了长沙市城区历史和未来的城市空间形态。结果表明选取的ANN_CA模型能够比较好的模拟、预测长沙市城区的空间形态,预测精度达到了74.85%。
     (3)利用多智能体与蚁群算法结合选址模型和传统的简单选址方法,在参考2006年长沙市城市空间形态下,做了选址对比试验。得出的结论是:多智能体选址模型选址结果比传统的简单选址方法更科学、合理,蚁群算法的引入使模型运行时间由简单选址方法的51.29S减少为22.37S,运行效率有了显著提升
     (4)基于2006、2010和2020年长沙市城市空间形态,做了三组选址对比试验。试验结果表明,在考虑城市未来格局情况下决策城市生态用地选址,能够避免城市建设与环境保护的冲突。
Rapid urbanization impacts on the quality of urban ecological environment seriously. In order to alleviate the urban ecological environment pressure, we need to allocate the urban ecological land reasonably. The traditional method does not consider the influence of government policy, so the results of spatial layout of urban ecological land are not enough operable. By simulating the game and consultative process of the interested party in the real world, the multi-agent system makes reasonable decision which increases the feasibility of site selecting significantly.
     This paper focuses on a site selecting model integrating multi-agent system and ant colony algorithm from the view of ecological security and urban sustainable development. The site selecting model is used for the site selecting of ecological land in Changsha. This model provides a new method for the site selecting of urban ecological land and the policy-making reference for Changsha ecological land selecting. The main research content and conclusion are as follows:
     (1) Designing a site selecting model integrating multi-agent system and ant colony algorithm.Constructing three kinds of agent that are government, resident and developer agent respectively.Government agent coordinates the relationship of economic development and ecological environment by analyzing ecological security pattern. Resident agent enhances the model operating efficiency through introducing ant colony algorithm.
     (2) Simulating urban space shape of Changsha city history and future dynamically by using ANN_CA model. The result indicated that the ANN_CA model can better simulate and forecast the spatial shape in Changsha city. The precision of prediction achieved 74.85%.
     (3) Through using the site selecting model integrating multi-agent system and ant colony algorithm and the traditional simple site selecting model, a comparative trial is performed in refers to 2006 Changsha city spatial shape. The conclusion is:the site selecting model results with multi-agent system model is more scientific and reasonable than traditional simple site selecting method. The model introduced ant colony algorithm makes the running time from 51.29 S to 22.37S.
     (4) Based on 2006,2010,2020 Changsha city spatial shape, three groups of site selecting comparative trial are performed. The test result indicates that the policy-making city ecological land selecting under the circumstances of considering the city pattern in the future can avoid the conflict of urban construction and environmental protection.
引文
[1]何春阳,陈晋,史培军等.基于CA城市空间动态变化研究[J].地理科学进展,2002,14(2):188
    [2]United Nations Population Fund, State of world population 2008. Reaching Common Ground:Culture, Gender and Human Rights,2008.91-92
    [3]曹进,曾光明,石林等.基于RS和GIS的长沙城市热岛效应与TSP污染耦合关系[J].生态环境,2007,16(1):12-17
    [4]史培军,潘耀忠,陈晋.深圳市土地利用/覆盖变化与生态环境安全分析[J].自然资源学报,1999,14(4):293-300
    [5]张红旗,王立新,贾宝全.西北干旱区生态用地概念及其功能分类研究.中国生态农业学报,2004,12(2):5-8
    [6]邓小文,孙贻超,韩士杰.城市生态用地分类及其规则的一般原则[J].应用生态学报,2005,16(10):2003-2006
    [7]Klijn F, Haes H A U. A hierarchical approach to ecosystem and its implications for ecological land classification. Landscape Ecology,1994,9 (2):89-104
    [8]Colding J.'Ecological land-use complementation'for building resilience in urban ecosystems. Landscape and Urban Planning,2007,81 (1-2):46-55
    [9]李晓丽,曾光明,石林等.长沙市城市生态用地的定量分析及优化[J].应用生态学报,2010,21(2):415-421
    [10]张宏锋,欧阳志云,郑华等.生态系统服务功能的空间尺度特征[J]-生态学杂志,2007,16(9):1432-1437
    [11]欧阳志云,王效科,苗鸿等.中国陆地生态系统服务功能及其生态经济价值的初步研究[J].生态学报,1999,19(5):607-613
    [12]刘金琨,尔联洁.多智能体技术应用综述[J].控制与决策,2001,16(2):133-142
    [13]陈卫东,董胜龙,席裕庚.基于开放式多智能体结构的分布式自主机器人系统[J].机器人,2001,23(1):45-50
    [14]刘涛,黎夏,刘萌伟.传染病时空传播的多智能体仿真研究[J].系统仿真学报,2009,21(18):5874-5879
    [15]陶海燕,黎夏,陈晓翔.基于多智能体的居住空间格局演变的真实场景模拟[J].地理学报,2009,64(6):665-676
    [16]刘小平,黎夏,陈逸敏等.基于多智能体的居住区位空间选择模型[J].地理学报,2010,65(6):695-707
    [17]刘小平,黎夏等.基于多智能体的土地利用模拟与规划模型[J].地理学报, 2006,61(10):1101-1112
    [18]Lombardo S, Petri M, and Zotta D. Intelligent Gis and Retail Location Dynamics: A Multi Agent System Integrated with ArcGis. In:A Laganaa et al. (Eds): ICCSA 2004, Springer Berlin/Heidelberg,2004.1046-1056
    [19]Ackchai S, Koen H van Dam, Luis F, et al. Optimizing the Location of Intermodal Freight Hubs:An Overview of the Agent Based Modelling Approach[J]. Journal of Transportation Systems Engineering & Information Technology,2007,7(4),71-81
    [20]Wilson, A G著,蔡云龙译,地理学与环境-系统分析方法,北京:商务印书馆,1997
    [21]龙花楼,李秀彬.长江沿线样带土地利用变化时空模拟及其对策[J].地理研究,2001,20(6):660-668
    [22]陈佑启,Peter H Verburg中国土地利用/覆被的多尺度空间分布特征分析[J].地理科学,2000,20(3):197-202
    [23]Clarke K C, Gaydos L J.1998. Loose-coupling a cellular automata model and GIS:long-term urban growth prediction for San Francisco and Washington /Baltimore. International Journal of Geographical Information Science,12(7): 699-714
    [24]Wu F, Yeh A G. Changing spatial distribution and determinants of land development in Chinese cities in the transition from a centrally planned economy to a socialist market economy:A case study of Guangzhou. Urban Studies,1997,34 (11):1851-1879
    [25]黎夏,刘小平.基于案例推理的元胞自动机及大区域城市演变模拟[J].地理学报,2007,62(10):1097-1109
    [26]陈逸敏,李少英,黎夏等.基于MCE-CA的东莞市紧凑城市形态模拟[J].中山大学学报(自然科学版),2010,49(6):110-115
    [27]匡文慧,刘纪远,邵全琴.区域尺度城市增长时空动态模拟及应用[J].地理学报,2011,66(2):178-188
    [28]张鸿辉,尹长林,曾永年等.基于SLEUTH模型的城市增长模拟研究——以长沙市为例[J].遥感技术与应用,2008.
    [29]龙瀛,韩昊英,毛其智.利用约束性CA制定城市增长边界[J].地理学报,2009,64(8):999-1008.
    [30]聂婷,肖荣波,王国恩.基于Logistics回归的CA模型改进方法——以广州市为例[J].地理研究,2010,29(10):1909-1920
    [31]Torrens P M, O'Sullivan D.2001. Cellular automata and urban simulation: Where do we go from here? Environment and Planning B:Planning and Design,28:163-168
    [32]Chebeane H, Echalier F.1999. Towards the use of a multi-agents event based design to improve reactivity of production systems. Computers&Industrial Engineering,37:9-13
    [33]Ligtenberg A et al. Multi-actor-based land use modeling:Spatial planning using agents. Land Use and Urban Planning,2001,56:21-33
    [34]Ligtenberg A et al. Adesign and application of a multi-agent system for simulation of multi-actor spatial planning. Journal of Environmental Managent, 2004,72:43-55
    [35]Monticino M, Miguel Acevedo, Baird Callicott et al. Coupled human and natural systems:A multi-agent-based approach.. Environmental Modelling & Software, 2006:1-8
    [36]刘小平,黎夏等.基于多智能体的土地利用模拟与规划模型[J].地理学报,2006,61(10):1101-1112
    [37]刘小平,黎夏,叶嘉安等.基于多智能体系统的空间决策行为及土地利用格局演变的模拟[J].中国科学(D辑),2006,36(11):1027-1036
    [38]黎夏,叶嘉安,刘小平等.地理模拟系统:元胞自动机与多智能体[M].北京:科学出版社,2007
    [39]张鸿辉,曾永年,金晓斌等.多智能体城市土地扩张模型及其应用[J].地理学报,2008,63(8):869-881
    [40]Weber A. On the location of industries[M]. Chicago:University of Chicago Press.1929.
    [41]Brandeau M, Chiu S S. An overview of representative problems in location research[J]. Management Science,1989,35:645-674
    [42]杨丰梅,华国伟,等猛等.选择问题研究的若干进展[J].运筹与管理,2005,14(6):1-7
    [43]Sun Minghe. Solving the uncapacitated facility location problem using tabu search[J]. Computers&Operations Research,2006,33:2563-2589
    [44]Jaramillo J, Bhadury J. and Batta R. On the use of genetic algorithms to solve location problems[J]. Computers Operations Research,2002,29:761-779
    [45]Murray A, Matisziw T, Wei H, et al. A Geocomputational Heuristic for Coverage Maximization in Serice Facility Siting[J]. Transactions in GIS,2008,12(6): 757-773
    [46]Brooks C J., A parameterized region-growing programme for site allocation on raster suitability maps [J]. International Journal of Geographical Information Science,1997,11:375-396.
    [47]Lockwood C and Moore T.1993. Harvest scheduling with spatialconstraints:a simulated annealing approach. Can J. ForRes,23:468-478.
    [48]Bettinger P, Boston K and Sessions J.1999. Intensifying a heuristic forest harvest scheduling search procedure with 2-opt decision choices Can J. For Res,29: 1784-1792.
    [49]Bettinger P, Sessions J and Boston K 1997. Using tabu search to schedule timber harvests subject to spatial wildlife goals for big game. Ecol Model,94:111-123.
    [50]Brumelle S, Granot D and Halme M.1998. A tabu search algorithm for finding good forest harvest schedules satisfing green-up constraints Eur J. Oper Res, 106:408-424.
    [51]黎夏,叶嘉安.遗传算法GIS结合进行空间优化决策的研究[J].地理学报,2004,59(5):745-753.
    [52]黎海波,黎夏等.多目标粒子群算法与选址中的形状优化[J].遥感学报,2008,12(5):724-733.
    [53]刘萌伟,黎夏.基于Pareto多目标遗传算法的公共服务设施优化选址研究——以深圳市医院选址为例[J].热带地理2010,30(6):650-656
    [54]何晋强,黎夏等.蚁群智能及其在大区域基础设施选址中的应用[J].遥感学报,2009,13(2):246-256.
    [55]赵元,张新长,康停军等.多叉树蚁群算法及在区位选址中的应用研究[J].地理学报,2011,66(2):279-286
    [56]伍少坤,黎夏,刘小平等.基于城市扩张的动态选址模型——以深圳垃圾转运站选址为例[J].地理科学,2008,228(3):314-319
    [57]樊博.基于空间聚类挖掘的城市应急救援机构选址研究[J].管理科学学报,2008,11(3):16-28
    [58]李彤,王众托.模拟植物生长算法在设施选址问题中的应用[J].系统工程理论与实践,2008,12;107-115
    [59]刘小平,黎夏,艾彬,等.基于多智能体的土地利用模拟与规划模型[J].地理学报,2006,61(10):1101-1112
    [60]张鸿辉,曾永年,金晓斌,等.多智能体城市土地扩张模型及其应用[J].地理学报,2008,63(8):869-881
    [61]Moujahed S, Simonin O, Koukam A, et al. A Reactive Agent Based Approach to Facility Location:Application to Transport[C]. International Conference on Autonomous Agent and Multiagent Systems, Hakodate, Hokkaido, Japan,2006
    [62]晃怡,李清泉,陈顺清.基于多主体的区位建模[J].武汉大学学报(信息科学版).2007,32(7):646-649
    [63]李阳,武昌,刘勇.基于CA与MAS的野战装备维修中心选址模型[J].计算机仿真,2008,25(11):13-16
    [64]Russell S J, Norvig P. Artificial Intelligence:A modern approach. Prentice-Hall, Englewood Cliffs, New Jersey,1995
    [65]贾利民,刘刚,秦勇.基于智能Agent的动态协作任务求解[M].科学出版社,2007
    [66]俞孔坚,乔青,李迪华,等.基于景观安全格局分析的生态用地研究——以北京市东三乡为例[J].应用生态学报,2009,20(8):1932-1939
    [67]俞孔坚.生物保护的景观生态安全格局.生态学报,1999,19(1):8-15
    [68]黎晓亚,马克明,傅伯杰,等.区域生态安全格局:设计原则与方法[J].生态学报,2004,24(5):1055-1062
    [69]巫丽芸、吴晓琴.城市景观生态安全格局研究——以福州市为例[J].长春师范学院学报(自然科学版),2010,29(3):88-92
    [70]刘孝富、舒俭民、张林波,等.最小累积阻力模型在城市土地生态适应性评价中的应用——以厦门为例[J].生态学报,2010,30(2):421-428
    [71]Kaaapen JP, schefferM H. B Estimating habitat isolation in landscape Landscape and Urbain Planning 1992,23:1216
    [72]McFadden D. Conditional Logit Analysis of Qualitative Choice Behavior. In: Zarembka P (ed.), Frontiers in Econometrics. Academic Press,1974.105-142.
    [73]Xia Li, Chunhua Lao, Xiaoping Liu, et al. Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape[J]. International Journal of Geographical Information Science.2010: 1-19
    [74]Colomi A, Dorigo M and Maniezzo V.1991. Distributed optimization by ant colonies Proceedings of the 1st European Conference on Artificia Life
    [75]周成虎,孙战利,谢一春.1999.地理元胞自动机研究.北京:科学出版社
    [76]邬伦,刘瑜,等.2005.地理信息系统——原理、方法和应用.北京:科学出版社
    [77]Wu F, Webster C J.1998. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B,25:103-126
    [78]Wu F.2002. Calibration of stochastic cellular automata:the application to rural-urban land conversions. Internatonal Journal of Geographical Information Science,16(8):795-818
    [79]Clarke K C, Gaydos L J.1998. Loose-coupling a cellular automata model and GIS:long-term urban growth prediction for San Francisco and Washhington/Baltimore. International Journal of Geographical Information Science,12(7):699-714
    [80]Li X, Yeh A G O.2002. Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science,16(4):323-343
    [81]柯新利,边馥苓.基于空间数据挖掘的分区异步元胞自动机模型研究[J].中国图象图形学报,2010,15(6):921-931
    [82]刘小平,黎夏.Fisher判别及自动获取元胞自动机的转换规则[J].测绘学报,2007,36(1):112-119
    [83]杨青生,黎夏.基于遗传算法自动获取CA模型的参数——以东莞市城市发展模拟为例[J].地理研究,2007,26(2):229-238
    [84]杨青生,黎夏.基于支持向量机的元胞自动机及土地利用变化模拟[J].遥感学报,2006,10(6):836-847
    [85]Openshaw S.1998. Neural network, genetic, and fuzzy logic models of spatial interacion. Environment and Planning A,30:1857-1872
    [86]Wang F. The use of artificial neural networks in a geographical information system for agricultural land-suitability assessment. Environment and Planning A, 1994,26:265-284

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700