学校分区问题混合元启发算法研究

• 作者: 孔云峰 朱艳芳 王玉璟
• 来源期刊: 地理学报
• 关键词: 学校分区问题 空间连续约束 邻域搜索 混合元启发算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 城市与区域发展
• 页码范围: 256-268
• 语种: 中文
• DOI: 10.11821/dlxb201702006

摘要

中国城市义务教育学校采用单校划片或多校划片的方式确定招生范围,落实就近入学的法律要求.针对多校划片这一新的学校分区问题,提出“先学校分组,再学生分派”的策略进行划片,并设计了学校分组线性规划模型和学校分区混合元启发算法.分区算法包括初始解构造、邻域搜索算子、破坏重建扰动、集合划分问题(SPP)建模与求解等基本模块,在多启动迭代局部搜索(ILS)算法框架中进行问题求解.通过多启动、随机搜索、破坏重建扰动等机制提升算法的多样性,并引入SPP模型提升算法的全局寻优能力.选择一个县级市和一个市辖区分别进行学校划片实验,结果表明:混合元启发算法优化性能优异且收敛性好,适用于求解单校划片和多校划片问题;SPP模型在单校划片问题中具有明显的优势.

作者信息

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