| 利用GIS与线性规划学校最优学区划分 |
| |
| 引用本文： | 孔云峰. 利用GIS与线性规划学校最优学区划分[J]. 武汉大学学报 ( 信息科学版), 2012, 37(5): 513-515. |
| |
| 作者姓名： | 孔云峰 |
| |
| 作者单位： | 1河南大学环境与规划学院,开封市金明大道475004;2河南大学中澳地理信息分析与应用研究所,开封市金明大道475004 |
| |
| 基金项目： | 省部共建河南大学科研基金资助项目 |
| |
| 摘 要： | 利用运筹学线性规划方法,在GIS软件支持下进行中小学最优学区划分。以就近入学为目标,依据学校、居民点及道路网络构建最优学区划分的整型规划模型,利用ArcGIS 10软件开发了最优学区划分工具。实验表明,优化模型能获得最优目标,且效率较高,所开发的优化工具使用简便,实用性强。
|
| 关 键 词： | 最优学区划分 线性规划 GIS Geoprocessing |
| 收稿时间： | 2012-03-15 |
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 |
| |
| Affiliation: | 1College of Environment and Planning,Henan University,Jinming Road,Kaifeng 475004,China;2China-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 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
