摘要
利用运筹学线性规划方法,在GIS软件支持下进行中小学最优学区划分。以就近入学为目标,依据学校、居民点及道路网络构建最优学区划分的整型规划模型,利用ArcGIS 10软件开发了最优学区划分工具。实验表明,优化模型能获得最优目标,且效率较高,所开发的优化工具使用简便,实用性强。
According to the nearby enrollment policy,an integer programming model is proposed to minimize the total travel cost.Since the relational graph between schools and residences is a typical bipartite graph,the model can be solved by linear programming relaxation exactly.Furthermore,the model is simplified dramatically by eliminating the unreasonable school-residence links.In ArcGIS 10 Geoprocessing framework,a school allocation tool is designed by integrating ArcGIS network analysis.The experimental result shows that the proposed mathematical model and solution method are efficient,easy-to-use and practical for large-scale optimal school allocation.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2012年第5期513-515,共3页
Geomatics and Information Science of Wuhan University
基金
省部共建河南大学科研基金资助项目(SBGJ090605)
