| 利用GIS与线性规划学校最优学区划分 |
| |
| 引用本文： | 孔云峰.利用GIS与线性规划学校最优学区划分[J].武汉大学学报(信息科学版),2012,37(5):513-515. |
| |
| 作者姓名： | 孔云峰 |
| |
| 作者单位： | 河南大学环境与规划学院,开封市金明大道475004／河南大学中澳地理信息分析与应用研究所,开封市金明大道475004 |
| |
| 基金项目： | 省部共建河南大学科研基金资助项目 |
| |
| 摘 要： | 利用运筹学线性规划方法,在GIS软件支持下进行中小学最优学区划分。以就近入学为目标,依据学校、居民点及道路网络构建最优学区划分的整型规划模型,利用ArcGIS 10软件开发了最优学区划分工具。实验表明,优化模型能获得最优目标,且效率较高,所开发的优化工具使用简便,实用性强。
|
| 关 键 词： | 最优学区划分 线性规划 GIS Geoprocessing |
Optimal School Allocation Using GIS and Linear Programming |
| |
| KONG Yunfeng.Optimal School Allocation Using GIS and Linear Programming[J].Geomatics and Information Science of Wuhan University,2012,37(5):513-515. |
| |
| Authors: | KONG Yunfeng |
| |
| Institution: | KONG Yunfeng1,2(1 College of Environment and Planning,Henan University,Jinming Road,Kaifeng 475004,China)(2 China-Australia Cooperative Research Center for Geoinformation Analysis and Applications,Henan University, Jinming Road,Kaifeng 475004,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | optimal school districting linear programming GIS Geoprocessing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
