买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜广州大学申请的专利一种考虑空间约束条件的学区划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114004524B 。

龙图腾网通过国家知识产权局官网在2025-04-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111313210.2，技术领域涉及：G06Q10/0631；该发明授权一种考虑空间约束条件的学区划分方法是由袁振杰;肖露子;宋广文;廖文设计研发完成，并于2021-11-08向国家知识产权局提交的专利申请。

本一种考虑空间约束条件的学区划分方法在说明书摘要公布了：本发明公开了一种考虑空间约束条件的学区划分方法，首先，综合考虑学校招生计划数及适龄学生出行时间距离，从而在满足学校学位分配均匀和学生出行时间距离友好的情况下，确定学区划分方案；其次，考虑到城市主干道分隔对学生出行带来的不便利性，在学区划分中，提前设置好城市主干道隔断这一约束条件，从而使得学生上学出行更友好；再次，充分考虑未来三年内适龄学生人数，及学校计划招生人数，从而确定满足至少三年的最终学区划分方案，有效解决学区划分一年一大变的问题。

本发明授权一种考虑空间约束条件的学区划分方法在权利要求书中公布了：1.一种考虑空间约束条件的学区划分方法，其特征在于，包括以下步骤：步骤S1：构建地理空间数据库，地理空间数据库包括指定区域内的经纬信息、路网信息和学生信息；步骤S2：根据路网信息，将指定区域划分为多个基于城市支路围合的最小地块单元；步骤S3：以步骤S2得到的最小地块单元为基准，结合学生信息，计算各个最小地块单元的适龄学生数量；选取每个最小地块单元的中心点，计算不同最小地块单元之间的路网距离和时间距离，构建地块距离矩阵；步骤S4：确定学区划分准则为保证学生通勤时间最小化，通过最小地块单元的适龄学生数量和地块距离矩阵来确定约束条件；在学区划分准则下，计算约束条件，来确定预估学区划分方案；步骤S5：重复步骤S1-步骤S4，计算得出第二年、第三年的预估学区划分方案，综合三年的预估学区划分方案，得出最终学区划分方案，最终学区划分方案可以覆盖未来三年的新生入学需求；步骤S2中构建最小地块单元的过程如下：构建指定区域内城市支路等级以上道路的路网G＝V,E，其中，V＝{v1,v2,…,vi}，vi表示第i个交叉口，V是指定区域内所有的交叉口集合；E＝{e12,e23,…,eij}，eij表示连接交叉口i和交叉口j之间的路段，E为指定区域内所有路段的集合；识别路网和交叉口围合区域为最小地块单元I，且最小地块单元是通过点、线围合区域转换的面状区域，其中：I＝{e12,e23,e34,…,v1,v2,v3,v4,…,e12,e25,e26,…,v1,v2,v5,v6,…,…}；步骤S3中构建地块距离矩阵的过程如下：对于任一最小地块单元Ii＝e12,e23,e34,…,v1,v2,v3,v4,…，获取该最小地块单元的经纬度信息，并获取对应上学时段任意最小地块单元之间的时间距离和路网距离，进而得出时间距离矩阵T为： 路网距离矩阵D为： 其中，时间距离矩阵T和路网距离矩阵D组成地块距离矩阵；步骤S4中的约束条件包括：第一约束条件：上学距离约束 dij×Lij≤Cmax3其中，Ni表示最小地块单元i的人数；dij表示最小地块单元地块i到学校j的距离；Lij表示最小地块单元i是否分配到了学校j，是则为1，否则为0；方程1表示所有学生上学总距离最小；方程2表示就近入学下每个最小地块单元只能分配到唯一的学校；方程3表示最大上学距离约束；第二约束条件：学校规模约束 Sj≤Cmax5Sj≥Cmin6第三约束条件：主干道分隔约束Lij×Lmj＝07其中，最小地块单元i和最小地块单元m不能同时分配到同一所学校j；最后采用线性规划方法，计算求解在保证学生通勤时间最小化的学区划分准则下的预估学区划分方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广州大学，其通讯地址为：510006 广东省广州市番禺区大学城外环西路230号广州大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。