【重新發現PostgreSQL之美】- 25 最強大腦題目 泰森多邊形(空間戰略布局問題)

背景

場景:

• 電商、手機、營運商、小米、化妝品 等加盟店, 每個門店應該覆寫哪些商圈最合理. KPI如何規劃, 空間戰略如何布局比較合理?
• 營運商基站, 每個基站調多大功率最合理.

挑戰:

點多, 算法複雜.

PG解決方案:

馮諾洛伊圖, 泰森多邊形為以上需求提供了理論基礎.

内置GIS系統, 支援根據離散點生成泰森多邊形. 每個基站代表多邊形的離散點.

基站功率覆寫泰森多邊形的空間範圍即可.

給加盟店下達KPI的時候可以結合多邊形内包含的POI(商圈、寫字樓、住宅等人群)來實作.

https://github.com/digoal/blog/blob/master/202106/20210614_09.md#%E5%8F%82%E8%80%83 參考

《在PostgreSQL中生成和檢視泰森多邊形 - Voronoi diagram - 最強大腦題目》

https://github.com/digoal/blog/blob/master/202106/20210614_09.md#postgresql-%E8%AE%B8%E6%84%BF%E9%93%BE%E6%8E%A5 https://github.com/digoal/blog/issues/76