背景

场景:

• 电商、手机、运营商、小米、化妆品 等加盟店, 每个门店应该覆盖哪些商圈最合理. KPI如何规划, 空间战略如何布局比较合理?
• 运营商基站, 每个基站调多大功率最合理.

挑战:

点多, 算法复杂.

PG解决方案:

冯诺洛伊图, 泰森多边形为以上需求提供了理论基础.

内置GIS系统, 支持根据离散点生成泰森多边形. 每个基站代表多边形的离散点.

基站功率覆盖泰森多边形的空间范围即可.

给加盟店下达KPI的时候可以结合多边形内包含的POI(商圈、写字楼、住宅等人群)来实现.

参考

《在PostgreSQL中生成和查看泰森多边形 - Voronoi diagram - 最强大脑题目》