收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 戚继豪;分区划片问题及其在APPLE——Ⅱ上的计算程序[J];湖州师专学报;1988年06期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978