地圖興趣點聚合算法的探索與實踐

{"type":"doc","content":[{"type":"heading","attrs":{"align":null,"level":2},"content":[{"type":"text","text":"一、導讀"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"在實現基於地圖的業務時，當地圖上需要展示的興趣點（POI）過多時，一般會基於圖面效果和渲染性能的考慮，在大比例尺展示完整的業務數據，而在小比例尺展示聚合態數據。在處理不同數量級、不同分佈形態的POI時，如何通過算法取得更加合理的聚合效果，同時既能支持離線的預處理聚合，也能較好的滿足實時聚合的性能要求是本文主要討論的內容。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"注：興趣點（Point of Interest，通常縮寫成POI）是指電子地圖上的某個地標、景點，用以標示出該地所代表的政府機關、商業機構（加油站、超市、餐廳、酒店等）、風景名勝、公共廁所、交通設施等處所。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"本文通過對現有聚合算法進行預研，並結合實際業務對其進行改進，構建了一套能夠滿足多種業務需求的數據聚合方案。其中包含多種針對不同業務場景、不同數量級的POI聚合算法，並將聚合算法的配置進行了抽象，實現了聚合效果好，性能高且使用方便的聚合算法庫，目前已應用到離線聚合和線上實時聚合的各個業務場景中。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"image","attrs":{"src":"https:\/\/static001.infoq.cn\/resource\/image\/b3\/5e\/b334f9c43fa8493aa36bb19eaebb105e.gif","alt":null,"title":null,"style":null,"href":null,"fromPaste":true,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"heading","attrs":{"align":null,"level":2},"content":[{"type":"text","text":"二、點聚合算法比較"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}}]}