|
|||||
|
|
| 整型规划求解空间连续约束学校分区问题 | |
| 作者单位： | ;1.河南大学黄河中下游数字地理技术教育部重点实验室;2.河南大学计算机与信息工程学院 |
| 摘 要： | 我国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求.针对现有学校分区问题模型未考虑空间连续约束,构建空间连续约束单校划片和多校划片问题的整型规划模型.单校划片模型在满足学额、空间连续等分区约束的前提下,最小化学生入学距离;并在基本模型的基础上,将学额硬约束修改为软约束进一步改进模型.考虑到多校划片问题的复杂度极高,将该问题分解为学校分组和学生分派两个子问题求解.针对学校分组问题构建了基本模型和分区学额软约束模型.使用两个案例区对模型进行测试,结果表明:所设计的模型能够高效求解多校划片问题,也适用于一定规模的单校划片问题,其中软约束模型更容易求解. |
| 关 键 词： | 学校分区问题 多校划片 整型规划 空间连续约束 |
Integer Programming for the Spatially-contiguity Constrained School Districting Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |