[发明专利]一种用于解决供求关系平衡的区域划分方法及系统

权利要求书

1.一种用于解决供求关系平衡的区域划分方法，其特征在于，包括以下步骤：

S1、获取区域内每个供给方的地理位置点数据，且，针对每个供给方，以其能够容纳的人数，确定每个供给方的容量限度；

S2、对区域内的需求方进行汇总，且，确定每个需求方的地理位置坐标点和需求数量；

S3、针对每个供给方的地理位置点，生成相应的Voronoi图；其中，针对所得的每个Voronoi图，计算Voronoi图所有多边形的外包矩形，取出外包矩形的对应点坐标，按照坐标的经纬度以及取值大小，对所述生成相应的Voronoi图进行排序；

S4、基于排好序的Voronoi图，将左下角的Voronoi图作为起始边界，在确定了图中包括的供给方和多个需求方后，将当前的Voronoi图分别与供给方、每个需求方做叠加分析，判断需求方的需求总数量是否大于等于供给方的容量限度；若是，则在供给方的容量限度范围内，将参与叠加分析的需求方分配到该多边形内的供给方；若否，则在现有的边界上扩大搜索范围直到找到满足条件的边界范围后，继续执行所选边界范围下Voronoi图内供给方和需求方的叠加分析，直到完成需求方的分配；

S5、移除已经参与分配过的供给方和需求方，基于剩余供给方的地理位置点重新生成相应的Voronoi图，重复步骤S4-S5；当供给方或需求方均分配完毕时，输出区域划分结果。

2.根据权利要求1所述的区域划分方法，其特征在于，步骤S3中，所述取出外包矩形的对应点坐标，按照坐标的经纬度以及取值大小，对所述生成相应的Voronoi图进行排序具体为：

计算Voronoi图所有多边形的外包矩形，取外包矩形的左下角坐标点，按照先经度后纬度的顺序，由低值到高值将所述生成相应的Voronoi图按照由西到东由南到北的顺序排序。

3.根据权利要求1所述的区域划分方法，其特征在于，步骤S4中，所述在供给方的容量限度范围内，完成需求方的分配具体为：

计算Voronoi图内每个需求方的重心坐标，按步骤S3中对所述生成相应的Voronoi图进行排序的方式，完成图中多个需求方的排序；

基于需求方的排序结果，按顺序进行需求方的选择，并对所选需求方的需求数量进行累加，直到累加所得的需求总数量达到供给方的容量限度为止；

将参与累加的需求方分配到该多边形内的供给方。

4.根据权利要求1所述的区域划分方法，其特征在于，步骤S4中，所述在现有的边界上扩大搜索范围直到找到满足条件的边界范围具体为：

采取逐步扩大搜索范围的方式搜索最优区域，包括：

在现有边界的基础上分别设定第一扩大范围和第一搜索步长，在第一扩大范围的基础上逐步按照第一搜索步长来扩大搜索范围，当搜索范围内所选的需求方的需求总数量大于等于供给方的容量限度时，停止搜索。

5.根据权利要求1所述的区域划分方法，其特征在于，步骤S5中，在确

定供给方或需求方是否分配完毕时，还包括：

当无法按照剩余供给方的地理位置点构建Voronoi图时，则任选一个供给方，确定其地理位置坐标点后，按预设的第二扩大范围和第二搜索步长来搜索区域范围内的需求方，并进行需求总数量的计算；

将所得的需求总数量和所选供给方的容量限度进行比较，直到达到需求方的分配条件时，停止搜索，并进行下一供给方的选择，直到供给方或需求方分配完毕时，输出区域划分结果。