整型规划求解空间连续约束学校分区问题

• 作者: 孔云峰 朱艳芳 王玉璟
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: 学校分区问题 多校划片 整型规划 空间连续约束
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 地理环境与资源开发
• 页码范围: 514-521
• 页数: 8页
• 分类号: TP18
• 字数: 6292字
• 语种: 中文

摘要

我国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求.针对现有学校分区问题模型未考虑空间连续约束,构建空间连续约束单校划片和多校划片问题的整型规划模型.单校划片模型在满足学额、空间连续等分区约束的前提下,最小化学生入学距离;并在基本模型的基础上,将学额硬约束修改为软约束进一步改进模型.考虑到多校划片问题的复杂度极高,将该问题分解为学校分组和学生分派两个子问题求解.针对学校分组问题构建了基本模型和分区学额软约束模型.使用两个案例区对模型进行测试,结果表明:所设计的模型能够高效求解多校划片问题,也适用于一定规模的单校划片问题,其中软约束模型更容易求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔云峰	河南大学黄河中下游数字地理技术教育部重点实验室	82	984	17.0	28.0
2	王玉璟	河南大学黄河中下游数字地理技术教育部重点实验室	19	59	5.0	7.0
6	朱艳芳	河南大学黄河中下游数字地理技术教育部重点实验室	3	12	2.0	3.0