空气污染是一个全球性问题，中国尤为严重。近年来，随着治理力度的不断加大，空气污染治理取得了长足进步，但与发达国家的标准相比仍存在一定差距。PM2.5（直径小于2.5微米的颗粒物）不仅能够深入人体呼吸道和肺部，还可能通过血液循环影响心血管系统，引发多种疾病。为了降低 PM2.5 带来的危害，准确预测未来的 PM2.5 浓度对于政府和公众至关重要。例如，通过预测高浓度污染的发生时间和范围，可以帮助城市管理者采取提前限产或限行等应对措施。

在彩云天气 App 和 API 里可以获取到当前经纬度的气象预警信息，比如「大风蓝色预警」。 不同国家地区的预警发布规则不一样，在中国是按照行政区划层级来发布的，其中最小到县级行政区。 所以在实现中，需要将经纬度转换成行政区划层级信息，再查找相关的预警信息。 在过去几年中，这部分模块经历了多次重构和完善，在此分享下每个版本的实现方式。

我们从一个实际业务场景的谈起：如何找到离北京市海淀区 768 创意产业园最近的 K 个国家级观测站？

最简单的思路是完整遍历所有候选站点，然后计算每个站点和 768 的距离，按照距离从小到大，选最多前 K 个。 这个代码并不难写。但是问题是慢。