MOTS算法在空间分区问题中的应用研究Application of MOTS algorithm in spatial districting
刘洋,兰泽英,秦亮军
摘要(Abstract)：
空间分区问题是将基本的空间单元遵照多个规划准则组合成若干较大簇即空间区域的过程,保证区片的连续性是其空间硬约束条件。近年来,空间分区问题在政治选举区域划分,市政公共设施选址布局,社会紧急服务以及商业销售区域的划分等领域有着十分重要的应用。目前,空间分区问题的研究成果较为零散,缺乏较系统的归纳和总结,而且其应用也大多集中在传统领域。为此,本文对空间分区问题的通用模型进行了总结,并对多目标禁忌搜索算法解决此类问题的流程和核心问题作了详细阐述,最后本文将研究成果应用到江夏区高产农田整理区片自动划分中,并取得了较好的效果。
关键词(KeyWords)： 空间分区;多目标禁忌搜索算法;土地整理分区
基金项目(Foundation):
作者(Author): 刘洋,兰泽英,秦亮军
DOI: 10.16251/j.cnki.1009-2307.2010.06.040
参考文献(References)：
- [1]Ricca F,Simeone B.Political Districting:Traps,Crite-ria,Algorithms,and Trade-offs[J].Ricerca Operati-va,1997,27.
- [2]Ricca F,Simeone B.Local search algorithms for political districting[M].European Journal of Operational Re-search,2007:1-18.
- [3]J Kalcsics,S Nickel,M Schr.o.der.Towards a Uni.ed Territory Design Approach-Applications,Algorithms and GIS Integration[M].Berichte des Fraunhofer IT-WM,Nr.2005,71.
- [4]Grilli di Cortona,P,Manzi,C,Pennisi,A,Ricca F,Simeone B.Evaluation and optimization of electoral sys-tems[M].SIAM Monographs on Discrete Mathematics and Applications,Philadelphia,1999.
- [5]Bozkaya B,Zhang J,&Erkut E.An efficient genetic al-gorithm for the p-median problem[C]//Z.Drezner&H.W.Hamacher(Eds.),Facility location:Applica-tions and theory.Berlin,Springern,2002:179-205.
- [6]Bozkaya B.Political Districting:A Tabu Search Algo-rithm and Geographical Interfaces[D].Ph.D.Thesis,University of Alberta,1999.
- [7]Bozkaya B,Erkut E,Laporte G.ATabu Search heuristic and adaptive memory procedure for political districting[J].European Journal of Operational Research,2003,144:12-26.
- [8]Jiunn-Der Duh,Daniel G.Brown.Knowledge-informed Pareto simulated annealing for multi-objective spatial allo-cation[J].Computers,Environment and Urban Sys-tems,2007,31:253-281.
- [9]Xiao,N.(2006).An evolutionary algorithm for site search problems[J].Geographical Analysis,38(3),227-247.
- [10]Chin-Wei Bong,Yin-Chai Wang.A multi-objective hy-brid metaheuristic for zone definition procedure[J].Int.J.Services Operations and Informatics,2006,(1).
- [11]Sadan Kulturel-Konak,Alice E.Smith,Bryan A.Nor-man.Multi-objective tabu search using a multinomial probability mass function[J].European Journal of Op-erational Research,2006,169:918-931.
- [12]D M Jaeggi,G T Parks,T Kipouros,PJ Clarkson.The development of a multi-objective Tabu Search algorithm for continuous optimisation problems[J].European Journal of Operational Research,2008,185:1192-12.
- [13]D M Jaeggi,et al.European Journal of Operational Re-search[J].2008,185.
- [14]骆剑承.多尺度空间单元区域划分方法[J].地理学报,2002,57(2).
- [15]王乐.对解决背包问题的遗传禁忌搜索算法的研究[D].上海:华东师范大学,2006.
- [16]杨勇,邓淑丹,李霖,朱海虹.基于禁忌搜索的点状注记研究[J].测绘科学,2007,32(6).
- [17]张正峰,陈百明.土地整理分区研究[J].农业工程学报,2005,21(增刊):123-126.
- [18]范金梅,孟宪素,薛永森.中国耕地整理潜力评价初探[J].地理研究,2004,23(6).
- [19]杨红,陈百明,高永,张蓬涛.基于可持续发展的北京市大兴区土地整理潜力评价[J].农业工程学报,2006,22(8).
- [20]鞠正山,罗明,张凤荣.我国区域土地整理的方向[J].农业工程学报,2003,19(2).
- [21]涂建军,廖和平.三峡库区县土地开发整理分区方法研究[J].西南农业大学学报,2003,25(1).