Integration of Multi-agent Systems with Cellular Automata for Simulating Urban Land Expansion

  • 1. School of geography and planning, Sun Yat-Sen university, Guangzhou, Guangdong 510275;
    2. School of Tourism and Environment, Guangdong University of Business Studies, Guangzhou, Guangdong 510320

Received date: 2006-01-26

  Revised date: 2006-06-19

  Online published: 2007-07-20


This paper demonstrates that urban land expansion can be well simulated by the integration of multi-agent systems with cellular automata(CA).There are increasingly studies on using CA models to simulate urban development.Very plausible results can be generated,although there are still some limitations by using CA models alone.CA models have limitations by taking human and social factors into account in simulating complex urban systems.Agents can be used to simulate complex urban systems more effectively because human factors can be considered.An agent has the ability to make decisions by interacting itself with the environment and other agents.It could embody the uncertainties and complex behaviors in the simulation process.In this paper,agents are used to make decisions for determining land use changes by considering their economic factors,family conditions and the profit of land use conversion.These behaviors of these agents influence the probability of urban development in the model. Based on this Agent-CA model,urban development of Zhangmutou Town was simulated from 1988 to 1993.The result indicates that the simulation accuracy is much better than those of the traditional CA models.Moreover,the uncertainties of urban development can be well explained by using the agents.

Cite this article

YANG Qing-Sheng, LI Xia . Integration of Multi-agent Systems with Cellular Automata for Simulating Urban Land Expansion[J]. SCIENTIA GEOGRAPHICA SINICA, 2007 , 27(4) : 542 -548 . DOI: 10.13249/j.cnki.sgs.2007.04.542


[1] 周成虎,孙站利,谢一春.地理元胞自动机研究[M].北京:科学出版社,1999,1~163.
[2] Batty M.Urban systems as cellular automata[J].Environment and Planning B,1997,24:159~164.
[3] Ward D P,Murray A T,Phinn S R.A stochastically constrained cellular model of urban growth[J].Computers,Environment and Urban Systems,2000,24:539-558.
[4] O’Sullivan D,Haklay M.Agent-based models and individualism:is the world agent-based[J].Environment and Planning A,2000,32 (8):1409~1425.
[5] Li X,Yeh A G O.Neural-network-based cellular automata for simulating multiple land use changes using GIS[J].International Journal of Geographical Information Science,2002,16 (4):323~343.
[6] 罗平,耿继进,李满春,等.元胞自动机的地理过程模拟机制及扩展[J].地理科学,2005,25(6):724~729.
[7] 黎夏,叶嘉安.约束性自动演化CA模型及可持续城市发展形态的模拟[J].地理学报,1999,54(4):289~298.
[8] 黎夏,叶嘉安.单元自动演化模型自动生成农田保护区的研究[J].中国环境科学,2000,20(4):318~322.
[9] Batty M,Xie Y.From cells to cities[J].Environment and planning B,1994,21:531~548.
[10] White R,G Engelen,I Uljee.The use of constrained cellular automata for high-resolution modelling of urban land use dynamics[J].Environment and Planning B,1997,24:323~343.
[11] Wu F,David Martin.Urban expansion simulation of Southeast England using population surface modelling and cellular automata[J].Environment and Planning A,2002,34:1855~1876
[12] White R,Engelen G.Cellular automata and fractal urban form:a cellular modelling approach to the evolution of urban land-use patterns[J].Environment and Planning A,1993,25:1175~1199.
[13] Wu F,C J Webster.Simulation of land development through the integration of cellular automata and multicriteria evaluation[J].Environment and Planning B,1998,25:103~126.
[14] Wu F.SimLand:a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules[J].int.j.Geographical Information Science,1998,12(1):63~82.
[15] Ulam S.Adventures of a Mathematician[M].New York:Charles scribner’s sons,1976.
[16] Burks A W.Eassys on Cellualr automata[M].University of Illinois Press,Urbana IL,1970.
[17] Gardner M.The fantanstic combinations of John Conway’s new solitaive game ’life’[J].scientific American,1970,223:120~123.
[18] Couclelis H.From cellular automata to urban models:New principles for model development and implementation[J].Environment and Planning B,1997,24:165~174.
[19] O’Sullivan D,P M Torrens.Cellular models of urban systems[M].In Theoretical and Practical Issues on Cellular Automata.London,Springer-Verlag,2000.
[20] 罗平,杜清运,雷元新,等.地理特征元胞自动机及城市土地利用演化研究[J].武汉大学学报(信息科学版),2004,29(6):504~513.
[21] CLARKE K C.Loose-coupling a cellular automaton model and GIS:long-term urban growth prediction for San Francisco and Washington Baltimore[J].int.j.geographical information science,1998,12(7):699-714.
[22] Li X,Yeh A G O.Modelling sustainable urban development by the integration of constrained cellular automata and GIS[J].International Journal of Geographical Information Science,2000,14(2):131~152.
[23] 刘继生,陈彦光.基于GIS的细胞自动机模型与人地关系的复杂性探讨[J].地理研究,2002,21(2):155~162.
[24] 黎夏,叶嘉安.主成分分析与CA在空间决策与城市模拟中的应用[J].中国科学(D辑),2001,31(8):683~690.
[25] Allen P M.Cities and Regions as Self-Organizing Systems:Models of Complexity[M].Amsterdam,Gordon and Breach Science Publishers,1997.
[26] Hagerstrand T.A Monte-Carlo approach to diffusion[J].European Journal of Sociology,Ⅵ,1965,43~67.
[27] 黎夏,叶嘉安.基于神经网络的单元自动机CA及真实和优化的城市模拟[J].地理学报,2002,57(2):159~166.
[28] Wu F.An experiment on the generic polycentricity of urban growth in a cellular automatic city[J].Environment and Planning B,1998,25:731~752.