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

摘要

本发明公开了一种用于解决供求关系平衡的区域划分方法及系统，该方法包括获取区域内每个供给方的地理位置点数据，确定每个供给方的容量限度；对区域内的需求方进行汇总，确定每个需求方的地理位置坐标点和需求数量；针对每个供给方的地理位置点，生成相应的Voronoi图，按照所选坐标点的经纬度、取值大小，对Voronoi图进行排序；基于排好序的Voronoi图确定起始边界，通过叠加分析判断：当需求方的需求总数量大于等于供给方容量限度时，进行需求方的分配；若无法分配，则重新划分边界范围，继续执行所选边界范围下供给方和需求方的叠加分析；移除已分配的供给方和需求方，重新生成Voronoi图，进行需求方的分配；若供给方或需求方均分配完毕，输出区域划分结果。