[发明专利]学校招生单元划分方法、装置、设备及介质

权利要求书

1.一种学校招生单元划分方法，其特征在于，包括：

提取招生总范围的所有线状地物，并对所有含有自由端的线状地物补充对应的新补线，以使得含有自由端的线状地物与对应的新补线形成的线以及其他线状地物相交；其中，所述自由端是指线状地物存在一端点与所述招生总范围内的其他任何线状地物不相交；

对每一新补线的走向进行调整，以使得走向调整后的新补线不穿过所述招生总范围原有的底纹图层中的线状地物；

在补充并调整完所有含有自由端的线状地物的新补线后，按照线状地物从高等级到低等级逐级分割的原则，对所述招生总范围逐级分割，得到各个等级对应的单元；

基于各个等级单元所携带的学龄人口信息，根据预设的融合规则，依次对各个等级的单元进行融合，得到各个等级对应的招生单元；

其中，所述对所有含有自由端的线状地物补充对应的新补线，以使得含有自由端的线状地物与对应的新补线形成的线以及其他线状地物相交，具体包括：

对于含有自由端且所述自由端以圆环形式出现的线状地物，且所述自由端只有一点与其他线状地物相交，则从圆环分叉点作为起点，连接起点和圆环各点中距离起点最远的点，并沿着连接方向延长预设的线段，生成一个新的自由端，同时删除以圆环形式出现的自由端；其中，所述圆环分叉点是指所述圆环中与其他线状地物进行相交的一点；

按照线状地物等级从高到低的顺序对含有自由端的线状地物进行处理：

当线状地物的自由端沿着线状地物延长线左右各45°范围内存在同等级的自由端时，且线状地物的自由端与范围内最近的同等级的自由端的连线不穿过其他线状地物时，连接所述自由端与范围内最近的同等级的自由端；否则，将所述自由端沿线状地物的走向延长直至与其他线状地物相交；当线状地物的自由端沿着线状地物延长线左右各45°范围内没有同等级的自由端且线状地物为高等级时，沿线状地物的走向延长所述线状地物，直至和同等级的线状地物或同等级的新补线相交；当线状地物的自由端沿着线状地物延长线左右各45°范围内没有同等级的自由端且线状地物为低等级时，沿线状地物的走向延长所述线状地物，直至和同等级的线状地物、高等级的线状地物、同等级的新补线或高等级的新补线中的任一种相交；

其中，所述对每一新补线的走向进行调整，以使得走向调整后的新补线不穿过所述招生总范围原有的底纹图层中的线状地物，具体包括：

在补充所述含有自由端的线状地物的新补线后，获取所述新补线的初始走向，并以所述初始走向的起点为起点，以所述初始走向的终点为终点；

当所述起点和所述终点处均与所述招生总范围内原有的底纹图层中的线状地物存在交集时，沿着所述招生总范围内原有的底纹图层中的线状地物走向，将所述起点到所述终点之间的最短路径作为所述新补线的确定具体走向；

当所述起点与所述招生总范围内原有的底纹图层中的线状地物不存在交集时，从所述起点沿着所述初始走向的方向前进直至和原有的底纹图层中的线状地物相交，并沿着原有的底纹图层中的线状地物走向，寻找从相交点到所述终点的最短路径，得到所述新补线的确定具体走向；

当所述终点与所述招生总范围内原有的底纹图层中的线状地物不存在交集时，从所述终点沿着所述初始走向的方向前进直至和原有的底纹图层中的线状地物相交，并沿着原有的底纹图层中的线状地物走向，寻找从相交点到所述起点的最短路径，得到所述新补线的确定具体走向；

当所述起点与所述终点均与所述招生总范围内原有的底纹图层中的线状地物不存在交集时，所述起点和所述终点均沿着所述初始走向的方向前进直至和原有的底纹图层中的线状地物相交，得到第一相交点和第二相交点，并沿着原有的底纹图层中的线状地物走向，寻找所述第一相交点和所述第二相交点之间的最短路径，并以所述起点到所述第一相交点、所述第一相交点沿着最短路径到所述第二相交点、所述第二相交点到所述终点之间的连线作为所述新补线的确定具体走向。