Integration of a Site Selection Model with the Multi-Agent System and the Ant Colony Algorithm and Its Application to Changsha

HU Hailong,ZENG Yongnian,ZHANG Honghui,MA Xinwei

2011-01-01

Abstract:Rapid urbanization significantly impacts the quality of the urban environment. In order to alleviate the urban environment pressure, urban ecological land should be reasonably allocated. In particular, the spatial layout of the urban ecological land should be optimized, which can provide a new method for planning decision-making. Traditional methods do not consider the influence of government policy; therefore results of spatial layout of urban ecological land seem to be far from satisfactory and feasible. This paper focuses on a site selection model integrating the multi-agent system and the ant colony algorithm from the point view of ecological security and urban sustainable development. Application of the multi-agent system in the layout of ecological land and the method of integrating the multi-agent system with the ant colony algorithm were first carried out in this model, in which urban ecological land was reasonably selected by jointly taking the influence of governmental policies into account and coordinating the relationship between urban economical development and environmental protection. Three types of agent were designed in the model, i.e., government agent, resident agent, and developer agent. The government agent is the most important agent, which plays a major role in the site selection of urban ecological land. The three types of agent finally determine the location of urban ecological land through dice game and negotiation. The ant colony algorithm was utilized to improve the efficiency of this model. The ant colony algorithm can help the resident agent rapidly identify the satisfactory site of urban ecological land. To verify the model, an application of selecting a new ecological land site in Changsha City, Hunan Province, was carried out based on the model. Changsha City is the important component of the test area where resource saving and environment-friendly society is being constructed. Data used in this study include GIS data and basic economical and social statistic data. Results show that the model can provide solutions for the site selection of urban ecological land. Compared with the method of brute-force search, selection results from the integration model seem more reasonable. The simple brute-force search located an area close to Orange Island Bridge which has been already a critical development zone of Changsha City. Meanwhile, the proposed approach can improve computational efficiency to a certain degree.